摘要： 分析：这个问题和设计一个在O(1)时间内取最大值的堆栈看似比较相似，但实现难度要比最大值的堆栈困难一些，开始想模仿最大值堆栈的思想来设计取最大值的堆栈都失败了。实际上这个问题可以拆分成两个问题：1)设计一个在O(1)时间内取最大值的堆栈；2)如何使用堆栈来实现一个队列；如果这两个问题解决了，O(1)... 阅读全文

摘要： #includeusing namespace std;struct Node{ int data; Node* next;};void deleteNode(Node* p){ p->data=p->next->data; //将p后的节点的数值赋给p的data域 p->next... 阅读全文

摘要： #include#includeusing namespace std;/*计算A[1,...,lenA]和B[1,...,lenB]的相似度可以采用动态规划计算A[2,...,lenA]和B[1,...,lenB]的相似度，A[1,...,lenA]和B[2,...,lenB]的相似度，A[2,.... 阅读全文

摘要： #include#define TelLength 3using namespace std; //将各个数字多能代表的字符存储在一个二维数组中char c[10][10]={ "", //0 "", //1 "ABC"... 阅读全文

摘要： 当我们定义一个数组a时，编译器根据指定的元素个数和元素的类型分配确定大小（元素类型大小*元素个数）的一块内存，并把这块内存的名字命名为a。名字a一旦与这块内存匹配就不能改变。a[0],a[1]等为a的元素，但并非元素的名字。数组的每一个元素都是没有名字的。这里&a[0]和&a到底有什么区别呢？a[0]是一个元素，a是整个数组，虽然&a[0]与&a的值一样，但其意义不一样。前者是数组元素的首地址，而后者是数组的首地址。以指针的形式访问和以下标的形式访问时，记住偏移量的单位是元素的个数而不是byte数，在计算新地址时千万别弄错了。通过下面的例子来看：#include 阅读全文

摘要： 思考以下程序的输出：int main(){ unsigned i; for(i=9;i>=0;i--) { printf("%u ",i); } system("pause"); return 0;}咋一看，这题简单的不能再简单！很多读者会不假思索回答：9 8 7 6 5 4 3 2 1... 阅读全文

摘要： int main(){ int i=-20; unsigned j=10; cout<<i+j<<endl; system("pause"); return 0;}输出结果：4 294 967 2862^32-10=4 294 967 296-10=4 294 967 286两个兼容的不同类型的操作，哪个能表示更大的数就转为哪个类型。例如short+long，就要转为long；unsigned+signed,就要转为unsigned。在32位机上unsignedint最大可表示2^32-1int最大可表示2^31-1这样int就转为了unsigned 阅读全文

该文被密码保护。 阅读全文

摘要： #includeusing namespace std;//method1/*最直接的方法就是对src进行循环移位，再进行字符串包含的判断，从而遍历其所有的可能性。时间复杂度为O(N^2)*/bool isContain(char* src,char* des){ int len=strle... 阅读全文

摘要： #include #include using namespace std; int main() { int rg[] = {2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19, 20,21,22,23,24,25,26,27,2... 阅读全文