- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 排序算法总结
前言 一提排序算法,大家脑海中就会想起插入，冒泡，选择……很多种排序算法。东西一多，大家就容易头疼。所以，在总结各个算法之前，我们先来减负。精髓基本操作是两个数之间进行比较。每一类排序算法都有基本算法和优化算法（也可以称作无前提的算法和有前提的算法）。优化算法是建立在一定基础前提之上（待排序序列已经有一定的顺序了）。优化算法会降低时间复杂度，但是以增加空间复杂度为代价。（实际当中我
2015-05-19 19:16:02
1481
33
原创 动态规划法—0-1背包问题(二)
问题的描述 假如我们用C表示最大价值，那么C[n，W]就表示n个物品，在背包容量为W时，背包的最大价值。 在求这个最大价值之前，我们可能会考虑某一子问题的最大价值，用C[i,w]表示，意思是该子问题中，有i个物品，背包的最大容量为w时的最大价值。三种情况情况1：假如这个子问题中，i=0或w=0，那么c[i,w]=0。情况2：假如在该子问题中，在i个物品当中，有的物品根本就装不进背
2015-05-15 12:35:36
1640
23
原创 动态规划法—0-1背包问题(一)
0-1背包问题问题描述 给定n个物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为W。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?约束条件 放入背包的物品的重量<=背包容量W 物品只能进入背包或不进入背包，不可拆分，区别于部分背包问题。求解目标 我们可以这样来刻画问题的解。 假如有n个物品，用Xi表示第i个物品的状态。Xi 的值为0或1。0表示物品未
2015-05-15 08:21:57
4976
20
原创 计算机基本原理之内存编址
内存编址目的 存储器由一块块的空间（存储单元）组成，为了方便寻找到每一块空间，我们需要对每一个空间进行标识——内存编址。内存编址概述芯片 存储器由若干个芯片构成。内存容量 存储器的大小。内存容量=每个芯片容量*芯片个数。 每个芯片的容量=一个地址代表的容量*编址总数。数据总线 计算机一次处理n位的数据，则数据总线的长度为n。注意的是：数据总线的长度，并不一定代表一个地址的
2015-05-10 14:34:09
14061
19
原创 白盒测试之逻辑覆盖法
白盒测试之逻辑覆盖法 白盒测试又叫逻辑驱动测试或结构测试。与黑盒测试区别：关注代码内部结构白盒测试的前提：已知代码内部逻辑测试方法：逻辑覆盖法 逻辑覆盖法包括六种，从弱到强依次是：语句覆盖，判定覆盖，条件覆盖，判定/条件覆盖，条件组合覆盖，路径覆盖。逻辑覆盖法语句覆盖 将要测试的代码块中的每个语句都至少执行一遍。不关心语句的执行结果，只要执行了某个语句，就说该语句被覆盖了。判定覆盖
2015-05-10 13:24:35
4946
16
连接WIFI工具类
2015-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人