算法
kingkyrie
学以致用,顺势而为!
展开
-
快速排序
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大...转载 2018-04-08 07:55:00 · 119 阅读 · 0 评论 -
迭代是人,递归是神(迭代与递归的总结:比较)
版权声明:本文为博主原创文章,转载请注明出处http://blog.csdn.net/lg1259156776/。 https://blog.csdn.net/LG1259156776/article/details/46849809在计算机编程实现中有常常两种方法:一曰迭代(iterate);二曰递归(recursion)。从“编程之美”的角度看,可以借用一句非常经典的话:“迭代是人,递归是神!...转载 2018-04-16 22:15:26 · 22453 阅读 · 10 评论 -
循环链表判断(Java实现)
方法一:通过快慢指针的方式来解决 //本方法未经测试,如有问题请多包容boolean isLoopListTable(ListNode head){ ListNode headFirst=head; ListNode headLenT=head; ListNode headLenO=head; boolean res=false; while(1){ ...原创 2018-06-03 23:04:51 · 1390 阅读 · 1 评论 -
快速排序
概要本章介绍排序算法中的快速排序。目录1. 快速排序介绍2. 快速排序图文说明3. 快速排序的时间复杂度和稳定性4. 快速排序实现4.1 快速排序C实现4.2 快速排序C++实现4.3 快速排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3596746.html更多内容:数据结构与算法系列 目录 快速排序介绍快速排序(Quick Sort...转载 2018-06-16 23:14:02 · 2736 阅读 · 3 评论 -
【leetcode Java】二叉树的递归遍历以及最大深度的求解(Java)
原作:https://blog.csdn.net/Derek_BMW/article/details/17435533递归是非常神奇的方法,代码看起来很简洁。对二叉树的遍历和求最大深度可以用递归的方法,主要思路就是遍历左子树,再遍历右子树。如果左子树上面的结点,有右孩子,则调用右子树的方法;遍历到左子树的叶节点的时候,返回,开始遍历右子树。如果右子树上面的结点有左孩子,则调用左子树的方法,遍历到右...转载 2018-06-17 12:27:48 · 1133 阅读 · 1 评论 -
Java.util包中的Arrays类的常用方法
import java.util.Arrays;1、填充数组:filleg1.int []arr = new int[5]; Arrays.fill(arr, 2); output(arr);123结果是:2 2 2 2 2 分析:给所有值赋值2 eg2.int []arr = new int[5]; Arrays.fill(arr, 1,3,8); output(arr);123结果是:0 8 ...原创 2018-06-10 12:27:00 · 953 阅读 · 0 评论 -
全排列算法原理和实现
http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1191914.html 本文为原创,如需转载,请注明作者和出处,谢谢!全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为 例说明如何编写全排列的递归算法。 1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头...转载 2018-08-22 11:35:09 · 301 阅读 · 0 评论 -
获取二进制中1的个数
这是我写的第一种解决方案,你看看有什么问题^_^ int NumberOf1(int n) { int count = 0; while(n){ if(n & 1){ count++; } n = n >> 1; } return count; } 这种解法是将数...转载 2018-08-22 22:30:38 · 1324 阅读 · 0 评论