01背包，需要先对数据升序排序。这样保证优先购买最贵的东西，才满足背包条件。 1 #include 2
#include 3 #include 4 5 #define MAXNUM 1005 6 7 int prices[MAXNUM]; 8 int
dp[MAXNUM]; 9 10 in...
分类：
其他好文 时间：
2014-05-26 04:41:18
阅读次数：
164
一、概念CARP:CompositionAggregation
Principle合成聚合复用原则，尽量使用合成/聚合，尽量不使用类继承。合成聚合是“has a”的关系，而继承是“is
a”的关系。由于继承是一中强耦合的结构，父类变，子类必变。所以不是“is a”关系，我们一般不要用继承。优先使用合...
分类：
其他好文 时间：
2014-05-26 01:31:47
阅读次数：
263
XHTML CSS基础知识一、xhtml
css基础知识首先说一下我们这节课的知识点1、文档类型 2、语言编码 3、html标签 4、css样式 5、css优先级 6、css盒模型组成
1）文档类型当我们用dreamweaver新建一下html格式文档时，查看源代码，会发现代码最上部有如下这句话：这...
分类：
Web程序 时间：
2014-05-25 23:45:40
阅读次数：
374
开始学习算法导论，看书+笔记+做课后题目+做OJ计划是每天一个小时看书+写笔记挑些课后题目来做，然后一道OJ————————————————————————————————————————今天看随机算法与概率分布，又复习了一下概率论
- -讲到了两个随机算法：其中一个是随机分布优先度，然后按照优先度...
分类：
其他好文 时间：
2014-05-25 22:20:37
阅读次数：
251
桥接模式，将抽象部分与它的实现部分分离，使他们都可以独立的变化。
抽象部分和实现部分不是指父类和子类，这里的抽象部分和实现部分是一种组合的关系。例如，燕子是抽象部分，燕子的翅膀是实现部分，燕子和燕子的翅膀就是一种组合的关系。桥接模式所应用的设计原则就是优先使用组合/聚合，而不是继承原则。
优先使用组合/聚合而不是继承原则：
因为任何父类的改变都会影响子类的行...
分类：
其他好文 时间：
2014-05-25 21:24:35
阅读次数：
228
??
// //广度优先遍历二叉树
// //从一个顶点开始，识别所有可到达顶点
// //的方法叫作广（宽）度优先搜索，这种
// //搜索可使用队列来实现
typedef struct binarytree
{
EleType data;
struct binarytree *LeftChild;
struct binarytree *RightChild...
分类：
其他好文 时间：
2014-05-25 18:25:35
阅读次数：
316
开发板：奋斗V5
好~ 菜B要来搞实验了..
前面已经说了SysTick的工作原理什么的了,这里就不说了.. 先来做第一个实验：
盗自奋斗的例子,嘿嘿, 用SysTick产生1ms的基准时间,产生中断,每秒闪烁一次(LED1 V6)
（1）外围时钟初始化（系统时钟初始化这里就不写了,上次说了）
（2）LED初始化
（3）SysTick配置
（4）中断优先级
（5）中断处理函数
...
分类：
其他好文 时间：
2014-05-25 16:42:59
阅读次数：
262
极速ie兼容ie标准目前该功能已经在所有的360安全浏览器实现。我们也建议其它浏览器厂商一起支持这个实现。让这个控制标签成为行业标准。在head标签中添加一行代码：
若页面需默认用极速核，增加标签： 若页面需默认用ie兼容内核，增加标签： 若页面需默认用ie标准内核，增加标签：本人建议优先选...
分类：
其他好文 时间：
2014-05-25 14:06:35
阅读次数：
190
接上一篇，同样的01背包问题，上一篇采用动态规划的方法，现在用回溯法解决。回溯法采用深度优先策略搜索问题的解，不多说，代码如下：
bestV=0
curW=0
curV=0
bestx=None
def backtrack(i):
global bestV,curW,curV,x,bestx
if i>=n:
if bestV<curV:
bestV=curV
bestx=...
分类：
编程语言 时间：
2014-05-24 22:08:01
阅读次数：
544
题目意思就是，给你一些邮票，要组合出K面值的，优先级：组成种类尽可能多>所需邮票数尽可能少>最大面值尽可能大。如果都相等，那么就输出tie。
这题目我一开始一直在想怎么可以用一个优秀的姿势在dfs的过程中满足上述要求第筛选…发现号困难，最后看大神的题解了。心碎。
/*****************************************************************...
分类：
其他好文 时间：
2014-05-24 17:13:32
阅读次数：
201
