- 博客(15)
- 资源 (4)
- 收藏
- 关注
原创 【高级数据结构】树论
性质:红黑树是每个结点都带有颜色属性的二叉查找树,颜色或红色或黑色。(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;定义:每个节点至多只有两颗子树。
2024-07-30 16:59:08 409
原创 7、【算法思想】递归
递归是指一种通过重复将问题分解为同类的子问题而解决问题的方法(递归是一个非常重要的算法思想,应用也是相当的广泛。比如下面的场景:比如我们在某窗口排队人太多了,我不知道我排在第几个,那么我就问我前面的人排第几个,因为知道他排第几我就知道我是第几了。但前面的人也不知道自己排第几那怎么办呢?他也可以继续往前面问,直到问到第一个人,然后从第一个人一直传到我这里 我就很清楚的知道我是第几了。这个场景就是一个典型的递归。在这个过程中大家有没有发现一个规律那么就是会有一个问的过程,问到第一个后有一个回来的过程吧。
2024-07-13 16:09:32 627
原创 6、基础数据结构-队列
队列是一种特殊的线性表,特殊之处在于,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first out)线性表,LIFO。
2024-07-10 13:28:44 284
原创 5、基础数据结构-栈
它是一个限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
2024-07-09 13:33:51 206
原创 4、基础数据结构-链表
链表是通过指针将一组零散的内存块串联在一起。其中我们把内存块称为链表的“结点”。为了将所有的结点串起来,每个链表的结点除了存储数据之外,还需要记录链上的下一个结点的地址。
2024-07-05 22:14:51 373
原创 2、算法的特性
时间复杂度执行效率从从优到差:O(1)>O(logn)>O(n)>O(nlogn)>O(n^2) > O(n^x)。O(1)>O(logn)>O(n)>O(nlogn) 效果都是很好的。几乎优化的空间不是很大。优化的目标就是要往O(1)的方向接近。
2024-06-30 21:52:42 260
原创 idea常用插件分享
个人常用插件,提高工作效率序号 插件名称 创建说明 1 Chinese(Simplified) Language Pack/中文语言包 中文语言包 2 GitToolBox git代码提交记录 3 Grep Console 超级控制台 4 jclasslib Bytecode Viewer 字节码查看工具 5 Jrebel and XRebel 代码项目热部署(激活地址:https://jrebel.com.
2024-05-17 13:15:36 214
原创 让任何 Windows 程序都能运行为服务【WinSW】
它可以将 Windows 上的任何一个程序注册为服务,如果不需要,也可以方便的卸载服务。【以 Nacos 为例】
2024-01-30 16:16:56 371
原创 [腾讯云]轻量应用服务器部署Docker服务后端口无法访问
4. 在/etc/sysctl.conf文件内,找到net.ipv4.ip_forward,将默认的参数0改为1,执行sysctl -p即可。1. Docker是否设置了端口映射,如Docker run -d -p 80:80 nginx:alpine,放开80端口外部访问。3. 查看Docker映射时是否正确,您可使用Docker ps查看。2. 主机防火墙是否放通相应端口。
2024-01-30 15:52:24 922
jdk8以上版本,日期工具类,自动适配日期格式
2024-07-10
CPU-Z-CPU检测软件
2024-07-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人