天涯难归客的专栏

交换2个元素的内容，一般我们都会引入第3个变量 如 交换a和b的内容，引入变量tmp，tmp=a,a=b,b=tmp     在面试的时候，常常不允许申请变量，这是可以 a=a+b;b=a-b;a=a-b;实现a和b的交换。

如果一个字符串可以有某个长度为N的字符串重复多次得到，则该串称为以K为周期，输入一个字符串，输出他的最小周期。   自己写的代码#include "stdio.h"#include "string.h"#define N 100int main(){ char ch[N]; scanf("%s",ch); int n=strlen(ch); int count=0; in

最近老师让写一个求字符串的字串,比如abc的字串为：a , b, c, ab,bc, abc  。自己写的复杂度比较高，好像是O(n*n*n),有谁能更好的，多多指教。      #include "stdio.h"#include "string.h"char temp[100];char* subString(char *ch,int start,int inc);int

输入不超过1000的正整数你，输出其阶乘的准确的值。求阶乘大家都会，用递归就可以搞定，开销会比较大。阶乘增长是很快的，c语言中int值的范围大小与电脑位数n有关。整数区间为[-2^(n-1),2^(n-1))。在32位pc机上，其最大值为2^31,分析该题假如输入1000！是个很大的数，远远超过int的范围。可以用一个4000个元素的数组保存。从低位到高位依次保存在数组从小到大的角标元素中。代码如

转载来至： http://blog.youkuaiyun.com/shuxiao9058/article/details/7172017

从面向找工作的角度出发，我觉得以下课程有很大帮助：首推Robert Sedgewick，也是我觉得对我帮助最大的老师，讲课特点是能把复杂的算法讲解清楚（典型例子：红黑树，KMP算法）他在Coursera有四门课，循序渐进，也越来越理论，尤其是前三门，非常值得一上。个人认为上完前两门，你的理论基础（当然还要结合刷题的实践）已经可以虐普遍的小公司和大部分的大公司了。上完第三门可以虐一流

初到OJ网站上刷题，输入形式就是我们要考虑的问题。通过自己的一些摸索，OJ题目的输入形式大体上无外乎4种。下面就详细介绍：    1 输入数据文件中，第一行数据标明了测试数据的数目；    2 输入数据文件中，有标明输入结束的数据    3 输入数据文件中，测试数据一直到文件尾    4 没有输入数据    第1中情形的处理方法：