2014-10-2016:18:15 时间匆匆，如白驹过隙。 阴差阳错地进入这个专业，进入acm这个圈子，已有一年多时间了。 此刻抬起头，看着漫无天际的云，不禁想：如果当时不是走这条路，现在又是怎样？如果当时从医，又是怎样？如果没来苏大，又是怎样？如果没搞acm，又是怎样？..如果，如果......
分类：
其他好文 时间：
2014-10-20 18:45:50
阅读次数：
173
KMP算法
BF算法
BF算法就是我们最基本的求解字符串匹配的算法，算法的时间复杂度为O(M*N)，空间复杂度为O(1)，具体过程如下：
串
第一次
第二次
第三次
第四次
模式串S[i]
abcababc
abcababc
abcababc
abcababc
匹配串T[j]
...
分类：
编程语言 时间：
2014-10-20 17:26:30
阅读次数：
233
一、基本概念
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分...
分类：
编程语言 时间：
2014-10-20 17:21:26
阅读次数：
201
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)。
二、基本思想及策略
分治法设计思想：将一个难以直接解决的大问题，...
分类：
编程语言 时间：
2014-10-20 15:11:29
阅读次数：
218
一、基本概念
动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。
二、基本思想与策略
基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有...
分类：
编程语言 时间：
2014-10-20 15:08:21
阅读次数：
211
昨天学习完了Ng的第二课，总结如下：过拟合；欠拟合；参数学习算法；非参数学习算法局部加权回归KD tree最小二乘中心极限定律感知器算法sigmod函数梯度下降/梯度上升二元分类logistic回归
分类：
其他好文 时间：
2014-10-19 17:03:42
阅读次数：
302
0x00 简述 该算法基于BUS算法的结构，增加了在中间楼层是否停靠的判断和在顶、底层时下一个停靠点的寻找； 1.如果电梯在顶层，遍历请求队列中的所有请求，记录在运行方向上的：最近的同方向外部请求、最近的同方向内部请求、最远的反方向外部请求； 调度时，增加对电梯是否满员的判断，如果满员，...
分类：
编程语言 时间：
2014-10-19 14:18:58
阅读次数：
153
这些天学习了Axure的一些基础知识，感觉自己就只是刚刚入门，还有好多东西不懂。本想在网上好好地学一些更高的操作，却找不找比较好的学习视频。网上的资料太多，而且质量参差不齐。（视频画面根本就看不清）到后来就找了一些文本资料来看，但还是未能坚持看下去。不过，我看了一些关于程序员的资料。 下面就来说说我...
分类：
其他好文 时间：
2014-10-19 01:15:17
阅读次数：
325
第一题：题目大意：用邻接矩阵给出一棵树（边权非负）上N个节点相互之间的最短路距离，求这棵树所有边权的和。解题过程：1.暂时还没想出来，待AC。第二题：题目大意：给出一些单词，然后建立Trie树，然后求出Trie树的节点个数。解题过程：1.这题学过Trie树的就直接无脑的建树就可以了。。2.另外一种解...
分类：
其他好文 时间：
2014-10-18 13:59:57
阅读次数：
162
将学习EM算法过程中看到的好的资料汇总在这里，供以后查询，也供大家参考。
1. 这是我学习EM算法最先看的优秀的入门文章，讲的比较通俗易懂，而且举了例子来说明其中的原理，不错！
http://blog.csdn.net/zouxy09/article/details/8537620...
分类：
编程语言 时间：
2014-10-16 22:34:53
阅读次数：
255
