E - Tiling_easy version 题目大意: 有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。 一个简单的dp问题: dp[i+2]=dp[i+1]+2*dp[i]; 初始条件:dp[1]=1;d ...
分类:
其他好文 时间:
2016-05-13 10:12:06
阅读次数:
192
1、 概述 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。 Trie一词来自retrieve,发音为/tri:/ “tree”,也有人读为/tra?/ “try”。 Trie树可以利用字符串的公共前缀来节约 ...
分类:
编程语言 时间:
2016-05-02 13:04:44
阅读次数:
1169
以gerrit-trigger-plugin为例,下面的链接都是从相应页面上直接拷贝的。 法一:不用github的账号,打开这个库在github上的主页,运行下面命令即可 read only 运行命令$Git clone https://github.com/jenkinsci/gerrit-tri ...
分类:
其他好文 时间:
2016-04-26 12:19:11
阅读次数:
126
对于每一条询问,我们可以通过一个数组维护第一次匹配长度为i时的插入时间来计算在[l,r]中改变了多少遍 由于现在长度已经单调,选择会发生变化当且仅当时间也单调, 于是我们可以通过单调栈计算[1,x]中改变了多少遍 ans=solve(r)-solve(l-1) 对于多个询问,我们可以把询问插入tri ...
分类:
其他好文 时间:
2016-04-23 13:24:16
阅读次数:
148
drop trigger if exists tri_*
DELIMITER //
create trigger tri_* before update
on pointtable for each row
begin
if exists (select pointname from pointtable where pointname=new.pointname)
then
...
分类:
数据库 时间:
2016-04-22 20:51:21
阅读次数:
257
12.6 KafkaController内部的listener
KafkaControler(leader)通过在zk的不同目录建立各种listener来达到对topic的管理和维护,其在zk的目录结构和对应的listener如下:
12.6.1 brokerChangeListener
/**
* This is the zookeeper listener that tri...
分类:
其他好文 时间:
2016-04-11 12:22:37
阅读次数:
337
<!-- <dl class="top_operate top_moblie"> <dt><a href="http://m.xxx.com/" target="_blank" rel="nofollow">Mobile</a><i class="triangle bottom_tri"></i>< ...
分类:
Web程序 时间:
2016-03-26 15:29:50
阅读次数:
688
string 类: string a = " abcdefg "; a.length 字符串a的长度 a.IndexOf 前面开始找,找到第一个,数它的索引号 a.LastIndexOf 前面开始找,找到最后一个,数它的索引号 a.Contains 是否包含此字符 a.Tri
分类:
其他好文 时间:
2016-03-13 08:57:24
阅读次数:
133
[2016-03-11][POJ][1609][Tiling Up Blocks]Tiling Up BlocksTime Limit: 1000MSMemory Limit: 10000KB64bit IO Format: %I64d & %I64uSubmit StatusDescription...
分类:
其他好文 时间:
2016-03-11 20:40:14
阅读次数:
239
drop trigger if exists tri_user; delimiter $$ create trigger tri_user BEFORE insert on t_user FOR EACH ROW BEGIN declare count int; declare bDate DATE
分类:
其他好文 时间:
2016-03-03 21:01:02
阅读次数:
111