摘要： #include #include #include #include #include #include #include #include #include /*队列数组实现*/ struct Queue{ int Capacity;//容量 int Size;//实际大小 int Front;//前指针 int Rear;//后指针 ... 阅读全文

摘要： 输入描述: 1 2 3 4 5 6 输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩 接下 阅读全文

摘要： //选择排序时间复杂度（n-1）*n为n平方 void SelectSort(int *a, int n) { for (int j = 0; j =0; j--) { if (tmp = a[j+1]) { int tmp = a[j]; a[j] = a[j... 阅读全文

摘要： 根据素数的性质：只能被1和它本身整除，不过如果直接编写循环与自身除，时间复杂度很高，不好。 利用其它的一些性质可以修改算法，比如偶数肯定不是素数（除了2）。 定理: 如果n不是素数, 则n有满足1<d<=sqrt(n)的一个"素数"因子d。 所以有如下程序： bool isPrime(long n) 阅读全文

摘要： 面试也会常考这种题，当然平常谁会在意呢？ 有符号自然有正负，无符号就只有正了。 先上代码： #define IsSignedNum(x) (x>=0 && -x>=0) #define IsSignedType(type) ((type)-1<0) 分析上面的代码： 若x为int的+1和-1，+1> 阅读全文

摘要： 在c++primer看到： int *matrix[10];//10个指针构成的数组 int (*matrix)[10];//指向含有10个整数数组的指针 根据运算符优先级，第一个是[]优先，第二个是（）优先。 第一个的理解是：[]优先，所以它是一个什么什么的10个元素数组，里面的类型是指针。 第二 阅读全文

摘要： strlen（）遇到\0则停止，计算\0之前的字符个数，而sizeof计算整体的字节大小。 int main() { char a[] = "123"; char b[] = { '1', '2', '3' }; char* c = "123"; cout << sizeof(a) << endl; 阅读全文

摘要： 今天看面试宝典，想起来小学的分骆驼问题，我们来回顾下： 有位老人死后留下了十七只骆驼及一张遗嘱给他的三个儿子。依照遗嘱的划分，老大可以得到一半数量的骆驼，老二则是三分之一，老三则是九分之一。三兄弟为了这问题大伤脑筋，最后没有办法，只好请族长裁断。族长了解情况后，笑眯眯地表示，为了要让兄弟们和睦相处， 阅读全文

摘要： 这几天看到了fopen的参数设置。中文的那些真的是不能帮助精确理解。在网上发现了英文的，特附上： FILE *fopen(const char *filename, const char *mode)fopen opens the named file, and returns a stream,  阅读全文

摘要： 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [ ] 数组下标 数组名[整型表达式] 左到右 ( ) 圆括号 （表达式）/函数名(形参表) . 成员选择（对象） 对象.成员名 -> 成员选择（指针） 对象指针->成员名 2 - 负号运算符 -表达式 右到左 单目运算符 (类型) 强制类型 阅读全文