Next Permutation字典顺序的下一个排列...
分类：
其他好文 时间：
2014-06-05 00:08:22
阅读次数：
255
下面是基于KWIC 的关键字匹配算法(管道+过滤器模式下实现)
关键部分的管道+过滤器 软件体系下的实现， 在很多的关键字搜索平台都使用了这一 循环移位+排序输出的 关键字匹配算法：
具体需求如下：
1、使用管道-过滤器风格：
每个过滤器处理数据，然后将结果送至下一个过滤器，。要有数据传入，过滤器即开始工作。过滤器之间的数据共享被严格限制在管道传输
四个过滤器：
输入（Input fi...
分类：
其他好文 时间：
2014-06-04 22:35:16
阅读次数：
572
用了会AndBug，虽然挺强大的但是作为习惯了OD，EDB作为动态调试工具的人，自然有些不习惯，于是乎寻求新的动态调试解决方案。但大多数都是NetBeans + apktool，想着还得多下一个IDE就各种烦躁，还是去寻求Eclipse的组合吧。
http://code.google.com/p/android-apktool/wiki/SmaliDebugging
找到apktool的官网，...
分类：
系统相关 时间：
2014-06-03 06:23:43
阅读次数：
400
sar是linux系统下一个非常有用的系统观察命令，可以观察磁盘io,cpu,块设备,内存,swap等各种信息帮助我们审核操作系统的状况。下面列举了一些常用的系统状况查看命令。
sar -b:磁盘的IO传输统计
默认会显示5个值：
tps:每秒发送给物理设备的io总数,其值等于rtps+wtps
rtps:每秒读io请求总数
wtps:每秒写io请求总数
` bread/s...
分类：
其他好文 时间：
2014-06-03 02:19:14
阅读次数：
251
场景切换是通过导演类Director实现的，其中的相关函数如下：runWithScene(Scene* scene)。该函数可以运行场景。只能在启动第一个场景时候调用该函数。如果已经有一个场景运行情况下则不能调用该函数。replaceScene(Scene* scene)。切换到下一个场景。用一个新的场景替换当前场景，当前场景被终端释放。pushScene(Scene* scene)。切换到下一个...
分类：
其他好文 时间：
2014-06-03 01:39:32
阅读次数：
275
1.链表分类
通过线性表概述，我们知道了链表这样一种数据结构，它又分成三类，分别是
单向链表循环链表双向链表
单向链表
单向链表的指针域只有一个指向下一个节点的指针，需要注意几点:
1.头指针——指向第一个节点
2.最后一个结点的指针指向NULL
3.头结点——在链表的第一个结点之前附设一个结点，它的数据域为空
所以，我们看到:
单向链表为空的链表...
分类：
其他好文 时间：
2014-06-03 01:05:56
阅读次数：
311
整个备考的过程中，时间管理与心态方面都是不错的，基本上都是安排老师的安排，结合实际来做的，大的方向没有问题，软考只是我们随便考的一个证，稍微的思考一下，老师的计划是相当的合理的，在不断的学习之余-----》自考-----》软考---》GCT---》软考高级，都是随着自己的知识不断的完成的前提下而顺便考下一个有分量的职业证书，使我一步一步的再蜕变。
接下来和8期的师哥师姐们一起做项目了，自己更喜欢在学习的同时来有项目驱动，这样的体会深刻，效果不错，有动力、有冲劲……加油吧，新的一站在迎接我...
分类：
其他好文 时间：
2014-06-03 01:03:13
阅读次数：
280
1 调度
Windows不是实时操作系统，它是抢占式多线程操作系统。在假设所有优先级相同的情况下，CPU对线程的调度原则是每隔20m就会切换到下一个线程，根据Context中的IP和SP来接着执行上次的东西。Windows永远不会让1个线程去独占一段时间。
2 可调度性
系统只调用可以调度的线程，其实系统的大部分线程都是处于不可调度的状态，要么处于暂停的状...
分类：
编程语言 时间：
2014-06-03 00:16:07
阅读次数：
402
题目：
给定一个字符串，返回该串没有重复字符的最长子串。
分析：
1）子串：子串要求是连续的。
2）无重复，出现重复就断了，必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3）整个串可能没有一处重复。
那么，为了找出当前访问的字符是否出现过，要怎么做呢？当然是hash，O(1)的时间，而且既然是字符， 定义个255的hash table 就可以了，has...
分类：
其他好文 时间：
2014-06-01 10:48:31
阅读次数：
206
在这个过程当中JSF的实现者使用processValidators方法处理所有在tree中的组件中注册的验证器。验证的过程就是通过每个组件已有的规则对其已经保存的值进行校验，同时也对输入的值进行校验，前提是组件的immediate属性没有设置为true。从代码来看在UIViewRoot中的这个processValidators方法和上个阶段中的processDecodes基本一致，不用说下一个阶段...
分类：
Web程序 时间：
2014-06-01 09:46:59
阅读次数：
310
