- 博客(9)
- 收藏
- 关注
原创 每日一算法:字符串的替换
将指定字符串里面的"you"替换为"we",例如you are what you do替换后的字符串为we are what we do #include #include void replace(char string[], char key[], char swap[]){ int stringlen,keylen,swaplen,i,j,fl
2013-10-31 20:11:27 2018
原创 每日一算法:全排列的递归算法与非递归算法
算法思想 假设总共有n个元素,其核心是:将每个元素放到余下n-1个元素组成的队列最前方,然后对剩余元素进行全排列,依次递归下去。比如:1 2 3首先将1放到最前方(跟第1个元素交换),然后排列余下的2 3,然后将1放回本来位置 结果 1 2 3;1 3 2 其次将2放到最前方(跟第1个元素交换),然后排列余下的1 3,然后将2放回原处结果 2 1 3; 2 3 1
2013-10-31 14:52:35 1534
原创 每日一算法:求连续子数组和的最大值
问题描述:给定一整数数组,求连续的子数组和的最大值,例如:1, -2, 3, 5, -3, 2 最大值为80, -2, 3, 5, -1, 2 最大值为9#include int main(){ int i,a[10] = {1,-22,-1,-99,-8,78,66,-85,100,-95}; int sum, cur; cur
2013-10-31 14:48:17 1364
原创 每日一算法:求m^n的结果,m,n可以很大
这个算法其实是和求n!是一样的。。。。。 #include int per[1000000];int total;void power(int m, int n){/*求m^n的结果*/ int i,j,flag,temp; per[0] = 1; total = 1; for (i=1,flag = 0; i<=n; i++) { for
2013-10-24 20:38:03 1613
原创 每日一算法:大数的阶乘
由于int有其本身的范围,所以,求阶乘很容易溢出为此我们用一个数组a[n]来存放阶乘结果的每一位,阶乘从1开始,a[0] = 11*2 = 2; a[0] = 2;2*3 = 6; a[0] = 6;6*4 = 24; a[0] = 4,a[1] = 2;24 * 5 = 120 a[0] * 5 = 20,
2013-10-24 20:08:26 1369
原创 每日一算法 A^B Problem
http://acm.nyist.net/JudgeOnline/problem.php?pid=473描述Give you two numbers a and b,how to know the a^b's the last digit number.It looks so easy,but everybody is too lazy to slove this prob
2013-10-23 22:12:45 1479
原创 一道关于文件的面试题
/*设有文件a.file, 请写出程序在文件的开头插入 字符串 “ file start: ”;*/#include #include #include int main(){ int len; char ch; char str[1024] = "file start:"; FILE *fp; len = strlen(str);
2013-10-12 15:51:28 1379 1
原创 C和指针 第二章
1.编译过程首先是预处理器处理,在这个阶段,预处理器再源代码上执行一些文本操作。例如,用实际值代替由#define 指令定义的符号 以及读入由#include 指令包含的文件内容。然后,源代码经过解析,判断它的语句的意思;随后,便产生目标代码。优化器会对目标代码进一步进行处理,使它效率更高,但需要额外的时间。2.空白字符包括,空格,水平制表符,垂直制表符,格式反馈字符和换行符。3.标准还定
2013-10-09 16:15:29 1365
原创 C和指针 第一章
1. 注释不能嵌套,不能过多,合理的注释增加程序的可读性2.从逻辑上删除一段C代码,更好的办法是使用#if指令#if 0 statements#endif这是一种更为安全的方法。3.#include 预处理器用名叫stdio.h的库函数头文件的内容替换#include 语句,其结果就仿佛是stdio.h的内容被逐字写到源文件的那个位置。如果有一些声明需要用于几个不
2013-10-08 18:58:29 1617 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人