摘要: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。两种思路 一种是: 把每一行看成有序递增的数组, 利用二分查找, 通过遍历每一行得到答案, 时间复杂度是nlogn public class Solution { public boolean Fi... 阅读全文
posted @ 2018-11-09 20:08 DianaLee 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 十大经典排序算法最强总结(含JAVA代码实现) 最近几天在研究排序算法,看了很多博客,发现网上有的文章中对排序算法解释的并不是很透彻,而且有很多代码都是错误的,例如有的文章中在“桶排序”算法中对每个桶进行排序直接使用了Collection.sort()函数,这样虽然能达到效果,但对于算法研究来讲是不 阅读全文
posted @ 2018-11-09 19:52 DianaLee 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 一、C4.5 C4.5,是机器学习算法中的一个分类决策树算法, 它是决策树(决策树也就是做决策的节点间的组织方式像一棵树,其实是一个倒树)核心算法 ID3的改进算法,所以基本上了解了一半决策树构造方法就能构造它。 决策树构造方法其实就是每次选择一个好的特征以及分裂点作为当前节点的分类条件。 C4.5 阅读全文
posted @ 2018-11-09 19:50 DianaLee 阅读(949) 评论(0) 推荐(0) 编辑
摘要: import java.util.Scanner; public class Main { private final static String[] DAY = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"}; public static voi 阅读全文
posted @ 2018-11-09 19:46 DianaLee 阅读(128) 评论(0) 推荐(0) 编辑