这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
最近在学习FyiReporting的源码，参考FyiReporting的报表对象定义，结合自己在工作中开发报表的应用场景，自己设计了一套报表对象定义，实现在报表设计器中报表对象的修改，通过序列化成Json对象来达到存储报表对象，相对于FyiReporting报表直接对报表定义的XML操作省去编写大量...
分类：
Web程序 时间：
2014-04-28 08:25:35
阅读次数：
745
这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的...
分类：
其他好文 时间：
2014-04-27 22:01:03
阅读次数：
549
struts2中使用json插件执行ajax处理时，如果方法名是get方法的时候，方法会莫名其妙的执行两次。原因：struts2
中JSON的原理是在ACTION中的get方法都会序列化，所以前面是get的方法只要没指定不序列化，都会执行解决方法Action中的业务方法前别加get 或者
set（属...
分类：
其他好文 时间：
2014-04-27 21:39:17
阅读次数：
405
前言由于工作需要，这几天学了一点MFC，在AFX里看到很多熟悉的东西，如类型信息，序列化，窗口封装和消息分派。几乎每个界面库都必须提供这些基础服务，但提供的手法却千差万别。MFC大量地借用了宏，映射表来实现，而VCL则更多的在语言级别上给与支持。这其实是很容易理解的，因为C++是一个标准，不会因某个...
分类：
其他好文 时间：
2014-04-27 20:57:45
阅读次数：
623
以下内容是本作者从官网中看相应的教程后所做的demo，其体现了作者对相关知识点的个人理解。。作者才疏学浅，难免会有理解不到位的地方。。还请各位读者批判性对待。。。
本文主要介绍在Json数据的序列化与反序列化的过程中我经常用到的三种工具的基本使用方法，及其他们之间
的比较。。。希望能够对读者们有一些帮助。。。
这里介绍到的三种解析与生成Json数据的方法分别是：标准JSON解析...
分类：
Web程序 时间：
2014-04-27 20:36:19
阅读次数：
1418
1.先对文件内容排序：cat 1.txt |sort > 2.txt 保存到2.txt中
2.使用vim打开2.txt 执行替换命令：
替换空格：%s/ //g
替换tab：%s/^I//g （注意：^I 是直接按键盘是的tab键）
替换$: %s/^M//g （注意：^M 是按ctrl+v 再按Enter键）
3.cat 2.txt | uniq > 3.txt
本文为...
分类：
其他好文 时间：
2014-04-27 19:07:00
阅读次数：
544
大型业务系统面临的主要问题就是高并发性和事务访问，客户端的数量与服务器端的分布式对象数量存在一定程度的正比关系，客户端数量越多，服务器端分布式对象也就越多，如何解决这种高并发的问题也就成了企业级架构首先要解决的问题。EJB作为一种服务器端分布式组件，为我们提供了应对策略。
EJB提供了两种管理大量分布式对象的策略：实例池化和激活。下面分别对EJB组件模型中的三种模型进行一些分析。
...
分类：
数据库 时间：
2014-04-27 18:37:17
阅读次数：
1742
