摘要: 我们的问题是:怎么给一堆数据分类? 首先,每一类都叫一个簇(Cluster),如何才能算作是同一类能? 我们有K-means聚类,DBSCAN(Density-Based Spatial Clustering of Application with Noise),hierarchical clust 阅读全文
posted @ 2019-09-22 17:02 resuscitate 阅读(597) 评论(0) 推荐(0) 编辑
摘要: 名称:k-近邻算法,英文名是k nearest neighbour algorithm,也就是k个最近邻居的算法,简称knn。 算法:原来有一堆数据,它们已经分好了类别,现在有新的数据加进来,那么,它应该属于哪一类呢?①首先,我们要算出新数据与原来所有数据的“距离”。这里的距离有不同的定义。比如一个 阅读全文
posted @ 2019-09-20 10:28 resuscitate 阅读(1216) 评论(0) 推荐(0) 编辑
摘要: 二叉树和双向循环链表的结构几乎一样,难点在于添加元素和遍历的时候,我们要用到递归,所以小伙伴们可以用debug走一遍,这样就能清楚看到元素存放和遍历的过程了。 直接上代码: 阅读全文
posted @ 2019-07-29 15:23 resuscitate 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 问:写出双向循环链表,并写出增、删、查 思路:一个链表要知道从哪里开始,所以要有头,还要知道有多大,所以要有size。链表的每一个疙瘩,我们叫它节点(node),它有其本身的值,还存着上一个节点和下一个节点的引用,我们要把这些节点链起来,正着链一周,反着链一周。 ①咱先写往尾部追加元素 ②根据下标找 阅读全文
posted @ 2019-07-28 12:57 resuscitate 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 问:如何在大量数据中找到最大的5个? 思路:new一个5个元素的空数组,里面存的一直都是最大的5个,利用binarySearch(二分法)方法找到每个数据应该插入的位置。 问:如何统计字符串中大写英文字母的个数? 问:利用生产消费者模型实现异步日志 测试类: 阅读全文
posted @ 2019-07-17 17:55 resuscitate 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 今天谈谈简单数据类型,包括byte,short,char,int,long,float,double,内容是溢出和类型转换。 阅读全文
posted @ 2019-02-28 00:45 resuscitate 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 1 public class InsertionSort { 2 3 public static void main(String[] args) { 4 //随机生成5个0到100之间的数 5 int [] arr = new int[5]; 6 for(int i = 0; i 0 && arr[j - 1] > arr... 阅读全文
posted @ 2019-02-11 04:06 resuscitate 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 1 public class BubbleSort { 2 public static void main(String[] args) { 3 //随机生成5个0到100之间的整数 4 int[] arr = new int[5]; 5 for(int i=0; i arr[j+1]){ 16 ... 阅读全文
posted @ 2019-02-11 03:32 resuscitate 阅读(303) 评论(1) 推荐(0) 编辑