题意:树上进行两种操作:(1)链上+d(2)子树求和直接链剖即可,子树求和就dfs序即可。注意,dfs序按照重儿子在最先的序列,然后建立线段树。 1 /************************************************************** 2 Pro...
分类:
其他好文 时间:
2015-02-08 23:11:56
阅读次数:
231
自动变量说明$@规则中的目标集合,使用的时候是一个一个的从集合中取元素的。a b : a.c b.cecho ($@).o结果: a.o b.o$%如果目标是归档成员,则该变量表示目标的归档成员$<依赖目标中的第一个目标$?所有比目标新的依赖目标的集合。以空格分隔。$^所有的依赖目标的集合。以空格分...
分类:
其他好文 时间:
2015-02-08 23:11:53
阅读次数:
220
(欢迎任何形式的转载,但请务必注明出处:http://www.cnblogs.com/liangjingyang)
分类:
其他好文 时间:
2015-02-08 23:12:40
阅读次数:
228
捕获所有异常得用_:_,看例子try aa:bb() of Value -> Value catch _:_ -> "" end如果单表达式不需要有返回值,直接异常,of不需要写try cc:dd()catc...
分类:
其他好文 时间:
2015-02-08 23:11:34
阅读次数:
160
目标跟踪的kalman滤波器介绍 Kalman滤波器是通过前一状态预测当前状态,并使用当前观测状态进行校正,从而保证输出状态平稳变化,可有效抵抗观测误差。因此在运动目标跟踪中也被广泛使用。在视频处理的运动目标跟踪里,每个目标的状态可表示为(x,y,w,h),x和y表示目标位置,w和h表示目标宽高。....
分类:
其他好文 时间:
2015-02-08 23:09:47
阅读次数:
199
找到最多含有两个不同字符的子串的最长长度。例如:eoeabc,最长的是eoe为3,其他都为2.例如:string s="aqaqedadcdccd";使用一个map fmap记录每个字符出现的个数,详解在程序中注释。int lengthOfLongestSubstringTwoDistinct(st...
分类:
其他好文 时间:
2015-02-08 23:12:12
阅读次数:
150
VICMAImageViewhttps://github.com/vitoziv/VICMAImageViewChange image view's content mode with your animation!修改 imageView 的contentMode属性就有动画效果!Installa...
分类:
其他好文 时间:
2015-02-08 23:11:02
阅读次数:
259
11点从五羊邨出发,沿着寺右新马路和烟墩路一直走到了东山。东山的建筑还是挺有特色的,并且有很多保留着革命建筑的色彩;中共三大会议旧址也在这里,进去溜了一圈,觉得节操这种东西又回来了,够我挥霍一阵子了。 洗脑之后,跑去了东山湖公园。一句话,好地方。 踏完公园,从地图上看到鲁迅故居就在附近,就准...
分类:
其他好文 时间:
2015-02-08 23:09:34
阅读次数:
211
Given a sorted integer array where the range of elements are [lower,upper] inclusive, return its missing ranges.For example, given[0, 1, 3, 50, 75],lo...
分类:
其他好文 时间:
2015-02-08 23:10:57
阅读次数:
290
TortoiseSVN的GUI程序叫做TortoiseProc.exe。所有的命令通过参数/command:abcd指定,其中abcd是必须的命令名。大多数此类命令至少需要一个路径参数,使用/path:"some\path"指定。在下面的命令表格中,命令引用的是/command:abcd参数,余下的...
分类:
其他好文 时间:
2015-02-08 23:09:30
阅读次数:
153
本书的主页第一部分 基础第1章 导论1.1 典型游戏团队的结构工程师;艺术家;游戏设计师;制作人;其他工作人员;发行商&工作室1.2 游戏是什么 71.3 游戏引擎是什么 101.4 不同游戏类型中的引擎差异 111.5 游戏引擎概观 221.6 运行时引擎架构 271.7 工具及资产管道 46第2...
分类:
其他好文 时间:
2015-02-08 23:10:40
阅读次数:
228
每次git clone 和push 都要输入用户名和密码。虽然安全,但在本机上每次都输有些麻烦,如何记住用户名和密码呢?在网上看了各种方法,太杂,很多可能环境不一样,一直行不通。最后找到一种有效的方法,很简单。记录下来!当你配置好git后,在C:\Documents and Settings\Adm...
分类:
其他好文 时间:
2015-02-08 23:07:55
阅读次数:
185
1.位图排序//1.关闭所有位,初始化集合为空for i=[0,n) bit[i]=0;//2.读取文件,打开相应的位,建立集合for each i in the input file bit[i]=1;//3.检查每个位,如果某个位为1,就写出相应的数,从而创建已排序的文件for i=...
分类:
其他好文 时间:
2015-02-08 23:09:13
阅读次数:
144
传送门:Caocao's Bridges题意:n个岛,曹操在一些岛之间建了一些桥,每个桥上有一些士兵把守,周瑜只有一个炸弹只能炸掉一个桥,并能使一些岛被孤立出来,炸弹需要士兵带过去,士兵的数量不能小于目标桥的守卫,求出最少要派出多少士兵。分析:题目很明显要找出边权最小的桥,但本题有几个坑:1)图若不...
分类:
其他好文 时间:
2015-02-08 23:09:54
阅读次数:
199
调用sort函数需要加头文件sort函数默认的比较函数为(简化)bool comp(int a,int b){return a<b;}即默认排序为从小到大,如果想从大到小,只需要作如下修改bool comp(int a,int b){return a<b;}调用sort函数时,显性调用comp函数,...
分类:
其他好文 时间:
2015-02-08 23:09:35
阅读次数:
231
在早期的计算机领域,限流技术(time limiting)被用作控制网络接口收发通信数据的速率。 可以用来优化性能,减少延迟和提高带宽等。 现在在互联网领域,也借鉴了这个概念, 用来为服务控制请求的速率, 如果双十一的限流, 12306的抢票等。 即使在细粒度的软件架构中,也有类似的概念。
两种常用...
分类:
其他好文 时间:
2015-02-08 23:07:21
阅读次数:
241
笔者经过多年的走访发现,不是所有优秀的程序员都能在创业公司如鱼得水。根据笔者的经验,具备下面几点优秀品质的程序员会更容易适应创业公司的环境。1、娴熟的调试技巧可以说,程序员的大部分时间都花在调试程序上。某个客户提交了一个非常紧急的问题,你必须尽快解决它;服务器的 CPU 负载过量,你必须找出原因;部...
分类:
其他好文 时间:
2015-02-08 23:06:53
阅读次数:
209