摘要：常见的不不能声明为虚函数的有：普通函数（非成员函数）；静态成员函数；内联成员函数；构造函数；友元函数。1、为什么C++不支持普通函数为虚函数？普通函数（非成员函数）只能被overload，不能被override，声明为虚函数也没有什么意思，因此编译器会在编译时邦定函数。2、为什么C++不支持构造函数为虚函数？这个原因很简单，主要是从语义上考虑，所以不支持。因为构造函数本来就是为了明确初始化对象成员才产生的，然而virtual function主要是为了再不完全了解细节的情况下也能正确处理对象。另外，virtual函数是在不同类型的对象产生不同的动作，现在对象还没有产生，如何使用virtual函 阅读全文

摘要：题目：有25匹马，一个5道的赛马场，最少比赛几次，能把这25匹马中的1，2，3名找出来，并排出1，2，3名？如何组织每次比赛？马可以重复赛，不考虑疲倦影响速度等其他问题。思路：首先肯定，25匹要分组赛。最容易掉入，也最容易识别的陷阱就是：5匹一组，赛5次，然后每组第一名再赛一次，总共六次，就ok了。这样的问题就在于又可能某组的第二名比其他4组的第一名都快。进而想到最坏的 可能就是，分组的时候把真正的前三名分到同一组了。问题的关键变成了第6次以后应该怎么挑选再赛的马5分钟左右，应该就能想到下面的正确思路。前6次就按照刚才的赛法，5次小组赛，一次各小组第一名赛，然后按各小组第一名在第六次比赛中的名 阅读全文

摘要：题目：已知一个数组a[N]，构造一个数组b[N]，构造规则：b[i]=a[0]*a[1]*a[2]...a[N]/a[i]; 要求： 1、不可以使用除法； 2、时间复杂度为O(n)，空间复杂度为S(0)； 3、除遍历使用的变量外，不可以使用其它变量；从前往后扫一遍，然后从后往前再扫一遍。也就是说，线性时间构造两个新数组，B[i]=A[1]*A[2]*...*A[i]，A[i]=A[n]*A[n-1]*...*A[i]。于是，B[i]=B[i-1]*A[i+1]。i=N和0特殊处理#include<stdio.h> int main() { int i, a[5]={... 阅读全文

摘要：卡特兰数h(n)=C(2n,n)/(n+1) (n=1,2,3,...) 前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, ...1，括号化 矩阵链乘： P=a1 阅读全文

摘要：时间复杂度nlogn,空间复杂度nlmin[k]表示前i个元素中长度为k的所有递增子序列的最后一个元素的最小值。#include<stdio.h>#define N 10 int lmin[10]; //找到==或者大于e的第一个数的位置 int bsearch(int a[],int p,int r,int e) { int m; while(p<=r) { m=(p+r)>>1; if(a[m]>e)r=m-1; else if(a[m]<e)p=m+1; else return m; } return p;//返回大于的第一个数位置 //retu 阅读全文

摘要：1，循环链表方法建立一个具有n个链结点，无头结点的循环链表；确定第1个报数人的位置；不断地从链表中删除链结点，直到链表为1结点。2，数组模拟，出去的置03，数学方法，只能输出最后的代码1/* 1,构建循环链表 l为为结点 p为头结点 p=l-》next； 2，循环删除，直到剩下最后一个结点 while（p-》next=p） 删除s，p-》next=s p-》next=s-》next； free（s）； s=p-》next； */ #include<stdio.h> #define N 3 struct node{ int a; struct node *next; }; int m 阅读全文

摘要：1,n[ ]for(j=1;j<strlen(p);j++){//abababc 0//不同时，k=4！=c//k=n[4]=3!=c//k=2!=c//k=1!=c//k=n[1]=0,<=0while(k>0&&p[k]!=p[j])k=n[k];//开始k=0，和p0比较，相同则有一个相同//a 0//ab 0//aba 1//abab 2 有2个相同//ababab 4//abababc 0if(p[k]==p[j])k++;n[j]=k;}2，kmpfor(i=0;i<strlen(t);i++){//不匹配时，指针回退，但是会跳过前缀后缀相同 阅读全文

摘要：基本思想：设置第一个为哨岗，后面一个比较，如果小，大的后移，如果大，插在后面，然后再取下一个，再往序列里插，后往前比较//直接插入排序算法的实现 //本算法是在参照严蔚敏教材的基础上,为实际运行需要加以改进 //为了学习需要,我们直接对整数数组进行排序操作,实际稍加修改可用于其它数据结构 #include<stdio.h> #define Length 10 //函数声明,函数实现在程序末部分 void DirectInsertSort(int*,int); void main() { int L[Length]; int i; printf("请分别输入%d个整数:\n 阅读全文

摘要：希尔排序实际上是一种分治思想的插入排序。插入排序不说了，不清楚看这里http://blog.csdn.net/zfx0906/article/details/6845566分治思想，对增量为dk，dk递减，开始很多小序列，最后为一个大序列相对直接插入排序，在希尔排序中，只不过增量不是1，而是dk较好的增量序列是2^k-1,2^(k-1)-1,.....7,3,1,这样可使Shell排序时间复杂度达到O(N^1.5)（参考《希尔排序最佳增量序列研究》）while((dlta+1)*2<length) dlta=(dlta+1)*2-1;//计算出最大增量序列数。。。ShellInsert( 阅读全文