ID3算法java实现
1 ID3算法概述
1.1 信息熵
熵是无序性（或不确定性）的度量指标。假如事件A的全概率划分是（A1,A2,...,An），每部分发生的概率是(p1,p2,...,pn)，那信息熵定义为：
通常以2为底数，所以信息熵的单位是bit。
1.2 决策树
决策树是以实例为基础的归纳学习算法。它从一组无次序、无规则的元组中推理出决策树表示形式的分类规则。它...
分类：
编程语言 时间：
2015-07-10 19:01:41
收藏：
0 评论：
0 赞：
0 阅读：
525
对于刚接触操作系统的人来说，进程/线程等专有名词会让人感到头晕，一大堆的概念…而国内的专业书籍往往喜欢一上来就弄一堆的专业词汇来解释，让人越看月糊涂。笔者以菜鸟的身份来发表自己对这些概念的理解，如果错误之处，还请勿喷^_^!
在我们生活这个社会中就可以看成是一个系统，而把人看成是这个系统中的最小实体。而对于操作系统而言，进程/线程/任务就可以看成是操作系统这个系统中的“人”，整个系统就是由这些...
分类：
编程语言 时间：
2015-07-10 19:01:17
收藏：
0 评论：
0 赞：
0 阅读：
402
一、先看效果
二、开源地址https://github.com/BruceAnda/MyJavaCode/tree/master/src/proj/solarsystem
三、项目概述
1.操作系统mac
2.开发工具Intellij idea
3.实现周期2小时
四、项目截图...
分类：
编程语言 时间：
2015-07-10 19:01:08
收藏：
0 评论：
0 赞：
0 阅读：
570
本学习笔记部分内容来自浙江大学网易云课堂，谢谢！
1、表排序
定义一个指针数组做为表。排序的时候，数组位置上的数值不变，改变的是指针的指向。
如该图，初始数值：f d c a g b h e 开始时，比较f>d，则指针0指向d，指针1指向f。之后比较f>c，d>c，则指针0指向c,指针1指向d，指针2指向f。以此类推，最终指针0指向a的位置(即table[0]=3，A[3]那个位...
分类：
编程语言 时间：
2015-07-10 18:59:47
收藏：
0 评论：
0 赞：
0 阅读：
308
这个题第一眼以为只是一个简单的序列型DP问题，于是快速的写下了下面的代码。#include using namespace std; /* 看着只是简单的序列DP..不知道有没有坑 DP[k]表示的是有前k个活动可以选择时的答案 */ struct state{ int health;//体力...
分类：
编程语言 时间：
2015-07-10 18:57:27
收藏：
0 评论：
0 赞：
0 阅读：
262
一，实例:新建了一个Maven项目,在eclipse中通过 build path –> configure path….将依赖包添加到工程中后，eclipse不报错了。但是用Maven命令 mvn clean compile 时出错如下： 原因是在eclipse中添加了 exteneral jar后...
分类：
编程语言 时间：
2015-07-10 18:56:37
收藏：
0 评论：
0 赞：
0 阅读：
1209
第三章：快跑与等待1.绝对不要在win32中使用busy loop。2.等待一个线程的结束：DWORD WaitForSingleObject(HANDLE hHandle, //等待对象的handleDWORD dwMilliseconds //等待时间，时间终了，即使...
分类：
编程语言 时间：
2015-07-10 18:55:57
收藏：
0 评论：
0 赞：
0 阅读：
118
java中关于泛型的有关知识一.为什么要有泛型（Generic） 1.解决元素存储的安全性问题 2.解决获取数据元素时，需要类型强转的问题 二.在集合中使用泛型public class TestGeneric { //1.在集合中不用泛型的情况 public void Test1(){ ...
分类：
编程语言 时间：
2015-07-10 18:54:57
收藏：
0 评论：
0 赞：
0 阅读：
199
创建这个博客已经是我大一下学期的暑假了，这一年里，我学习了人生第一门编程语言C++。 C++是一门当前仍然活跃于开发前沿的编程语言。在还未开始正式学习它时，早就听到我们的学长抱怨Ｃ＋＋难学。起初，我刚刚接触时，也有此烦恼，不过，后来我形成了一些自己的学习方法之后感觉学习起来方便轻松许多了。在这...
分类：
编程语言 时间：
2015-07-10 18:54:37
收藏：
0 评论：
0 赞：
0 阅读：
109
首先讲objective-c如何实现：这里需要用到2个插件，一个是JSONKit，另一个是Jastor，一共包含6个文件，3个.h头文件和3个.m实现文件。在ARC的工程中如何导入不支持ARC的第三方工具请看这篇文章：iOS在支持arc的工程中，导入不支持arc的第三方的插件具体文件在网上都比较好找...
分类：
编程语言 时间：
2015-07-10 18:48:27
收藏：
0 评论：
0 赞：
0 阅读：
341
本文是一篇翻译文章，原文信息如下：原文：45 Useful JavaScript Tips, Tricks and Best Practices作者：Saad MouslikiJavaScript是一个绝冠全球的编程语言，可用于Web开发、移动应用开发（PhoneGap、Appcelerator）、...
分类：
编程语言 时间：
2015-07-10 18:48:17
收藏：
0 评论：
0 赞：
0 阅读：
161
import java.text.NumberFormat;//获取格式化对象NumberFormat format = NumberFormat.getPercentInstance();//设置百分数精确度2即保留两位小数format.setMinimumFractionDigits(2);//...
分类：
编程语言 时间：
2015-07-10 18:47:17
收藏：
0 评论：
0 赞：
0 阅读：
280
1. Java中堆栈(stack)和堆(heap)(1)内存分配的策略 按照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的. 静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代...
分类：
编程语言 时间：
2015-07-10 18:45:27
收藏：
0 评论：
0 赞：
0 阅读：
117
在C++中，既能够用structkeyword进行类的定义，也能够用classkeyword进行类的定义，那么这两者究竟有什么差别呢？唯一的一点差别是：struct和class的默认訪问权限不一样。假设我们使用structkeyword，则定义在第一个訪问说明符之前的成员是public的；相反，假设...
分类：
编程语言 时间：
2015-07-10 18:44:47
收藏：
0 评论：
0 赞：
0 阅读：
103
没想到阿里校招如此之早，虽然早已进入复习备战状态，但还是感觉有些措手不及。。。找了个在蚂蚁金服做HR的同学帮忙了内推，然后在最近的几天匆匆忙忙地复习JAVA（之前都把精力放在了数据结构、算法等基础上了）。上周五投递的简历，这周四就接到了面试电话，面试GG声音很有磁性，也比较温柔。。。一开始是自我.....
分类：
编程语言 时间：
2015-07-10 18:43:47
收藏：
0 评论：
0 赞：
0 阅读：
477
一、HashMap简介 HashMap是基于哈希表的Map接口实现的，它存储的是内容是键值对映射。此类不保证映射的顺序，假定哈希函数将元素适当的分布在各桶之间，可为基本操作(get和put)提供稳定的性能。 ps:本文中的源码来自jdk1.8.0_45/src。1、重要参数 HashMap的实...
分类：
编程语言 时间：
2015-07-10 18:43:37
收藏：
0 评论：
0 赞：
0 阅读：
275
这个问题正在寻求最小生成树。给定节点的坐标，那么我们需要根据各个点之间的这些坐标来计算距离。除了这是标准的Prime算法的，能源利用Prime基本上，你可以使用Kruskal。经典的算法必须填写，熟练度。否则它是非常困难的利用。并且经典的算法之所以为经典。原因之中的一个是没那么easy自己凭空想象出...
分类：
编程语言 时间：
2015-07-10 18:43:17
收藏：
0 评论：
0 赞：
0 阅读：
210
可以按照如下设置创建冻结窗口。sheet.createFreezePane( 3, 2, 3, 2 ); 前两个参数是你要用来拆分的列数和行数。后两个参数是下面窗口的可见象限，其中第三个参数是右边区域可见的左边列数，第四个参数是下面区域可见的首行。// 冻结第一行sheet.createFr...
分类：
编程语言 时间：
2015-07-10 18:39:57
收藏：
0 评论：
0 赞：
0 阅读：
284
Log4j1.x已经被广泛应用到各个系统及框架中。然后，1.x毕竟太古老，代码很久没有更新。目前，Log4j 1.x的代码已经很难维护，因为它依赖于很多Jdk老版本的api。作为Log4j 1.x的替代品，SLF4J/Logback已经对日志系统做了很大的改进，那么，为什么我们还需要Log4j 2？...
分类：
编程语言 时间：
2015-07-10 18:35:27
收藏：
0 评论：
0 赞：
1 阅读：
586
这个题很多地方暗示了DP的路径。我们处理时，dp[i][j]可以认为是从i坐标到j坐标的序列达到回文效果需要的最小代价，以此向外扩展，最终得到dp[0][M-1]就是结果。我们要注意到处理dp[i][j]时，我们需要知道 dp(i+1,j-1)的结果，所以i必须降序，j必须升序，才能保证在计算dp(...
分类：
编程语言 时间：
2015-07-10 18:31:47
收藏：
0 评论：
0 赞：
0 阅读：
188
