nodejs一般是当成一条用户命令执行的，当用户断开客户连接，运用也就停了，很烦人。如何让nodejs应用当成服务，在后台执行呢？最简单的办法：$ nohup node app.js &但是，forever能做更多的事情，比如分别记录输出和错误日志，比如可以在js中作为api使用。$ sudo np...
分类：
Web程序 时间：
2015-02-14 22:30:32
阅读次数：
235
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。也可以将背包问题描述为决定性问题，即在总重量不超过W的...
分类：
其他好文 时间：
2015-02-13 22:20:48
阅读次数：
230
这是最小度限制生成树的经典问题，题意就不说了
题目链接：http://poj.org/problem?id=1639
一般都是1个顶点的度有限制k，如果每个顶点的度都有限制，那么当前是NP难的。
为了解决这个题目，先把限制度数的点设为V0点，那么把这一点先除外，那么剩下的点都没有度数限制，所有先对他们进行分析，把他们求生成森林后，假设得到t个连通分量，所以为了生成一棵把v0包含在内的树，必须...
分类：
其他好文 时间：
2015-02-12 09:22:52
阅读次数：
180
题目链接：click here
题意：一个电力网络有n个点，有np个发电站，nc个消耗点，其余的为中转站。m条电缆，中转站既不发电也不耗电。每条电缆都有一个最大容量。
思路:设置一个超级源点和一个超级汇点，将所有的源点和汇点分别放进去，Dinic 算法实现。
注意括号的处理。
代码：
#include
#include
#include
#include
#include...
分类：
Web程序 时间：
2015-02-11 20:41:10
阅读次数：
173
matplotlib的官方网址：http://matplotlib.org/matplotlib可以嵌入tex代码，画出的图形添加文字更加的漂亮。import matplotlib.pyplot as pltimport numpy as npx = np.arange(-4, 4, 0.1)f1 ...
分类：
编程语言 时间：
2015-02-09 10:50:05
阅读次数：
168
tofile() fromfile()>>a = np.arange(0,12)>>a.shape = 3,4>>aarray([[ 0, 1, 2, 3], [ 4, 5, 6, 7], [ 8, 9, 10, 11]])>>a.tofile("a.bin...
分类：
其他好文 时间：
2015-02-07 21:30:34
阅读次数：
404
1.创建数组import numpy as npa=np.array([1,2,3,4],[4,5,6,7],[7,8,9,10])查看:a.shape | (3,4)a.shape = 4,3 | 改变为4*3形状 a.shape = 2,-1 | -1代表自动计算长度a.dtype...
分类：
编程语言 时间：
2015-02-07 20:17:55
阅读次数：
194
那传说中的P、NP以及NPC问题 （这里只是自己的一些总结） 在讲这几个问题之前，有几个东西是必须要说的，包括时间复杂度、空间复杂度、图灵机什么的。那么我们就慢慢来一一说来。 图灵机：图灵机其实就是一个计算模型，是由图灵提出来的。图灵机号称可以模拟实际计算机的所有计算行为，计算能力还超过现有的计.....
分类：
其他好文 时间：
2015-02-04 18:34:33
阅读次数：
147
状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。
为了更好的理解状压dp，首先介绍位运算相关的知识。
1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。
2.’|’符号，x|y，会将两个十进制数在二进制下进行或运...
分类：
其他好文 时间：
2015-02-04 16:36:47
阅读次数：
164
题意：求$$\sum_{i=1}^{n} \sum_{j=1}^{m} \sum_{d|(i, j)} d 且 (\sum_{d|(i, j)} d)using namespace std;const int N=1e5+10, MN=1e5, YU=(1uMN) break; np[t]=1;.....
分类：
其他好文 时间：
2015-02-02 19:44:41
阅读次数：
762
