所谓的应用程序生命周期无非就是应用程序进程从创建到消亡的整个过程。但是,之所有将这一点拎出来单独的讲,当然有其特殊性。的确,Android应用程序的生命周期的终结这个动作并非由应用程序进程本身执行,而是取决于Android系统,也就是Android应用程序生死由“天”,不能主宰自己的命运。这与我们传...
分类:
移动开发 时间:
2014-07-21 14:02:05
阅读次数:
196
这道题是rmq,再加上一个解决溢出。刚开始我也想过用rmq,虽然不知道它叫什么,但是我知道应该这样做。可是后来没想到这道题的特殊性,也就是解决溢出的方法,就放弃了。rmq可以用线段树,也可以用dp。 这道题都可以过的,而且线段树要快一些。#include #include #include #inc...
分类:
其他好文 时间:
2014-07-19 15:16:36
阅读次数:
251
html元素的最终样式,由css的特殊性、继承性、层叠,这三种不同的机制共同决定,其中选择器的特殊性对初学者来说可能容易忽略它了,写css的时候经常会奇怪,怎么写在后面的css样式不生效,还被覆盖了呢?原来是特殊性这个东西在作怪。对于特殊性的表述,有几种不同的方式,但是,殊途同归,只要能理解特殊性就...
分类:
Web程序 时间:
2014-07-10 00:47:14
阅读次数:
299
本题解法很多,因为给出的数据特殊性故此可以使用DFS和BFS,也可以使用01背包DP思想来解。
这里使用BFS,缺点是比DFS更加耗内存,不过优点是速度比DFS快。
当然也比DFS难写点:
int N, B;
int Height[21];
inline int mMin(int a, int b) { return a > b? b : a; }
inline int mMax(int a...
分类:
其他好文 时间:
2014-06-28 08:11:26
阅读次数:
238
设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理,这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束,然后如果其后面还有没有匹配的,则回退到合适的位置,然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识,有兴趣可以读读《精通正则表达式》的第4章表达式的匹配原理。
回到本题,正因为 '*'的特殊性,我们在分类的时候选择根据 '*' 来进行,分类后其子问题也...
分类:
其他好文 时间:
2014-06-20 09:40:42
阅读次数:
207
树的删边游戏。。由于题目的特殊性,我们只需计算环的边数值。若为偶环,则直接把环的根节点置0。若为奇环,则留下一条边与根结点相连,并那它们的SG置0;注意的是,两个点也可构成环,因为允许重边。所以,我们只需求点双连通分量,并判断分量中边的数量即可。然后DFS求树的SG值。 1 #include ...
分类:
其他好文 时间:
2014-06-15 10:43:23
阅读次数:
285
Joseph环,这次模固定是2.如果不是固定模2,那么一般时间效率是O(n),但是这次因为固定模2,那么可以利用2的特殊性,把时间效率提高到O(1)。
规律可以看下图:
具体详细解析请看大师Knuth的Concrete mathematics。
补上纯粹利用位运算写的程序:
int substraHighBit(int y)
{
int x = y;
x = x | (...
分类:
其他好文 时间:
2014-06-14 00:28:32
阅读次数:
287
Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree
索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。可能很多人又有疑问了,既然
Hash 索引的效率要比 B-Tree 高很多,为什么大家...
分类:
数据库 时间:
2014-06-06 21:42:24
阅读次数:
344
大家都知道Core
data本身并不是一个并发安全的架构;不过针对多线程访问带来的问题,Apple给出了很多指导;同时很多第三方的开发者也贡献了很多解决方法。不过最近碰到的一个问题很奇怪,觉得有一定的特殊性,与大家分享一下。这个问题似乎在7.0.1以前的版本上并不存在;不过后来我升级版本到了7.0....
分类:
移动开发 时间:
2014-06-05 13:39:57
阅读次数:
324
btree和hashHash
索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash
索引的查询效率要远高于 B-Tree 索引。可能很多人又有疑问了,既然 Hash 索引的效率要比 B-Tree...
分类:
数据库 时间:
2014-05-31 21:02:50
阅读次数:
354