C/C++
卡布奇诺小勇
这个作者很懒,什么都没留下…
展开
-
关于ACM中常见的EOF!
EOF定义在头文件stdio,h中,值是整形数-1。EOF = End Of File,意思是文件结束,当读一个文件读到文件最后时,读文件的函数(比如函数fgetc(FILE *fp))就会返回这个常量。在C语言中,键盘也作为文件处理,键盘的流指针是stdin。比如常用函数scanf(),返回成功读入的数据个数,如果没有任何数据被成功读入,则返回EOF。转载 2013-03-10 15:32:23 · 895 阅读 · 0 评论 -
筛选法求2-1000以内的素数
筛法求素数首先要建立筛子,这里利用数组作筛子。下标对应于数,相应下标变量的值标志是否在筛子中:为1表示在筛子中,为。表示已被筛去,不在筛子中。然后找每一轮筛选种子,筛选种子是完成一轮筛选后的下一个最小的素数,初值为2。 对每一轮筛选种子,筛去其所有倍数,即相应下标变量的值赋值为O。倍数初值为筛选种子的2倍。 筛选完成,筛子中剩下的即为素数。 程序如下: /*转载 2013-03-10 17:09:08 · 3889 阅读 · 0 评论 -
快速求素数 C语言(从2开始的连续数)
【问题描述】: 试编写一个程序,找出2->N之间的所有质数。希望用尽可能快的方法实现。【问题分析】: 这个问题可以有两种解法:一种是用“筛子法”,另一种是从2->N检查,找出质数。 先来简单介绍一下“筛法”,求2~20的质数,它的做法是先把2~20这些数一字排开: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18转载 2013-03-10 16:09:23 · 1605 阅读 · 0 评论 -
排序算法
排序是编程过程中经常遇到的操作,它在很大程度上影响了程序的执行效率。目前关于排序的算法有很多,其中不乏非常精妙的算法。但是总体来说,作为一个计算机相关专业的学习者来说,必须要知道而且会亲自动手去实现7种常见的算法。这不管对自己编程能力的提高还是日后的实习就业都会有莫大的帮助。7种常见的排序算法大致可以分为两类:第一类是低级排序算法,有选择排序、冒泡排序、插入排序;第二类是高级排序算法,有堆排序原创 2013-10-05 15:57:22 · 655 阅读 · 0 评论 -
KMP字符串模式匹配详解
KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S原创 2013-10-05 15:59:02 · 698 阅读 · 0 评论