题目链接:http://poj.org/problem?id=1163 1、递归思想:第一层到最底层的最优路径可以分解为:第一层到第二层来,再加上第二层的最优路径 状态: Time Limit Exceeded #include <algorithm> #include <stdio.h> #def
分类:
其他好文 时间:
2016-02-21 00:13:15
阅读次数:
379
C++dp递推式:dp[i][j] = dp[i-1][j] + dp[i][j-1]初值:dp[i][j] = 1,i=0 or j=0空间优化:省掉一维 1 class Solution { 2 public: 3 /** 4 * @param n, m: positive i...
分类:
其他好文 时间:
2015-11-30 12:57:25
阅读次数:
107
今天看了曹博的动态规划视频,发现又有一种新的解法。
算一个前缀和,presum[], 这是常有的空间优化时间,计算一个子数组和的常有方法
然后维护一个sum[0...i-1]的最小值,然后和sum[i]减,就是以a[i-1]为尾元素的子数组和的最大值
时间ON,空间O1
class Solution {
public:
int maxSubA...
分类:
编程语言 时间:
2015-06-12 10:02:31
阅读次数:
216
总体原则:key的名称不易过长,剩下的所有 能用纯数字表示的尽量用Redis的每一个键值都是用一个redisObject结构体表示的结构体中有: 键值的类型(string/list/hash/set/zset) 内部编码方式(下面重点讲) 该键值被多少次引用 内容指针若内容指针指的是字符串,则内容指...
分类:
其他好文 时间:
2015-05-14 13:33:58
阅读次数:
126
在大型数据库中,回收站很大,垃圾很多,表空间查询起来特别慢。为了防止意外操作,不可能每次drop表的时候加上perge,这时候垃圾越来越多,查表空间要等很久。这时,定制一个表空间保留策略就显得非常有必要。下面将我的脚本共享一下,加入job中便可自动清理。
create or replace procedure lhj_delete_recyclebin ( preserve_date in nu...
分类:
其他好文 时间:
2015-05-04 18:16:30
阅读次数:
139
背景:上次比赛就没有做出来,回来根据实际意义半天也想不出如何dp,结果从猜转移方程入手,竟然想对了!开始想把空间优化到一维数组,没有想到要用同维度左边的值wa了。
思路:
dp[i][j]=max{max[i-1][j],max[i][j-1],max[i-1][j-1]+(a[i] == b[j])}
//dp[i][j]定以为,a串的前i个字符和b串的前b个字符的最大字串和,为选a串的第i...
分类:
其他好文 时间:
2015-04-11 09:01:59
阅读次数:
161
背景:没有认真读题目条件,搞错输入顺序而wa了一次。自己做的第一道DP题,看了好久终于把背包九讲的01背包看懂了。
学习:
1.01背包的特点是:物品个数有限,切对于每一个物品可以选择放或者不放。其中的名称01,大概就是1(放)0(不放)的意思吧。
传统的背包写法使用二维数组,时间和空间都是O(VN),当把j由0.....n,换为n.....0之后空间优化为O(V),然后做了两点剪枝,...
分类:
其他好文 时间:
2015-02-09 09:29:53
阅读次数:
162
MIC性能优化主要包括系统级和内核级:系统级优化包括节点之间,CPU与MIC之间的负载均衡优化;MIC内存空间优化;计算与IO并行优化;IO与IO并行优化;数据传递优化;网络性能优化;硬盘性能优化等。内核级优化包括并行度优化;负载均衡优化;进程/线程的同步优化;线程扩展优化;向量化优化;cache优...
分类:
其他好文 时间:
2015-01-27 12:47:57
阅读次数:
348
享元模式运用共享技术有效地支持大量粒度的对象享元模式当一个程序,多个用户对于同一个程序拥有不同需求,但是他们之间存在着相似的功能,那么随着用户的增加,在程序中相同功能模块可能产生多个相同的对象,这无疑是很耗费存储空间的,所以为了节约存储空间,优化代码,我们..
分类:
其他好文 时间:
2015-01-14 18:14:31
阅读次数:
124