单链表的反转将学生成绩程序中的学生成绩结点按照座号反向输出 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
整理一下数据结构和算法的基本概念：
有序数组是按关键字升序或降序排列的，可以使用二分法查找
有序数组的查找速度比无序数组快
有序数组在插入操作中由于所有靠后的数据都需要移动以腾开空间，使用速度较慢
有序数组和无序数组的删除操作都很慢，因为数据项必须向前移动来填补已删除的数据项的洞
有序数组使用于查找频繁的数据库，插入和删除较为频繁的时候，无法高效工作
无序数组插入块，查找慢
有序...
分类：
编程语言 时间：
2015-02-26 18:41:41
阅读次数：
205
