算法
Vincent2013
这个作者很懒,什么都没留下…
展开
-
冒泡排序
冒泡排序是排序里最简单的,算法比较容易理解,实现也比较容易,对于N个数的排序,一共要进行N-1次,每次都是从第一个数开始,和比他大一们的数比较,如果前一个数大,就将两个数进行交换,就像水冒泡一样. 下面是用JAVA的实现, 代码上没有做太多的处理和检验,认为那样的话会使简单的算法复杂化,不过工作中的话,一些检验和处理是必不可少的,我认为算法主要是理解里面的思想,理解计算的过程, 如果计算过程理原创 2013-03-31 08:30:10 · 506 阅读 · 0 评论 -
求一个数的二进制表示中,有多少个1的问题
求一个数的二进制表示中有多少个1? 这个问题基于一个事实,就是对于一个数N, 如果是奇数,那么它的二进制表示就比N/2多一个1,所以这个问题用递归是最容易编写的,下面是实现: public static int findone(int num) { if(num == 0) { return 0; } re原创 2013-03-31 08:41:15 · 530 阅读 · 0 评论