研一是密码学专业开的一门课《计算复杂性理论》，当时对立面的NP，NPC这些概念都挺模糊，后来也是不了了之。现在看一些密码学论文的时候经常遇到这一概念，只能硬着头皮搞清楚。下面把自己的理解写下来，一来加深记忆和理解，而来为以后做个储备。 问题分为两种，一种是可以通过明确的公式直接得到答案，比如：...
分类：
其他好文 时间：
2014-12-03 23:04:29
阅读次数：
232
Implement regular expression matching with support for'.'and'*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The...
分类：
其他好文 时间：
2014-12-03 23:02:50
阅读次数：
257
POJ 3041 最小点覆盖 裸匈牙利。 # include # include const int maxn = 505;
int n, k;
int c[maxn];
bool g[maxn][maxn];
bool vis[maxn];
int mark[maxn];
bool find(in...
分类：
其他好文 时间：
2014-12-03 23:03:36
阅读次数：
254
伪随机数：数学公式：r[i]=(v*r[i-1] + u) mod base p=r[i]/base代码实现package mytest;public class MyRandom { /** * r[i]=(v*r[i-1] + u) mod base * p=r[i]/b...
分类：
编程语言 时间：
2014-12-03 23:01:57
阅读次数：
268
不知不觉间 2014年都快结束了，这年里学习学得少了，买了很多本书回来都没看，OBJECTIVE-C在自己MAC环境架构好时有些冲动学会了一点，但后来没再碰，做事三分钟热度，自己说今年要在APP STORE上发布程序的事情都没做呢，说今年要学JAVA也没怎么学，只是简单地用JERSEY做个REST....
分类：
其他好文 时间：
2014-12-03 23:00:57
阅读次数：
165
【转自 http://blog.csdn.net/saphome/article/details/6956918】SAP文件夹存在的判断与创建2010-08-29 20:15相关函数：WS_QUERY:判断文件夹路径是否存在。GUI_CREATE_DIRECTORY:创建文件夹。检查指定的文件夹是否...
分类：
其他好文 时间：
2014-12-03 23:00:35
阅读次数：
435
1、src目录：主要是完成java代码的编写2、assets目录：资源目录3、res目录：存在图片，布局文件和字符串，菜单文件等4、bin目录：输出文件夹，如生成apk文件5、project.properties工程属性文件的配置6、gen目录：系统自动生成的源代码目录7、R.java文件是系统自动...
分类：
移动开发 时间：
2014-12-03 23:01:57
阅读次数：
333
菜鸟nginx源码剖析数据结构篇（十一） 共享内存ngx_shm_tAuthor：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/chen19870707Date：Nov 14th, 20141.共享内存共享内存是Linux下...
分类：
其他好文 时间：
2014-12-03 23:01:53
阅读次数：
297
Symmetric TreeGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric...
分类：
其他好文 时间：
2014-12-03 23:00:53
阅读次数：
290
之前用Multisim做运放电路仿真时发现运放输出大于电源轨的现象，有时想拿运放当比较器做开环仿真，但在multisim中的仿真结果居然是线性放大，而且输出超过电源电压，非常郁闷，因此之后仿真都是用Cadence 的orcad/Pspice来仿真。不过画个频率响应都要用公式来绘图，信号比较多，操作不...
分类：
其他好文 时间：
2014-12-03 23:02:32
阅读次数：
548
python在安装时，默认的编码是ascii，当程序中出现非ascii编码时，python的处理常常会报这样的错UnicodeDecodeError: 'ascii' codec can't decode byte 0x?? in position 1: ordinal not in range(1...
分类：
编程语言 时间：
2014-12-03 23:00:32
阅读次数：
211
根据MongoDB的文档描述，在MongoDB的聚合操作中，有以下五个聚合命令。其中，count、distinct和group会提供很基本的功能，至于其他的高级聚合功能（sum、average、max、min），就需要通过mapReduce来实现了。在MongoDB2.2版本以后，引入了新的聚合框架...
分类：
数据库 时间：
2014-12-03 23:02:22
阅读次数：
429
Java对待.java文件与.class文件是有区别的。对.java文件可以直接指定路径给它，而java命令所需的.class文件不能出现扩展名，也不能指定额外的路径给它，对于Java所需的.class文件，必须通过classpath来指定。java -classpath 或者 java -cp 方...
分类：
编程语言 时间：
2014-12-03 22:59:10
阅读次数：
150
ios开发小技巧（转）1.通过下面方式可以获取图片的像素颜色点：- (void*)getImageData:(UIImage*)image{void* imageData;if (imageData == NULL)imageData = malloc(4 * image.size.width * ...
分类：
移动开发 时间：
2014-12-03 23:00:32
阅读次数：
385
自己根据算法编写了两个简单的matlab代码，应用于例子中的数据取得了正确的解，这里并没有考虑速度优化的问题，请大家不吝指教：1.模型评估HMM模型如下，试根据前向算法计算产生观察符号序列O={ABAB}的概率。状态转移概率矩阵a = [0.4 0.6 0 ; 0 0.8 0.2; 0...
分类：
其他好文 时间：
2014-12-03 23:00:28
阅读次数：
263
菜鸟nginx源码剖析数据结构篇（八） 缓冲区链表 ngx_chain_tAuthor：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/chen19870707Date：Nov 6th, 20141.缓冲区链表结构ngx_ch...
分类：
其他好文 时间：
2014-12-03 23:01:00
阅读次数：
290
之前的index页，显示的是hello world，现在将其修改为显示我们在rails console里面录入的数据。1. 修改action如之前的章节《[ruby on rails] 跟我学之路由映射》里面介绍的，修改app/controllers/posts_controller.rb 的ind...
分类：
其他好文 时间：
2014-12-03 23:01:07
阅读次数：
211
