2016年10月_寂寞灵魂

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 poj1979

简单的dfs#include <iostream>#include <cstring>using namespace std;const int MAX_V = 25;int w, h, res;char maze[MAX_V][MAX_V];bool used[MAX_V][MAX_V];int dx[4] = {-1, 1, 0, 0};int dy[4] = {0, 0, -1, 1}

2016-10-25 15:47:48 291

原创 Dialogue and Conversational Agents

人类会话的属性交替会话的规则：如果现在的说话者指定 A 为下一个说话者，那么 A 会成为下一个说话者如果现在的说话者没有指定下一个说话者，任何一个人都可能成为下一个说话者如果没人接话茬，现在的说话者可能会继续说话基本的对话系统语音识别系统自然语言理解文本—语音系统自然语言生成系统对话管理系统任务管理系统自然语言理解比如:HMM模型对话管理系统

2016-10-23 15:55:54 771

原创 poj 3126

先使用艾氏筛法生成一个素数表，再使用bfs获得最小的变化次数。#include <iostream>#include <cstring>#include <queue>using namespace std;const int MAX_N = 100005, INF = 0x3f;int n, mi, ma;int dp[MAX_N];bool is_pri[MAX_N];bool jud

2016-10-21 19:27:30 325

原创 Information Extraction

这是《语音和语言识别》第二十二章的笔记命名实体识别关系探测和分类时间和事件处理模板填充高级主题：生物医药学的信息提取关系探测和分类监督型学习方法可以把这个问题拆分成两个步骤：判断两个候选项之间是否存在关系：使用一个二类分类器给关系打上标签：使用多类分类器如朴素贝叶斯、决策树、最大熵对于特征项的选取：候选项的实体类型实体类型的连接候

2016-10-19 18:00:03 609

原创深度学习资源总结

stanford的tutorial：http://deeplearning.stanford.edu/wiki/index.php/UFLDL%E6%95%99%E7%A8%8B使用python的tutotial：http://deeplearning.net/tutorial/contents.html经典论文集：RNN：《Supervised Sequence Labelling

2016-10-17 15:20:12 361

转载 CNN反向传播公式推导

1.http://blog.csdn.net/lu597203933/article/details/46575871 2.http://www.cnblogs.com/tornadomeet/p/3468450.html 3.http://blog.csdn.net/zouxy09/article/details/9993371 4.Not

2016-10-16 18:53:56 1088

原创卷积神经网络的卷积操作

卷积的运算可以分为反转、平移，相乘，求和。在图像处理中，图像是一个大矩阵，卷积模板是一个小矩阵。按照上述过程，就是先把小矩阵反转，然后平移到某一位置，小矩阵的每一个小格对应大矩阵里面的一个小格，然后把对应小格里面的数相乘，把所有对应小格相乘的结果相加求和，得出的最后结果赋值给小矩阵中央小格对应的图像中小格的值，替换原来的值。就是上述说到的，反转、平移、相乘、求和。

2016-10-16 17:59:23 704

原创 LDA笔记

看LDA的论文看了三四天了，记录。LDA的Gibbs采样公式：《Latent Dirichlet Allocation》上LDA的推导是用EM算法来推导采样公式。《Parameter estimation for text analysis》文章那么长。用p(z,w)即z和w的联合概率来求解采样公式。《LDA数学八卦》里对于phi和theta

2016-10-13 17:32:16 808

原创 poj 3041

二分图匹配#include #include #include using namespace std;const int MAX_N = 505;const int MAX_K = 10005;int n, k, V;int r[MAX_K], c[MAX_K];int match[MAX_K];bool used[MAX_K];vector G[MAX_K];

2016-10-11 14:53:14 328

转载 Python安装SciPy

http://www.lfd.uci.edu/~gohlke/pythonlibs/作者：勇者护手链接：https://www.zhihu.com/question/30188492/answer/125707763来源：知乎著作权归作者所有，转载请联系作者获得授权。首先关于anaconda，没有用过，但是它的安装必须把原生的python全部卸掉再换装成它自

2016-10-09 17:03:30 71144 5

原创 hduoj 1532

Ford-Fulkerson方法入门。有多个输入，因为这个WA了好多次。#include #include #include #include using namespace std;const int MAX_N_M = 205;const int INF = 10000005;struct edge { int to; int cap; int rev;};

2016-10-09 14:58:51 336

原创 SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder

在添加了slf4j-api.jar后，还需要再添加上slf4j-simple.jar

2016-10-07 18:46:38 301

原创提取关键短语tutorial笔记

这是《AutomaticKeyphrase Extraction:A Survey of the State of th Art》一文的笔记。影响短语提取的四个要素1. 短语的长度2. 文档结构的一致性3. 文章主题的变化性4. 短语之间主题的关联性短语提取方法短语提取的步骤：1. 提取出候

2016-10-07 16:10:04 3090

原创 poj 3320

尺选法#include #include #include using namespace std;const int MAX_P = 1000005;int p;int a[MAX_P];void solve() { set all; for(int i=0; i<p; i++) all.insert(a[i]); int n = all.size();

2016-10-06 11:37:15 359

转载 java对象值传递和对象传递的总结

在Java中对象作为参数传递时，是把对象在内存中的地址拷贝了一份传给了参数。传递基本类型时，传递的是副本的引用。前两天项目lead面试我，问的第一个问题就是值传递和对象传递的问题，这问题之前只知道皮毛，不是很清晰，今天专门总结下。先看基本类型作为参数传递的例子：public class Test1 {public static void main(String

2016-10-04 15:35:38 460

原创 Java 抽象类接口

抽象类：可以有抽象方法和非抽象方法。子类必须实现父类的抽象方法，不必实现父类的非抽象方法。非抽象方法需要body，抽象方法不能有body。抽象类不能被实例化，即不能有new关键字去产生抽象类的对象。接口：接口的数据成员是public static final的，必须要初始化。接口没有构造方法。接口中的方法没有body。

2016-10-04 15:20:35 295

原创 effective Java chapter 2创建和销毁对象

使用静态工厂方法代替构造器，静态工厂方法通常比公有的构造器更加合适。构造器的实现方法：重叠构造器模式：不能很好的扩展到大量的可选参数，因为那时代码将难写和难读。JavaBean模式：使用一个无参构造器来创建对象，然后使用setter设置每个参数。缺点是可能不是线程安全的；阻止了把类做成不可变的可能。 Builder模式：编写一个公开静态内部类，然后编写一个私有的以b

2016-10-03 10:17:48 278