1. 离散数学及其应用(英文影印版.第6版) http://www.china-pub.com/301924 （重点推荐）2. 具体数学：计算机科学基础（英文版.第2版） http://www.china-pub.com/7210（重点推荐）3. 数据结构与算法分析--C语言描述（英文影印版第2版）...
分类：
移动开发 时间：
2015-09-29 11:26:51
阅读次数：
248
本人文笔较差，语文从来不及格，基础不好，写此类文章仅供自己学习，理解队列及其他知识，高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述》、《大话数据结构》1.1 静态链表简介用数组描述的链表叫静态链表。官方是这么给的定义。另一种描述方法叫游标实现法。先不管这些无聊的定义。先按我个人理解...
分类：
其他好文 时间：
2015-09-28 23:34:35
阅读次数：
204
哈希表又叫散列表，是实现字典操作的一种有效数据结构。哈希表的查询效率极高，在没有冲突（后面会介绍）的情况下可做到一次存取便能得到所查记录，在理想情况下，查找一个元素的平均时间为O(1)（最差情况下散列表中查找一个元素的时间与链表中查找的时间相同：O(n)，但实际情况中一般散列表的性能是比较好的）。...
分类：
编程语言 时间：
2015-09-25 08:29:49
阅读次数：
203
最近在《数据结构与算法分析（java版）》中看到了实现ArrayList的简易代码,亲自做了一下.个中的疑点还是在代码中实现了一下.其中就包括内部类Iterator对外部成员访问的问题. 1 private class MyIterator implements Iterator { 2 3 ...
分类：
其他好文 时间：
2015-09-12 20:13:45
阅读次数：
184
1 编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。 我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专注解决一种的算法了2因为在人们尝试编写编译器的同时，诞生了许多跟编译相关的理论和技术...
分类：
其他好文 时间：
2015-09-10 20:48:48
阅读次数：
140
1.编译原理学什么？ 这门课程关注的是编译器方面的产生原理和技术问题，编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专注解决一种的算法了....
分类：
其他好文 时间：
2015-09-10 19:11:28
阅读次数：
133
??
以数为成员的数组的逆袭(inversion)是指具有性质ia[j]的序偶(i,j)。
列如 输入数据34,8,64,51,32,21有9个逆序，即(34,8),(34,32),(34,21),(64,51),(64,32),(64,21),(51,32),(51,21),(32,21)。
定理1 N个互异元素的数组的平均逆序数是 N(N-1)/4 证明:见韦斯的《数据结构与算法分析》2...
分类：
编程语言 时间：
2015-08-28 00:56:25
阅读次数：
182
在《数据结构与算法分析——C语言描述》的引论中有提到一个问题：
设有一组N个数而要确定其中第k个最大者。
被称为选择问题(selection problem)。
后面有提到两种算法，下面是我根据描述，写的代码：
/*
* 来源：《数据结构与算法分析》引论
* 题目：选择性问题，从N个数中找出第k大者
*
* */
#include
#include
/*
* 输出数组
*...
分类：
编程语言 时间：
2015-08-21 21:30:21
阅读次数：
152
二叉树表达式树的树叶是操作数(operand)，比如常数或变量，而其他的节点为操作符(operator)。这里限定操作符只能为+，-，*，/四个操作符。把后缀表达式转变成表达式树：程序：//expression_tree.hstructTreeNode;
typedefstructTreeNode*PtrToNode;
typedefPtrToNodeTree;
type..
分类：
编程语言 时间：
2015-08-18 12:19:02
阅读次数：
221
