• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

最新发布 第2页

FIXBBS技术创造价值

红黑树

图解平衡二叉树(AVL树)代码实现

图解平衡二叉树(AVL树)代码实现
一、平衡二叉树的概念 对于二叉树进行查找的时间复杂度是由查找过程中的比较次数来衡量的 比较是从根结点到叶节点的路径进行的,取决于树的深度,树深在最好的情况下是O(logN) 当二叉树退化成一棵单枝树的情况下,查找的复杂度将是线性的O(N) 假定二叉搜索树中每个结点的查找概率都是相同的,就称查找所有结点的比较次数的平均值为“平均查找长度ASL” 其中AS……继续阅读 »

红黑树

【LeetCode】代码模板,刷题必会

【LeetCode】代码模板,刷题必会
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 双指针 动态规划 状态搜索 贪心……继续阅读 »

红黑树

实战 SQL:银行等金融机构可疑支付交易的监测

实战 SQL:银行等金融机构可疑支付交易的监测
纯属原创,如有雷同,不是巧合,本文为准! 大家好,我是只谈技术、不聊人生的 Tony 老师,在实战 SQL 系列文章的上一篇中我们介绍了如何实现微信、微博等社交网络中的友好、粉丝关系分析。 今天,我们来谈谈另一个话题,如何利用 SQL 窗口函数发现可疑的银行卡支付交易。2002 年,中国人民银行为了加强对人民币支付交易的监督管理,规范人民币支付交易报告……继续阅读 »

红黑树

面试官,不要再问我三次握手和四次挥手

面试官,不要再问我三次握手和四次挥手
温馨提示:本篇文章会长期维护及更新,详情见:https://yuanrengu.com/2020/77eef79f.html 面试相关文章推荐: 面试必备 | 小伙伴栽在了JVM的内存分配策略。。。 垃圾收集器(CMS、G1)及内存分配策略 Java虚拟机何谓垃圾及垃圾回收算法 你真的知道Integer和int的区别吗? 三次握手和四次挥手是各个公司常见……继续阅读 »

红黑树

深入理解 Java 虚拟机(一)~ class 字节码文件剖析

深入理解 Java 虚拟机(一)~ class 字节码文件剖析
Java 虚拟机系列文章目录导读: 深入理解 Java 虚拟机(一)~ class 字节码文件剖析 深入理解 Java 虚拟机(二)~ 类的加载过程剖析 深入理解 Java 虚拟机(三)~ class 字节码的执行过程剖析 深入理解 Java 虚拟机(四)~ 各种容易混淆的常量池 深入理解 Java 虚拟机(五)~ 对象的创建过程 深入理解 Java 虚拟……继续阅读 »

红黑树

数据结构与算法(十四)深入理解红黑树和 JDK TreeMap 和 TreeSet 源码分析

数据结构与算法(十四)深入理解红黑树和 JDK TreeMap 和 TreeSet 源码分析
本文主要包括以下内容: 什么是2-3树 2-3树的插入操作 红黑树与2-3树的等价关系 《算法4》和《算法导论》上关于红黑树的差异 红黑树的5条基本性质的分析 红黑树与2-3-4树的等价关系 红黑树的插入、删除操作 JDK TreeMap、TreeSet分析 今天我们来介绍下非常重要的数据结构:红黑树。 很多文章或书籍在介绍红黑树的时候直接上来就是红黑树……继续阅读 »