============问题描述============ RT：基础问题：在一个Activity中定义的串口接收程序，如果Activity切换到其它Activity后还能接收到串口数据吗？我的程序有两个Activity，在启动后的Activity中已经验证了接收与发送数据。后继做了第二个Activi...
分类：
其他好文 时间：
2014-10-22 00:57:59
阅读次数：
170
6.3线索二叉树（二叉树的线索化）
问题引入：以二叉链表作为存储结构时，只能得到结点的左、右孩子的信息，不能得到直接前驱、后继的信息。
问题解决：将二叉树线索化。
实现原理：n个结点的二叉树具有n+1个空指针域，利用这些空指针域存储结点的前驱、后继信息。
实质：线索化的实质是将二叉链表中的空指针改为指向前驱、后继的线索。
（1）二叉树的存储表示
enum {link,threa...
分类：
其他好文 时间：
2014-10-21 17:45:55
阅读次数：
207
开放寻址法（open addressing）中，所有元素都存放在槽中，在链表法散列表中，每个槽中保存的是相应链表的指针，为了维护一个链表，链表的每个结点必须有一个额外的域来保存它的前戏和后继结点。开放寻址法不在槽外保存元素，不使用指针，也不必须为了维护一个数据结构使用额外的域，所有可以不用存储指针而节省的空间，使得可以用同样的空间来提供更多的槽，也潜在地减少了冲突，提高了检索速度。
为了使用开放...
分类：
其他好文 时间：
2014-10-20 13:30:34
阅读次数：
648
项目用的是SSH基础框架，其中有一些信息很类似，但又不尽相同。如果每一个建一个实体的话，那样实体会太多，如果分组抽象，然后继承，又不是特别有规律。鉴于这种情况，就打算让用户自己配置要添加的字段，然后生成对应的表。 需要动态配置的部分实例： 上图只是一小部分，一个一个组合起来大概有三百多...
分类：
Web程序 时间：
2014-10-20 11:24:02
阅读次数：
261
Django 模型类的Meta是一个内部类，它用于定义一些Django模型类的行为特性。以下对此作一总结：abstract 这个属性是定义当前的模型类是不是一个抽象类。所谓抽象类是不会对应数据库表的。一般我们用它来归纳一些公共属性字段，然后继承它的子类可以继承这些字 段。比如下面的代码中Human....
分类：
Web程序 时间：
2014-10-14 11:19:58
阅读次数：
199
UVA 1557 - Calendar Game题目链接题意：给定一个日期，两个人轮流走，每次能够走一月或者一天，问最后谁能走到2001.11.4这个日子思路：记忆化搜索，对于每一个日期，假设下两个状态有一个非必胜态，那么这个状态是必胜态，假设后继状态都是必胜态，那么该状态为必败态代码：#inclu...
分类：
其他好文 时间：
2014-10-13 19:45:27
阅读次数：
146
在过去几年，Apache Spark的采用以惊人的速度增加着，通常被作为MapReduce后继，可以支撑数千节点规模的集群部署。在内存中数 据处理上，Apache Spark比MapReduce更加高效已经得到广泛认识；但是当数据量远超内存容量时，我们也听到了一些机构在Spark使用 上的困扰。因此，我们与Spark社区一起，投入了大量的精力做Spark稳定性、扩展性、性能等方面的提升。既然Spa...
分类：
编程语言 时间：
2014-10-13 07:52:29
阅读次数：
214
图的定义与术语
在线性表中，每个元素之间只有一个直接前驱和一个直接后继，在树形结构中，数据元素之间是层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。
但这仅仅都只是一对一，一对多的简单模型，如果要研究如人与人之间关系就非常复杂了。
万恶图为首，前边可能有些童鞋会感觉树的术语好多，可来到了图这章节，你才知道什么叫做真...
分类：
其他好文 时间：
2014-10-09 22:28:58
阅读次数：
206
dispatch group是GCD的一项特性，能够把任务分组，调用者可以等待这组任务执行完毕，也可以在提供回调函数之后继续往下执行，这组任务完成时，调用者会得到通知。这个功能有多个用途，其中最重要，最值得注意的用法，就是把将要并发执行的多个任务合为一个组，于是调用者就可以知道这些任务合适才能全部执...
分类：
其他好文 时间：
2014-10-07 17:29:43
阅读次数：
242
Hard Life
做该题前需要先了解一些专有名词及定理。
希望你可以亲自看看2007年胡伯涛的论文！
有向图的闭合图（closure）： 闭合图内任意点的任意后继也一定还在闭合图中。
题目：
给出N个人，有些人之间有联系，而有联系的两个人被认为是一个整体。如果，把人看作点，把关系看作边，则要求你求出 边 / 点 的比值最大。而这些点边之间必须是一个闭合图。...
分类：
其他好文 时间：
2014-10-04 17:58:16
阅读次数：
220
