摘要: http://docs.scala-lang.org/tour/lower-type-bounds.html中有一段代码 文中说这段代码不会通过编译,因为Function1是contravariant 在参数的位置上。看到这里是一个头很多个大的。 However, this program does阅读全文
posted @ 2017-10-15 23:49 哇哩顾得 阅读(61) 评论(0) 编辑
摘要: 前言 最近看到好多红黑树的东西,英文好的童鞋可以直接点击http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf这里查看我之前学习的材料,对理解下面讲的东西肯定也有点帮助(但是不完全一样),英文一般的同学就直接看我的文采飞扬把哈哈。还有大家可以去阅读全文
posted @ 2017-09-28 16:03 哇哩顾得 阅读(127) 评论(0) 编辑
摘要: BinarySearchTreeMap的实现 1 public interface Map<K extends Comparable<K>, V> { 2 void put(K k, V v); 3 4 V get(K k); 5 6 void delete(K k); 7 8 boolean co阅读全文
posted @ 2017-09-21 12:55 哇哩顾得 阅读(82) 评论(1) 编辑
摘要: 堆 排 序 堆排序。就是通过堆结构来排序。可以看之前写的http://www.cnblogs.com/robsann/p/7521812.html 。关于堆的结构 堆排序先要使结构堆有序。所以要先使所有的小堆有序,小堆一点一点加入先的元素。最后整个堆有序。解图。假设你有 如下数组对象 [ 2 ][ 阅读全文
posted @ 2017-09-19 13:42 哇哩顾得 阅读(30) 评论(0) 编辑
摘要: Quick の implementation 快排,就像它的名字一定,风一样的快。基本上算是最快的排序算法了。快排的基本思想是选择一个切分的元素。把这个元素排序了。所有这个元素左边的元素都小于这个元素,所有这个元素右边的元素都大于这个元素。接着再把左右2个数组分别排序。 假设你有如下数组 (所有 i阅读全文
posted @ 2017-09-19 11:24 哇哩顾得 阅读(30) 评论(0) 编辑
摘要: MergeSort 's implementation MergetSort 的中心思想就是分治思想,通过解决每一个小问题来解决大问题 假设你有2个已经排好序的数组 数组[ 4 ][ 8 ] 和 数组[ 5 ][ 7 ] 进行排序 4 是第一个数组最小的值 和 第二个数组最小的值5 进行比较 4 <阅读全文
posted @ 2017-09-15 23:39 哇哩顾得 阅读(31) 评论(0) 编辑
摘要: 希尔排序 no 实现 希尔排序其实就是插入排序。只不过希尔排序在比较的元素的间隔不是1。 我们知道插入排序 都是 一个一个和之前的元素比较。发现比之前元素小就交换位置。但是希尔排序可能是和前第n个元素比较,如果发现比前第n个元素小就和前第n个元素交换位置。具体看下图 第一趟比较。n是为5。也就是说每阅读全文
posted @ 2017-09-15 21:37 哇哩顾得 阅读(16) 评论(0) 编辑
摘要: 插入排序 の implementation 插入排序就像打赌的时候,比如双扣。抽牌的时候,一次拿一张牌,这张牌和之前的牌一张张比较。选择把这张牌插入什么位置,排好顺序的位置后打牌更顺。要不然得一个一个找到时麻烦。也不利于打牌的大局观。看下图 假设第一次抽到梅花7, 不用排序。因为只有一张 接着抽到梅阅读全文
posted @ 2017-09-15 21:06 哇哩顾得 阅读(44) 评论(0) 编辑
摘要: 选择排序 no implementation 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的元素中中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法 选择排序图解。假设你有如下的数组需要排阅读全文
posted @ 2017-09-15 10:16 哇哩顾得 阅读(25) 评论(0) 编辑
摘要: PriorityQueue 的 implementation PriorityQueue即是优先队列。通俗的说就是体育课的时候老师要求从高到低排序,老师能直接一眼看出谁是最高的在班级里。当这个最高的离开的时候,老师也马上能知道下面哪个最高的人。 public class MaxPriorityQue阅读全文
posted @ 2017-09-14 17:36 哇哩顾得 阅读(82) 评论(0) 编辑