1.二叉树的递归定义：二叉树要么为空，要么由根节点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。...
分类：
其他好文 时间：
2014-05-10 10:35:21
阅读次数：
209
在UML中，需求模型又称为用例模型，它主要用于描述系统的功能性需求，即软件可以实现的功能，如登录、注册、入库、出库、查看库存报表、增加员工信息等。常规的用例建模一般包括两个组成部分：绘制用例图和编写用例文档。...
分类：
其他好文 时间：
2014-05-10 10:07:05
阅读次数：
295
基本组成：
运算器：
算术逻辑单元(ALU)：负责数据处理，实现对数据的算术运算和逻辑运算，暂时存储计算结果等
累加寄存器(AC)：当ALU执行算术或是逻辑运算的时候，为ALU提供一个工作区。
数据缓冲寄存器(DR)：作为CPU和内存，外围设备之间数据的中转站。是CPU和内存，外围设备之间在操作速度上的缓冲
状态条件寄存器（PSW）：保存算术指令和逻辑指令...
分类：
其他好文 时间：
2014-05-10 10:04:13
阅读次数：
583
看似dp，但是数据太大，不过n很小，可以暴力解决。
由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。
然后处理右边能组合成什么数，相加就够了。
注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-10 09:16:39
阅读次数：
245
创建新的窗体类
到目前为止，我们看到的程序还只是脚本风格，用现有的窗体和控件，快速把窗体放在一起。这种编程风格可用于快速开发单一窗体的应用程序，但是，对于快速创建有多个窗体组成的应用程序，或者创建窗体库以用于其他 .NET 语言时，就会受到限制；在这些情况下，必须采取一种更面向组件（component-oriented）的方法。
通常，创建一个大型的 Windows 窗体应用程序时，有...
题意：
给你ABCD四个集合，集合中数的个数都为N（N
当然你可以尝试枚举所有的组合，绝对可以计算出结果，大概有N^4种吧，如果你有足够的时间还是可以算出来的，哈哈。
当然我不是用上面一种方法计算的，那样算肯定超时。 我的做法是求出所有a+b 到ab数组中， 和所有 c+d到cd数组中，然后排序，枚举每个ab，用二分在cd中查找有没有可能组成0。 有个问题就...
分类：
其他好文 时间：
2014-05-10 08:40:14
阅读次数：
278
题目链接：uva 12105 - Bigger is Better
题目大意：有n根火柴，要组成一个数字能够整除m，并且最大。
解题思路：dp[i][j]表示用了i个火柴，组成的数字模掉m余j的情况，只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-07 07:59:52
阅读次数：
314
题目链接：1543 - Telescope
题意：按顺序给定圆周上一些点，问用选一些点组成m边形面积的最大值。
思路：dp，dp[i][j][k] 表示第一个点为i，最后一个点为j，当前选择k的最大值，因为多选一个点，会多的面积为他和第一个点和最后一个点构成的三角形面积，然后利用海伦公式求面积，状态转移为：dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类：
其他好文 时间：
2014-05-07 07:57:49
阅读次数：
301
找出一个数组中的三个数，三个数不能组成三角形。
三个数不能组成三角形的条件是：a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解，但是时间效率就是O(n*n*n)了，很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是：
选一个最大的数c，然后选两个小数a和b，其中a
这样可以把时间效率降到O(n*n)...
分类：
其他好文 时间：
2014-05-07 06:32:23
阅读次数：
289
转自：http://drops.wooyun.org/tips/1424linux的包过滤功能，即linux防火墙，它由netfilter 和 iptables
两个组件组成。netfilter 组件也称为内核空间，是内核的一部分，由一些信息包过滤表组成，这些表包含内核用来控制信息包过滤处理的规则集...
分类：
其他好文 时间：
2014-05-06 12:34:52
阅读次数：
522
