算法与数据结构
trebleZ
只比你努力一点的人 其实已经甩你很远
展开
-
冒泡排序算法
经典排序算法 - 冒泡排序Bubble sort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |第一趟排序(外循环)第一次两两比较6 > 2交换(内循环)交换前状态| 6 |转载 2016-05-30 23:00:21 · 439 阅读 · 0 评论 -
1000桶酒中寻找一桶毒酒算法
有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。 现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少老鼠, 如何检测(老鼠的使用量越少越好,注意,毒性1周后才会发作,而且一周后必须出结果,所以时间紧迫)网上竟然有投机的做法。。。这得对数据有多敏感啊。。。转载二进制解法: 每只老鼠 不是死就是活 二进制不是1就是0 所以 把十只老鼠标上顺序, 第一桶给第一转载 2016-08-02 09:51:10 · 2390 阅读 · 0 评论