logo头像
Snippet 博客主题

查找链表倒数第n个元素

** 查找链表倒数第n个元素:** <Excerpt in index | 首页摘要>链表应用很广泛,有单向链表,双向链表。单向链表如何查找倒数第n个元素呢?本文以java代码实现链表反向查找。…

突破算法第10天-二叉树

** 突破算法第10天-二叉树:** <Excerpt in index | 首页摘要>用java实现算法求出二叉树的高度…

突破算法第九天-排序算法比较

** 突破算法第九天-排序算法比较:** <Excerpt in index | 首页摘要>排序算法个有千秋,有的性能高,有的性能很低。这就要求我们对常用的排序算法要全面了解,不要用错了算法,导致性能问题。…

突破算法第八天-桶排序

** 突破算法第八天-桶排序:** <Excerpt in index | 首页摘要>桶排序是个神奇的排序,在某些情况下可以达到O(N)的复杂度,快的离谱。但是桶排序是利用空间换时间,在空间充足的情况下,可以用桶排序进行高效的排序。…

突破算法第七天-堆排序

** 突破算法第七天-堆排序:** <Excerpt in index | 首页摘要>堆排序是利用二叉树的原理实现的一种排序,难点在于要构建堆,构建堆一般可以采用下沉或者上浮的算法进行。…

突破算法第六天-冒泡排序

** 突破算法第六天-冒泡排序:** <Excerpt in index | 首页摘要>冒泡排序也非常简单,效率比较低。了解即可。…

突破算法第五天-选择排序

** 突破算法第五天-选择排序:** <Excerpt in index | 首页摘要>选择排序很简单,属于交换排序算法。通过比较找到最大值或最小值,然后进行交换。…

突破算法第一天-归并排序

** 突破算法第一天-归并排序:** <Excerpt in index | 首页摘要>归并排序是利用分治思想进行排序的典型应用,特别是对几个基本有序的子序列合并时,效率最高。在实际应用中,分布式应用,分布式查询排序会比较多应用到归并排序。…

突破算法第三天-希尔排序

** 突破算法第三天-希尔排序:** <Excerpt in index | 首页摘要>希尔排序平常用的比较少,主要是基于插入排序的改进。但是希尔排序的性能很高,数组越大,性能优势越明显。…