基本思想：动态规划算法与分治法类似，其基本思想是将带求解的问题划分成若干个独立子问题，根据求得子问题的解合并而得到原问题的解。而动态规划划分的子问题往往不是相互独立的，因此若采用同分治法相同的求解问题的方法会导致大量的子问题被重复计算，为了避免这种情况发生..
分类：
编程语言 时间：
2016-10-30 01:19:38
阅读次数：
1458
3.6.7.1、mmap函数3.6.7.2、LCD显示和IPC之共享内存3.6.7.3、存储映射IO的特点(1)共享而不是复制，减少内存操作(2)处理大文件时效率高，小文件不划算 总结：存储映射IO其实本质上就是共享内存，和进程间通信的IPC共享内存是一样的，区 别在于： 存储映射IO：是访问设备文 ...
分类：
其他好文 时间：
2016-10-24 20:18:32
阅读次数：
177
两个发现广告的经历，分享一下 前段时间曾经发现电脑有关于聚划算，天猫等的弹窗广告，找了很久发现一个隐藏在用户目录App Data下某个地方的Dandelion.exe（路径类似C:\Users\Administrator\AppData\Roaming\Dandelion） 软件签名是阿里巴巴，程序 ...
分类：
其他好文 时间：
2016-10-21 20:00:27
阅读次数：
331
算法13 动态规划钢材裁剪 动态规划方法通常用来求解最优化问题。动态规划算法设计步骤： 1.刻画一个最优解的结构特征。 2.递归定义最优解的值。 3.计算最优解的值，通常采用自底向上的方法。 4.利用计算出的信息构造一个最优解。 文中给出了算法的伪代码，下面我们把递归，从顶到底，从底到顶的方法都实现 ...
分类：
编程语言 时间：
2016-10-01 12:33:02
阅读次数：
240
斐波那契数列的实现（简单递归和动态规划） 一、简单递归的实现 求解斐波那契数列当中的n=5时的值这个问题的递归树如下图所示： 可见递归算法由于会多次计算同样的子问题而出现效率低下的问题，为了避免重复计算子问题，提升算法的效率，可以使用动态规划的思维来改进算法。 二、动态规划算法 1、具有备忘功能的自 ...
分类：
其他好文 时间：
2016-09-29 11:17:53
阅读次数：
237
好方啊马上就要区域赛了连DP都不会QAQ 毛子青《动态规划算法的优化技巧》论文里面提到了一类问题：石子合并。 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 求出将n堆石子合并成一堆的最小得分和最大得分以及相应的合并方案。 ...
分类：
其他好文 时间：
2016-09-27 23:19:58
阅读次数：
178
当我们考试时遇到大量的读入或者输出时，这些代码会耗费许多运行程序的时间，导致TL 本来 log2n 的算法因为读入被卡成线性的就太不划算了，所以我们这里要采用读入输出优化 getchar 和 putchar 是最快的读入输出方式，变量名尽量用一些不是很常用的，以免冲突 这里注释掉的是考虑负数的情况， ...
分类：
编程语言 时间：
2016-09-21 23:07:39
阅读次数：
206
找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 代码如下： 返回博客列表 转 动态规划算法之：最长公共子序列 & 最长公共子串（LCS） xrzs 发布时间: 2013/03/25 01:30 阅读: 29656 收藏: 24 点赞: 6 评论: 2 ...
分类：
其他好文 时间：
2016-09-14 10:51:41
阅读次数：
166
动态请求数据来更新页面是现在非常常用的方法，比如博客评论的分页动态加载，微博的滚动加载和定时请求加载等。 这些情况下，动态请求返回的数据一般不是已拼好的 HTML 就是 JSON 或 XML，总之不在浏览器端拼数据就在服务器端拼数据。不过，从传输量方面来看，返回 HTML 不划算，而在 web 传输 ...
分类：
Web程序 时间：
2016-09-13 13:14:29
阅读次数：
385
算法描述 分而治之 过程1：以65为主元，将小于65的为一组放在65左边。大于65的为一组放在65右边。 排序后： {左边} 主元(65) {右边} 递归的进行。在左边这一组选一个主元，重复上过程1。右边这一组选一个主，重复过程1。 直到左边右边都只有一个元素。 对于小规模数据，用递归并不划算，小规 ...
分类：
编程语言 时间：
2016-09-11 11:31:36
阅读次数：
161
