2017年1月15日
例26：分块查找
摘要： 分块查找的概念我还是第一次了解，所以有点陌生，但所幸并不难，所以并没有卡在这里。 分块查找的理念就是分块，块内可以无序，块与块间必须有序，分两级查找，第一级查找所在块，第二级顺序查找块内元素，第一级查找可以用二分，但我的没有用。 看代码，更好理解： 阅读全文
posted @ 2017-01-15 20:13 泛未分晨 阅读(238) 评论(0) 推荐(0)
例25：二分查找
摘要： 二分查找大一的时候是试图写过一次的，但当时因为还加了一种其他算法，所以也没有写出来，之后对它有了一种很难的感觉，但现在一看，其实也非常简单。它其实就是好像电气工程师找电线断点一样，对半找，理论上最快。哎，我实在不知道这算法的思想该怎么去说，所以直接上步骤，后面接代码。 1.直接从中间的元素开始找，此 阅读全文
posted @ 2017-01-15 16:39 泛未分晨 阅读(187) 评论(0) 推荐(0)
例24：归并排序
摘要： 在之前算法考试之前看过归并排序，当时觉得好难啊，卧槽怎么会有这么难的排序算法啊什么的。但是如今再一看其实略一眼就明白了，其原理非常简单，就是通过分成两个已排序的数组合并到一块而已，合并的时候也没有什么特别的技巧，也就是一个个比较而已额。其步骤大概是（个人算法的步骤，还有其他的如多路归并排序或者细节有 阅读全文
posted @ 2017-01-15 15:08 泛未分晨 阅读(225) 评论(0) 推荐(0)