Zou-Wang
小寒
吾生也有涯，而知也无涯
欢迎来到Zou-Wang的博客

10 2019 档案

查找--斐波那契查找
摘要：1、什么是斐波那契数列？ 斐波那契数列又被成为黄金分割数列，因为 前一项/后一项越来越趋近于0.618 由上面的数列，可以发现 除了前两项，后面每一项都是前两项的和，如3+5=8、8+13=21..... 由此可以得到一下等式 F(n)=F(n-1)+F(n-2) (除了前两项) 2、斐波那契查找和 阅读全文
posted @ 2019-10-26 22:54 看远看近 阅读(2552) 评论(1) 推荐(3)
查找算法--二分查找
摘要：1、什么是二分查找 二分查找又称为折半查找，首先是从有序数组（必须是有序数组）的中间元素开始查找，如果中间元素是查找数，就返回； 如果中间元素大于或者小于查找数，就从大于或小于查找数的一方继续执行二分查找；没找到就返回空，二分查找和传统查找的差别可以看上图 2、二分查找代码思路： 确定该数组的中间下 阅读全文
posted @ 2019-10-26 15:06 看远看近 阅读(761) 评论(0) 推荐(0)
排序--快速排序
摘要：1、什么是快速排序？ 快速排序和冒泡排序都是采用交换法，与冒泡不同的是，快速排序还采用分治法：通过选定一个“基点（可随机选择）”，将小于基点的元素放在基点左侧，大于基点的放在右侧，然后用递归对基点两侧的元素再排序 2、快速排序的代码思路： 双边循环法： 假定基点pivot是数组最左侧元素，设置两个指 阅读全文
posted @ 2019-10-24 15:11 看远看近 阅读(297) 评论(0) 推荐(1)
排序--希尔排序
摘要：图片转载于https://www.cnblogs.com/chengxiao/p/6104371.html 1、什么是希尔排序？ 希尔排序也是一种插入排序，他是第一个打破时间复杂度O(n^2）的排序方法，它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 2、希尔排序 阅读全文
posted @ 2019-10-22 22:09 看远看近 阅读(2645) 评论(2) 推荐(2)
排序--插入排序
摘要：1、什么是插入排序？ 插入排序就是把n个元素看成一个有序表（一般是第一个元素）和无序表，将无序表中的元素逐个取出和有序表的元素从后向前进行比较，并放入合适的位置 2、插入排序的思路： 从第一个元素开始，该元素可以认为已经被排序； 取出下一个元素，在已经排序的元素序列中从后向前扫描； 如果该元素（已排 阅读全文
posted @ 2019-10-22 20:23 看远看近 阅读(374) 评论(0) 推荐(1)
排序--选择排序
摘要：1、什么是选择排序？ 选择排序是从未排序的队列中找到最小的元素，把这个最小的元素放在首部，接着继续从剩下的未排序的队列中找最小元素，放在原来已经排序元素的后面 2、代码原理 先假定当前未排序元素中第一个是最小数 然后和后面的每个数进行比较，如果发现有比当前数更小的数，就重新确定最小数，并得到下标 当 阅读全文
posted @ 2019-10-20 16:39 看远看近 阅读(307) 评论(0) 推荐(1)
排序--冒泡排序
摘要：1、什么是冒泡排序? 就是把一个无序数组内的元素，从头开始，两两比较并交换位置，直到把最大（最小）的一位放置在队尾 2、代码原理： 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重 阅读全文
posted @ 2019-10-20 14:33 看远看近 阅读(459) 评论(0) 推荐(1)
排序算法--介绍
摘要：1、什么是排序？ 排序就是将一组数据按照指定的顺序进行排列的过程 2、排序分类 内部排序是将所有数据都加载到内存中进行排序 外部排序是针对数据量过大，无法全部加载到内存中，需借助外部存储才能完成的排序 3、时间复杂度相关 3.1 度量程序算法的方法： 事前统计：根据时间复杂度判断 事后统计：根据运行 阅读全文
posted @ 2019-10-11 13:38 看远看近 阅读(255) 评论(0) 推荐(0)

Live2D
div class="Snow">