![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 69
二月风格
这个作者很懒,什么都没留下…
展开
-
Selector和Epoll区别
(1)select,poll实现需要自己不断轮询所有fd集合,直到设备就绪,期间可能要睡眠和唤醒多次交替。而epoll其实也需要调用epoll_wait不断轮询就绪链表,期间也可能多次睡眠和唤醒交替,但是它是设备就绪时,调用回调函数,把就绪fd放入就绪链表中,并唤醒在epoll_wait中进入睡眠的进程。虽然都要睡眠和交替,但是select和poll在“醒着”的时候要遍历整个fd集合,而epoll在“醒着”的时候只要判断一下就绪链表是否为空就行了,这节省了大量的CPU时间。这就是回调机制带来的性能提升。原创 2022-08-22 17:16:26 · 436 阅读 · 2 评论 -
JVM调优
首先我们对JVM有一个清楚的认识你们的项目如何排查JVM问题通过命令来查看jmap查看JVM中各个区域的使用情况jstack查看线程运行情况,有哪些线程阻塞,有没有出现死锁jstat命令查看垃圾回收情况,例如发现了垃圾回收中出现频繁Full GC现象什么是Full GC从年轻代空间(包括 Eden 和 Survivor 区域)回收内存被称为 Minor GC,对老年代GC称为Major GC,而Full GC是对整个堆来说的为什么出现这种现象当对象或数组过大,超过一定阈值时,会直接进原创 2022-02-27 15:20:10 · 347 阅读 · 0 评论 -
红黑树的特性和插入操作详解
红黑树的特性:(1)每个节点不是黑色就是红色。(2)根节点必须是黑色。(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!](4)如果一个节点是红色的,则它的子节点必须是黑色的。(5)从任一节点到其每个叶子的简单路径都包含相同数目的黑色节点。红黑树的应用红黑树的应用比较广泛,主要是用它来存储有序的数据,它的时间复杂度是O(lgn),效率非常之高。例如,Java集合中的TreeSet和TreeMap,C++ STL中的set、map,以及Linu原创 2022-02-26 15:46:13 · 541 阅读 · 0 评论 -
二叉搜索树的删除问题
二叉搜索树节点删除的问题分为下面几种情况1.没有子节点,直接删除2.有单个子节点,直接用子节点替换3.有两个子节点寻找后继节点,所谓后继节点是指:1.左子节点的最最右边子节点2.右子节点下的最最左边子节点然后用两者任意一个都行,代替删除节点就行例如该图下1的后继节点为7和5但是7后面仍然有节点,把7替换到1,那节点8怎么办其实现在就变成了删除节点7的递归子问题了总结而言:二叉搜索树的删除操作一共有三种情况,其中第三种情况是寻找一个后继节点,替换要删除的节点,并将问题转化为删除后继节原创 2022-02-26 15:05:17 · 658 阅读 · 1 评论 -
动态规划之在二叉树中使用DP
该题为在二叉树中使用动态规划,题目还是比较新颖的,也是非常有启发作用。能够对动态规划思想和树结构的掌握提供很多学习经验。原创 2021-12-25 14:18:57 · 519 阅读 · 0 评论 -
一类二分法的经典例题
二分法往往应用于搜索的情况,但是本题情况特殊,思路很隐藏,需要自己依托数据要求构建搜索情景。而且发现不少人都会从动态规划思路进行思考,本文也会对dp进行相应解析,并提出dp思路的缺点,有一定启迪作用原创 2021-12-21 20:40:28 · 414 阅读 · 0 评论 -
拓扑排序的经典例题(也可以用深度优先搜索)
本文为拓扑排序的一道经典例题,也可以用深度优先搜索进行完成,重点是对场景的分析以及对中间用到的数据以什么样的形式进行记录和保存,最后是中间过程代码的优化。原创 2021-12-16 16:25:25 · 739 阅读 · 0 评论 -
执行操作后字典序最小的字符串
执行操作后字典序最小的字符串题目,该题的思路让我感觉很新颖,非常容易抓不住重点,这需要提高更深的场景模拟能力和分析能力,分析字符串到底是怎么变换的,这样就容易进行暴力解答,再慢慢优化得到更好的解原创 2021-12-09 11:06:24 · 1018 阅读 · 0 评论 -
并查集(947. 移除最多的同行或同列石头)
这是一道并查集的经典例题,其中也隐藏了一些陷阱,例如容易想成深度或者广度遍历,并且如何并如何查询的思路也容易绕,所有还是有一定学习价值的原创 2021-12-08 13:28:30 · 88 阅读 · 0 评论 -
最小体力消耗路径(算法)
本题采用并查集和最短距离两种思路解答《最小体力消耗路径》,该题可以有四个方向移动,并不是每次都只能往下或者往右移动,dp解决不了,从其他思路一点点得出最短路径或者并查集,最终解决原创 2021-12-03 15:14:26 · 750 阅读 · 0 评论