算法
longge9999
这个作者很懒,什么都没留下…
展开
-
排序算法
直接插入排序:和自己前面的数比较,如果发现大于自己的,数组往后移一个位置,空出来的位置放自己的值。 直接选择排序:和自己后面的数比较,如果找到小于自己的最小数,元素转换。 冒泡排序:相邻的两个元素相互比较,如果不满足条件元素相互转换。 快速排序:把数组分为两部分,值高于参考值的和值低于参考值的,这样不断地递归排序。下面是我练习的代码: 写道 package my.sort; public...原创 2011-04-12 20:55:15 · 64 阅读 · 0 评论 -
直接排序
1.直接排序算法:从第二个元素开始迭代,和前面的元素比较大小,如果发现大于自己的,先用一个临时变量保存好自己,然后从该位置开始到自己位置的元素往后移一个位置。再把自己放在该位置。 代码1. public static void main(String[] args) { int[] a=new int[10]; System.out.println("排序之前:"); fo...原创 2011-11-21 10:55:21 · 122 阅读 · 0 评论 -
二分排序
1.二分排序:数组中选择最后一个元素当做参考,从头开始遍历数组发现大于参数的元素则放大到参考值的位置。从尾遍历数组发现小于参考值的元素则放到上面的的位置。在现在的位置放参考元素。 代码: public class ErFen2 { /** * @param args */ public static void main(String[] args) { int[]...原创 2011-11-22 10:54:40 · 71 阅读 · 0 评论 -
二分查找
二分查找:又叫折半查找,它是一个效率较高的查找方法。 二分查找的要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、二分查找的基本思想 二分查找的基本思想是:(设R[low..high]是当前的查找区间)(1)首先确定该区间的中点位置:(2)然后将待查的K值与R[mid].key比较:若相等,则查找成功并返回此位置,否则须确定新的...原创 2011-11-22 14:21:58 · 64 阅读 · 0 评论 -
[转]约瑟夫环实现
什么是约瑟夫环呢? 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。我们用程序说话,实现约瑟夫环: 转文出处:http://java.chinaitlab.com/base/862312.html...原创 2012-10-30 16:58:03 · 89 阅读 · 0 评论 -
[转]蚂蚁觅食和互联网算法
摘要:蚂蚁和算法,看起来是不可思议的联系,但是自然的奇妙之处常常超越我们的想象。人类发现的各种算法和模型,看似是自己思维的创造,却常常能够在自然中找到各种实例。 人类和蚂蚁的区别是什么?蚂蚁没有互联网。 相对于拥有创造性思维的人类,蚂蚁看起来不过是依赖于本能的生物。不过,斯坦福大学两位科学家发现,蚂蚁比我们想象的要聪明的多,虽然它们没有发明互联网,但是却懂得互联网...原创 2012-08-29 16:18:09 · 121 阅读 · 0 评论 -
生成唯一编码
经常碰到生成唯一编码的需求,每个人有不同的解决方法。今天,在浏览同事的代码的时候,发现他写的生成唯一编码的代码,不是太严谨。我在想怎么把它完善..... 源码如下 public String generateCode(Rights currentRight) { List<Rights> rights=rightsDaoImpl.findAll(Rights.class)...原创 2015-03-02 11:39:20 · 2233 阅读 · 0 评论