这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
前言由于工作需要，这几天学了一点MFC，在AFX里看到很多熟悉的东西，如类型信息，序列化，窗口封装和消息分派。几乎每个界面库都必须提供这些基础服务，但提供的手法却千差万别。MFC大量地借用了宏，映射表来实现，而VCL则更多的在语言级别上给与支持。这其实是很容易理解的，因为C++是一个标准，不会因某个...
分类：
其他好文 时间：
2014-04-27 20:57:45
阅读次数：
623
以下内容是本作者从官网中看相应的教程后所做的demo，其体现了作者对相关知识点的个人理解。。作者才疏学浅，难免会有理解不到位的地方。。还请各位读者批判性对待。。。
本文主要介绍在Json数据的序列化与反序列化的过程中我经常用到的三种工具的基本使用方法，及其他们之间
的比较。。。希望能够对读者们有一些帮助。。。
这里介绍到的三种解析与生成Json数据的方法分别是：标准JSON解析...
分类：
Web程序 时间：
2014-04-27 20:36:19
阅读次数：
1418
