算法 垃圾 阶段jvm
LRU 算法与 LFU 算法
算法介绍 LRU LRU 全称是 Least Recently Used，即最近最久未使用算法。 LRU 根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高，它是页面置换算法的一种，也常用于缓存设计。 LFU LFU 全称是 Least Freque ......
快速选择算法
问题描述 给定一个长度为$n$的数组，如何在$O(n)$的时间复杂度内找到第$k$大的数。 思路 朴素的想法是先排序，然后直接找到第$k$个元素，时间复杂度为$O(n\log n)$。 我们可以利用快速排序的思想来解决这个问题，考虑快速排序的划分过程，在快速排序的“划分”结束后，数组$A_p \cd ......
字符串哈希算法
问题描述 考虑 1044. 最长重复子串 (Hard)，本题思路并不难，可以使用二分答案来解决，假设答案为 mid，那么长度大于 mid 的子串在 s 中只会出现一次，否则至少出现两次。 因此只需要考虑子串在 s 中的出现次数即可，比较直接的想法是使用 key 为 string 的 unordere ......
消失的死锁：从 JSF 线程池满到 JVM 初始化原理剖析
在一次上线时，按照正常流程上线后，观察了线上报文、接口可用率十分钟以上，未出现异常情况，结果在上线一小时后突然收到jsf线程池耗尽的报警，并且该应用一共有30台机器，只有一台机器出现该问题，迅速下线该机器的jsf接口，恢复线上。然后开始排查问题。 ......
王道 C语言督学营--初级阶段
## 1-数据类型-常量-变量 ### 1.1符号常量 ```c #include //1-符号常量 #define PI 3+2 //不用在最后加分号 int main() { int i = PI * 2; //i就是一个整形变量 变量i是4个字节 printf("i=%d\n", i); pr ......
马拉车算法
截图来自董老师https://www.bilibili.com/video/BV173411V7Ai/?spm_id_from=333.999.0.0&vd_source=23dc8e19d485a6ac47f03f6520fb15c2 P3805 【模板】manacher 算法 #include< ......
《数据结构与算法》之二叉树（补充树）
一.树结构之二叉树操作 二叉树的查找 二叉搜索树，也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空，如果不为空，应该满足以下性质： 非空左子树的所有结点小于其根结点的键值 非空右子树的所有结点大于其根结点的键值 左右子树都是二叉搜索树 对于二叉树的查找，其实沿用的是分治法的思想，所以我们 ......
文心一言 VS 讯飞星火 VS chatgpt （40）-- 算法导论5.4 4题
# 四、一次聚会需要邀请多少人，才能让其中 3 人的生日很可能相同? ## 文心一言： 为了解决这个问题，我们需要先计算出所有可能的生日组合数，然后计算出其中生日相同的组合数。 已知需要邀请的人数为：23人 根据组合数公式，可计算出所有可能的生日组合数： 2.58520167*10^{22} 根据生 ......
JVM里的有几种classloader，为什么会有多种？
启动类加载器：负责加载JRE的核心类库，如jre目标下的rt.jar,charsets.jar等扩展类加载器：负责加载JRE扩展目录ext中JAR类包系统类加载器：负责加载ClassPath路径下的类包用户自定义加载器：负责加载用户自定义路径下的类包 为什么会有多种：1）分工，各自负责各自的区块2） ......
常见的JVM调优方法有哪些？可以具体到调整哪个参数，调成什么值？
调优工具 console，jProfile，VisualVM Dump线程详细信息：查看线程内部运行情况 死锁检查查看堆内类、对象信息查看：数量、类型等 线程监控线程信息监控：系统线程数量。线程状态监控：各个线程都处在什么样的状态下 热点分析CPU热点：检查系统哪些方法占用的大量CPU时间内存热点： ......
可穿戴脑电信号采集设备研发阶段总结
一 阶段梳理 脑电信号采集到现在为止，算是告一段落了。主流的研发已经结束了。大厦已经建成，后面就剩下装修了。在这里，把最近遇到的一些问题梳理一下。 二 问题梳理 关于格式转换: 该数据是24bit的，还涉及到里面的帧头转换，这里非常容易出问题。笔者在这里栽了不少跟头，这块真是考验人的基本功的。 关于 ......
算法题总结-最长递增子序列
原题 https://www.nowcoder.com/practice/6d9d69e3898f45169a441632b325c7b4?tpId=37&tqId=21247&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2F ......
Hive执行计划之只有map阶段SQL性能分析和解读
这种只含map的操作，如果文件大小控制在合适的情况下，都将只有本地操作，其执行非常高效，运行效率完全不输于在计算引擎Tez和Spark上运行。 ......
c#排序算法
1.没有一种排序算法是万能的最快算法，因为最快的排序算法取决于数据的性质和排序要求。然而，对于一般情况下的排序问题，以下算法通常被认为是最快的： 快速排序（Quick Sort）：这是一种基于分治思想的常见排序算法。其平均时间复杂度为 O(nlogn)。因为其平均情况下时间复杂度相对较快，加上其实现 ......
LRU 算法与 LFU 算法
算法介绍 LRU LRU 全称是 Least Recently Used，即最近最久未使用算法。 LRU 根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高，它是页面置换算法的一种，也常用于缓存设计。 LFU LFU 全称是 Least Freque ......
kmp算法
问题描述 kmp算法解决的是字符串匹配问题，即:字符串P是否是字符串S的子串？如果是，它出现在s的哪些位置？这里我们称 S 为主串，P 为模式串。 思路 首先是暴力匹配算法（Brute-Force算法），代码如下： void BruteForce(string s, string p) { int ......
快速选择算法
问题描述 给定一个长度为$n$的数组，如何在$O(n)$的时间复杂度内找到第$k$大的数。 思路 朴素的想法是先排序，然后直接找到第$k$个元素，时间复杂度为$O(n\log n)$。 我们可以利用快速排序的思想来解决这个问题，考虑快速排序的划分过程，在快速排序的“划分”结束后，数组$A_p \cd ......
字符串哈希算法
问题描述 考虑 1044. 最长重复子串 (Hard)，本题思路并不难，可以使用二分答案来解决，假设答案为 mid，那么长度大于 mid 的子串在 s 中只会出现一次，否则至少出现两次。 因此只需要考虑子串在 s 中的出现次数即可，比较直接的想法是使用 key 为 string 的 unordere ......
qmake 怎么指定动态链接库，怎么在编译截断指定编译完的程序运行阶段去哪个目录找动态链接库
include(../ultrasec.pri)QT += core network xmlTARGET = policyfilter#$$ULTRASEC_GUI_FILE_NAMETEMPLATE = app CONFIG += link_pkgconfig PKGCONFIG += pytho ......
代码随想录算法训练营第六天| 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
454.四数相加II 1，难点： 1，多个数组之间，会有重复出现的数组，如果单用multiset也是会出错的 2，如果用mutliset，在使用 distance 找出来 equal_range的值的时候，也是会出现奇怪的错误的 2，正确思路 1，把重复出现的节点，次数 存放到map种，然后进行遍历 ......
java垃圾回收（GC）机制
一、为什么要进行垃圾回收？ 因为内存的容量是有限的。 二、如果判断一个对象需要回收？ 1、引用计数算法：给每个对象中加一个引用计数器。每增加一个引用，计数器就+1。当计数器为0时，代表没有引用。因为有循环引用的存在，所以java虚拟机不再使用引用计数算法。 2、可达性分析算法：通过GC Roots作 ......
Javascript中的内存（垃圾）回收机制
JavaScript 具有自动垃圾回收机制。垃圾收集器会按照固定的时间间隔周期性的执行 常见的垃圾回收方式：标记清除、引用计数方式。 一、标记清除方法 1、工作原理:【标记“离开环境”的就回收内存】 当变量进入环境时，将这个变量标记为“进入环境”。 当变量离开环境时，则将其标记为“离开环境”。 2、 ......
一文搞懂V8引擎的垃圾回收机制
## 前言 我们平时在写代码的过程中，好像很少需要自己手动进行垃圾回收，那么V8是如何来减少内存占用，从而避免内存溢出而导致程序崩溃的情况的。为了更高效地回收垃圾，V8引入了两个垃圾回收器，它们分别针对不同场景进行工作。 **如果这篇文章有帮助到你，❤️关注+点赞❤️鼓励一下作者，文章公众号首发，关 ......
ChatGPT之问艺道：如何借助神级算法Prompt，让你轻松get到更高质量答案？
> 摘要：本文由葡萄城技术团队编写，文章的内容借鉴于Ibrahim John的《The Art of Asking ChatGPT》（向ChatGPT提问的艺术）。 # 前言 当今，ChatGPT赢得越来越多人的青睐，人们通过它输入问题并获取答案。但除了简单的一问一答以外，ChatGPT还有许多隐藏 ......
什么是 GNSS 杠杆臂，它在 GNSS/INS 传感器融合算法中有什么作用？
https://base.xsens.com/s/article/The-GNSS-lever-arm-antenna-offset-and-its-role-in-the-GNSS-INS-sensor-fusion-algorithm?language=en_US GNSS 杠杆臂设置考虑了 M ......
代码随想录算法训练营第32天 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II - 第8章 回溯算法part02
第八章 贪心算法 part02 ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II 详细布置 122.买卖股票的最佳时机II 本题解法很巧妙，大家可以看题思考一下，在看题解。 https://programmercarl.com/0122.%E4%B9%B0%E5%8D ......
代码随想录算法训练营第35天 | ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球 - 第8章 回溯算法part04
第八章 贪心算法 part04 ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球 详细布置 860.柠檬水找零 本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。 https://programmercarl.com/0860.%E6%9F%A0%E6% ......
代码随想录算法训练营第34天 | ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 - 第8章 回溯算法part03
第八章 贪心算法 part03 ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 详细布置 1005.K次取反后最大化的数组和 本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。 https://programmercarl.com/1005.K%E6% ......
代码随想录算法训练营第30天 | ● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结 - 第7章 回溯算法part06
第七章 回溯算法part06 ● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结 详细布置 今天这三道题都非常难，那么这么难的题，为啥一天做三道？ 因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先 ......