NA，NP，IE们整天都会接触到loopback接口，他们在培训的时候，会从书上学到很多关于loopback，很多复习提纲上都会有整整两页的纸将loopback接口的作用总结得让人看到就不禁想要背下来。 Linuxer们也会接触到这个接口，但是在称呼上比职业网管省力多了，他们会将其称为lo，音节上少了几个音，但是对于说英文的来讲，其实反而更费力了...不管怎么，写法上确实少写了几个字母...
分类：
系统相关 时间：
2014-12-13 12:14:10
阅读次数：
178
一：numpy模块ndarray:存储单一数据类型的多维数组ufunc:能够对数组进行处理的函数(universal function object)#numpy 中arange用法，指定开始值/终止值/步长来创建一维数组数组，但是数组不包括终值。 arange_array=np.arange(1,...
分类：
编程语言 时间：
2014-12-10 22:38:11
阅读次数：
1190
//#include "stdafx.h"// 回溯法，解空间分为排列数和子集树，前者是不同节点顺序的排列，后者是一个(0,1,...)的向量子集// 最大装载问题，是一个NP问题，目前只计算第一艘船，属于子集树// 有几个货物，子集树就有几层，当前题目为5层// 我感觉递归还是太过于精巧和经凑，很...
分类：
其他好文 时间：
2014-12-05 12:16:48
阅读次数：
200
最近看到RIP和OSPF方面了。这两个协议在NA里面被划分为距离矢量路由协议和链路状态路由协议。但是在NP里面划分路由又有种方法是基于有类的路由协议和无类的路由协议。 RIP正是基于有类的路由协议,OSPF则是无类的路由协议。 有类的路由不会识别子网的信息,如宣告10.0.1.0/24 172.16...
分类：
其他好文 时间：
2014-12-05 10:48:14
阅读次数：
218
哎，真尼玛，网上关于scipy 和 theano的 sparse matrix中的 csc matrix 和 csr matrix太少了，有，也只是使用，并没有说明，那个矩阵是怎么生成的。参考例子：
>>> data = np.asarray([7, 8, 9])
>>> indices = np.asarray([0, 1, 2])
>>> indptr = np.asarray([0, 2,...
分类：
其他好文 时间：
2014-12-04 21:39:59
阅读次数：
291
研一是密码学专业开的一门课《计算复杂性理论》，当时对立面的NP，NPC这些概念都挺模糊，后来也是不了了之。现在看一些密码学论文的时候经常遇到这一概念，只能硬着头皮搞清楚。下面把自己的理解写下来，一来加深记忆和理解，而来为以后做个储备。 问题分为两种，一种是可以通过明确的公式直接得到答案，比如：...
分类：
其他好文 时间：
2014-12-03 23:04:29
阅读次数：
232
1、P问题
P中包含的是能在多项式时间内解决的问题，此类问题的时间复杂度不超过O()，期中n为问题输入规模，k为常数。
2、NP问题
NP中包含的是能在多项式时间内验证某个解是否正确的问题。
比如：（1）所有的P问题都是NP问题，因为我们总能在多项式时间内验证给定的某个解是否正确。
（2）对于某些不属于P问题的问题，如3-CNF可满足...
分类：
其他好文 时间：
2014-12-01 22:31:54
阅读次数：
362
转载自：http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们.....
分类：
其他好文 时间：
2014-11-30 21:15:37
阅读次数：
180
Greedy Gift GiversA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not ...
分类：
其他好文 时间：
2014-11-30 13:49:47
阅读次数：
302
