题目:二叉树的中序遍历。思路:用递归来写中序遍历非常简单。但是题目直接挑衅说,----->"Recursive
solution is trivial"。好吧。谁怕谁小狗。递归代码: 1 List inOrder = new ArrayList(); 2 3 public
...
分类:
其他好文 时间:
2014-06-29 12:55:36
阅读次数:
176
sudo nano /etc/apt/sources.list源:deb
http://mirrors.tuna.tsinghua.edu.cn/raspbian/raspbian/ wheezy main contrib
non-free rpi deb-src http://mirrors.tu...
分类:
Web程序 时间:
2014-06-29 07:58:09
阅读次数:
384
import java.util.ArrayList;import
java.util.Arrays;import java.util.List;import java.util.regex.Pattern;/** * *
在线性时间内抽取主题类(新闻、博客等)网页的正文。 采用了基于行块分布函数....
分类:
其他好文 时间:
2014-06-29 07:45:25
阅读次数:
283
import java.io.File;import
java.io.IOException;import java.util.ArrayList;import java.util.List;import
javax.xml.parsers.ParserConfigurationException;...
分类:
其他好文 时间:
2014-06-29 07:43:35
阅读次数:
244
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
方法
和有序数组的思想基本一样,将链表进行二分。
TreeNode getBST(ListNode head, int len) {
i...
分类:
其他好文 时间:
2014-06-20 09:46:33
阅读次数:
267
假设我们在 Objective C
中向一个对象发送它无法处理的消息,会出现什么情况呢?我们知道发送消息是通过 objc_send(id, SEL, ...) 来实现的,它会首先在对象的类对象的
cache,method list 以及父类对象的 cache, method list 中依次查找 S...
分类:
其他好文 时间:
2014-06-07 10:43:35
阅读次数:
228
什么是MantisMantisBT is a free popular web-based
bugtracking system (feature list). It is written in the PHP scripting language
and works with MySQL, MS ...
分类:
其他好文 时间:
2014-06-07 09:55:22
阅读次数:
353
skiplist介绍跳表(skip
List)是一种随机化的数据结构,基于并联的链表,实现简单,插入、删除、查找的复杂度均为O(logN)。跳表的具体定义,跳表是由William
Pugh发明的,这位确实是个大牛,搞出一些很不错的东西。简单说来跳表也是链表的一种,只不过它在链表的基础上增加了跳跃功能...
分类:
其他好文 时间:
2014-06-07 07:18:01
阅读次数:
239
Partition ListGiven a linked list and a valuex,
partition it such that all nodes less thanxcome before nodes greater than or
equal tox.You should pres...
分类:
其他好文 时间:
2014-06-07 06:24:57
阅读次数:
179
STL实践与分析--容器特有的算法
与其它顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必仅仅依赖于泛型操作。当中非常大的一个原因就是list容器不是依照内存中的顺序进行布局的,不支持随即訪问,这样,在list容器上就不能使用随即訪问迭代器的算法,如sort等;还有其....
分类:
编程语言 时间:
2014-06-07 06:12:44
阅读次数:
245