菜单

作者:duckflew

LeetCode 笔记— 二叉树

LeetCode 笔记--- 二叉树501.求BST的众数这个题不需要另外定义一个map 会造成空间的浪费 因为根据BST的特性 中序遍历 相同的元素都是排在一起的 所以只需要维护一个maxNum curNum cur遍历到不同的元素 就刷新cur c

duckflew duckflew 发布于 2021-03-21

LeetCode 笔记--分治法

LeetCode 笔记--分治法

duckflew duckflew 发布于 2021-03-21

LeetCode笔记--链表

LeetCode刷题记录---链表160.链表有关的几个题目给出如下链表类class ListNode{ int val; ListNode next; public ListNode(int val) { this.va

duckflew duckflew 发布于 2021-03-19

SpringBoot集成SpringSecurity小结

SpringBoot集成SpringSecurity小结依赖 <dependency> <groupId>org.springframework.boot</groupId> &l

duckflew duckflew 发布于 2021-03-16

Ajax用法

Ajax 复习

duckflew duckflew 发布于 2021-03-14

Linux安装Mysql 详细教程

Mysql数据库的安装对于开发者来说,是我们必然会面对的问题,它的安装过程其实并不复杂,并且网络上的安装教程也非常多,但是对于新手来说,各种不同形式的安装教程,又给新手们带来了要选择哪种方式进行安装的难题,而且很多时候按照教程也没有能够安装成功,安装过程出现各种各样的错误。

duckflew duckflew 发布于 2021-03-07

广义表

广义表的两个操作容易弄错 在这里记录一下首先明确定义 广义表分两种 一种是普通表 一种是原子表普通表结构为 一个表头 一个表尾表尾一定指向另一张表 这张表包含一个元素 这个元素可以是原子 也可以是表 这就是为什么tail操作要加括号的原因 总之取到的

duckflew duckflew 发布于 2020-12-29

几大排序算法总结

堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

duckflew duckflew 发布于 2020-12-29

堆排序 JAVA实现

堆排序的思想是 先把需要排序的数组构造成一个大根堆或者小根堆 然后用选择排序的思想 每一次都从堆里面选取最小的元素放到已经有序的序列中去 交换完成后对 被取走根的堆重建 其中在建立堆和调整堆的时候都需要用到一个方法来调整 这里我命名为一个adjust

duckflew duckflew 发布于 2020-12-28

希尔排序

public static void shellSort(int []arr) { int len=arr.length; int wanToInset; int j; for (int step=len

duckflew duckflew 发布于 2020-12-27

哈夫曼树的建立以及求WPL 以及哈夫曼编码

一、定义一些定义:节点之间的路径长度:在树中从一个结点到另一个结点所经历的分支,构成了这两个结点间的路径上的经过的分支数称为它的路径长度树的路径长度:从树的根节点到树中每一结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。结点的权:在一些

duckflew duckflew 发布于 2020-11-20

几个好用的命令行工具

几个好用的命令行工具ffmpeg格式转换工具例如把桌面上的input.mp4转成avi格式 只需要输入ffmpeg -i input.mp4 output.avi即可得到一个output.avi格式的视频文件转换成mp3提取音频?ffmpeg -i input

duckflew duckflew 发布于 2020-11-17