- 博客(5)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 算法导论的学习--第七章 快速排序
算法导论(第三版) 第七章 快速排序前言本人是计算机专业学渣一枚,因前面算法课上课神游太虚,因此现在亡羊补牢,本文主要是本人对于学习过程的记录,说的不对的地方欢迎指正。一、快速排序代码public class quickSort extends sort{ public static void main(String[] args){ int[] array = {11,4,213,57,9,2,4,213,124,3,8,29,5,6,10}; sort(a
2020-09-08 15:58:27
208
原创 算法导论的学习--第十二章、十三章 二叉搜索树与红黑树
算法导论(第三版) 第十二章、十三章 二叉搜索树与红黑树前言本人是计算机专业学渣一枚,因前面算法课上课神游太虚,因此现在亡羊补牢,本文主要是本人对于学习过程的记录,说的不对的地方欢迎指正。一、二叉搜索树二叉搜索树的定义比较简单,本质上就是一颗二叉树。不过不同于一般的二叉树,二叉搜索树有它自己的性质:对每个节点来说,它的左子树的所有节点的关键字都不大于它的关键字,它的右子树的所有节点的关键字都不小于它的关键字,注意这里不是仅仅要求左右孩子,而是要求左右子树,这是比较容易记混的,也是比较容易对二叉搜索树
2020-09-16 22:58:34
192
原创 Leetcode每日一刷的题目
Leetcode刷题记录前言本人是计算机专业学渣一枚,因前面算法课上课神游太虚,因此现在亡羊补牢,本文主要是本人对于学习过程的记录,说的不对的地方欢迎指正。Leetcode 77题–组合代码如下:class Solution { List<Integer> temp = new ArrayList<Integer>(); List<List<Integer>> result = new ArrayList<List<Int
2020-09-08 19:36:00
204
原创 算法导论的学习--第六章 堆排序
算法导论(第三版) 第六章 堆排序前言本人是计算机专业学渣一枚,因前面算法课上课神游太虚,因此现在亡羊补牢,本文主要是本人对于学习过程的记录,说的不对的地方欢迎指正。一、堆书上用了两种形式来表示堆:数组和二叉树java当中本身没有堆这个数据结构,如果想使用堆的话,可以通过优先队列来创建:Queue<Integer> minheap =new PriorityQueue<Integer>();//最小堆Queue<Integer> maxheap =new
2020-09-07 18:29:03
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人