Edward 喜欢下棋，每天下班他会把一个棋子放到棋盘中空闲的位置，有一天他发现棋盘 was dominated by the chess pieces，意思就是每一行，每一列都至少有一个棋子在上面。Edward 觉得很有趣，他想知道在一个N*M的棋盘中摆成这样的情况需要的天数的期望是多少。
14年牡丹江现场赛的题目。现在看来也不算是特别难了吧？题目主要卡手的地方我觉得在于棋子只能放在空闲的地方。...
分类：
其他好文 时间：
2015-08-01 22:03:31
阅读次数：
100
BFS沿着0走,记录下最靠近终点的1
然后斜着扫描
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2573 Accepted Submission(s): 506
Problem D...
分类：
其他好文 时间：
2015-08-01 22:05:49
阅读次数：
101
Current statistical machine translation systems源语言：法语目标语言：英语概率公式（利用贝叶斯定理）：在平行语料库（parallel corpora）上训练翻译模型p(f|e)在英语语料库上训练语言模型p(e)Step1: Alignment目标：将源语言中的单词或者短语匹配到正确的目标语言中的单词或者短语假如匹配好了单词和短语，那么又如何给这些单词和短...
分类：
其他好文 时间：
2015-08-01 22:04:49
阅读次数：
157
题目：
一个链表中包含环，如何找出环的入口节点？ 例如 1->2->3->4->5->6->(3) ; 的链表中，环的入口及诶到哪是节点 3。解析：
首先找到链表中的环：定义2个指针，一个快指针一次走2步，一个慢指针一次走1步，如果2个指针能够相遇，证明有环。
统计链表中环的长度：从相遇指针开始，固定 1 个指针，另一个指针从相遇指针走，当2个指针再次相遇时，即走了 1 圈，得到环的长度 l...
分类：
其他好文 时间：
2015-08-01 22:05:56
阅读次数：
130
题目链接
题意：给你n个规格的砖块，告诉你它的长、宽、高，每种规格的砖都有无数块，长宽小的砖块（严格小于，不能等于）可以叠在长宽大的砖块上，问你最多能叠多高。
思路：告诉你一种规格的砖其实给了你三种规格的砖，因为砖是可以翻转的，长宽高可以变化的；
以长为第一变量，宽为第二变量，从大到小排序，这样垫在第n块砖下面的只能从前n-1块选择，选择最大值，累加高度即可。
代码如下：
#includ...
分类：
其他好文 时间：
2015-08-01 22:04:07
阅读次数：
101
Emacs是一个可定制，可扩展，self-documenting(自己就可以提供文档)的编辑器，本文探讨如何使用Emacs的帮助系统。打开帮助向导c-h t根据emacs启动时的语言环境，会自动切换对应的语言。中文内容不足1000行，读一遍应该会有很全面的对Emacs的了解。查找某个组合建当前绑定了哪个命令比如我想看一下c-x c-f 对应的命令先键入命令c-h k, 然后输入c-x c-f，一个...
分类：
系统相关 时间：
2015-08-01 22:03:07
阅读次数：
178
virtual 方法和 virtual 类可以说是c++语言的一大特性，甚至有人说是c++语言的精髓，其实这么说也是有一定道理的，因为运行时多态在c++中体现淋漓尽致，而 virtual 就是为多态服务的。这也是一个一定要搞懂的c++问题，所以有了这篇文章。同时，我觉得这类底层问题不可能一文以蔽之，而且我也相信真正想搞懂这个问题的读者，不会只读我这一篇文章，所以只是小览，同时欢迎讨论和指正...
分类：
编程语言 时间：
2015-08-01 22:02:28
阅读次数：
244
Valid Anagram
Given two strings s and t, write a function to determine if t is an anagram of s.
For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return f...
分类：
其他好文 时间：
2015-08-01 22:03:13
阅读次数：
83
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图中的链表1和链表2，则合并之后的升序链表3所示。
这是一个经常被各公司采用的面试题。在面试过程中，我们发现应聘者最容易犯两个错误：一是在写代码之前没有对合并的过程想清楚，最终合并出来的链表要么中间断开要么并没有递增排序；二是代码的鲁棒性方面存在问题，程序一旦有特殊的输入（如空链表）就会崩溃。接下...
分类：
编程语言 时间：
2015-08-01 22:04:20
阅读次数：
146
#1067 : 最近公共祖先·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。
...
分类：
其他好文 时间：
2015-08-01 22:01:52
阅读次数：
127
// hdu 2846 Repository 字典树
//
// 题目大意：
//
// 有n个字符串，m个待询问的字符串，问这些字符串里面以该询问的
// 字符串为子串的字符串有多少个
//
// 解题思路：
//
// 字典树，将字符串的所有子串插入到字典树中，并设立一个No.标识
// 以免重计数。最后查询就好了
//
// 感悟：
//
// 这题的数据量有点大，虽然...
分类：
其他好文 时间：
2015-08-01 22:02:52
阅读次数：
132
Three Palindromes
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 80 Accepted Submission(s): 21
Problem Description
Can we divided a...
分类：
其他好文 时间：
2015-08-01 22:04:10
阅读次数：
139
题目：
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from statio...
分类：
编程语言 时间：
2015-08-01 22:01:59
阅读次数：
188
执行力强的交易者市场有利时是【放松】 ，市场一般时是【自信】 ，市场困难时是【耐心】执行力一般的交易者市场有利时是【紧张】 ，市场一般时是【怀疑】 ，市场困难时是【修改系统】执行力弱的交易者市场有利时是【过分自信】 ，市场一般时是【忽略信号】 ，市场困难时是【放弃系统】交易者需要非常强的信念才能在交...
分类：
其他好文 时间：
2015-08-01 22:01:23
阅读次数：
119
在用C++写要导出类的库时，我们经常只想暴露接口，而隐藏类的实现细节。也就是说我们提供的头文件里只提供要暴露的公共成员函数的声明，类的其他所有信息都不会在这个头文件里面显示出来。这个时候就要用到接口与实现分离的技术。下面用一个最简单的例子来说明。类ClxExp是我们要导出的类，其中有一个私有成员变量...
分类：
编程语言 时间：
2015-08-01 22:02:13
阅读次数：
161
