全部博文（43）
发布时间：2013-02-26 10:32:41
问题描述:有两个数组x[]与y[]，各有m与n个元素，而且各个元素没有依顺序排列；d是一个已知的值。请写一个程序，看看在x[]与y[]中有没有满足x[i]+y[j]=d的元素。例如，若x[]为3,7,2,4,y[]为1,5,2,3,d为9；那么x[1]+y[2]与x[3]+y[1]都合乎条件，也即都是9。 思路:x[i]+y[j]=d。.........【阅读全文】
发布时间：2013-02-19 10:46:44
问题描述:用G(n)表示在有n位的二进制数中没有相邻的两个1的二进制数个数。比如，当n=3时，000，001，010，011，100，101，110，111这8个数中只有000,001,010,100,101这5个是没有相邻为1的，故G(3)=5。请写一个程序，输出G(n)的值。 错误的思路(考虑的不周全):采用"分.........【阅读全文】
发布时间：2013-02-15 10:47:37
递归算法见：整数的所有不同分割数目--递归算法 思路:非递归与递归的思维顺序是互逆的，所以很容易写出以下代码。#include <stdio.h>#define MAX 1000int p[MAX][MAX]={0};int main(){ int n=2; int index_n,index_m; //initialize the p[n][1]=1.........【阅读全文】
发布时间：2013-02-15 09:59:14
问题描述:把一个正整数写成若干个正整数的和。比如4=3+1，2+2，2+1+1，1+1+1+1，再加上自己，就一共有5种分割方式。 思路:求解4的所有分割方式，实际上就是求分割中以4为最大值而且和为4的所有分割方式，可以用p[4][4]来表示。抽象出来，就是p[n][m],表示分割中以m为最大值而.........【阅读全文】
发布时间：2013-02-15 08:53:24
想找个简单的代码来看，学习代码的架构设计，就找到了busybox。先从最早的版本开始看。 whoami命令是获取当前终端的用户名。/etc/passwd文件存储了所有用户名的清单。要注意的是/etc存储的配置文件大多是系统级的配置文件。而whoami想要达到目的，就需要与/etc/passwd文件打.........【阅读全文】
