开平方根算法
摘要：
开方算法在语言的库函数里面都有，且会比下面讲到的快很多。 第一：二分查找法。 算法逻辑： 代码如下： 第二：牛顿迭代法 算法逻辑： 代码如下： 阅读全文
posted @ 2017-08-18 18:21 ^~~^ 阅读(1204) 评论(0) 推荐(0) 编辑
找出数组中不是成对出现的数字
摘要：
题目如下： 给一个数组， {1,1,2,2,3,3,4,4,5,6,6,7,7,8,8,9,9}，其中所有的数组都是成对的，只有一个数字出现一次，找出这个数字。 思路： 相同的数字做异或计算会等于0，只需要将所有元素异或并将值相加起来，就是这个只出现了一个数字的元素。 代码： 阅读全文
posted @ 2017-08-18 18:02 ^~~^ 阅读(595) 评论(0) 推荐(0) 编辑
排序-quicksort
摘要：
快速排序是20世纪十大算法之一。 思路如下： 代码如下： 阅读全文
posted @ 2017-08-18 14:07 ^~~^ 阅读(168) 评论(0) 推荐(0) 编辑
排序-shell排序
摘要：
在插入排序中，所有的元素都是挨个和前一个元素进行比较，并置换位置。所以交换的次数为N的平方级别。极端情况下，如果最小元素在最右侧，那么需要逐个和前面元素进行置换。如果将比较的间隔增大，那么会减少移动次数，然后逐次降低比较间隔。 于是比较的间隔的序列如下 h = 3*h+1。 代码如下： 目前要理解s 阅读全文
posted @ 2017-08-18 13:36 ^~~^ 阅读(137) 评论(0) 推荐(0) 编辑
