![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java算法
文章平均质量分 60
small猪猪
智者始于自知
强者始于自制
zhuyunhe.com
展开
-
时间复杂度
求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重要的一点上:增长率。转载 2014-12-24 15:38:56 · 451 阅读 · 0 评论 -
Java-希尔排序
希尔排序又叫分组插入排序、缩小增量排序。 它通过比较相距一定间隔的元素来工作;各趟比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一趟比较为止。 简单的说就是先将整个序列分割成若干子序列(由相隔某个增量的元素组成),分别进行插入排序。然后依次缩减增量再进行排序,待整个序列中元素基本有序时,再对全体元素就行一次插入排序(因为此时整个序列已经基本有序了,用插入排序效率比较高,子序列排序原创 2015-06-08 22:50:44 · 614 阅读 · 0 评论 -
Java-反转单链表
Java-反转单链表原创 2015-06-09 12:21:42 · 892 阅读 · 0 评论 -
Java-插入排序
public static void insertSort(int[] a){ if(a == null){ return; } int n = a.length; int j = 0; for(int i=1; i<n; i++){ int temp = a[i]; //把比temp大的数后挪一位,a[j]>temp这个条件别忘了 for(j=i-1; j>=0 &&原创 2015-06-08 20:04:41 · 715 阅读 · 0 评论 -
Java-选择排序
Java-选择排序原创 2015-06-08 21:38:27 · 507 阅读 · 0 评论 -
Java-找出两个单链表的首个公共节点
Java-找出两个单链表的首个公共节点原创 2015-06-09 14:48:30 · 1486 阅读 · 0 评论 -
Java-归并排序
Java-归并排序原创 2015-06-08 18:02:54 · 703 阅读 · 0 评论 -
Java-快速排序
Java-快速排序原创 2015-06-08 17:19:01 · 573 阅读 · 1 评论 -
异形数问题-剑指offer40题
一个整形数组中,除了两个数外,其他每个数都出现2次,找出只出现了一次的那两个数? 分析:一般用异或的方法来去掉重复出现的数,两个相同的数进行异或运算后等于0,并且异或操作满足交换律和结合律。 如果一个数组中只有一个数字单独出现过一次,其他数字都分别出现过两次,那么用0异或数组中每一个元素就可以得到唯一出现过一次那个元素。 思路:把整个数组分为两部分,每个部分都包含一个只出现过一次的元原创 2015-04-23 17:35:45 · 708 阅读 · 1 评论 -
递归函数
定义:当一个函数用它自己来定义时就称为是递归的。 一个最简单的java递归程序原创 2014-12-29 16:16:55 · 333 阅读 · 0 评论 -
Java-找出单链表的倒数第k结点
简单的Java单链表小程序原创 2015-06-09 14:03:00 · 751 阅读 · 0 评论