2019-04-12 | 随笔 | UNLOCK

Record

READ MORE >>>
2019-04-08 | 随笔 | UNLOCK

JeffE-3-1-递归起源

3.1 matra-vrtta


关于递归方法最早的例子之一是出现在距今2000多年前的古印度时期关于诗词韵律(arose)或者诗体韵律的学习中.古典梵语诗集(Classical Sanskrit poetry)有别于音节(syllables)的两种类型: 明亮和沉重.在一组韵律中(In one class of meters),韵律丰富的被叫做[matravrtta]或者[matrameru]或[matrachanda],诗的每一行都有固定个数的”beats”,如亮音节最后会有一个beat,而重音节最后会有两个beat.正规的matra-vrtta的学习要追溯到 Chandahsastra,出自Pingala学者(Scholar),公元前600年和200年间,Pingala发现 5-4节拍: –,-··,·-·,··-,····。(这里每个”-“代表了一个常寅杰,每个”·”代表了一个短音节.) 尽管Pingala的文章给计数音节一个系统化的提示了,这项规定仍花了大约一千年的时间才得以明确表述。【it took about,他花费了大约】在公元前七世纪,另一个印度学者Virahanka书写了一篇Pingala著作的评注,其中(in which),他观察到n拍的节拍(meter)数是(n-2)拍的节拍数和(n-1)拍的节拍数之和。

用更现代的符号表示,Virahanka的研究发现了总会出现一个循环当n-beat节拍的节拍总数M(n)满足

M(n)=M(n-2)+M(n-1) 不难看出M(0)=1 (只存在一个空节拍)和M(1)=1(唯一的一个节拍由一个单独的短音节组成). 同样的循环结论出现在欧洲大约在Virahanka500年前,在Leonardo Pisano(莱昂纳多·比萨诺)的1202论文Liber Abaci中,这个欧洲最早关于”算法”的论文中,使用Virahanka的循环,用现代的Fibonacci number 定义了这一现象:

即,对于所有的n,我们规定 M(n)=F(n+1)

READ MORE >>>
2019-04-08 | 随笔 | UNLOCK

Translation

READ MORE >>>
2019-03-24 | 随笔 | UNLOCK

pat备-字符串-sscanf

READ MORE >>>
2019-02-10 | LintCode | UNLOCK

LintCode(12-22)

(12) - Min Stack

一个栈维护最小值,另一个栈存数据

为什么最小值同步插入可行,因为栈的pop只能从栈顶开始,所以:

1.栈顶元素最小,minValue栈顶也是该元素 2.栈顶元素不是最小,minValue中没有该元素

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
public class MinStack {

private Stack<Integer> data;
private Stack<Integer> minValue;

public MinStack() {
// do intialization if necessary
data=new Stack<>();
minValue=new Stack<>();
minValue.push(0x3f3f3f3f);
}

/*
* @param number: An integer
* @return: nothing
*/
public void push(int number) {
// write your code here
data.push(number);
if(number<=minValue.peek()) minValue.push(number);
}

/*
* @return: An integer
*/
public int pop() {
// write your code here
if(data.peek().equals(minValue.peek())) minValue.pop();
return data.pop();
}

/*
* @return: An integer
*/
public int min() {
// write your code here
return minValue.peek();
}
}
READ MORE >>>
2019-02-09 | Java | UNLOCK

Spring Validation-Spring后台验证框架

READ MORE >>>
2019-02-05 | 随笔 | UNLOCK

热部署 - (几个字也值得建个文章??

READ MORE >>>
2019-02-05 | Spring | UNLOCK

Spring 注解 @ModelAttribute

READ MORE >>>
2019-02-04 | MyBatis | UNLOCK

Spring 黏合 Mybatis (已整合druid前提下)

READ MORE >>>
2019-02-03 | Spring | UNLOCK

使用Spring(胶水框架)粘贴druid

READ MORE >>>