摘要：有一个背包，能盛放的物品总重量为s，设有n件物品，其重量分别为w1,w2,...,wn.希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于s。递归算法：[代码]非递归（栈实现）[代码] 阅读全文

摘要：原文地址：http://hi.baidu.com/fembed/blog/item/62a509f01b2e69aaa40f528c.htmlinit程序需要读取配置文件/etc/inittab。inittab是一个不可执行的文本文件，它有若干行指令所组成。在Redhat系统中，inittab的内容如下所示(以“###"开始的中注释为笔者增加的)： 　　# 　　# inittab Th... 阅读全文

摘要：q Remoting技术可以灵活地定义其所基于的协议，比如HTTP协议和TCP协议。在实际开发中，Remoting一般使用TCP协议，这样可保证在保持状态的情况下，获取比Web Service更好的性能，而Web Service默认情况下是没有状态的。q Remoting技术不是行业标准，而Web Service是行业标准，并可能成为下一代网络数据交换的核心组成部分。q Remoting技术可用.... 阅读全文

摘要：其中INADDR_ANY就是指定地址为0.0.0.0的地址,这个地址事实上表示不确定地址,或“所有地址”、“任意地址”。一般情况下，如果你要建立网络服务器，则你要通知服务器操作系统：请在某地址 xxx.xxx.xxx.xxx上的某端口 yyyy上进行侦听，并且把侦听到的数据包发送给我。这个过程，你是通过bind（）系统调用完成的。—... 阅读全文

摘要：很想写点关于多进程和多线程的东西，我确实很爱他们。但是每每想动手写点关于他们的东西，却总是求全心理作祟，始终动不了手。今天终于下了决心，写点东西，以后可以再修修补补也无妨。一.为何需要多进程（或者多线程），为何需要并发？这个问题或许本身都不是个问题。但是对于没有接触过多进程编程的朋友来说，他们确实无法感受到并发的魅力以及必要性。我想，只要你不是整天都写那种int main()到底的代码的人，那么或... 阅读全文

摘要：c++模板类/模板函数的声明与定义应该放在头文件里，不要分开来写类中函数的声明与定义（比如在.H文件里声明某个成员函数，在.CPP文件里定义该成员函数），这样会导致连接错误。所应该将模板类/模板函数的定义与声明写在一个.h文件里。 阅读全文

摘要：原文地址：http://hi.baidu.com/yunlong%5Flee/blog/item/c3b6b600f8dc2717728b658a.html在 日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它 是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址... 阅读全文