动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1.
描述一个最优解的结构，寻找子问题，对问题进行划分。2. ...
分类：
其他好文 时间：
2014-05-24 04:14:52
阅读次数：
241
今年是淘米第一年招暑期实习生，笔试好大部分考的是软考的题目啊啊啊啊（劳资后悔当年没考软考刷加权），其他是浅而泛的风格，C++，SQL语句，数据结构（哈夫曼树，二叉查找树，栈后缀表达式，连通无向图），排序算法各种最优最差平均
复杂度……下面记一下考到的软考风格的题目，不过估计其他家也不会考（劳资什么时...
分类：
其他好文 时间：
2014-05-23 03:19:19
阅读次数：
289
FCKeditor是目前最优秀的可见即可得网页编辑器之一，它采用JavaScript编写。具备功能强大、配置容易、跨浏览器、支持多种编程语言、开源等特点。它非常流行，互联网上很容易找到相关技术文档，国内许多WEB项目和大型网站均采用了FCKeditor。FCKeditor是一个专门使用在网页上属于开...
分类：
Web程序 时间：
2014-05-22 16:38:35
阅读次数：
480
作为一名linux系统管理员，最主要的工作是优化系统配置，使应用在系统上以最优的状态运行，但是由于硬件问题、软件问题、网络环境等的复杂性和多变性，导致对系统的优化变得异常复杂，如何定位性能问题出在哪个方面，是性能优化的一大难题，
从系统入手，阐述由于系统软、硬件配置不当可能造成的性能问题，并且探.....
分类：
系统相关 时间：
2014-05-22 02:08:12
阅读次数：
414
树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。树的带权路径长度(weighted path
length of tree,wpl)结点的权值：在一些应用中，赋予树中结点的一个有某种意义的实数、结点的带权路径长度：结点到树根之间的路径...
分类：
其他好文 时间：
2014-05-21 19:02:14
阅读次数：
305
描述：在一个圆形操场的四周摆放着n
堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2
堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
如果N－1次合并的全局最优解包含了每一次合并的子问题的最优解，那么经这样.....
分类：
其他好文 时间：
2014-05-21 18:42:33
阅读次数：
296
问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间...
分类：
其他好文 时间：
2014-05-21 18:23:32
阅读次数：
274
活动安排问题要求高效地安排一系列争用某一公共资源的活动，贪心算法提供了一个简单的方法，使尽可能多的活动能兼容地使用公共资源。贪心算法并不总能求得问题的整体最优解，但对于活动安排问题，贪心算法却能做到，使得最终所确定的相容活动集合的规模最大，证明不在这里给出。代码如下：
def greedyManage(meeting):
length=len(meeting)
meeting.sort(ke...
分类：
编程语言 时间：
2014-05-21 14:13:42
阅读次数：
232
贝叶斯决策理论是主观贝叶斯派归纳理论的重要组成部分。贝叶斯决策就是在不完全情报下，对部分未知的状态用主观概率估计，然后用贝叶斯公式对发生概率进行修正，最后再利用期望值和修正概率做出最优决策。贝叶斯决策理论方法是统计模型决策中的一个基本方法，其基本思想是：★..
分类：
其他好文 时间：
2014-05-20 18:19:36
阅读次数：
650
和其他的DP帖子只是灌输思考之后的结果不同，这篇是DP算法的自我体会，应该是设计DP算法的思考过程。
斯以为，这才是拿到一问题，从思考到解决最精华的部分：）
犹记得第一次看到算法导论上拿最长与最短路径来说明DP中最优子结构证明过程的一个细节的时候，心里激动不已，国内的教材完全不考虑这个，而是把伟人思考之后的东西呈现给新人。
我第一看到，心想，这就是我要的东西，包括之前的loop in...
分类：
其他好文 时间：
2014-05-20 15:40:21
阅读次数：
215
