最新博文

算法思想 在使用查找表中有n个关键字，表中的每个关键字被查找的概率都是1/n。在等概率的情况下，使用折半查找算法最优。 然而在某些情况下，查找表中的个关键字被查找的概率都是不同的。例如在UI设计师设计...

定义 键树查找法 又称数字查找树（根节点子树>=2个），键树节点存储的不是某个关键字，而是组成关键字的单个符号。 如果关键字本身是字符串，则键树中的一个结点只包含有一个字符；如果关键字本身是数字...

与哈夫曼树相关名词 路径：在一棵树中，一个节点到另一个节点之间的通路。 路径长度：在一条路径中，每经过一个节点，路径都要加1. 节点的权：给每一个节点赋予一个新的数值。 节点的带全路径长度：从根节点到...

算法定义 分块查找，也叫索引顺序查找，算法实现除了需要查找表本身之外，还需要根据查找表建立一个索引表。 建立的索引表要求按照关键字进行升序排序，查找表要么整体有序，要么分块有序。 分块有序：指的是第二...

插入排序算法介绍 插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 直接插入排序是插入排序算法中的一...

定义 二叉排序树要么是空二叉树，要么具有如下特点： 二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值； 二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大小根...

B+树定义 一颗 m 阶的 B+树和 m 阶的 B-树的差异在于： 有 n 棵子树的结点中含有 n 个关键字； 在上一节中，在 B-树中的每个结点关键字个数 n 的取值范围为⌈m/2⌉ -1≤n≤m...

B-树定义 B-树，有时又写为B_树（其中的“-”或者“-_只是连字符，并不读作“B减树”），一颗 m 阶的 B-树，或者本身是空树，否则必须满足以下特性： 树中每个结点至多有 m 棵子树; 若根结点...

中央处理器CPU 单机系统： 一个计算机系统只有一个处理器。 多处理器系统： 一个计算机系统有多个处理器。 CPU的构成与基本工作方式 处理器一般由运算器、控制器、寄存器以及高速缓存构成。 运算器 实...

算法原理 先确定待查记录所在的范围（区间），然后逐步缩小范围指导找到或找不到该记录为止。 算法性能 时间复杂度： log 2 n + 1 平均查找长度： log 2 n + 1 – 1 注意事项 折半...

操作系统的概念 计算机系统 计算机系统包括硬件子系统及软件子系统。 各种程序和数据组成了计算机的软件系统。 操作系统：在计算机系统中，集中了资源管理功能和控制程序执行功能的一种软件。 操作系统的定义 ...

安装 Sublime text3 软件 官方网址：https://www.sublimetext.com/3 选择Windows - also available as a portable vers...

看到老师有组建少年创业读书会，我觉得非常好，真正的学习是在实践中进行的，在当前的社会中，这一点更加突出，分享一点个人的生活和学习感悟。

记我的不断折腾的2016年，感悟和反思。

读阮一峰「未来世界的幸存者」，记录一点感想。

「造物有灵且美」读后感