^~~^

摘要： 开方算法在语言的库函数里面都有，且会比下面讲到的快很多。 第一：二分查找法。 算法逻辑： 代码如下： 第二：牛顿迭代法 算法逻辑： 代码如下： 阅读全文

摘要： 题目如下： 给一个数组， {1,1,2,2,3,3,4,4,5,6,6,7,7,8,8,9,9}，其中所有的数组都是成对的，只有一个数字出现一次，找出这个数字。 思路： 相同的数字做异或计算会等于0，只需要将所有元素异或并将值相加起来，就是这个只出现了一个数字的元素。 代码： 阅读全文

摘要： 快速排序是20世纪十大算法之一。 思路如下： 代码如下： 阅读全文

摘要： 在插入排序中，所有的元素都是挨个和前一个元素进行比较，并置换位置。所以交换的次数为N的平方级别。极端情况下，如果最小元素在最右侧，那么需要逐个和前面元素进行置换。如果将比较的间隔增大，那么会减少移动次数，然后逐次降低比较间隔。 于是比较的间隔的序列如下 h = 3*h+1。 代码如下： 目前要理解s 阅读全文

摘要： 插入排序的逻辑如下： 代码如下： 阅读全文

摘要： 选择排序的过程如下： 用代码写出来结果就是： 性能分析： 阅读全文