码迷,mamicode.com
首页 > 其他好文
poj 2229 完全背包变形(求解整数拆分问题)
整数拆分问题:给定一个正整数n,将n拆分为若干数字的和,问有多少种方法?此题为整数拆分问题的子问题,拆分出的数字要求是2的幂次。定义dp[i][k]表示枚举到第k个数字时数字i的拆分方案数。则有状态转移方程: dp[i][k] = dp[i][k - 1] + dp[i - num[k]][k];....
分类:其他好文   时间:2015-08-14 21:02:37    阅读次数:143
利用Filter实现数据的压缩回写
具体的Filter实现public class GzipFilter implements Filter { public void doFilter(ServletRequest req, ServletResponse resp, FilterChain chain)...
分类:其他好文   时间:2015-08-14 21:01:37    阅读次数:93
Objective-C:保留计数器思想的详解(对象的保留和所有权的释放)
对象的保留和所有权的释放:int main(int agrs,char *argv[]){ @autoreleasepool{ Person *person = [[Person alloc]initWithName:@“Tom"]; //retainCount=1 ...
分类:其他好文   时间:2015-08-14 21:02:16    阅读次数:95
变量作用域
根据代码块的定义,任何一对花括号都可构成一个代码块,代码块里用花括号括起来的复合语句当然也算一个代码块。要注意的是:1)代码块发生嵌套时,里层代码块的变量如果与外面的变量同名,将临时覆盖外面的变量,当这个代码块执行结束后,会恢复原先变量的值;2)两个独立的代码块可以用同名变量,互不影响。3)函数形参...
分类:其他好文   时间:2015-08-14 21:00:54    阅读次数:103
[转载]等角(斜45度)游戏与数学
原文链接:http://www.javaeye.com/articles/12251984年欧洲的玩家被一款当时发布的游Knight Lore震惊了。这款2d游戏居然相当真实的模拟了3d环境,而当时游戏的发布平台是 ZX Spectrum, 48K的内存。这个技术就是isometric perspe...
分类:其他好文   时间:2015-08-14 20:59:54    阅读次数:142
[SDOI2015][BZOJ3991] 寻宝游戏|set|dfs序|虚树|树上倍增LCA
3991: [SDOI2015]寻宝游戏Time Limit:40 SecMemory Limit:128 MBSubmit:427Solved:212[Submit][Status][Discuss]Description小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任...
分类:其他好文   时间:2015-08-14 21:01:12    阅读次数:94
APK 代码混淆
# To enable ProGuard in your project, edit project.properties# to define the proguard.config property as described in that file.## Add project specifi...
分类:其他好文   时间:2015-08-14 21:01:02    阅读次数:104
在线求中位数 TOJ3515
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 multiset smin; 9 multiset smax; 10 multiset::iterator it; 11 ...
分类:其他好文   时间:2015-08-14 20:57:40    阅读次数:121
关于arguments.callee.caller.arguments[0]获得event的一些问题
先从一个简单的例子说起,一个简单的button控件如下:然后为其注册事件,这样的情况,怎么在javascript里获取event呢,特别是firefox的情况。请看:不出意外的话,在ie/ff下,上面例子都将输出INPUT,即是触发click事件节点的标签名,ie的event获取这里就不说了,重点说...
分类:其他好文   时间:2015-08-14 20:58:47    阅读次数:294
Caocao's Bridges---hdu4738(桥)
http://acm.hdu.edu.cn/showproblem.php?pid=4738题就是求出所有的桥,然后输出桥的权值的最小值。如果一开始是不连通的,输出0.图有重边,需要处理, 不能用邻接矩阵。、、、因为邻接矩阵不能表示两点之间有2条路,如果有两条路就不能算是桥;还有如果取到的最小值是0...
分类:其他好文   时间:2015-08-14 20:59:04    阅读次数:182
django1.8模板位置的设置setting.py
大多数django教程比较老,给出的template的设置方案为:更改工程下的setting.py文件,TEMPLATE_DIRS = ( os.path.join( APP_DIR, 'templates' ))但是在用django1.8版本时没有找到这个设置,自己添加也是不成功的。最后查阅资料....
分类:其他好文   时间:2015-08-14 20:56:54    阅读次数:120
浅谈数据结构系列 栈和队列
计算机程序离不开算法和数据结构,在数据结构算法应用中,栈和队列应用你比较广泛,因为两者在数据存放和读取方面效率比较高,本章节重点讲解两者的基本概念和实现。 基本概念 栈:是一种先进后出,后进先出的数据结构,本质上是线性表,只是限制仅允许在表的一段进行插入和删除工作。此端为栈顶,这是在栈中应用很关键的...
分类:其他好文   时间:2015-08-14 20:56:15    阅读次数:120
【求无向图的桥,有重边】ZOJ - 2588 Burning Bridges
分类:其他好文   时间:2015-08-14 20:57:40    阅读次数:109
Dolls---hdu4160(最大匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4160有n个长方体形的娃娃;当长宽高都小于另一个的时候可以放进去,每一个里面最多放一个,问最优的套法下,最后可以剩下多少个娃娃;用n-最大匹配就行了;#include #include #include ...
分类:其他好文   时间:2015-08-14 20:56:12    阅读次数:103
[百度编辑器]Ueditor在线管理图片
前言: 今天最近公司在做CMS用到了编辑器,Ueditor是一个很好的选择,非常强大,但是今天遇到了一个很棘手的问题:在线管理图片的页面不能显示我之前上传的图片,调试了一下午终于解决了这个问题,写这篇帖子希望能帮助到其他人。废话结束 想要使用这个插件你需要做这几步: 1.下载UM或者UE ...
分类:其他好文   时间:2015-08-14 20:57:29    阅读次数:241
Seek the Name, Seek the Fame - POJ 2752(next运用)
题目大意:小猫是非常有名气的,所以很多父母都来找它给孩子取名字,因为找的人比较多,小猫为了摆脱这个无聊的工作,于是它发明了一种取名字的办法,它把孩子父母的名字合在一起,然后从这个名字里面找一个前缀,并且这个前缀也得是后缀,然后用它当孩子的名字,比如父亲的名字是:ala,母亲的名字是la, 那么孩子的...
分类:其他好文   时间:2015-08-14 20:54:29    阅读次数:132
【codevs2822】爱在心中 tarjan 缩点+理解
【codevs2822】爱在心中2014年1月26日5580题目描述Description“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。”在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上...
分类:其他好文   时间:2015-08-14 20:54:08    阅读次数:140
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!