- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 LeetCode总结
最近完成了www.leetcode.com的online judge中151道算法题目。除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结
2014-01-04 20:19:03
184263
31
原创 小数学解决大问题 - 信息熵（由对数函数想到）
在这个物欲横流的社会中，任何物品都是明码实价的，甚至许多虚拟的物品（爱情、亲情）都可能用金钱来衡量。对于计算器科学而言，我们也希望能对信息做一个量化的衡量。比如，这篇博客包含多少信息量。可能有的人会说这个问题很简单啊，我们可以通过字数来衡量，但是仔细想想，这是占不住脚的。例如，提到“苹果”，很多人都能够联想到这个物品的形状、颜色、味道等，信息量非常大。而提到“鼋鼍”，或许我们完全不知道这是什么，但是至少我们学习到了这样一个新的词汇。因此，我们要搞清楚一件非常非常 不确定的事，或是我们一无所知的事情，就需要了
2014-01-25 00:55:03
16764
2
原创 小数学解决大问题 - 布隆过滤器 Bloom Filter（由数字进制想到）
布隆过滤器 Bloom Filter在很多博客中的有提到，但是我希望在本篇博客中按照我的理解将Bloom Filter尽量简单的呈现出来。其实从人类起源开始，人类就在尝试利用语言来描述世界，而语言恰恰是人与人之间交流的重要工具，例如，A告诉B“苹果”，B立刻能够想象出苹果的形状、颜色、作用、苹果公司、乔布斯等信息。显然易见，通过传递简单的两个字，人与人之间传递了大量事先已知的信息。随着互联网的发展，计算机与计算机之间也需要通信，其实这个道理与人之间的通信有几分类似，只不过计算机与计算机之间是用数学的语言在交
2014-01-23 22:12:45
5791
原创 小数学解决大问题 - 异构词问题 Anagrams（由素数的性质想到）
异构词来源于英文单词Anagrams。它只包含相同字母（以及相同出现次数）的单词，例如era和are是一对异构词，因为他们都包含a，r，e三个字母。输入两个字符串，判断是否是异构词的素数方法。
2014-01-22 12:06:24
3688
2
原创 小数学解决大问题 - 切饼问题（由数组想到）
假设我们有一个圆形的饼和一把刀。由于刀比较珍贵，刀的主人比较爱惜，因此要求我们尽可能的少用这把刀。但是我们希望能够将饼分给更多的人。总而言之，问题可以描述成，有这把刀沿直线在饼上切n刀，求出切完后饼的最大块数R[n]。
2014-01-22 10:51:55
12314
原创 LeetCode | Surrounded Regions
题目：Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region .For example,X X X
2014-01-04 13:21:00
6872
6
原创 LeetCode | Clone Graph
题目：Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled uniquely.We use # as a separat
2014-01-03 22:42:29
11223
原创 LeetCode | Copy List with Random Pointer
题目：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.思路：普通的链表复制就
2014-01-03 22:06:42
5110
原创 LeetCode | Word Ladder II
题目：Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that:Only one letter can be changed at a timeEach intermediate word
2014-01-03 13:59:26
4435
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人