线性时间选择问题，实际上是随机快速排序算法的一个引申，ie，通过对随机快速排序算法的小小改动就可以实现。算法依然参考算法导论中的相关内容，需要注意的是，
代码中 的id 是指 所要 找的量在 现有区间 【low， high】中的位置， 因而，需要涉及 一定转化。 ps： mid - low + 1 表示 我们划分出来的第一个区间的长度大小。源代码如下：// ====================...
分类：
编程语言 时间：
2015-06-06 22:10:26
阅读次数：
282
倒排列表压缩算法目前有很多种倒排列表算法可以选择，但是我们对评判算法的优劣需要定量指标。一般会考虑3个指标：压缩率、压缩速度以及解压速度。压缩率是指数据压缩前和压缩后大小的比例，显然，压缩率越高，就越节约磁盘空间。而压缩速度是压缩单位量的数据所花的时间，但是压缩往往是在建立索引过程中进行的，这是一个...
分类：
编程语言 时间：
2015-06-06 22:04:25
阅读次数：
172
对象搜索—特殊属性与节点一、特殊属性定位对象相关API返回值API描述UiSelectorcheckableboolean val)是否可选择，一般开关组件上具有checkable属性UiSelectorchecked(boolean val)是否被选中，已经被选中则为true，没被选中为false...
分类：
移动开发 时间：
2015-06-06 21:56:27
阅读次数：
200
《最后期限》是建立在一个虚拟的空间写的一本书，人物、国度都是虚拟的，在小说中打造了一个软件王国。虽然全都是虚拟的，但是同样表达出了作者对于做软件的感受。 在这本书中，我学习到了一些知识，明白了，做软件不只是一个团队在一起做就可以了，还需要进行管理。 优质管理的四大要素：1）选择正确的人。 ...
分类：
其他好文 时间：
2015-06-06 20:47:48
阅读次数：
154
选择编程语言 程序员使用熟悉的编程语言生产率高于使用不熟悉的编程语言，并且高级语言比低级语言的效率要高得多，作者列出了几种高级语言的每一行代码与等效的c语言代码行数之比。比如java是2.5，而perl和python就是6.而且编程语言影响程序员的思维随处可见，作者举了个他遇到的项目，那就是一群f....
分类：
其他好文 时间：
2015-06-06 20:46:02
阅读次数：
173
这次我们组选择的实践项目是图书馆管理系统，主要功能是实现用户登录页面以及简单的对话功能，所以功能比较简单，这次实践项目主要有五个业务类和一个测试类，业务类包括用户类、图书馆员类、读者类、教师类、学生类，测试类中只有一个main方法，用来测试各个类的方法。 用户类主要实现用户的一些基本信息，包...
分类：
其他好文 时间：
2015-06-06 19:37:49
阅读次数：
169
在写一个稀疏矩阵四则运算的简单程序时，发现单步调试时无法进入子程序，而是显示反汇编程序。多次检查无果后选择百度相关问题，发现有如下方案：方法一：重新生成解决方案，再调试。方法二：菜单-工具-选项-调试- “源代码不可用时显示反汇编”方法三：将工具-》选项-》调试-》常规-》要求源文件与原始版本完全匹...
分类：
其他好文 时间：
2015-06-06 19:22:07
阅读次数：
228
题目大意：给定一棵树，有一些点是关键点，要求选择不超过mm个点，使得所有关键点到最近的选择的点距离最大值最小
二分答案，问题转化为：
给定一棵树，有一些点是关键点，要求选择最少的点使得每个关键点到选择的点的距离不超过limitlimit
然后我们贪心DFS一遍
对于以一个节点为根的子树，有三种状态：0.这棵子树中存在一个选择的点，这个选择的点的贡献还能继续向上传递
1.这棵子树中存在一个未...
分类：
其他好文 时间：
2015-06-06 18:18:36
阅读次数：
169
本应用使用《Unity3D\2D手机游戏开发》提供的资源，版权归属其作者，在此感谢作者。此应用时基于原作的二次开发。
增强要素：
1.加入2s cd的机身旋转，旋转时保持无敌状态，人挡杀人。。。
2.加入0,5s cd的跟踪导弹，导弹随机打击目标敌人。
3.加强小飞机AI，小飞机拥有三种飞行模式，直线，sin曲线，以及追踪玩家。以不同概率随机选择飞行模式。
技术要素：
1.对于玩家飞机，采用简单switch-case有限状态机。
2.对于小飞机AI则使用RAIN AI 行为树。
3.书中源程...
分类：
编程语言 时间：
2015-06-06 18:17:29
阅读次数：
543
架构包含技术的选择，更多分层等于更高的复杂度，但是轻量级协同设计可以提高质量。最佳实践也是有使用条件限制的，面对架构要用于质疑。系统的最大风险外部接口是系统风险最高的部分之一。
- 关键的外部接口有哪些？接口的技术定义是什么？
- 哪些队列是通信组件？消息的格式是什么？
- 同步还是异步？异步连接是否有保障？能否乱序传输？
- 接口是否幂等？接口的可用性、性能、可伸缩性、安全性？...
分类：
其他好文 时间：
2015-06-06 18:12:38
阅读次数：
95
