前文提到过，除了开方检验（CHI）以外，信息增益（IG，Information Gain）也是非常有效的特征选择方法。但凡是特征选择，总是在将特征的重要程度量化之后再进行选择，而怎样量化特征的重要性，就成了各种方法间最大的不同。开方检验中使用特征与类别间的关联性来进行这个量化，关联性越强，特征得分越...
分类：
其他好文 时间：
2014-08-23 21:32:11
阅读次数：
230
2014年创新工场校招笔试题：1、求一个正整数N的开方，要求不能用sqrt函数。精度精确到0.001。1.牛顿法求开方：对于待开n次方的数a，开n次方后的结果为x，则有 x = x - f'(x)/f(x)， 其中f(x) = x^n - a;经过化简之后可得：x = [(n-1)x + a/(x^...
分类：
其他好文 时间：
2014-08-22 10:41:05
阅读次数：
166
【历史背景】秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也能够配合牛顿法用来求解一元高次多项式的根。在西方被称作霍纳算法（Horner algorithm或Horner scheme），是以英国数学家威廉·乔治·霍纳命名的。【原理解释】设有n+1项的n次函...
分类：
编程语言 时间：
2014-08-21 13:19:34
阅读次数：
226
在Xcode中建立一个iOS项目后，会自己产生一个.plist文件，点击时会看见它显示的是类似于excel表格：但是，如果打开方式选择Source Code，你会看见它其实是一个xml文件。我们会做一个小例子，在这个例子中我们自己建立一个plist文件并填入数据，然后运行时读取这个plist文件，并...
分类：
移动开发 时间：
2014-08-20 01:15:15
阅读次数：
307
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-08-19 18:48:45
阅读次数：
262
终端已打开就出现下面信息，无法输入任何的命令
Last login: Mon Aug 18 10:00:36 on ttys000
[进程已完成]
原因：不知谁修改了 终端-》偏好设置-》启动-》shell打开方式
命令： /usr/bin/false
解决办法：
命令改为:/bin/bash...
分类：
其他好文 时间：
2014-08-18 10:51:14
阅读次数：
467
http://acm.hdu.edu.cn/showproblem.php?pid=4027x可能比y大。 区间的每一个数在经过几次开方之后会变成1之后，在这个区间全部变成1之后，这个区间不用向下更新。这里可以判断一下。。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-08-16 16:27:10
阅读次数：
179
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=773思路：最近学习二分思想和三分思想，三分还是不太会。这个题可以用二分思想做。代码#include #include int n;double p;int cal(double a)//计算...
分类：
其他好文 时间：
2014-08-13 21:45:37
阅读次数：
347
1. 问题现象 安装VC6.0后，又安装了VS2005。用VC6.0打开以前的.dsw文件时，程序自动关闭。如下图所示。 具体操作是：选择一个.dsw文件，右键菜单【打开方式】中选择【Microsoft(R) Developer Studio】。VC6.0打开工程，随后弹出上图所示对话框，...
分类：
其他好文 时间：
2014-08-13 18:21:56
阅读次数：
223
今天遇到一个有趣的事情，当我设置 css 样式表的默认打开方式的时候，却始终无法设置成功，系统总是随机选取一种打开方式来打开文件。比如：pdf、DW、txt等方式。 我设置默认打开方式的步骤如下： 1、在css文件上右键选择打开方式，然后在打开方式里面再选择默认打开方式2、在弹出框里面选择浏览，接着...
分类：
其他好文 时间：
2014-08-13 12:16:26
阅读次数：
350
