给定一个字符串str,其长度为len。 首先我们定义x1 = next[len]，则str[1...x1] = str[len - x1+1 ... len]; 这个是根据next数组本身的定义来的。 那么我们再定义一个x2 = next[x1]， 则str[1...x2] = str[x1...
分类：
编程语言 时间：
2015-03-01 18:24:27
阅读次数：
162
Item 1: Understand template type deduction. 理解模板类型推导template void f(ParamType param);The type deduced for T is dependent not just on the type of expr,...
分类：
编程语言 时间：
2015-02-28 14:17:32
阅读次数：
171
题目大意：给出一棵二叉树，整个树是天平，每个结点有一个砝码或一个天平，对于任意一个天平，绳子都在中点，每个砝码都有重量，求最少修改多少个砝码的重量使得整个天平平衡。
本题的关键在于一个结论：若最终天平平衡，则在同一个深度的所有结点，无论它的祖先结点是什么，重量都应该相同。并且上一层的重量应该是下一层的2倍。证明其实是显然的。。
之后只需要把所有的结点分块，然后取结点最多的块，其余的结点...
分类：
其他好文 时间：
2015-02-27 15:19:28
阅读次数：
165
题目大意：有一个列车，要走n个路段，每个路段有一定的长度。初始时，最大速度是M，每次在一个路段要开始的时候，司机可以选择一个速度，在(0,M]之间的任意值v。则发生冲突的概率是v/M，如果发生冲突，那么将会需要10秒恢复并且以恒定的速度5运行到这个路段完毕。并且如果发生冲突，M的值会少1（这样会对后面的路段有影响）。求运行完所有路段的最小花费时间。如果发生冲突，那么假设冲突在中点发生。还有些细节参...
分类：
其他好文 时间：
2015-02-26 16:41:28
阅读次数：
135
1、使用静态类型化
在JavaScript中，使用静态类型化（Static Typing）来代替动态类型化（Dynamic Typing）对性能的优化非常重要。unity 使用一种叫做类型推导（Type Inference）的技术，自动把JavaScript转化为静态类型代码（Statically Typed
Code），而不需要你做其他任何工作。
var foo...
分类：
编程语言 时间：
2015-02-22 15:48:50
阅读次数：
157
Y combinator 的推导过程最近在看《暗时间》，书中有Y组合子的推导过程，初看时很难理解，这里记录一下加深记忆，我们使用Scheme语言的语法。我们知道Scheme中可以这样定义递归函数(define (func n)
(if (= n 0)
1
(* n (func (- n 1)))))但是我们知道define这个函数只起到了一个语法糖的效果，再对...
分类：
其他好文 时间：
2015-02-19 23:01:48
阅读次数：
487
形态学滤波理论于上世纪90年代提出，目前被广泛用于分析及处理离散图像。其基本运算有4个： 膨胀、腐蚀、开启和闭合， 它们在二值图像和灰度图像中各有特点。基于这些基本运算还可推导和组合成各种数学形态学实用算法，用它们可以进行图像形状和结构的分析及处理，包括图像分割、特征抽取、边缘检测、 图像滤波、图像增强和恢复等。...
分类：
其他好文 时间：
2015-02-18 17:42:20
阅读次数：
935
本章节主要讲解Logistic回归的原理及其数学推导，Logistic有3种不同的表达形式，现在我就一一展开这几种不同的形式，以及它在分类中的效果。并比较这三种形式。
下面分别写出这三种形式的损失函数：
下面分别写出这三种损失函数的梯度形式：
其中第一种形式和第三种形式是等价的,推导如下:
Steepest descent
前面章节已经讲过最速...
分类：
系统相关 时间：
2015-02-17 14:10:19
阅读次数：
344
这道题考察的是组合计数（用Burnside，当然也可以认为是Polya的变形，毕竟Polya是Burnside推导出来的）。这一类问题的本质是计算置换群(A,P)中不动点个数！（所谓不动点，是一个二元组(a,p)，a∈A，p∈P ，使得p(a)=a，即a在置换p的作用后还是a）。Polya定理其实就...
分类：
其他好文 时间：
2015-02-16 16:55:05
阅读次数：
277
今天Mayuyu要介绍C++11中两个重要的关键字，即auto和decltype。实际上在C++98中，已经就有了auto关键字，只不过在C++98中auto表示的是临时变量的语义，而在C++11中auto表示自动类型推导，如下
#include
using namespace std;
int main()
{
vector v;
for(int i = 0; i < 10;...
分类：
编程语言 时间：
2015-02-16 13:06:42
阅读次数：
195
