搜索结果
查询Tags标签： 堆排，共有 11条记录-
nlogn排序算法总结--快排、堆排、归并
快速排序 快排思想比较好理解, 每次找到一个元素的最终位置, 并把所有小于这个元素的值放在左边, 所有大于这个元素的值放在右边. public static void quickSort(int[] nums) {if (nums == null || nums.length < 2) {return;}quickSortCore(nums, 0, nums.length - 1)…
2022/1/4 9:07:57 人评论 次浏览 -
nlogn排序算法总结--快排、堆排、归并
快速排序 快排思想比较好理解, 每次找到一个元素的最终位置, 并把所有小于这个元素的值放在左边, 所有大于这个元素的值放在右边. public static void quickSort(int[] nums) {if (nums == null || nums.length < 2) {return;}quickSortCore(nums, 0, nums.length - 1)…
2022/1/4 9:07:57 人评论 次浏览 -
多校NOIP23
T1：方格计数问题，不能被方格路径所限制，观察数据范围 可以想到O(n^3)或O(n^4)DP考虑子问题，若两点之间路径形成回文串，那么去除收 尾的路径一定仍然为回文串，于是考虑以此DP，设f[i][j][k][l] 表示以i，j为左上角，k，l为右下角的矩形的回文串数，转移 枚举匹配点即…
2021/11/6 6:39:37 人评论 次浏览 -
多校NOIP23
T1：方格计数问题，不能被方格路径所限制，观察数据范围 可以想到O(n^3)或O(n^4)DP考虑子问题，若两点之间路径形成回文串，那么去除收 尾的路径一定仍然为回文串，于是考虑以此DP，设f[i][j][k][l] 表示以i，j为左上角，k，l为右下角的矩形的回文串数，转移 枚举匹配点即…
2021/11/6 6:39:37 人评论 次浏览 -
GC+堆排+Tomcat+算法题，深度好文
什么是 Arthas？ Arthas 是一款开源在线诊断工具，采用命令行交互模式，支持 web 端在线诊断，同时提供丰富的 Tab 自动补全功能，进一步方便进行问题的定位和诊断。这是一款开源一年多 GitHub star 2 万，99% 的阿里研发小哥都在用的 Java 终极诊断利器！相对比直接下载使…
2021/8/3 12:35:49 人评论 次浏览 -
GC+堆排+Tomcat+算法题，深度好文
什么是 Arthas？ Arthas 是一款开源在线诊断工具，采用命令行交互模式，支持 web 端在线诊断，同时提供丰富的 Tab 自动补全功能，进一步方便进行问题的定位和诊断。这是一款开源一年多 GitHub star 2 万，99% 的阿里研发小哥都在用的 Java 终极诊断利器！相对比直接下载使…
2021/8/3 12:35:49 人评论 次浏览 -
GC+堆排+Tomcat+算法题，附超全教程文档
美团 一面：1、ConcurrentHashMap实现原理 2、HashMap实现原理 3、锁的实现原理 4、synchronized和重入所实现原理以及区别 5、一个char[]数组，里面有空格，以&结束。 6、jvm内存模型，都存什么。以及垃圾回收算法，垃圾回收器。 7、内存溢出的场景 8、设计模式，以及…
2021/7/15 17:05:54 人评论 次浏览 -
GC+堆排+Tomcat+算法题，附超全教程文档
美团 一面：1、ConcurrentHashMap实现原理 2、HashMap实现原理 3、锁的实现原理 4、synchronized和重入所实现原理以及区别 5、一个char[]数组，里面有空格，以&结束。 6、jvm内存模型，都存什么。以及垃圾回收算法，垃圾回收器。 7、内存溢出的场景 8、设计模式，以及…
2021/7/15 17:05:54 人评论 次浏览 -
GC 堆排 Tomcat 算法题，含面试题 答案
# 1\. CAP 的由来要理解 CAP，首先我们要清楚，为何会有人提出 CAP？他提出 CAP 是为了解决什么问题？时间回到 1985 年，彼时，后来证明了 CAP 理论的 Lynch 教授此时给当时的 IT 界来了一记惊雷：她通过不可辩驳的证明告诉业界的工程师们，如果在一个不稳定（消息要么乱…
2021/7/9 9:38:11 人评论 次浏览 -
GC 堆排 Tomcat 算法题，一线互联网公司面经总结
## InnoDB总体结构首先我们来看官网的一张图(图片来源于MySQL官网)：从上图中可以看出其主要分为两部分结构，一部分为内存中的结构(上图左边)，一部分为磁盘中的结构(上图右边)…
2021/7/6 1:28:30 人评论 次浏览 -
两年Java开发经验，GC+堆排+Tomcat+算法题，附面试题答案
前言 String 类型是我们使用最频繁的数据类型，没有之一。那么提高 String 的运行效率，无疑是提升程序性能的最佳手段。 我们本文将从 String 的源码入手，一步步带你实现字符串优化的小目标。不但教你如何有效的使用字符串，还为你揭晓这背后的深层次原因。 本文涉及的知…
2021/4/11 20:25:57 人评论 次浏览
