分类决策树算法,其核心算法是ID3算法。目前应用在临床决策、生产制造、文档分析、生物信息学、空间数据建模等领域。算法的输入是带类标的数据，输出是树形的决策规则。...
分类：
其他好文 时间：
2014-09-24 13:42:06
阅读次数：
310
分类回归树算法：CART(Classification And Regression Tree)算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。
分类树两个基本思想：第一个是将训练样本进行递归地划分自变量空间进行建树的想法，第二个想法是用验证数据进行剪枝。
CART与C4.5的...
分类：
其他好文 时间：
2014-09-24 12:33:26
阅读次数：
230
区域生长算法2014年9月19日 17:01:44大道理一摆：（以下说明转载，感觉写的很好）历史：区域生长是一种古老的图像分割方法，最早的区域生长图像分割方法是由Levine等人提出的。该方法一般有两种方式，一种是先给定图像中要分割的目标物体内的一个小块或者说种子区域(seed point)，再在种...
分类：
其他好文 时间：
2014-09-23 20:35:25
阅读次数：
1382
1、概述前端时间与前端人员配合开发一款移动端WEB-APP，在各种因素的限制下，数据的安全性，让我为难，目前最可行和最直接的方式就是对所有用户敏感数据进行加密处理，然后传输到后端，解析处理。事先我尝试fiddler工具，拦截了APP所有的请求，结果发现不得不做安全处理了，至..
分类：
其他好文 时间：
2014-09-23 18:17:15
阅读次数：
263
huffman是非常基础的压缩算法。实现霍夫曼树的方式有很多种，可以使用优先队列（Priority Queue）简单达成这个过程，给与权重较低的符号较高的优先级（Priority），算法如下：⒈把n个终端节点加入优先队列，则n个节点都有一个优先权Pi，1 ≤ i ≤ n⒉如果队列内的节点数>1，则：...
分类：
其他好文 时间：
2014-09-22 21:20:23
阅读次数：
225
HashMap底层用哈希算法实现，下面看一下哈希算法的整体概括：
当map.put(“key”,”values”);的时候，底层是这样的：
static final Entry[] EMPTY_TABLE = {};
transient Entry[] table = (Entry[]) EMPTY_TABLE;
/**
* The number of key-...
分类：
其他好文 时间：
2014-09-21 16:37:10
阅读次数：
361
经典问题，物品个数为n，背包重量为v，则时间复杂度为O(nv)。空间复杂度为O(v)。不过如果要得到选择的最终结果，则需要把中间结果都记录下来，空间复杂度只能也用O(nv)。#include<iostream>
usingnamespacestd;
intmax(inta,intb){
returna>=b?a:b;
}
intbag_use_o..
分类：
其他好文 时间：
2014-09-21 03:08:30
阅读次数：
268
Binary Search
Jon Bentley曾经说过类似的话:“90%的程序员无法正确实现二分查找算法
就冲着这句话去写binary search
binary_search 的算法实现部分
/*********************************************************
code writer ...
分类：
其他好文 时间：
2014-09-18 11:30:13
阅读次数：
230
#include#include#includeusing namespace std;int main(){ string str,p; cin>>str>>p; int n=str.length(); int m=p.length(); //compute ...
分类：
其他好文 时间：
2014-09-17 23:08:52
阅读次数：
248
