2018-07-19T16:13:32.280Z https://yojiaku.github.io/ yojiaku Hexo https://yojiaku.github.io/2018/06/30/Fibonacci_Search/ 2018-06-30T13:45:29.000Z 2018-07-19T16:13:32.280Z

<p>斐波那契查找就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[n]，将原查找表扩展为长度为F<a

https://yojiaku.github.io/2018/06/29/Interpolation_Search/ 2018-06-29T13:03:24.000Z 2018-07-19T16:12:45.090Z

<p>我们很容易理解折半查找（二分查找），那么在折半查找原理的基础上我们会进一步思考，为什么一定要折半呢，而不是折四分之一，或者其他呢？比如说我们要搜索的值更接近最后一个元素，为什么还要从中间开始搜索，而不是从较后面的一部分开始搜索呢？因此研究学者们在折半查找的基础上进行了改进，

https://yojiaku.github.io/2018/06/28/Eight_queens/ 2018-06-28T14:03:45.000Z 2018-07-19T16:12:17.262Z

<p>八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

https://yojiaku.github.io/2018/06/27/LZW_Flow_Chart/ 2018-06-27T14:34:45.000Z 2018-07-19T16:11:41.362Z

<p>LZW压缩算法是一种压缩方法，由Lemple-Ziv-Welch 三人共同创造，用他们的名字命名。</p> <h1 id="算法概念"><a href="#算法概念" class="headerlink"

https://yojiaku.github.io/2018/06/26/Conflict_Resolution/ 2018-06-26T14:32:34.000Z 2018-07-19T16:11:08.625Z

<h1 id="链接法（开散列方法）"><a href="#链接法（开散列方法）" class="headerlink"

https://yojiaku.github.io/2018/06/25/Construction_Method/ 2018-06-25T14:28:23.000Z 2018-07-19T16:10:44.417Z

<h1 id="直接定址法"><a href="#直接定址法" class="headerlink" title="直接定址法"></a>直接定址法</h1><p>直接定址法是以数据元素关键字k本身或它的线性函数作为它的哈希地址，即：H（k）=k或 H（k）=a×k+b ；

https://yojiaku.github.io/2018/06/24/Graph/ 2018-06-24T14:26:17.000Z 2018-07-19T16:10:11.903Z

<h1 id="图的定义"><a href="#图的定义" class="headerlink" title="图的定义"></a>图的定义</h1><p>图是由顶点的有穷非空集合和顶点之间边的集合组成。图可以用G = ( V , E

https://yojiaku.github.io/2018/06/23/Hash/ 2018-06-23T14:24:15.000Z 2018-07-19T16:09:45.825Z

<p>通过一些计算，即散列函数（Hash

https://yojiaku.github.io/2018/06/22/Hash_Function/ 2018-06-22T14:03:13.000Z 2018-07-19T16:09:20.989Z

<h1 id="除法散列法"><a href="#除法散列法" class="headerlink" title="除法散列法"></a>除法散列法</h1><p>设<code>hash(key)=key mod

https://yojiaku.github.io/2018/06/21/Heap/ 2018-06-21T13:02:13.000Z 2018-07-19T16:08:47.314Z

<p>堆通是一种近似的完全二叉树，树上每一个结点对应数组中的一个元素。除最底层外，该树是完全充满的，且最底层的元素从左往右填入。</p> <p>设计目的<br>:

https://yojiaku.github.io/2018/06/20/Queue/ 2018-06-20T15:02:20.000Z 2018-07-19T16:08:16.276Z

<h1 id="队列的定义"><a href="#队列的定义" class="headerlink" title="队列的定义"></a>队列的定义</h1><h2 id="定义"><a href="#定义" class="headerlink"

https://yojiaku.github.io/2018/06/19/BFS/ 2018-06-19T15:00:23.000Z 2018-07-19T16:07:26.091Z

<p>广度优先搜索算法（Breadth First

https://yojiaku.github.io/2018/06/18/DFS/ 2018-06-18T14:00:35.000Z 2018-07-19T16:06:58.403Z

<p>深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。深度优先搜索的搜索过程类似树的先序遍历，也叫回溯法。</p> <h1

https://yojiaku.github.io/2018/06/17/BucketSort/ 2018-06-17T14:05:35.000Z 2018-07-19T15:43:46.628Z

<p>桶排序 (Bucket

https://yojiaku.github.io/2018/06/16/Blocking_Search/ 2018-06-16T14:51:35.000Z 2018-07-19T15:35:05.669Z

<p>分块查找，又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的改进方法。它是为了找到 <strong>二分查找的高效但需要顺序存储</strong> 和 <strong>顺序查找可以解决元素动态变化但效率低下</strong> 之间更平衡的方法。</p> <h2

https://yojiaku.github.io/2018/06/15/Prim_Minimum_Spanning_Tree/ 2018-06-15T12:34:05.000Z 2018-07-19T15:34:27.473Z

<p>Prim最小生成树算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现；并在1957年由美国计算机科学家罗伯特·普里姆独立发现；1959年，艾兹格·迪科斯彻再次发现了该算法。因此，在

https://yojiaku.github.io/2018/06/10/blockchainPage1/ 2018-06-10T15:52:06.000Z 2018-07-19T15:34:30.705Z

<h3 id="文章重点"><a href="#文章重点" class="headerlink" title="文章重点"></a>文章重点</h3><p>区块链技术原理、数据结构、运行机制、区块链的分叉</p> <h3 id="区块链技术原理"><a

https://yojiaku.github.io/2018/03/28/BinarySearch/ 2018-03-28T05:17:34.000Z 2018-03-28T05:23:32.080Z

<h1 id="二维数组中的查找"><a href="#二维数组中的查找" class="headerlink"

https://yojiaku.github.io/2018/03/26/JS逻辑或运算符/ 2018-03-26T15:59:12.000Z 2018-03-26T16:04:57.249Z

<h1 id="JavaScript逻辑或运算符"><a href="#JavaScript逻辑或运算符" class="headerlink" title="JavaScript逻辑或运算符"></a>JavaScript逻辑或运算符</h1><p>JScript

https://yojiaku.github.io/2018/03/26/JS逻辑与运算符/ 2018-03-26T15:58:01.000Z 2018-03-26T15:58:43.907Z

<h1 id="JavaScript逻辑“与”运算符"><a href="#JavaScript逻辑“与”运算符" class="headerlink"