https://oj.leetcode.com/problems/trapping-rain-water/这道题使用单调队列能够O(n)时间解决。维护一个降序排列的单调队列。如果Ai>A[que.front]就说明能够使用que.front作为顶部计算一次积水。当从0-n时，须注意队列中还有元素。需...
分类：
移动开发 时间：
2014-10-14 17:22:58
阅读次数：
261
摘自：http://zuo.ai.xiao.blog.163.com/blog/static/6079155320121293750732/1、数字类型 有符号 无符号 存储（bytes）tinyint -128到127 0到255 ...
分类：
数据库 时间：
2014-10-13 16:27:39
阅读次数：
334
定时器，这个是项目中很多地方用的，AI，所有的技能定时都是用的这个，很久就像看他了，但没有看，今天看了下现在明白只要是经理写的东西都很饶人这个定时器也是通过计算时间定时的调用，用的是boost里面的QueryPerformanceCounter跟cpu中定时器有关系估计这个精度是相当的高了，获取系统...
分类：
其他好文 时间：
2014-10-13 03:14:58
阅读次数：
272
It is lunch time for Mole. His friend, Marmot, prepared him a nice game for lunch.
Marmot brought Mole n ordered piles of worms such that i-th
pile contains ai worms.
He labeled all these worms...
分类：
其他好文 时间：
2014-10-11 23:58:16
阅读次数：
361
题目：codeforces 165E - Compatible Numbers
题意：给出n个数，然后每个数对应输出一个当前数组中与 Ai 与运算为 0 的数，没有的话输出-1
分析：简单的位运算题目，技巧性题目
首先，我们知道与运算的性质，就是只有同时为 1的时候才是1，那么假如 x&y=0 ,就是至少 x 的为1的为 y 全为0，其他为自由，假设为 1 ，那么 y = x...
分类：
其他好文 时间：
2014-10-11 10:50:15
阅读次数：
260
It's not about who hurt you and broke you down . It's about who was always there and make you smile again重要的不是谁伤害了你,击垮了你，而是谁一直在你身边，让你重展笑颜。It's not abo...
分类：
其他好文 时间：
2014-10-10 11:28:34
阅读次数：
163
# Make command to use for dependenciesRM=rmMKDIR=mkdirOUTDIR=_objSODIR=./binLIBNAME=pdk_ai.soOUTFILE=$(SODIR)/$(LIBNAME)INC=-I../../../../lib/svrlib/i...
分类：
其他好文 时间：
2014-10-09 18:34:57
阅读次数：
271
【题目大意】给定一个无向图，点i处有Ai头牛，点i处的牛棚能容纳Bi头牛，求一个最短时间T使得在T时间内所有的牛都能进到某一牛棚里去。（1 #include #include #include #include #include #define LL long long#define INF 1LL...
分类：
其他好文 时间：
2014-10-09 17:45:47
阅读次数：
153
这道题真真是在面试中碰到过，可惜当时复杂度到O（n2）了，太挫了，怪不得没有通过面试。
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two en...
分类：
编程语言 时间：
2014-10-09 01:58:17
阅读次数：
229
这个定理和一个对偶定理,讲的意思大概就是,给一个偏序关系,比如说是一个数它出现的位置i在另一个数出现的位置j之前,而且满足ai>aj.那么满足这个偏序关系的链就叫做链.关于链和反链:链（chain）是一个偏序集S的全序子集（所谓全序是指任意两个元素可比较）反链（antichain）是一个偏序集S的子...
分类：
其他好文 时间：
2014-10-09 01:19:47
阅读次数：
582
