多重背包 可行性+路径记录
题意是说你要用更多的零钱去买咖啡。最后输出你分别要用的 1,5 ,10 ,25 的钱的数量。
多重背包二进制分解,然后记录下 这个状态。最后逆向推即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-14 13:52:01
阅读次数:
231
----《大规模分布式存储系统:原理解析与架构实战》读书笔记
最近一直在分析OceanBase的源码,恰巧碰到了OceanBase的核心开发者的新作《大规模分布式存储系统:原理解析与架构实战》.看完样章后决定入手,果然物有所值。对于准备学习分布式的同学,这是一本不错的书籍,相对系统,全面的介绍了分布式的相关技术和项目,基本都是干货。还有一半是在介绍OceanBase的内容,对我来说,正是...
分类:
其他好文 时间:
2014-07-14 13:59:05
阅读次数:
228
以前听别人说生成证书时可以用IP地址,今天用例子证实了下用IP地址是不行的。...
分类:
其他好文 时间:
2014-07-14 12:54:12
阅读次数:
195
这同样是一道搜索题,所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变,只是增加了两个搜索的方向而已。
要注意的地方是,所给出的起点终点的坐标是按照 列,行,层的顺序。
与DFS不同,BFS能保证所搜到的路径一定是最短路径,所以我们不需要维护一个多维(此处为3维)数组来记录访问到每一点的最小步数,只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的,但是BFS是不需要的。这是BFS本身的性质所决定的,BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类:
其他好文 时间:
2014-07-14 13:42:05
阅读次数:
181
数组合并了相同类型的对象,而元祖合并了不同类型的对象,元祖起源于函数编程语言(F#),.NET Framework定义了8个泛型Tuple(自NET4.0)和一个静态的Tuple类,他们作用元祖的工厂,这里的不同泛型Tuple类支持不同数量的元素,例如:Tuple包含一个元素,Tuple包含2个元素,依次类推...
分类:
其他好文 时间:
2014-07-14 11:20:30
阅读次数:
251
技术上来说,用TWaver 3D来做的思路略有不同。最开始网上这个程序是使用HTML5、CSS3、WebGL、THREE.js、TWEEN.js等技术做的。使用TWaver就不用这么麻烦了,直接一个mono.js就差不多搞定了。技术上依旧是WebGL+js,但没有使用CSS3和其他框架。效果和效率都很好。...
分类:
其他好文 时间:
2014-07-14 11:06:43
阅读次数:
411
由于机器的原因VMware使用起来很卡,占用的内存多,所以想换成VirtualBox,安装了ubuntu14.04的使用跟在VMware上是一样的。...
分类:
其他好文 时间:
2014-07-14 13:06:45
阅读次数:
274
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
题目描述:
大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2...
分类:
其他好文 时间:
2014-07-14 13:57:53
阅读次数:
168
CTreeCtrl运用删除无效资源递归的运用自写遍历目录函数递归遍历所有子目录一、删除无效资源 1、打开资源文件 2、找到无效链接删掉二、自写遍历目录函数 CFileFind findfile; int nfound=findfile.FindFile(dirpath); while(nfound)...
分类:
其他好文 时间:
2014-07-14 10:28:09
阅读次数:
205
坚持写解题报告,是总结提高,也是对自己的激励。这道题貌似没有用到动态规划啊。是纯贪心吧,是吧。。定义一个结构体,先对deadline排序,然后对score二级排序。从分值最高的作业开始,看看是否能在deadline那天或之前完成。如果不能完成,那么这分只能丢掉。 1 #define LOCAL 2 ...
分类:
其他好文 时间:
2014-07-14 10:29:22
阅读次数:
192
http://blog.csdn.net/jeryler/article/details/7876376修改zedGraphControl的ContextMenuBuilder事件即可!zedGraphControl2.ContextMenuBuilder += MyContextMenuBuild...
分类:
其他好文 时间:
2014-07-14 10:27:32
阅读次数:
257
Table of Contents1. 准备工作:2. Saucy Salamander3. 刷入 最新 版Touch最近手里的 Nexus 4 手机一直闲置,它的配置要比我六年前买的笔记本还好,于是就动起了向里面刷个 Ubuntu Touch 的想法。1 准备工作:安装 Adb tools, go...
分类:
其他好文 时间:
2014-07-14 10:30:07
阅读次数:
223
这个是JDK6新添的错误类型。是发生在GC占用大量时间为释放很小空间的时候发生的,是一种保护机制。解决方案是,关闭该功能,使用——-XX:-UseGCOverheadLimitSun官方解释:The parallel / concurrent collector will throw anOutOf...
分类:
其他好文 时间:
2014-07-14 10:32:09
阅读次数:
213
摊还分析本章内容:1.聚合分析2.核算法3.势能法4.动态表一 聚合分析1. 在摊还分析中,我们求数据结构的一个操作序列中所执行的所有操作的平均时间,来评价操作的代价,它不涉及概率,可以保证最坏情况下每个操作的平均性能。2. 摊还代价:对所有n,一个n个操作的序列最坏情况下话费时间为T(n),...
分类:
其他好文 时间:
2014-07-14 10:34:00
阅读次数:
334
将线性表以带头结点的单链表作存储结构,偶数放前,奇数放后;代码如下:#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;int main() { LinkList...
分类:
其他好文 时间:
2014-07-14 10:34:37
阅读次数:
189