JavaEE

116 篇文章
48 人订阅

全部文章

贪挽懒月

赫夫曼树

这种情况,权值为 2 * 13 + 2 * 7 + 2 * 8 + 2 * 3 = 62。

4010
贪挽懒月

排序算法 --- 堆排序

可以发现,arr[i] > arr[2*i + 1],arr[i] > arr[2*i + 2]。

6320
贪挽懒月

二叉树详细教程 --- 请食用

为了后续学习堆排序以及MySQL索引等知识,接下来会重温一下树这种数据结构,包括二叉树、赫夫曼树、二叉排序树(BST)、平衡二叉树(AVL)、B树和B+树。

8330
贪挽懒月

排序算法 --- 希尔排序

欢迎大家关注我的公众号 javawebkf,目前正在慢慢地将简书文章搬到公众号,以后简书和公众号文章将同步更新,且简书上的付费文章在公众号上将免费。

3331
贪挽懒月

排序算法 --- 快速排序

欢迎大家关注我的公众号 javawebkf,目前正在慢慢地将简书文章搬到公众号,以后简书和公众号文章将同步更新,且简书上的付费文章在公众号上将免费。

6431
贪挽懒月

排序算法 --- 归并排序

归并排序是采用分治算法,即将一个大问题切分成一些小问题然后递归求解。归并排序的图解如下:

6231
贪挽懒月

排序算法 --- 计数排序

前面说的那些排序算法,都是要通过比较来实现的。排序还能不通过比较来实现?是的,计数排序就是这么神奇。

4421
贪挽懒月

排序算法 --- 插入排序

把n个待排的元素看成一个有序表和一个无序表,开始时,有序表只包含1个元素,无序表中有n - 1个元素。排序过程中每次从无序表中取出第一个元素,把它的排序码依次与...

5421
贪挽懒月

排序算法 --- 基数排序

基数排序是桶排序的扩展,它将所有待排序的数值统一为同样的数位长度,数位较短的前面补0,然后从最低位开始,依次进行一次排序。这样从最低为排序一直到最高位排序完成后...

9431
贪挽懒月

排序算法 --- 桶排序

之前将的计数排序,有些局限性,比如数列最大值和最小值差距不能太大,而且只能排整数。桶排序就对这些局限性做了弥补。桶排序的思想就是每个桶代表一个区间范围,里面可以...

10051
贪挽懒月

四大查找算法

欢迎大家关注我的公众号 javawebkf,目前正在慢慢地将简书文章搬到公众号,以后简书和公众号文章将同步更新,且简书上的付费文章在公众号上将免费。

4421
贪挽懒月

链表神操作 --- 快慢指针

快慢指针,顾名思义,就是操作链表的时候,使用两个指针,一快一慢。灵活使用快慢指针,可以巧妙的解决很多问题。本文将介绍如下问题:

8810
贪挽懒月

你对排序算法了解多少

说起排序算法,可能大家会脱口而出:冒泡排序,选择排序。没错,这是我们最熟悉的两种排序算法,其实,排序算法远不止这些。而且,你之前写的冒泡、选择排序真的是最优的吗...

4710
贪挽懒月

逆波兰表达式

本文是学习B站韩顺平老师的数据结构与算法课程的笔记。关于中缀表达式转逆波兰表达式的代码,和老师的不一样,自己按照思路实现的。思路比较清晰,如果看老师的代码有点懵...

6920
贪挽懒月

约瑟夫问题

1、约瑟夫问题原题: n个小孩子手拉手围成一个圈,编号为k(1 <= k <= n )的人从1开始报数,报到m的那个人出列,它的下一位又从1开始报数,报到m的...

8920
贪挽懒月

稀疏数组 & 环形队列

1、是什么? 比如有一个 11 * 11 的五子棋盘,我们要用程序模拟,那肯定就是二维数组。然后用1表示黑子,2表示白子,假如现在棋盘上只有一个黑子一个白子,...

7620
贪挽懒月

oracle转postgreSQL修改点

从2019年开始,就有一个很火热的话题:“去O化”。O就是oracle,也就是将oracle替换成别的数据库。为什么要去O?大致有以下原因:

8640
贪挽懒月

Netty高级篇

RPC,远程调用,就是A程序部署在1号机器上,B程序部署在2号机器上,A可以像调本地方法一样地去调用B程序,而不需要程序员额外地编写这个交互过程,这就叫RPC远...

7210
贪挽懒月

TCP粘包和拆包

客户端通过socket给服务端发送数据,为了传输更有效率,会将多次间隔较小的且数据量小的数据,通过nagle算法,合并成一个大的数据块,然后进行封包。这样做提高...

10330
贪挽懒月

springboot监控&springboot配置https

springboot自带actuator监控,开启配置后,访问相关链接就可以返回服务运行相关信息,使用方法如下: 1、pom.xml:

8450

扫码关注云+社区

领取腾讯云代金券