12 2014 档案

摘要：栈的实现（数组） 1 template class ArrayStack { 2 public: 3 ArrayStack(int c = 100): capacity(c), top(-1) { 4 data = new T[capacity](); 5 } 6 ... 阅读全文

摘要：1. 堆 堆是一颗被完全填满的二叉树，可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树。对于一个n个节点的完全二叉树，树高为logN.一个重要的观察发现，因为完全二叉树很有规律，所以可以用一个数组表示而不需要使用链。这种用数组表示树的方法称为隐式表述法(implicit rep... 阅读全文

摘要：在非负整数集上定义一个函数f,它满足f(0)=0,且f(x)=2f(x-1)+x^2.从这个定义可以看出f(1)=1,f(2)=6,f(3)=21,f(4)=58。当一个函数用自身定义时就称为递归(recursive).即，一个函数直接或间接地调用自身，是为直接或间接递归。C++是允许递归的。但... 阅读全文

摘要：Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[−2,1,−3,4,−1,2,1,... 阅读全文