分类树
以C4.5分类树为例，C4.5分类树在每次分枝时，是穷举每一个feature的每一个阈值，找到使得按照feature阈值分成的两个分枝的熵最大的阈值(熵最大的概念可理解成尽可能每个分枝的男女比例都远离1:1)，按照该标准分枝得到两个新节点，用同样方法继续分枝直到所有人都被分入性别唯一的叶子节点，或达到预设的终止条件，若最终叶子节点中的性别不唯一，则以多数人的性别...
分类：
其他 时间：
2015-03-24 17:38:57
收藏：
0 评论：
0 赞：
0 阅读：
333
在许多人的思想中，特别是电脑的初学者，都对防火墙有一种错误的认识。即分不清什么是防火墙以及杀毒软件，认为杀毒软件就可以代替防火墙，所以就掉以轻心，成了网络的受害者。其实杀毒软件和防火墙有很大的不同。
虽然两者的共同目标都是保护电脑的安全，都是杀“毒”，（相对于杀毒软件工作范围中的病毒来说，防火墙要把互联网中任何对 PC 有威胁的“毒”程序隔离，这也是一种“毒”），但是在工作区域和在保卫电...
分类：
其他 时间：
2015-03-24 17:38:47
收藏：
0 评论：
0 赞：
0 阅读：
150
费马小定理：
一个素数是p 则对任意的整数a有a^p=a(mod p);
公式变形：a^（p-1）=1(mod p);
威尔逊定理：
p为素数，则 (p-1)!=-1(mod p);
费马定理的应用：判断素数，大素数的生成；
若任意整数b有(b,n)==1,有b^(n-1)=1(mod n)
n为素数；
否则，若b有(b,n)==1,有b^(n-1)！=1(mod n)
n为合数。...
分类：
其他 时间：
2015-03-24 17:38:27
收藏：
0 评论：
0 赞：
0 阅读：
161
题意：给定一个图，每个点都有一个代价，每个边也都有一个代价，现在给定两个点，让求从一个点到另一个点的最小代价。 最小代价 = 经过的边的代价和 + 经过的最大代价的哪一个点的代价
解题思路：
一共只有80个点 所以可以枚举每一个点，然后把当前点的代价作为最小代价，代价高于这个点的点就不走（即该条边再找最短路的过程中不使用），然后把这个点作为起点，dijkstra求该点到其他点的最短路。...
分类：
其他 时间：
2015-03-24 17:38:17
收藏：
0 评论：
0 赞：
0 阅读：
201
从这周开始，打算每周研究一个设计模式，主要也算为了以后校招，因为设计模式的重要性不言而喻。知识重在积累，丰富的专业经验和好的功底和平时碎片化知识的积累是分不开的。
Android的框架中有非常多的地方使用了回调的模式，例如Activity的生命周期，按钮的点击事件等。
下面是回调的基本模型：
public class A {
private CallBack callback;
//注册...
分类：
其他 时间：
2015-03-24 17:37:57
收藏：
0 评论：
0 赞：
0 阅读：
137
问题:n级的台阶,每次可以跨一步,有m种跨法,求爬到第n阶台阶,共有多少种不同的爬法?
例: 一个猴子在一座30级台阶的山上爬山,猴子上山一步可跳1级,或3级,试求上山的30级台阶有多少种不同爬法
input:
30 2
1
3
output:
58425
input:
50 4
2
3
5
6
output:
106479771
#include
us...
分类：
其他 时间：
2015-03-24 17:37:47
收藏：
0 评论：
0 赞：
0 阅读：
90
问题描述：
描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。
地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 ...
分类：
其他 时间：
2015-03-24 17:37:07
收藏：
0 评论：
0 赞：
0 阅读：
148
一、Jpgraph安装配置
下载Jpgraph安装包
二、Jpgraph说明
1、包含所需要的类库文件 require_once() ;
2、初始化数据 $data=array(); 可以是通过URL参数传递的数据( GET 或 POST方式)
3、 创建Graph类实例 $graph=new Graph();
4、将数据添加到...
分类：
其他 时间：
2015-03-24 17:36:47
收藏：
0 评论：
0 赞：
0 阅读：
254
参考wuyiqi
#include
#include
#include
using namespace std;
const int maxn = 100010;
int ls[maxn*20], rs[maxn*20], sum[maxn*20];
int T[maxn], tot;
void build(int l, int r, int& rt)
{
rt = ++tot;
s...
分类：
其他 时间：
2015-03-24 17:36:27
收藏：
0 评论：
0 赞：
0 阅读：
113
题目大意：给定n个砝码和m个背包，保证对于任意两个砝码都有一个是另一个的正整数倍，求最多拿走多少砝码
http://hzwer.com/4761.html
大概想到了进制拆分但是没想到具体怎么做。。。
我还是太弱了。。。
#include
#include
#include
#include
#define M 100100
using namespace std;
int n...
分类：
其他 时间：
2015-03-24 17:36:17
收藏：
0 评论：
0 赞：
0 阅读：
79
题解：
一直*3就好了，最后如果剩1，那么把最后一个3变成4，如果剩2，直接乘。
代码：
#include
#include
#include
#include
#define N 5010
#define M 100000000
using namespace std;
struct HP
{
int x[N],y;
void init(){x[0]=1;}...
分类：
其他 时间：
2015-03-24 17:36:07
收藏：
0 评论：
0 赞：
0 阅读：
211
题目：愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49 Accepted Submission(s): 44 Problem Description四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物...
分类：
其他 时间：
2015-03-24 17:35:37
收藏：
0 评论：
0 赞：
0 阅读：
274
1.题目描述：点击打开链接
2.解题思路：本题给了一个m*n的矩形区域，每个格子的高度不一，长和宽均为10米，输入每个格子的高度和这个网格中洪水的总体积，输出洪水的高度和多少格子被淹没了。可以利用二分搜索解决：把洪水看成一个底面面积为100的长方体，计算出这个长方体的高，然后二分查找洪水的高度即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#includ...
分类：
其他 时间：
2015-03-24 17:35:28
收藏：
0 评论：
0 赞：
0 阅读：
287
参与有奖征文：像外行一样思考，像专家一样实践 活动读后感想??科研成功之道，看到这个，可能很多人会觉得不适合自己，但当你看完内容简介、精彩书评、目录时，就知道这是你要读的一本书。??像专家一样实践，做为一个研发人员，拿到需求文档，验证需求的技术可行性时，如果你不是这方面的专家，就需要去搜集学习这方面的知识，达到一定程度的了解，才能做出准确的评估。??像外行一样思考，这个就像“站在他人的角度思考问题”...
分类：
其他 时间：
2015-03-24 17:34:57
收藏：
0 评论：
0 赞：
0 阅读：
257
Prime Test
Time Limit: 6000MS Memory Limit: 65536K
Total Submissions: 29925 Accepted: 7631
Case Time Limit: 4000MS
DescriptionGiven a big integer number, you are required to find out wh...
分类：
其他 时间：
2015-03-24 17:34:37
收藏：
0 评论：
0 赞：
0 阅读：
303
XCode警告
问题描述
在我们的项目中，通常使用了大量的第三方代码，这些代码可能很复杂，我们不敢改动他们，可是作者已经停止更新了,当sdk升级或者是编译器升级后，这些遗留的代码可能会出现许许多多的警告，那么我们有没有办法去掉这些烦人的警告，不然一个工程几百个警告，你看着怎么都不爽吧。我们怎么去掉警告呢？
1. 最直接、最一劳永逸、最安全的方式，直接找到警告的那段...
分类：
其他 时间：
2015-03-24 17:33:57
收藏：
0 评论：
0 赞：
0 阅读：
153
Reverse a linked list from position m to n.
Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,
return 1->4->3->2->5->NULL.
这里是通过指定位置进行链表翻转，其实链表的翻转可以...
分类：
其他 时间：
2015-03-24 17:33:47
收藏：
0 评论：
0 赞：
0 阅读：
173
题目：
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new len...
分类：
其他 时间：
2015-03-24 17:33:37
收藏：
0 评论：
0 赞：
0 阅读：
245
#include
using namespace std;
int main() {
char s[105];
while(scanf("%s",s)!=EOF) {
int n = strlen(s);
int b = 0,a = 0;
for(int i=0;i<n;i++) {
if(s[i]=='0')...
分类：
其他 时间：
2015-03-24 17:32:57
收藏：
0 评论：
0 赞：
0 阅读：
228
寒假阶段复习了下Java集合框架，感觉有些收获，但是文中没有提到有关并发集合的内容，这篇文章就来谈谈并发散列表——ConcurrentHashMap，我们知道HashMap本身并不是线程安全的，如果程序需要在多线程的环境下运行，那么我们可以选择Hashtable做为替代，但是看过Hashtable源码的同学应该都知道，Hashtable内部实现是将需要同步的方法加上synchronized关键字来实...
分类：
其他 时间：
2015-03-24 17:32:47
收藏：
0 评论：
0 赞：
0 阅读：
226
