Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子 ...
分类:
其他好文 时间:
2017-04-01 12:23:55
阅读次数:
192
function Node(data, left, right) { this.data = data; this.left = left; this.right = right; this.show = show; } function show() { return this.data; } f... ...
分类:
Web程序 时间:
2017-04-01 10:35:31
阅读次数:
154
思路: 把障碍移到对角线 就发现 这是个错位排列问题 用错排公式即可解 s[i]=(s[i-1]+s[i-2])*i ...
分类:
其他好文 时间:
2017-04-01 09:45:55
阅读次数:
183
思路: 二分+哈希 Manacher改一下条件 0只能匹配1 1只能匹配0 #匹配# (长度从0开始匹配 这样就相当于只能从#开始走了 也就是长度为偶数) ...
分类:
其他好文 时间:
2017-04-01 09:42:13
阅读次数:
173
高并发分布式系统中生成全局唯一Id汇总 (转自:http://www.cnblogs.com/baiwa/p/5318432.html) 数据在分片时,典型的是分库分表,就有一个全局ID生成的问题。单纯的生成全局ID并不是什么难题,但是生成的ID通常要满足分片的一些要求: 1 不能有单点故障。 2 ...
分类:
其他好文 时间:
2017-04-01 09:32:41
阅读次数:
264
<!doctype html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title></head><link rel="stylesheet" type="text/css" href="bootstrap3/css ...
分类:
其他好文 时间:
2017-04-01 00:50:09
阅读次数:
942
前言:大多OO语言都支持两种继承方式: 接口继承和实现继承 ,而ECMAScript中无法实现接口继承,ECMAScript只支持实现继承,而且其实现继承主要是依靠 原型链 来实现。 1.原型链 基本思想:利用原型让一个引用类型继承另外一个引用类型的属性和方法。 构造函数,原型,实例之间的关系:每个 ...
分类:
编程语言 时间:
2017-04-01 00:45:26
阅读次数:
244
题意:给出N,M,问有多少个长度为N的整数序列,满足所有数都在[1,M]内,并且每一个数至少是前一个数的两倍。例如给出N=4, M=10, 则有4个长度为4的整数序列满足条件: [1, 2, 4, 8], [1, 2, 4, 9], [1, 2, 4, 10], [1, 2, 5, 10] 分析:可 ...
分类:
其他好文 时间:
2017-04-01 00:08:17
阅读次数:
184
'urlManager' => [ 'class' => 'yii\web\UrlManager', 'enablePrettyUrl' => true, 'showScriptName' => false, // 'suffix' => '.html', 'rules'=>[... ...
分类:
Web程序 时间:
2017-04-01 00:06:57
阅读次数:
489
题意:给定n(0 < n ≤ 100000)个雪花,每个雪花有6个花瓣(花瓣具有一定的长度),问是否存在两个相同的雪花。若两个雪花以某个花瓣为起点顺时针或逆时针各花瓣长度依次相同,则认为两花瓣相同。 分析: 1、按雪花各花瓣长度之和对MOD取余哈希。对各雪花,算出哈希值,在哈希表中查询是否有与之相同 ...
分类:
其他好文 时间:
2017-03-31 23:38:17
阅读次数:
244