wjw7869的专栏

三式得出T(n)=23T(n/23)+3n ⑤，故当有k个式子，且最后一个的式子表达是T(2)=2T(1)+2的时候，⑤式中的次幂3可换为k，即T(n)=2kT(n/2k)+kn ⑥，而这中间使2k=n，才得最后一个表达式代入总式内故得T(n)=2kT(1)+kn ⑦。T((n/2)/2)=2T(((n/2)/2)/2)+(n/2)/2 第三次，即k=3。③式带入②式得：T(n/2)=2(2T(n/23)+n/22)+n/21=22T(n/23)+n ④；.........

我们来说明一下e[i][j] 和 e[i][1] + e[1][j] 表示的是什么意思，e[i][j] 就是便是从I号定点到 j 号顶点之间的路程，e[i][1] + e[1][j] 表示的是从 i 号顶点到 1 号顶点，再从1号顶点到 j 号顶点的路径之和。比如1号城市到2号城市的路程为2，则设e[1][2]的值为2。通过上图我们发现，在只通过1号顶点中转的情况下，3号和2号顶点（e[3][2]）、4号顶点到2号顶点（e[4][2]）以及4号顶点到3号顶点（e[4][3]）的路程都变短了。

这篇博文我将介绍宽度优先搜素（Breadth First Search, 简称BFS）算法。在leetcode刷题的同学应该知道DFS和BFS都有几个大V提供所谓的模板。这种吃别人消化过东西的学习方法并不能让你真正掌握算法背后的思想。所以我来介绍BFS背后思想和解题过程。首先我们先回答三个问题，为什么要提出BFS算法（Why）、BFS是什么（What）、BFS怎么做（How）。为什么要提出BFSBFS由Moore提出，是为了解决从迷宫中找到最短路径问题。BFS是什么图遍历算法是指对图中（Grap

版本1：list=(6.1.1.1 6.1.1.3 6.1.1.4 6.1.1.5 6.1.1.6 6.1.1.7 6.1.1.8 6.1.1.9 6.1.1.10 6.1.1.11 6.1.1.11 6.1.1.12 6.1.1.13 6.1.1.14 6.1.1.15 6.1.1.16 6.1.1.17 6.1.1.18 6.1.1.19 6.1.1.20 6.1.1.21 6.1.1.22...

1. 相同点 二者都属于一种线性数据结构，除了第一个和最后一个元素外，每个元素都有一个前驱和后继。不同点从逻辑结构来看1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。做到具有随机访问的属性。访问每一个元素的时间都是一样的。2. 链表动态地进行存储分

原文链接：http://blog.youkuaiyun.com/liuchen1206/article/details/6954074快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序是一种不

7199 - JMX（8080 pre Cassandra 0.8.xx） 7000 - 节点间通信（如果启用了TLS，则不使用） 7001 - TLS节点间通信（使用TLS时使用） 9160 - Thrift客户端API 9042 - CQL本地传输端口...

总结：反向索引又叫倒排索引，是根据文章内容中的关键字建立索引。 搜索引擎原理就是建立反向索引。 Elasticsearch 在 Lucene 的基础上进行封装，实现了分布式搜索引擎。 Elasticsearch 中的索引、类型和文档的概念比较重要，类似于 MySQL 中的数据库、表和行。 Elasticsearch 也是 Master-slave 架构，也实现了数据的分片和备份。 E...