a
文章平均质量分 63
tan
这个作者很懒,什么都没留下…
展开
-
。
qq群里的一个同学发了一个这样的题目:给定一个数t,以及n个整数,在这n个数中找到和为t的所有组合,例如t=4,n=6,这6个数为【4,3,2,2,1,1】,这样的不同组合他们的和为4: 4, 3+1 ,3+1,(有两个1,所以有两个3+1) 2+2 , and 2+1+1,2+1+ ,请设计一个高效算法实现。 看到这个问题,首先想到的就是递归,思路是这样:实现一个这样的函数:fun(原创 2010-05-06 19:46:00 · 1274 阅读 · 2 评论 -
最短路径问题的延伸
遇到一道与最短路径相关的问题,题目如下: 如图: 各边权值已经给出在对应边上。假设邮递员只能按照有边的路线走,以起点为1,必须经过的点为3,5,最后返回到起点1的路径中,给出一个有效算法寻找一条最小权路径(路径中每条边权之和最小)!注意:允许在某边上来回,或者经过某些点多次,或者某些点没有经过,但必须经过顶点3,5至少一次。现在我们来分析: 从1出发,经过3、 5,原创 2010-05-17 19:30:00 · 810 阅读 · 2 评论 -
Socket编程
Linux Socket编程(不限Linux)2010-12-12 21:58 by 吴秦, 4400 visits, <a onclick="function onclick(){PutInWz();return false;}" href="#">网摘, 收藏, 编辑“一切皆Socket!”话虽些许夸张,但是事实也是,现在的网络编程几乎都是用的socket转载 2011-06-06 22:17:00 · 479 阅读 · 0 评论 -
Linux检测TCP连接断开的一种简单实现方法
Linux检测TCP连接断开的一种简单实现方法 一般可以采取业务层的心跳检测,超时没有收到心跳包,就认为是对端已经断开,还有些更高级的方法比如KeepAlive,但都不外乎互相定时发点校验信息。我要说的解法:第一步,select函数的返回值判断。在年ucLinux,EM8511平台下跑,select没有数据时返回的是-1,有数据返回的就是大于0的整数,好像还没有转载 2011-06-15 23:32:00 · 8656 阅读 · 0 评论 -
初识Linux/C语言编程 管道和重定向理解
初识Linux/C语言编程 管道和重定向理解 Linux中C语言的编程有两个Windows环境下根本无须考虑的问题,关于管道和重定向的概念。 昨晚研究了一个通宵,关于fork()和execlp()函数,基本上用fork函数实现管道,用execlp来实现重定向。不过它们两个实现功能的方法都非常奇怪。转载 2011-06-14 21:37:00 · 2412 阅读 · 0 评论