一、C4.5 C4.5,是机器学习算法中的一个分类决策树算法, 它是决策树(决策树也就是做决策的节点间的组织方式像一棵树,其实是一个倒树)核心算法 ID3的改进算法,所以基本上了解了一半决策树构造方法就能构造它。 决策树构造方法其实就是每次选择一个好的特征以及分裂点作为当前节点的分类条件。 C4.5 ...
分类:
编程语言 时间:
2016-08-15 18:43:30
阅读次数:
137
【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public stati ...
分类:
编程语言 时间:
2016-08-07 20:04:31
阅读次数:
238
【程序21】 题目:求1+2!+3!+...+20!的和 1.程序分析:此程序只是把累加变成了累乘。 public class Ex21 { static long sum = 0; static long fac = 0; public static void main(String[] args ...
分类:
编程语言 时间:
2016-08-07 20:03:38
阅读次数:
300
华山大师兄 排序:拓扑排序算法 字典序算法 编程珠玑:位图法排序 树:红黑树总结 B+树与B*树小结 B-树小结汇总 平衡二叉树(AVL树)小结 Trie--字典树 图的遍历:深度优先遍历与广度优先遍历 最小生成树:最小生成树-Prim算法和Kruskal算法 最短路径:最短路径—Dijkstra算 ...
分类:
编程语言 时间:
2016-08-07 17:00:19
阅读次数:
264
// // 基本数据结构算法 // //二分查找(数组里查找某个元素) function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = intval(($low+$high)/2 ); if ($array[$mid] = ...
分类:
编程语言 时间:
2016-08-07 11:00:44
阅读次数:
201
题目
Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isSubstr...
分类:
编程语言 时间:
2016-08-06 00:39:10
阅读次数:
279
题目
Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.
写一个函数处理一个MxN的矩阵,如果矩阵中某个元素为0,那么把它所在的行和列都置为0.
解答
简单题。遍历一次矩阵,当遇到元素等于0时,记录下这个元素对应的行和列。
可...
分类:
编程语言 时间:
2016-08-01 00:29:43
阅读次数:
225
原文链接: http://blog.csdn.net/MoreWindows/article/category/859207 1.冒泡排序 核心思路: 双重循环 外层是进行多少轮,一轮冒泡只能排好一个数,所以有n轮;(这是最好的理解方式) 内层是单次冒泡,冒泡的核心是逐个,相邻元素两两比较,如此,一... ...
分类:
编程语言 时间:
2016-07-31 15:52:54
阅读次数:
208
题目
Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
一张图像表示成NxN的矩阵,图像中每个像素是4个字节,写一个函数...
分类:
编程语言 时间:
2016-07-31 06:58:37
阅读次数:
283
题目描述:从1~n中,随便的拿出一个数字,你来猜测。提示提供一个guess(int num)的api,针对猜测的数字,返回三个数值。0,-1,1
0;猜中返回num
-1:比猜测的数值小
1:比猜测的数值大
例如:n = 10, I pick 6.Return 6.原文描述:We are playing the Guess Game. The game is as follows:I pick a...
分类:
编程语言 时间:
2016-07-30 16:50:32
阅读次数:
255