Wikirize my knowledge

Yet another bootstrap theme.

2014-11-10
Lintcode 动态规划题目

Lintcode 动态规划题目

标签（空格分隔）： leetcode

[TOC]

Wildcard Matching

Maximum Product Subarray

Unique Binary Search Trees II

Unique Binary Search Trees

Regular Expression Matching

Backpack II

Edit Distance

Distinct Subsequences

Unique Paths II

Unique Paths

Climbing Stairs

Minimum Path Sum

Triangle

Word Segmentation

Palindrome Partitioning II

Binary Tree Maximum Path Sum

Backpack

Minimum Adjustment Cost

k Sum

Longest Common Substring

Longest Common Subsequence

Longest Increasing Subsequence

Maximum Subarray III

Interleaving String

Read More

2014-10-16
Google面试准备

Google 准备

标签（空格分隔）： leetcode

[TOC]

Google面试准备

POJ 50题

第一类 动态规划 (至少6题，2479 and 2593必做)

2479 and 2593

1015

1042 (也可贪心)

1141

1050

1080

1221

1260

2411 (稍难)

1276

第二类 搜索 (至少4题)

1011

1033

1129

2049

2056

2488

2492 (稍难，也可并查集)

第三类 贪心 (至少2题)

1065

2054 (难)

1521

2709

第四类 最短路 (至少3题)

1062

1125

1797

2253

2679 Bellman-Ford (难)

第五类 最小生成树 (至少2题, 而且 Prim 和 Kruskal 至少各用一次)

1251

1258

1789

2485

第六类 最大流 (至少2题)

1087

1459

1149

2516 (最小费用最大流) (难)

第七类 二分图 (至少3题)

1325

1469

2195 (KM 算法或最小费用最大流) (难)

2446

1422 and 2594

第八类 并查集 (至少2题)

1861

1182 (难)

1308

2524

第九类 快速查找 (B-Search, Hash and so on) (至少3题)

2503

2513 (+Euler回路的判定)

1035

1200

2002

第十类 数论 (至少2题)

1061

1142

2262

2407

1811(难)

2447 (难)

第十一类 线段树 (无最少题数要求)

2352 (可用简单方法)

2528

第十二类 计算几何 (至少2题，1113凸包算法必做)

1113

1292

2148 (难)

2653

1584

第十三类 高精度 (至少3题，1001必做)

1001

1047

1131

1503

1504

1060 and 1996 (多项式)

