~$ 存档

摘要： #include using namespace std; void draw(int n,int x) { if(x0) { draw(n-1); draw(n,1); cout using namespace std; int main() { for(int i=1;i<=9;i++) { ... 阅读全文

摘要： 首先，把书上的算法简化一下，直接用数组研究更直观。 定义一个数组： 它假设第一个元素是有序的，然后用第二个元素（下一个元素）和它进行比较，通过循环移动判定，得到一个有序列。得到一个有序列之后，再用下一个元素和这个有序列进行比较，这里的比较，就是局部比较，采用的是尾插法，从后往前。 比如，前两个元素排 阅读全文

摘要： 题目：表A 1 3 5，表B 2 4 6，都呈非递减排序，现将两个表合并成一个表，也呈非递减排序，存放在A中（或者B中），言外之意是不能开辟新表！拿出B中数据，沿着A的后面一直往前比较，如果小于就一直比，如果不小于就插入数据。 这样就相当于数组中的元素两两移动 现在出现一种情况，假如A的元素值一直大 阅读全文

摘要： 四则运算：http://www.cnblogs.com/tinaluo/p/5282045.html .. 阅读全文

摘要： 链栈和顺序栈的区别在于，链栈不受空间限制，根据链表生成，如图，首先观察它的特点： 灰色表示真实数据，而top指向的结点，称之为头结点，它的数据项没存入数据，仅仅是做为一个头结点存在。在链栈的初始化中，首先创建了一个头结点，但是里面没有存放数据，如果可能，存放链栈的长度也是可以的。 如果初始化不创建头 阅读全文