一、引言
在最开始的时候，我本来准备学习的是C4.5算法，后来发现C4.5算法的核心还是ID3算法，所以又辗转回到学习ID3算法了，因为C4.5是他的一个改进。至于是什么改进，在后面的描述中我会提到。
二、ID3算法
ID3算法是一种分类决策树算法。他通过一系列的规则，将数据最后分类成决策树的形式。分类的根据是用到了熵这个概念。熵在物理这门学科中就已经出现过，表示是一个物质的稳定度，在这里就...
分类：
编程语言 时间：
2015-01-04 21:31:19
阅读次数：
180
上一章的算法笔记，并不算一个算法系列的一个合适的開始。而本章将会介绍一种产生随机全排列的方法，下一章開始，就正式開始我们的排序算法了。在我们的排序算法演示器中，我们须要一组随机的数据来作为排序的開始，而本章，就会产生这么一组随机数据。（一）实现分析我们须要一组随机的数据，并且似乎产生的方法不会太难。...
分类：
编程语言 时间：
2014-12-23 17:16:16
阅读次数：
211
题目大意：在平面中有一些巫妖和一些小精灵，还有一些树会阻挡巫妖的视线。每一个巫妖都有一个攻击半径，如果一个小精灵在巫妖的攻击半径内，两点之间的连线没有树木阻挡，那么巫妖就可以秒杀小精灵。每个巫妖都有技能的CD。问最快多长时间可以使小精灵全灭。
思路：看出范围知算法系列。很明显的二分+最大流。二分最短时间，在这个时间内，每个巫妖可以发招time / CD + 1次。那么每次建图就从S到每个...
分类：
Web程序 时间：
2014-12-22 18:07:06
阅读次数：
273
原文:一步一步写算法（之 算法总结）【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后...
分类：
编程语言 时间：
2014-12-11 10:11:49
阅读次数：
296
SHA算法是在MD4的基础上演进而来的，通过SHA算法能够获得一个固定长度的摘要信息。SHA算法系列有SHA-1（也成为SHA），SHA-224，SHA-256，SHA-384和SHA-512这五种算法，通常后面四中算法并称为SHA-2算法，它们都是以长度来命名的。SHA与MD算法的不同之处主要在于...
分类：
其他好文 时间：
2014-12-09 13:57:00
阅读次数：
260
一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。 1 // sort words alphabetically so ...
分类：
编程语言 时间：
2014-11-30 22:58:32
阅读次数：
273
题目大意：给出平面上的一些点，问这些点中的任意三个点组成的三角形的面积和是多少。
思路：看数据范围只算法系列。由于每个三角形有三个顶点，因此暴力的话应该是O(n^3)的时间复杂度，很明显超时了，但是我们只需要将它优化到O(n^2logn)就可以解决了。
好吧，剩下的随便猜一猜，比如O(n^2)的枚举，然后剩下的logn什么也干不了。。。
再比如O(n)的枚举，然后剩下O(nlogn)...
分类：
其他好文 时间：
2014-11-28 14:25:46
阅读次数：
148
参考：白话经典算法系列之五 归并排序的实现 1 #include "stdafx.h" 2 3 //t[]在外部申请，以此避免在函数体内部反复申请数组的开销。 4 void merge_array(int a[], int left, int middle, int right, int t[])....
分类：
编程语言 时间：
2014-11-19 12:03:54
阅读次数：
244
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2014-11-05 14:31:13
阅读次数：
222
原文来自于:http://www.cnblogs.com/skywang12345/p/3603935.html最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和...
分类：
编程语言 时间：
2014-11-05 12:18:01
阅读次数：
291
