递归 递归需要满足的三个条件 1.一个问题的解可以分解为几个子问题的解 2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 3. 存在递归终止条件 假如这里有 n 个台阶，每次你可以跨 1 个台阶或者 2 个台阶，请问走这 n 个台阶有多少种 走法?如果有 7 个台阶，你可以 2， ...
分类：
编程语言 时间：
2020-01-31 14:09:51
阅读次数：
70
数据结构与算法（哈希表） 哈希函数 ：在记录的关键字与记录的存储地址之间建立的一 种对应关系叫哈希函数。 哈希函数是一种映象，是从关键字空间到存储地址空间的一 种映象。可写成：addressi=H(keyi) ，其中i是表中某 个元素。 哈希表 ：应用哈希函数，由记录的关键字确定记录在表中的 地址， ...
分类：
编程语言 时间：
2020-01-29 16:25:57
阅读次数：
95
认识哈希函数和哈希表的实现 MD5 表达16^16范围的值 SHal 表达16^32范围的值 输入相同，即输出相同，不随机 不同的输出，输出相同 均匀性，离散性 设计RandomPool结构 设计一种结构，在该结构中有如下三个功能： insert (key):将某个key加入到该结构，做到不重复加入 ...
分类：
编程语言 时间：
2020-01-29 16:22:58
阅读次数：
116
S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱， ...
分类：
编程语言 时间：
2020-01-29 15:45:51
阅读次数：
70
栈 栈是一种应用特别广泛的数据结构，是一种典型的数据结构，实现后悔和回退功能.本实例为：将任意十进制转变为任意进制进行表示。由于进制转换中转换过程中存在取余倒序很好的契合栈"先进后出"的特点，故使用栈存储结构进行实现 一．栈的定义 ★栈（stack）：只能在一端插入和删除的线性表，又称为“先进后出” ...
分类：
编程语言 时间：
2020-01-28 15:45:23
阅读次数：
62
在我还没开始吧学习记录记录在博客上时，我曾做过一张关于前端工程师的脑图 当时我还是一个连数据结构都没学过的小萌新，空有一腔热血，如今我不仅学完了c语言版的数据结构（感觉收获很大，考的还凑合）， 还把JavaScript的数据结构与算法学了一遍，再看这张图时，已经不像当初好多都看不懂，现在下面这张图已 ...
分类：
其他好文 时间：
2020-01-28 10:53:18
阅读次数：
47
数据结构与算法实例分析——复数实现 数据结构与算法要求: 学会分析研究计算机加工处理的对象的特征，以便为应用涉及的对象选择适当的逻辑结构，存储结构以及相应的算法，并初步掌握算法的时间分析以及空间分析技术 数据结构 :是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中，数据元素都不是孤立存 ...
分类：
编程语言 时间：
2020-01-27 23:30:17
阅读次数：
87
★线性表是一个序列（线性结构），具有一定的顺序 ★如果有多个元素，第一个元素没有前驱，最后一个元素没有后继 ★线性表强调是有限的 一．线性表基本存储结构 ㈠.顺序表 ——把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表简称顺序表 ——在顺序表中，线性表的逻辑顺序与物 ...
分类：
编程语言 时间：
2020-01-27 15:44:35
阅读次数：
62
数据结构与算法实例分析—数组 ★数组是一种最简单的数据结构，它占据一块连续的内存并且顺序存储数据，所以我们需要首先指定数组的大小 ★数组的空间效率不是很好，会有空闲的区域没有得到充分的应用 ★时间复杂度为O(1); ★数组一旦被定义，它的维度和维界就不会再改变，因此除了结构的初始化和销毁之外，数组就 ...
分类：
编程语言 时间：
2020-01-27 12:23:30
阅读次数：
64
数据结构与算法实例分析——复数实现 数据结构与算法要求: 学会分析研究计算机加工处理的对象的特征，以便为应用涉及的对象选择适当的逻辑结构，存储结构以及相应的算法，并初步掌握算法的时间分析以及空间分析技术 数据结构 :是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中，数据元素都不是孤立存 ...
分类：
编程语言 时间：
2020-01-26 17:43:52
阅读次数：
69
