分类器分类器是一种计算机程序。他的设计目标是在通过学习后,可自动将数据分到已知类别。平面线性分类器一个简单的分类问题,如图有一些圆圈和一些正方形,如何找一条最优的直线将他们分开?我们可以找到很多种方法画出这条直线,但怎样的直线才是最优的呢?距离样本太近的直线不是最优的,因为这样的直线对噪声敏感度高,...
分类:
其他好文 时间:
2015-01-02 16:01:27
阅读次数:
2090
/*
霍夫曼编码
哈夫曼树(Huffman Tree),又叫最优二叉树,指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树
1.数据移动时无符号不同于有符号,右移要默认为0
2.文件操作以字节为最小单位。凑足写入,最后多一个字节写上次剩余多少
3.区分叶子节点与内部节点,8个字符的最长路径为7
无符号类型的应用,位操作在有符号时候会带符号操作,当系统使用文本方式打开文件后,会对...
分类:
其他好文 时间:
2015-01-02 09:50:26
阅读次数:
196
伴随2015新年的钟声,作为国内领无的WEB内核与云计算软件厂商,Zoomla!逐浪软件团队北京、上海、南昌三地团队齐心协力,发布史上功能最强、应用最便捷、使用体验最佳、更加进一步开放云计算与线上办公的新一代产品:Zoomla!逐浪CMS2 x2.2。
Zoomla!逐浪CMS2 x2.2是整个CMS2产品线有史以来最重要也是最优秀的产品版本,我们自豪于领先业界于一年之初发布这个产品,更为不到一...
分类:
移动开发 时间:
2015-01-01 11:17:16
阅读次数:
195
今年的最后一篇了呢。。。好伤感的说,2014年还有1h就过去了不不不回到正题,这道题嘛~看上去好神啊!看到此题,我们可以联想到最优比例MST,于是就有了方法:首先二分答案ans,判断ans是否可行,那如何判断呢?每条边边权 - ans,之后在新的图中找负环即可。(可以用dfs版的spfa) 1 /....
分类:
其他好文 时间:
2014-12-31 23:58:29
阅读次数:
447
既然我们要学习赫夫曼树,那么我们首先就要知道什么叫赫夫曼树。那么什么叫赫夫曼树呢?一、什么叫赫夫曼树?书上说:“赫夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树,但是我们仅学习最优二叉树。”看到这个还是不明白什么意思,因此在学习之前我们要结合这个图了解几个基本概念。路 径:由一结点....
分类:
其他好文 时间:
2014-12-31 22:44:57
阅读次数:
215
http://acm.fzu.edu.cn/problem.php?pid=2150
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-12-31 20:12:42
阅读次数:
231
cvCreateMTStumpClassifier函数出自opencv中的haartraining程序,在adaboost(cvCreateTreeCascadeClassifier)的强分类器(icvCreateCARTStageClassifier)中被两次调用,该函数用于寻找最优弱分类器,或者说成计算最优haar特征。功能很明确,但是大家都知道的,opencv的代码绝大部分写的让人真心看不懂,这个函数算是haartraining中比较难以看懂的函数,局部变量达到20个之多,童鞋我也是不甘心,不甘心被这...
分类:
其他好文 时间:
2014-12-31 16:25:32
阅读次数:
255
贪心算法的基本思路1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题。 3.对每一子问题求解,得到子问题的局部最优解。 4.把子问题的解局部最优解合成原来解问题的一个解。 实现该算法的过程: 从问题的某一初始解出发; while 能朝给定总目标前进一步 do 求出可行解的一...
分类:
编程语言 时间:
2014-12-31 15:50:48
阅读次数:
184
求出有n(1
Input
第一行有2个整数n和m(0
Output
输出结点1到结点n之间的最短路径,如果1到n之间不存在路径,输出 -1。
Sample Input
3 3
1 2 10
2 3 15
1 3 30
题目分析:dijkstra单元最短路径。
一.最短路径的最优子结构性质
该性质描述为:如果P(i,j)={Vi....Vk..V...
分类:
其他好文 时间:
2014-12-31 10:07:41
阅读次数:
705
面向对象javascript这个词其实有些多余, 因为Javascript这门语言就是完全面向对象的, 也不可能以非面向对象的方法来使用。 不过大多数编程新手(包括使用javascript的)的常见弱点在于按照功能编写代码, 而不考虑任何上下文或者组织。
要完整理解如何编写最优化的javascript代码, 就必须
1) 理解javascript对象是如何工作的
2) 他们和其他语言的对象...
分类:
编程语言 时间:
2014-12-30 23:41:40
阅读次数:
233