这种动态点分治嘛，GDKOI时听打到了，也有同学讲到了，所以印象比较深刻也就想出来了，然后就在实现方面卡了好久= =不得不说CLJ说得真的太简单了，实现方面根本没提。首先我们可以先用树分治构建出这棵树的分治树，也就是把这棵树的重心作为根节点然后子树为他的子树的重心这样递归下去，然后每个节点存的是其子...
分类：
其他好文 时间：
2015-04-12 22:45:13
阅读次数：
318
DP 去膜拜题解了>_>玛雅原来是动规…… 让我先理解一下为什么要用动规：这个题根据钱数推方案其实是无从下手的……（线性规划？……事实证明我想多了） 啦～我们先来看个超级简化版的问题：怎么判无法还清？正着判很麻烦对不对= =（其实是我没想……） 那么我们倒着来考虑：有哪些状态是我们通过交换钱...
分类：
其他好文 时间：
2015-04-12 22:43:51
阅读次数：
277
#includeusing namespace std;class poly{public: int coef; int expon; poly *next;};poly*input(); //输入函数poly *poly...
分类：
其他好文 时间：
2015-04-12 22:43:19
阅读次数：
131
贝叶斯决策理论要求计算两个概率p1(x,y)和p2(x,y)1.如果p1(x,y)>p2(x,y),那么类别为12.如果p1(x,y)p(c2|x,y),那么属于类别c11.如果p(c1|x,y)<p(c2|x,y),那么属于类别c2朴素贝叶斯分类器中的另一个假设是，每个特征同等重要。朴素贝叶斯分类...
分类：
其他好文 时间：
2015-04-12 22:42:30
阅读次数：
153
1 #include 2 using namespace std; 3 #define max 100 //这里默认构造100以内的素数 4 int p[max], a[max]; 5 int main() 6 { 7 for (int i = 2; i*i < max; i++) 8 ...
分类：
其他好文 时间：
2015-04-12 22:43:09
阅读次数：
165
1.检查模型是否存在重复的字段,eg:public classAggregateRoot{ public System.Guid Guid { get; set; }} public partial class User : AggregateRoot { public int ...
分类：
其他好文 时间：
2015-04-12 22:42:48
阅读次数：
1450
核心本质： 分离了对象子组件的单独构造（由Builder来负责）和装配（由Director负责）。从而可以构造出复杂的对象。使用性： 某个对象的构建过程复杂的情况下特点：由于实现了构造和装配的解耦。不同的构建器，相同的装配，也可以做出不同的对象；相同的构建器，不同的装配顺序也可以做出不同的对象。.....
分类：
其他好文 时间：
2015-04-12 22:41:19
阅读次数：
198
参考链接：http://www.cnblogs.com/JCSU/articles/1996483.html在VC2013中编译以下win32 C++ 控制台程序，会产生2个告警warnings#include "stdafx.h"int _tmain(int argc, _TCHAR* argv[...
分类：
其他好文 时间：
2015-04-12 22:40:36
阅读次数：
207
定义：一个对象应该对其他对象保持最少的了解。问题由来：类与类之间的关系越密切，耦合度越大，当一个类发生改变时，对另一个类的影响也越大。解决方案：尽量降低类与类之间的耦合。自从我们接触编程开始，就知道了软件编程的总的原则：低耦合，高内聚。无论是面向过程编程还是面向对象编程，只有使各个模块之间的耦合尽量...
分类：
其他好文 时间：
2015-04-12 22:41:26
阅读次数：
137
黑盒测试的方法有很多种，主要分为以下几种：1.边界值分析法2.因果图法3.决策表法边界值分析方法： 定义：大量的软件测试实践表明，故障往往出现在定义域或值域的边界上，而不是在其内部。为检测边界附近的处理专门设计测试用例，通常都会取得很好的测试效果。因此边界值分析法是一种很实用的黑盒测试用例方法，它....
分类：
其他好文 时间：
2015-04-12 22:41:58
阅读次数：
175
1、定义：字典（dictionary)是一些元素的结合。每个元素有一个称作key的域，不同元素的key各不相同。其抽象数据类型描述为：抽象数据类型Dictionary{实例： 具有不同关键字的元素组合操作： Create():创建一个空字典 Search(k,x)：搜索关键字为k的元素 In...
分类：
其他好文 时间：
2015-04-12 22:42:12
阅读次数：
274
什么是黑盒测试和白盒测试？任何工程产品（注意是任何工程产品）都可以使用以下两种方法之一进行测试。黑盒测试：已知产品的功能设计规格，可以进行测试证明每个实现了的功能是否符合要求。白盒测试：已知产品的内部工作过程，可以通过测试证明每种内部操作是否符合设计规格要求，所有内部成分是否以经过检查。黑盒测试软件...
分类：
其他好文 时间：
2015-04-12 22:40:22
阅读次数：
121
本机测试环境为Photoshop cs4破解方式一：打开C:\windows\system32\drivers\etc\"找到 hosts 文件, 右键点击--打开方式---记事本，然后在末尾加上:127.0.0.1 activate.adobe.com127.0.0.1 practivate.ad...
分类：
其他好文 时间：
2015-04-12 22:39:40
阅读次数：
138
成员函数被重载的特征如下：相同的范围(在同一个类中)函数名字相同参数不同virtual关键字可有可无 覆盖(重写)的特征如下：不同的范围(分别位于派生类与基类)函数名字相同参数相同基类函数必须有virtual关键字函数的重载与返回值无关静态方法不能被覆盖成非静态方法
分类：
其他好文 时间：
2015-04-12 22:38:51
阅读次数：
114
using System;using System.Collections.Generic;using System.Text;using System.Threading;namespace 用函数把闹钟习题练一练无返回值{ class Program { public void naozhong...
分类：
其他好文 时间：
2015-04-12 22:38:57
阅读次数：
139
硬件平台：ok6410A 128M的DDR 1G的nand flash编译器 ： arm-linux-gcc 4.2.2linux运行环境：ubuntu 12.04.31修改arch/arm/mach-s3c6410/mach-smdk6410.c添加头文件 #include 添加dm9000 结构...
分类：
其他好文 时间：
2015-04-12 22:39:08
阅读次数：
194
int func(int n){ if (n ==0) return 0; if (n == 1) return 1; int p = 0; int q = 1; for (int i = 1; i < n; i++){ int...
分类：
其他好文 时间：
2015-04-12 22:37:36
阅读次数：
171
