决策树是对数据进行分类，以此达到预测的目的。该决策树方法先根据训练集数据形成决策树，如果该树不能对所有对象给出正确的分类，那么选择一些例外加入到训练集数据中，重复该过程一直到形成正确的决策集。决策树代表着决策集的树形结构。
决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根结点，每个分支是一个新的决策结点，或者是树的叶子。每个决策结点代表一个问题或决策，通常对应于待分类对象的属性。每一个叶子结点代表一种可能的分类结果。沿决策树从上到下遍历的过程中，在每个结点都会遇到一个测试，对每个结点上问题的不同的...
分类：
其他 时间：
2014-06-08 14:55:17
收藏：
0 评论：
0 赞：
0 阅读：
407
const int maxn = 100010;
int n, m;
vector G[maxn*2];
bool mark[maxn*2];
int S[maxn*2], c;
int a[maxn], b[maxn], sum;
bool dfs(int x)
{
if(mark[x^1])
return false;
if(mark[x])
return true;
mark...
分类：
其他 时间：
2014-06-08 10:31:14
收藏：
0 评论：
0 赞：
0 阅读：
300
ACM 并查集 小希的迷宫 hdu1272...
分类：
其他 时间：
2014-06-08 15:44:30
收藏：
0 评论：
0 赞：
0 阅读：
353
想像一下我们的电脑，有目录，有文件，文件有大小，有位置，有格式，这个是有文件系统开始就有这个概念的，肯定在有一个地方，存储了这些文件的参数或者元数据，而在我们的日常生活中，每一个物体和人，都有其各自不同的特征，当一批量的这些可描述的人的特征，想要数据化存储起来的时候，也就需要有一种格式来保存。除了保存数据之外，我们还得对数据进行管理。这就是数据库出现的背景，并且随着使用场景的越加复杂，数据库本身也有了更多的衍生版本。所以数据库起源于对数据的存储以及管理。...
分类：
数据库技术 时间：
2014-06-08 16:30:53
收藏：
0 评论：
0 赞：
0 阅读：
421
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1584
Description
青蛙王国一年一度的游戏又开始了，这个游戏要求青蛙必须跳过河。河的宽度是 L 。河里有n块石头，这n块石头从河的一边笔直的连到另一边。青蛙只能踩着石头过河，如果它们掉到水里，将被淘汰出局。游戏规定青蛙最...
分类：
其他 时间：
2014-06-08 17:50:59
收藏：
0 评论：
0 赞：
0 阅读：
348
1. Navigation Drawer
许多应用程序都使用了Navigation Drawer，如网易邮箱客户端。该控件位于 android.support.v4.widget.DrawerLayout ，用法如下，点击下载源码：
<android.support.v4.widget.DrawerLayout
xmlns:android="http://schemas.android...
分类：
其他 时间：
2014-06-08 09:15:26
收藏：
0 评论：
0 赞：
0 阅读：
471
（1）确定变量和返回值是属于原语（primitive)类型或者可序列化的（Seriailizable)类型。原语类型 都实现了Seriailizable接口。
（2）transient 关键字，告诉JVM不要序列化这个字段。
动态类下载（dynamic class downloading )
代理模式 ：控制对象的访问
代理模式有很多种。如：远程代理，虚拟代理。动态代理（...
分类：
其他 时间：
2014-06-08 10:32:13
收藏：
0 评论：
0 赞：
0 阅读：
395
数据包主要负责加载和保存你应用程序的所有数据，它包含41个类，但是其中三个是最重要的—— Model，Store和Ext.data.proxy.Proxy。这三个类几乎在每个应用程序都有使用，并且有很多卫星类作支持。...
分类：
Web开发 时间：
2014-06-08 15:44:51
收藏：
0 评论：
0 赞：
0 阅读：
578
快速幂运算在第一次训练时候就已经遇到过，这里不赘述
同余模运算也很简单，这里也不说了，无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m (a%m*b%m)%m
今天学的最重要的还是递归二分求等比数列
题目大意是给出A和B，求A^B的约数和
解这个题，首先，对A进行素因子分解得到
(PI(pi^ai))^B
然后我们有约数和公式：
...
分类：
其他 时间：
2014-06-08 15:16:32
收藏：
0 评论：
0 赞：
0 阅读：
382
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1219
Description
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：
1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文...
分类：
其他 时间：
2014-06-08 17:50:14
收藏：
0 评论：
0 赞：
0 阅读：
381
想像一下我们的电脑，有目录，有文件，文件有大小，有位置，有格式，这个是有文件系统开始就有这个概念的，肯定在有一个地方，存储了这些文件的参数或者元数据，而在我们的日常生活中，每一个物体和人，都有其各自不同的特征，当一批量的这些可描述的人的特征，想要数据化存储起来的时候，也就需要有一种格式来保存。除了保存数据之外，我们还得对数据进行管理。这就是数据库出现的背景，并且随着使用场景的越加复杂，数据库本身也有了更多的衍生版本。所以数据库起源于对数据的存储以及管理。...
分类：
数据库技术 时间：
2014-06-08 09:48:43
收藏：
0 评论：
0 赞：
0 阅读：
662
1. NDK版本要求
NDKr7或者更新，我是在NDKr9b上测试的。
2. Builder配置方法
首先，在Builders目录，点击New，新建一个Builder。
然后，选取创建Program类型的Builder。
最后，在Location处，指定ndk-build.cmd，我的路径是E:\software\android-ndk-r9b-windows-x86\android-ndk-r9b\ndk-build.cmd。在WorkingDirectory处，选取要进行...
分类：
Windows开发 时间：
2014-06-08 08:16:23
收藏：
0 评论：
0 赞：
0 阅读：
471
文章详细介绍了如何使用Trustie（http://course.trustie.net/）的代码托管功能，欢迎大家讨论拍砖...
分类：
Web开发 时间：
2014-06-08 10:51:24
收藏：
0 评论：
0 赞：
0 阅读：
707
题目来源：Light OJ 1251 Forming the Council
题意：若干了条件至少满足一个 求是否有方案 输出任意一种可能的方案 留下的人的个数
思路：2-SAT基础题
#include
#include
#include
using namespace std;
const int maxn = 100010;
int n, m;
vector G[maxn*2];...
分类：
其他 时间：
2014-06-08 08:15:39
收藏：
0 评论：
0 赞：
0 阅读：
366
下载了Hadoop预编译好的二进制包，hadoop-2.2.0.tar.gz，启动起来后，总是出现这种警告：
WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-java classes where applicable
原因是apache官...
分类：
其他 时间：
2014-06-08 09:48:06
收藏：
0 评论：
0 赞：
0 阅读：
368
把/home/u目录中的所有文件（包括隐藏文件）复制到/home/user1中
cp -a /home/u/. /home/user1...
分类：
系统服务 时间：
2014-06-08 16:58:12
收藏：
0 评论：
0 赞：
0 阅读：
513
使用CXF+spring+restful创建一个web的接口项目...
分类：
编程语言 时间：
2014-06-08 10:52:44
收藏：
0 评论：
0 赞：
0 阅读：
481
OpenGLES 与 WebGL 中顶点属性的组织格式的误解 - 一个不好笑的笑话...
分类：
Web开发 时间：
2014-06-08 16:58:49
收藏：
0 评论：
0 赞：
0 阅读：
363
建表前如何判断表是否存在呢，因为table是不支持replace的。下面的sql能帮到你。create前先判断表是否存在。例如，如果存在则drop掉那个表。当然你也可以定义自己的操作。 declare
v_cnt Number;
begin
select count(*) into v_cnt from user_tables where upper(table_name) ...
分类：
数据库技术 时间：
2014-06-08 15:41:31
收藏：
0 评论：
0 赞：
0 阅读：
322
工作上经常会遇到处理大数据的问题，下面两个工具类，是在处理大数据时编写的；推荐的是使用map的方式处理两个list数据，如果遇到list相当大数据这个方法就起到了作用，当时处理了两个十万级的list，使用改方法的变种搞定。
1.txt文件、list集合比较工具
package com.hudong.util.other;
import java.util.Collection;
import...
分类：
其他 时间：
2014-06-08 18:13:04
收藏：
0 评论：
0 赞：
0 阅读：
397
