![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《算法_第四版》
馬冬梅啊
这个作者很懒,什么都没留下…
展开
-
《算法_第四版》(一)二分查找、1/0和1.0/0.0的区别、for和while的区别
从今天开始学习总结:算法(第四版)原创 2019-01-19 09:23:39 · 488 阅读 · 0 评论 -
《算法_第四版》(二)链表的定义、链表实现栈、队列、背包(涉及迭代器的实现)
1、链表的定义定义:链表是一种递归的数据结构,它或者为空(null),或者是指向一个节点(Node)的引用,该节点有一个泛型元素和一个指向另一条链表的引用(就像自行车上的链条,它不是指某一个节点,也不是只一群节点,而是一个引用,本体是Node,但又不是Node,我即是虫群的感觉。。。)这里的Node是一个类,长这样: class Node { Item item; //泛型,节点存放...原创 2019-01-19 12:34:28 · 245 阅读 · 4 评论 -
《算法_第四版》(三)选择排序、插入排序、希尔排序
关于排序算法,强烈推荐一个有意思的视频:你“听”过这些经典排序算法吗?1、选择排序算法很简单,简单到不知道怎么描述,直接看代码吧package cn.nupt.sort;/** * @Description: 选择排序 * * @author PizAn * @date 2019年1月19日 下午3:28:59 * */public class SelectionSo...原创 2019-01-19 19:08:54 · 224 阅读 · 0 评论 -
《算法_第四版》(四)归并排序
1、归并排序归并排序又分为自顶向下和自底向上两种思路,这里着重说一下自顶向下1.1 自顶向下最主要的是这个merge的外排思想,怎么将两个数组合并起来并且排好序(其实下面代码中并不需要递归,直接 merge(arr, lo, mid, hi);就可以了,但是递归后将数组分为更小的组合然后再mergr效率会更高,这也是归并排序效率比前面几个排序算法高的原因。外排merge的代码,我们简化后看...原创 2019-01-21 14:50:47 · 400 阅读 · 0 评论