主要是学习资料《数据结构与算法分析》（Weiss）的习题除去习题外，每一章主要用到的数据结构先会写一个版本放上来，包括数据结构代码与测试用代码这种先行上传的代码只具有基本的功能，毕竟一方面有些功能在习题中会出现，另一方面目的只在于熟悉逻辑而不是完整地去实现一个库啥的……这些数据结构之前基本上都用C写...
分类：
其他好文 时间：
2015-03-11 07:04:15
阅读次数：
104
单链表的反转将学生成绩程序中的学生成绩结点按照座号反向输出 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 class list 7 { 8 public: 9 int num,score;10 ...
分类：
编程语言 时间：
2015-03-10 21:06:37
阅读次数：
120
二叉树的遍历二叉树的遍历指的是从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。二叉树的遍历方法：前序遍历：规则是若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。1 void PreOrderTraverse(BiTree...
分类：
编程语言 时间：
2015-03-10 11:44:49
阅读次数：
240
最近开学了，又复习了下数据结构与算法，我在MOOC上学的。这次是清华oj平台上的一题。题目：范围查询(Range) 主要数据量略大...
分类：
其他好文 时间：
2015-03-10 01:30:51
阅读次数：
170
单链表的建立 1 #include 2 using namespace std; 3 class list 4 { 5 public: 6 int num,score; 7 char name[10]; 8 class list *next; 9 };10 typedef c...
分类：
编程语言 时间：
2015-03-09 22:10:15
阅读次数：
170
照例传送门CNUOJ - 0385：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=355题目分析：首先感谢”数据结构与算法“群群友的支持与鼓励，没有你们的点拨&鼓励我不可能搞出来的。这道题如果是暴力枚举循环节的话，可能数据会坑你一下...
分类：
其他好文 时间：
2015-03-08 20:05:16
阅读次数：
180
汉诺塔
汉诺塔是根据一个传说形成的数学问题（关于汉诺塔）：
有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：
每次只能移动一个圆盘；
大盘不能叠在小盘上面。
提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。
递归汉诺塔
解题思路：
可以把问题简化成2个盘子的情况，如：A上有两个盘子，B和C是空的。如果要把A的两个盘子全部移动到C，需要经过以下步骤：
1.A移动一个盘子到B
2.A移动一...
分类：
编程语言 时间：
2015-03-08 17:19:58
阅读次数：
354
首先我们来编写一些矩阵计算的C++实现代码矩阵相加#includeusing namespace std;const int ROWS = 3;const int COLS = 3;void MatrixAdd(int*,int*,int*,int,int);int main(){ int A...
分类：
编程语言 时间：
2015-03-07 15:28:12
阅读次数：
232
