分析：其实就是求矩形中某一个点到其他点的距离加权最小方法一：对每一个点求其到其他点的加权距离，然后比较最小。由于有M*N个点，对每一个点求加权距离是O（M*N）的，所以整体时间复杂度是O（M*M*N*N）的。方法二：首先做预处理，计算每一行有多少个点，每一列有多少个点，然后计算把其他行的点挪到我这一...
分类：
其他好文 时间：
2015-07-19 06:35:42
阅读次数：
206
|题目给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。|在线测试本题http://www.lintcode.com/zh-cn/problem/number-of-islands/|难度容易
分类：
其他好文 时间：
2015-07-13 23:42:08
阅读次数：
312
分享到一键分享QQ空间新浪微博百度云收藏人人网腾讯微博百度相册开心网腾讯朋友百度贴吧豆瓣网搜狐微博百度新首页QQ好友和讯微博更多...百度分享首页|正则表达式30分钟入门教程|常用正则表达式|正则表达式速查表|正则表达式测试工具|正则表达式|JavaScript正则在线测试工具|正则练习器在线正则表...
分类：
其他好文 时间：
2015-07-07 10:47:57
阅读次数：
109
九章算法官网-原文网址
http://www.jiuzhang.com/problem/76/
题目
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
在线测试本题
http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/
解答
方法一：递归...
分类：
编程语言 时间：
2015-06-14 12:37:04
阅读次数：
125
九章算法官网-原文网址
http://www.jiuzhang.com/problem/74/
题目
给一个链表，然后我们要把这个链表中第m个节点到第n个节点的部分翻转。
在线测试本题
http://www.lintcode.com/en/problem/reverse-linked-list-ii/
解答
为更好处理表头和第m个节点，引入dummy结点，...
分类：
编程语言 时间：
2015-06-14 12:36:24
阅读次数：
153
九章算法官网-原文网址
http://www.jiuzhang.com/problem/77/
题目
写出一个高效的算法来搜索 m × n矩阵中的值。
这个矩阵具有以下特性：
1) 每行中的整数从左到右是排序的。
2) 每行的第一个数大于上一行的最后一个整数。
在线测试本题
http://www.lintcode.com/zh-cn/problem/search...
分类：
编程语言 时间：
2015-06-14 12:33:13
阅读次数：
145
短暂的ACM已经告一段落
终于有时间做自己喜欢的做的事情了。
想写一个编译器，看到正则表达式，就练习了一下
首先上一些干货
正则表达式30分钟入门教程
上面的教程写的非常良心，值得一看。
还有一个关于正则表达式的在线测试：正则表达式在线测试...
分类：
其他好文 时间：
2015-05-29 23:15:50
阅读次数：
145
九章算法官网-原文网址http://www.jiuzhang.com/problem/71/题目给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。在线测试本题http://www.lintcode.com/...
分类：
编程语言 时间：
2015-05-29 06:11:17
阅读次数：
504
可以在下面的网上在线测试：http://regexpal.com/资料常用正则表达式^：开始位置$：结束位置+：匹配前面的子表达式一次或多次(大于等于1次）。例如，“zo+”能匹配“zo”以及“zoo”，但不能匹配“z”。+等价于{1,}。*：匹配前面的子表达式零次或多次(大于等于0次)。例如，zo...
分类：
其他好文 时间：
2015-05-13 12:15:40
阅读次数：
100
在线python, perl, javascript, Lisp, Ruby等 http://melpon.org/wandbox/正则表达式在线测试工具 http://tools.jb51.net/tools/regex.asphttp://tool.oschina.net/regex在线unix...
分类：
编程语言 时间：
2015-05-12 18:23:54
阅读次数：
157
