
算法
liuf_8
测试工程师
展开
-
理解 递归
http://www.cnblogs.com/zhangqqqf/archive/2008/09/12/1289730.htmlhttp://www.rupeng.com/forum/thread-19296-1-1.html转载 2014-05-03 16:54:59 · 521 阅读 · 0 评论 -
最长公共子序列 与 最长公共子串
http://blog.youkuaiyun.com/crayondeng/article/details/14442645转载 2014-04-09 17:49:14 · 579 阅读 · 0 评论 -
gets的读入规则与返回值
gets函数的读取规则:1.只要gets遇到换行符,即便它是输入的第一个字符,gets也会停止读入并返回。如果输入的第一个字符就是换行符,则字符串将被置为空串。2.由于gets函数读入再丢弃换行符,换行符将不会存储在字符串中。gets的读取规则与getline是一样的。gets函数的返回值:1.正常读入(未遇到文件结尾)(注意,读入空串也是正常读入),则返回转载 2014-03-02 13:41:10 · 2541 阅读 · 0 评论 -
sort函数的用法
sort函数的用法做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是转载 2014-03-03 20:26:27 · 537 阅读 · 0 评论 -
常见算法:C语言求最小公倍数和最大公约数三种算法
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(1)辗转相除法有两整数a和b:① a%b得余数c② 若c=0,则b即为转载 2014-03-09 15:30:12 · 562 阅读 · 0 评论 -
用牛顿迭代法求浮点数的平方根(博客)
http://yarin.blog.51cto.com/1130898/379989转载 2014-03-11 12:02:53 · 1285 阅读 · 0 评论 -
C语言输入中对scanf和gets的讨论
1. scanf的函数原型是 scanf(format,parmeter1,...) ,而gets的函数原型是 gets(char *)。 2. scanf和gets最容易被谈论的差别就是scanf不能接受带空格的字符串,而gets可以。事实上,准确的说,如果一个字符串要被赋值为一个变量,但其中含有空格的话,scanf是不能接受到的,因为scanf遇到空格、换行以及制表符时都会结束针转载 2014-03-03 19:32:38 · 590 阅读 · 0 评论 -
ungetc()
函数名: ungetc 功 能: 把一个字符退回到输入流中 用 法: int ungetc(char c, FILE *stream); 程序例: #include #include int main( void ) { int i=0; char ch; puts("Input an integer followed转载 2014-03-03 18:17:18 · 602 阅读 · 0 评论 -
C中的getchar()函数的使用总结
C中的getchar()函数的使用总结 在C语言中有个重要的库函数getchar(),可从终端获得一个字符的ASCII码值。在终端输入字符时并非输入一个字符就会返回,而是在遇到回车换行前,所有输入的字符都会缓冲在键盘缓冲器中,直到回车换行一次性将所有字符按序依次赋给相应的变量,在这里一定要注意最后一个字符即'\n',该字符也会赋给一个相应的变量(当然这要你定义的用来接收字符的变量转载 2014-03-03 19:04:46 · 1065 阅读 · 0 评论 -
乘法表问题
http://hi.baidu.com/xuminghui_c/item/a1f962d441d03fe83dc2cbb7转载 2014-04-13 15:34:38 · 653 阅读 · 0 评论