动态规划 - 装配线调度问题
摘要：1 动态规划介绍 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 动态规划通常应用于最优化问题。此类问题可能有很多种可行解。每个解有一个解，而我们希望找出一个最优解（最大值或最小值）。...
阅读全文
posted @ 2012-03-17 11:39
03 2012 档案
内存泄露检测工具 - Valgrind
摘要：内存泄露检测工具 - Valgrind 用C/C++开发其中最令人头疼的一个问题就是内存管理，有时候为了查找一个内存泄漏或者一个内存访问越界，需要要花上好几天时间，如果有一款工具能够帮助我们做这件事情就好了，valgrind正好就是这样的一款工具。 Valgrind是一款基于模拟linux下的程...
阅读全文
posted @ 2012-03-15 23:34
命令dd参数解析与使用说明
摘要：1 dd参数解析 名称： dd - 用指定大小的块拷贝一个文件，并在拷贝的同时进行指定的转换。 语法： dd [OPERAND] dd OPTION 解析： 根据operand，拷贝一个文件，并进行转换。 bs=BYTES 设置一次读写...
阅读全文
posted @ 2012-03-15 23:28
分治法 - 合并算法设计
摘要：分治法 - 合并算法设计 何为分治法？ 分治策略：将圆问题划分为n个规模较小而结构与圆问题相似的子问题；地鬼地解决这些子问题。然后合并结果，即得到原问题的解。 分治模式每一层的递归上都有三个步骤： 分解：将原问题分解为一系列子问题； 解决：递归地解决各子问题。若子问题较小，则直接求解。 合并：将...
阅读全文
posted @ 2012-03-08 21:50
