享元模式运用共享技术有效地支持大量粒度的对象享元模式当一个程序,多个用户对于同一个程序拥有不同需求,但是他们之间存在着相似的功能,那么随着用户的增加,在程序中相同功能模块可能产生多个相同的对象,这无疑是很耗费存储空间的,所以为了节约存储空间,优化代码,我们..
分类:
其他好文 时间:
2015-01-14 18:13:20
阅读次数:
142
内容来自 http://my.oschina.net/u/142836/blog/169415使用与优化DB的优化建立合适的索引:尽量让所有查询都走索引,这个效果是很明显的。表空间优化在删除或更新比较频繁的表上,如果包含varchar,text之类的字段,需要定期地执行表空间优化,optimaize...
分类:
数据库 时间:
2014-12-13 06:04:22
阅读次数:
194
不可变类的实例的状态不会变化,这样的实例可以安全的被其他与之关联的对象共享,还可以安全的被多个线程共享。 为了节省内存空间, 优化程序的性能, 应该尽可能的重用不可变类的实例,避免重复创建具有相同属性...
分类:
编程语言 时间:
2014-11-03 17:54:56
阅读次数:
253
开一个dp[30010][3]的数组其中dp[i][j]表示把第i个数改成j最少要花多少次那么状态转移方程就列出来了:令a=1 j!=a[i]0 j==a[i]那么dp[i][1]=dp[i-1][1]+a;dp[i][2]=min(dp[i-1][1],dp[i-1][2])+a;那么根据空间优化...
分类:
其他好文 时间:
2014-10-10 12:25:34
阅读次数:
122
第一章: 1.时间估算。 2.“抽签”优化 3.Ants Poj 1852的思考过程第二章: 1.next_permutation函数 2.栈内存和堆内存——关于内存抽象。 * 3.Best Cow Line Poj 3617 * 4.霍夫曼编码 5.01背包的空间优化 6.memse...
分类:
其他好文 时间:
2014-09-10 12:05:50
阅读次数:
249
最长公共子串(方法一:暴力+RK匹配,方法二:DP+空间优化):给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。...
分类:
其他好文 时间:
2014-09-05 21:10:32
阅读次数:
378
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方...
分类:
其他好文 时间:
2014-07-23 14:59:46
阅读次数:
318
点击打开链接
题意:有一个池塘因为下雨,通过修通渠道来排水,怎么排的水最多?
解析:经典最大流,通过改变容量,来减少流量的使用,实现了空间优化
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int n, m, u...
分类:
其他好文 时间:
2014-07-16 10:55:10
阅读次数:
192
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方...
分类:
其他好文 时间:
2014-05-22 02:23:02
阅读次数:
435