![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 56
smdong
这个作者很懒,什么都没留下…
展开
-
二分查找
二分查找:--先确定待查记录所在的范围,然后逐步缩小范围,直到找到或确认找不到该记录为止。--前提:必须在具有顺序存储结构的有序表中进行。--特点:比顺序查找方法效率高。最坏的情况下,需要比较Log2n次。#include using namespace std;int search(char* cs, int from, int to, char c){原创 2013-03-10 22:42:26 · 376 阅读 · 0 评论 -
DAY01
可能遇到的一个问题:显示执行的窗口在程序终止时,突然消失。如果遇到这种情况,那么可以使程序暂停,直到按下【Enter】键,要做到这一点,请在程序的末尾,恰好在return语句之前,添加下面一行:getchar();该行读取一次按键,因此陈谷将暂停直到按下【Enter】键时。有时,根据程序函数的需要,可能已经有一个等待的指令,这种情况下需要使用getchar()两次:getcha原创 2013-03-10 22:30:14 · 379 阅读 · 0 评论 -
DAY02
> 判断表达式的长度并不需要对表达式进行求值,所以sizeof(a=b+1)并没有向a赋值。测试代码:#include #include int main(){ int a = 0, b = 0; printf("运算前:%d, %d\n", a, b); printf("%d \n", sizeof(a = b + 1)); printf("运算后:%d, %d\n",原创 2013-03-11 23:36:34 · 488 阅读 · 2 评论 -
重载和覆盖
在覆盖要注意以下的几点: 1、覆盖的方法的标志必须要和被覆盖的方法的标志完全匹配,才能达到覆盖的效果; 2、覆盖的方法的返回值必须和被覆盖的方法的返回一致; 3、覆盖的方法所抛出的异常必须和被覆盖方法的所抛出的异常一致,或者是其子类; 4、被覆盖的方法不能为private,否则在其子类中只是新定义了一个方法,并没有对其进行覆盖。 在使用重载要注意以下的几点: 1、在使用原创 2013-04-14 09:16:33 · 435 阅读 · 0 评论 -
C语言常犯错误总结
C语言的最大特点是:功能强、使用方便灵活。C编译的程序对语法检查并不像其它高级语言那么严格,这就给编程人员留下“灵活的余地”,但还是由于这个灵活给程序的调试带来了许多不便,尤其对初学C语言的人来说,经常会出一些连自己都不知道错在哪里的错误。以下是一些C编程时常犯的错误: 1.书写标示符时,忽略了大小写字母的区别。 main() { int a = 5; prin转载 2013-04-14 09:24:10 · 749 阅读 · 0 评论 -
队列
1. 队列,是一种数据结构。2. 队列,是特殊的线性表。规定队列只能从一端插入,另一端删除。插入的一端称为队尾,删除的一端称为队头。也就是说,先进队的数据,先出队,后进的数据后出,即所谓的FIFO。这就是它的特殊之处。3. 队列有多种实现方式,可以用顺序线性表实现,也可以用链表实现。3.1 有头有尾的队列有头有尾的队列,又称为单向队列。单向队列,可以通过数组或单原创 2013-03-12 23:05:09 · 716 阅读 · 0 评论 -
顺序查找
顺序查找--从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。--平均要与表中一半以上元素进行比较,最坏情况下需要比较n次。--如果线性表为无序表,则不管是顺序存储结构还是链式存储结构,都只能用顺序查找。--即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。原创 2013-03-11 23:15:37 · 378 阅读 · 0 评论 -
冒泡排序
定义: 依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后。至此,第一趟结束,将最大的数放到最后。在第二趟:仍从第一队数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结原创 2013-03-10 23:03:06 · 394 阅读 · 0 评论