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
德州扑克 2015 华为软件精英挑战赛...
分类:
其他好文 时间:
2015-08-01 22:05:35
阅读次数:
189
题目链接
题意:给你n个规格的砖块,告诉你它的长、宽、高,每种规格的砖都有无数块,长宽小的砖块(严格小于,不能等于)可以叠在长宽大的砖块上,问你最多能叠多高。
思路:告诉你一种规格的砖其实给了你三种规格的砖,因为砖是可以翻转的,长宽高可以变化的;
以长为第一变量,宽为第二变量,从大到小排序,这样垫在第n块砖下面的只能从前n-1块选择,选择最大值,累加高度即可。
代码如下:
#includ...
分类:
其他好文 时间:
2015-08-01 22:04:07
阅读次数:
101
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
#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
执行力强的交易者市场有利时是【放松】 ,市场一般时是【自信】 ,市场困难时是【耐心】执行力一般的交易者市场有利时是【紧张】 ,市场一般时是【怀疑】 ,市场困难时是【修改系统】执行力弱的交易者市场有利时是【过分自信】 ,市场一般时是【忽略信号】 ,市场困难时是【放弃系统】交易者需要非常强的信念才能在交...
分类:
其他好文 时间:
2015-08-01 22:01:23
阅读次数:
119
--------------- ViewController.m ---------------#import #import "ViewController.h"@interface ViewController ()@property (weak, nonatomic) IBOutlet UIL...
分类:
其他好文 时间:
2015-08-01 22:02:02
阅读次数:
135
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Update (2015-02-12):For C prog...
分类:
其他好文 时间:
2015-08-01 21:59:34
阅读次数:
122
1、交易第一阶段:投资理念。非常重要,这一阶段不过关,不用往下看。如果你还没有进入金融市场,请尽快远离。2、交易第二阶段:阅读书籍。推荐书籍:《日本蜡烛图》、《期货市场技术分析》对技术分析奠定基础。分析基础不过关,请不要往下看。3、交易第三阶段:复盘。利用工具(例如MT4、MultiCharts)进...
分类:
其他好文 时间:
2015-08-01 21:59:41
阅读次数:
122
转自:http://my.oschina.net/pangyangyang/blog/188507?p=2#OSC_h3_56计算机组成计算机的运行简单理解为这三层:硬件即组成计算机的所有摸得见看得着的东西是计算机运行的基础;应用程序即完成特定功能、目的的用户程序是计算机的价值体现;中间就是操作系统...
分类:
其他好文 时间:
2015-08-01 22:00:02
阅读次数:
160
redis是一款开源的、高性能的键-值存储(key-value store),和memcached类似,redis常被称作是一款key-value内存存储系统或者内存数据库,同时由于它支持丰富的数据结构,又被称为一种数据结构服务器(data structure server)。编译完redis,它的...
分类:
其他好文 时间:
2015-08-01 22:00:37
阅读次数:
101
离散变量是指该变量只能取离散的孤立值,通常按计量单位数计数,如个数、台数等。离散变量的分布很多都与伯努利实验有关,我们先来说一下伯努利实验:在相同条件下重复地、各次之间相互独立地进行的一种试验,成为伯努利实验。判断是否为伯努利试验的关键是每次试验事件A的概率不变,并且每次试验的结果同其他各次试验的结...
分类:
其他好文 时间:
2015-08-01 22:00:26
阅读次数:
420