SCU1002, 1003, 1004 (http://acm.scu.edu.cn/soj)

第十四类 模拟 (至少5题)

1029 and 1013

1083 and 2028

2234 and 1067

1012

1026

1068

1120

2271

2632

第十五类 数学 (至少4题)

2249

1023

2506

1079

1019 and 1095

1905 and 1064 (二分)

PS搜索

二.搜索
参考资料：
刘汝佳《算法艺术与信息学竞赛》
推荐题目：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1011
简单，深搜入门题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1324
中等，广搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=2044
中等，广搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=2286
较难，广搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=1945
难，IDA*，迭代加深搜索，需要较好的启发函数

http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
难，可重复K最短路，A*。
可参考解题报告:

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144

http://acm.pku.edu.cn/JudgeOnline/problem?id=1190
难，深搜剪枝，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=1084
难，《算法艺术与信息学竞赛》习题

http://acm.pku.edu.cn/JudgeOnline/problem?id=2989
难，深搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=1167
较难，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
很难

搜索 3009 1676 1324 1376 1101 (zhou 推荐)
容易：
1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,
不易：
1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,
推荐：
1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,

Google面试中的LC题目(很少概率)

题号 题目 link
0 valid parenthesis
0 Minimum window string ???
0 Max points on a line Algs4 作业题: collinear point
0 subarray contain continuous 1’s
0 valid bst
0 next permutation
0 Spiral Matrix
0 Longest consecutive sequence
0 Binary Tree height
0 LRU
0 int to Roman
0 时针分针
0 merge ordered linkedlist
0 reverse Portland
0 longest common suffix of two linked list
0 Stack to query minimum in O(1)
0 intersection points
0 smallest window in Str A convers all in B
0 max rectangle area
0 link list addition
0 String match
0 Median in two sorted array
0 Max un-colored sub squares
0 search in rotated array
0 Missing positive integer
0 Valid sudoku
0 trapping rain water
0 reverse word order in string
0 merge intervals
0 merge sorted array
0 CTCI chap 9.7
0 CTCI chap 12.3
0 Hash table/bloom filter
0 念念不忘必有回响
Read More

2014-03-16
CMD markdown

『Cmd 技术渲染的沙箱页面，点击此处编写自己的文档』

Cmd Markdown 简明语法手册

标签： Cmd-Markdown

1. 斜体和粗体

使用 和 * 表示斜体和粗体。

示例：

这是 斜体，这是 粗体。

2. 分级标题

使用 === 表示一级标题，使用 —- 表示二级标题。

示例：

1
2
3
4
5
6
7
这是一个一级标题
============================

这是一个二级标题
--------------------------------------------------

### 这是一个三级标题

你也可以选择在行首加井号表示不同级别的标题 (H1-H6)，例如：# H1, ## H2, ### H3，#### H4。

3. 外链接

使用 [描述](链接地址) 为文字增加外链接。

示例：

这是去往 本人博客 的链接。

4. 无序列表

使用 *，+，- 表示无序列表。

示例：

  • 无序列表项 一
  • 无序列表项 二
  • 无序列表项 三

5. 有序列表

使用数字和点表示有序列表。

示例：

  1. 有序列表项 一
  2. 有序列表项 二
  3. 有序列表项 三

6. 文字引用

使用 > 表示文字引用。

示例：

野火烧不尽，春风吹又生。

7. 行内代码块

使用 `代码` 表示行内代码块。

示例：

让我们聊聊 html。

8. 代码块

使用 四个缩进空格 表示代码块。

示例：

这是一个代码块，此行左侧有四个不可见的空格。

9. 插入图像

使用 ![描述](图片链接地址) 插入图像。

示例：

我的头像

Cmd Markdown 高阶语法手册

1. 内容目录

在段落中填写 [TOC] 以显示全文内容的目录结构。

[TOC]

2. 标签分类

在编辑区任意行的列首位置输入以下代码给文稿标签：

标签： 数学 英语 Markdown

或者

Tags： 数学 英语 Markdown

3. 删除线

使用 ~~ 表示删除线。

这是一段错误的文本。

4. 注脚

使用 [^keyword] 表示注脚。

这是一个注脚[^footnote]的样例。

这是第二个注脚[^footnote2]的样例。

5. LaTeX 公式

$ 表示行内公式：

质能守恒方程可以用一个很简洁的方程式 $E=mc^2$ 来表达。

$$ 表示整行公式：

$$\sum_{i=1}^n a_i=0$$

$$f(x_1,x_x,\ldots,x_n) = x_1^2 + x_2^2 + \cdots + x_n^2 $$

$$\sum^{j-1}{k=0}{\widehat{\gamma}{kj} z_k}$$

访问 MathJax 参考更多使用方法。

6. 加强的代码块

支持四十一种编程语言的语法高亮的显示，行号显示。

非代码示例：

1
$ sudo apt-get install vim-gnome

Python 示例：

1
2
3
4
5
6
7
8
9
10
11
12
@requires_authorization
def somefunc(param1='', param2=0):
    '''A docstring'''
    if param1 > param2: # interesting
        print 'Greater'
    return (param2 - param1 + 1) or None

class SomeClass:
    pass

>>> message = '''interpreter
... prompt'''

JavaScript 示例：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
* nth element in the fibonacci series.
* @param n >= 0
* @return the nth element, >= 0.
*/
function fib(n) {
  var a = 1, b = 1;
  var tmp;
  while (--n >= 0) {
    tmp = a;
    a += b;
    b = tmp;
  }
  return a;
}

document.write(fib(10));

7. 流程图

示例

1
st=>start: Start:>https://www.zybuluo.com
io=>inputoutput: verification
op=>operation: Your Operation
cond=>condition: Yes or No?
sub=>subroutine: Your Subroutine
e=>end

st->io->op->cond
cond(yes)->e
cond(no)->sub->io

更多语法参考：流程图语法参考

8. 序列图

示例 1

1
Alice->Bob: Hello Bob, how are you?
Note right of Bob: Bob thinks
Bob-->Alice: I am good thanks!

示例 2

1
Title: Here is a title
A->B: Normal line
B-->C: Dashed line
C->>D: Open arrow
D-->>A: Dashed open arrow

更多语法参考：序列图语法参考

9. 表格支持

示例：

hello 价格 数量
world $1600 5
项目 价格 数量
计算机 $1600 5
手机 $12 12
管线 $1 234

10. 定义型列表

名词 1
: 定义 1（左侧有一个可见的冒号和四个不可见的空格）

代码块 2
: 这是代码块的定义（左侧有一个可见的冒号和四个不可见的空格）

代码块（左侧有八个不可见的空格）

11. Html 标签

本站支持在 Markdown 语法中嵌套 Html 标签，譬如，你可以用 Html 写一个纵跨两行的表格：

<table>
    <tr>
        <th rowspan="2">值班人员</th>
        <th>星期一</th>
        <th>星期二</th>
        <th>星期三</th>
    </tr>
    <tr>
        <td>李强</td>
        <td>张明</td>
        <td>王平</td>
    </tr>
</table>












值班人员 星期一 星期二 星期三
李强 张明 王平

12. 内嵌图标

本站的图标系统对外开放，在文档中输入

<i class="icon-weibo"></i>

即显示微博的图标：

替换 上述 i 标签 内的 icon-weibo 以显示不同的图标，例如：

<i class="icon-renren"></i>

即显示人人的图标：

更多的图标和玩法可以参看 font-awesome 官方网站。

[^footnote]: 这是一个 注脚 的 文本。

[^footnote2]: 这是另一个 注脚 的 文本。

Read More

2014-01-15
Room plan

书房布置

  • 最近看了中国的Golang/Docker推广人: 马道长的博客, 发现他的书桌真是很赞. 其实很简单, 就是macbook+LCD+机械键盘. 感觉很舒适.
    马道长
Read More
▲ <<<<<<< Updated upstream ======= >>>>>>> Stashed changes <<<<<<< Updated upstream ======= >>>>>>> Stashed changes