第七章 树形结构 7.1 实现二叉树的各种基本运算的算法 7.2 实现二叉树的各种遍历算法 7.3 求二叉树从根节点到叶节点的路径 7.4 由遍历构造二叉树 ...
分类：
编程语言 时间：
2018-03-03 23:29:01
阅读次数：
213
人生苦短，我学python学习笔记目录:week1 python入门 week2 python基础week3 python进阶week4 python高阶week5 python数据结构与算法week6 网络编程week7 数据库技术之入门week8 数据库技术之MySQL和redis和mongod ...
分类：
编程语言 时间：
2018-03-02 22:18:57
阅读次数：
188
J2SE基础推荐书籍：《java核心技术卷I》《Thinking in java》《java并发编程》《effictive java》《大话设计模式》 JVM《深入理解java虚拟机》 操作系统《深入理解现代操作系统》 TCP/IP《TCP/IP协议族》 数据结构与算法《大话数据结构》《剑指offe ...
分类：
其他好文 时间：
2018-03-02 12:35:13
阅读次数：
201
2018-03-01数据结构与算法(4) 1.16过滤序列元素 最简单的过滤序列元素的方法就是使用列表推导。比如： 用列表推导的一个潜在缺陷就是如果输入非常大的时候会产生一个非常大的结果集，占用大量内存。 如果你对内存比较敏感， 那么你可以使用生成器表达式迭代产生过滤的元素。比如： 有时候，过滤规则 ...
分类：
编程语言 时间：
2018-03-01 13:23:41
阅读次数：
267
哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。顺序搜索以及二叉树搜索树中，元素存储位置和元素各关键码之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。搜索的效率取决于搜索过程中元素的比较次数。理想的
分类：
其他好文 时间：
2018-02-28 21:34:22
阅读次数：
171
数据结构与算法系列 目录 最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！ 下面是整理数据数据和算法的目录表，对于每一种按照C/C++ ...
分类：
编程语言 时间：
2018-02-24 15:09:34
阅读次数：
239
下载地址：网盘下载 内容简介 · · · · · · 本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。 随着计算机速度的不断增加和功能的日益强大，人们对有效编程和算法分析的要求也不断增长。本书把 ...
分类：
编程语言 时间：
2018-02-24 15:07:12
阅读次数：
367
1.回溯法算法思想： 定义： 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 1、回溯法适用：有许多问题，当需要找出它的解 ...
分类：
编程语言 时间：
2018-02-24 11:41:30
阅读次数：
155
计数排序 计数排序有如下四个步骤。 首先会对每个输入进行频率统计，得到元素的频率表； 然后将频率表转换为该元素的开始索引； 根据各个元素的开始索引，将相同元素分类到临时数组中。 最后将临时数组中的元素写回到原数组中。 上面介绍了计数排序的流程，举个例子，要对[9, 7, 6, 3, 9, 2, 7, ...
分类：
编程语言 时间：
2018-02-23 23:40:00
阅读次数：
244
题型1：拓扑排序 1）使用一个入度数组indegree来记录每个顶点的入度数，并使用一个变量来记录已经访问的顶点数 2）将入度为0的顶点压入栈中 3）将栈顶的元素删除。访问的顶点数加1.并将入该顶点相邻的所有顶点的入度数减1，如果减1之后的入度数为0，则将其压入栈中； 4）重复上面的过程，直到栈中的 ...
分类：
编程语言 时间：
2018-02-23 10:58:59
阅读次数：
156
