经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。
【问题】 求两字符序列的最长公共字符子序列
问题描述：字符序列的子...
分类：
其他好文 时间：
2014-08-09 18:46:08
阅读次数：
288
看着越来越多的钢铁企业成功的实现了扭亏，显示出了一部分钢铁企业已经将要走出冬天，但是相比之下，还是亏损的企业较多一些。但是有了成功的案例就有了学习的榜样。据真空镀膜材料网观察，钢铁企业学习的榜样就是向发展高性能的钢铁产品的方向发展。在一些大型钢铁企业的带领下，目前的钢铁行业在慢慢的从规模型向技术型转...
分类：
其他好文 时间：
2014-08-09 18:22:48
阅读次数：
200
自2010年11月首次举办以来，大会云集了国内水平最高的IT架构师、技术总监、项目经理、运维总监/经理、DBA经理、研发工程师等IT技术大牛，由最初的百人规模扩展到现今超千人的技术饕餮盛宴。大会一直受到业界广泛关注与赞誉，是目前华东与华南地区最受欢迎、人气最高的架构师技术交流盛会。本次大会将继续秉承分享IT最佳应用实践的宗旨，以“发现架构之美，实战为王”为主题，邀请国内知名互联网企业的资深架构师和工程师，探讨实下最热门的行业趋势与技术热点，分享架构在企业中的最佳实践。大会关键词：分布式文件系统、大数据、GO...
分类：
其他好文 时间：
2014-08-09 16:02:48
阅读次数：
474
1、定位小公司 我的第一份工作，是一家刚刚成立的公司，我入职那天，公司才诞生一个月。觉得一切都很新鲜，公司氛围也很自由。虽然后来发展到几十人的规模，但是作为公司的元老级人物，很有存在感。 公司所有的设计都是从最底层开始，我也是完全参与了核心代码编写。虽然不是了解的太深，最起码对常用技术(fl...
分类：
其他好文 时间：
2014-08-08 18:07:26
阅读次数：
183
算法复杂度分为时间复杂度T(n)和空间复杂度F(n)时间复杂度：也就是执行算法程序所需的时间，与硬件的速度、编程语言的级别、编译器的优化、数据的规模、执行的频度有关，前三个有很大的不确定性，所以衡量指标只要是后两者即算法的时间复杂度是数据规模n的函数。T(n)=O(F(n)),其中O表示同阶，即当n...
分类：
其他好文 时间：
2014-08-08 15:31:56
阅读次数：
202
导语：一起作业网将对百亿规模的校讯通、千亿规模的教辅以及万亿规模的线下教培行业进行改造，为何越来越多互联网企业开始介入“家校沟通”领域？
除了阿里新推出的阿里师生。一起作业网，近日宣布：“我们的目标非常清晰，将对百亿规模的校讯通、千亿规模的教辅以及万亿规模的线下教培行业进行改造”，为何越来越多互联网企业开始介入“家校沟通”领域?
复杂的教育入口
在于教育入口...
分类：
移动开发 时间：
2014-08-08 12:52:05
阅读次数：
274
对已经运行的系统进行大规模模块开发之后，对数据库和程序修改比较大。如果开始开发的时候没有严格要求，或者人员没有按照要求做，或者人员离职交接不合格，很容易造成文档不完整，必须比较两个数据库的差别。下面的SQL比较出两个数据库中表结构有差的地方。SELECT obj.name AS TableName....
分类：
数据库 时间：
2014-08-07 21:52:40
阅读次数：
294
今天项目需要我写个机器人来覆盖大规模测试.首先要了解客户端的大部分行为:1.login logout2.addBattle3.移动 关于移动,真实客户端用摇杆控制,只是向服务器发送方向消息,受到服务器消息后根据originpos,targetpos,速度来进行匀速移动; 关键是如何相对真实地模仿玩家...
分类：
其他好文 时间：
2014-08-07 00:43:07
阅读次数：
215
一、SpringBatch简介
Spring Batch是一个轻量级的批处理框架, 可以用于企业级海量数据处理, 它提供以下技术解决方案:
1. 定时批处理
2. 大规模并行处理
3. 企业消息驱动处理
二、SpringBatch结构
Spring Batch由应用层、核心层、基础架构层等组成:
1. 应用层: 包含所有的批处理作业,...
分类：
编程语言 时间：
2014-08-06 23:01:42
阅读次数：
477
首先要明确一点，当数据规模达到百万时需用O（n）算法如何实现O（n）算法，其实是对原有算法的一种改进后者说是 原有算法+一点小性质=O（n）算法下面我将举几个例子来说明这一点：1.后缀数组中height数组的求法，暴力算法hash+二分 用上height[rank[i]]>=height[rank[...
分类：
其他好文 时间：
2014-08-06 22:08:02
阅读次数：
186
