- 博客(71)
- 收藏
- 关注
RSS订阅原创 【Java多线程:线程引入】
*CPU（Central Processing Unit，中央处理器）**是计算机的核心部件，负责执行指令、进行计算和控制系统的运行。）是程序执行的实体，包含指令、数据、分配的硬件资源。这里仅以抽象的视角谈一下 CPU，不涉及门电路、物理原理、晶体管集成电路等。程序是静态的，存储在硬盘上的二进制代码。，同一进程中的线程共享进程的资源（代码段、数据段、堆），每个线程有。围绕 CPU、操作系统、进程、并发这些概念，引入线程的概念。为了解决这些问题，引入了**线程（Thread）**的概念。
2025-03-08 13:22:56
607
原创 《彻底搞懂KMP算法：核心思想 + 代码实现》
你的KMP算法代码确实很强， 但还是太吃操作了。 有没有更加简单又强势的字符串匹配算法推荐一下吗？ 有的兄弟有的， 这么厉害的算法当然不止一个了，一个有6位， 分别是Brute Force, Boyer-Moore, KMP, Sunday, Rabin-karp, AC自动机， 后缀数组， 都是当前版本T0.5的强势算法
2025-02-11 04:00:20
569
原创 《最小生成树算法详解：Kruskal的优雅实现》
K算法， Kruskal算法是一个经典的贪心算法，用于解决最小生成树问题。它由美国数学家Joseph B. Kruskal在1956年提出，因此该算法得名Kruskal。
2024-11-29 17:46:49
1416
原创 《并查集算法详解及实用模板》
学会了并查集， 可以接触到Tarjan大佬的一角了。并查集结构由Galler和Fischer于1964年发明， 于1989证明时间复杂度。 具有全O（1）的优雅数据结构。Kruskal最小生成树， Tarjan算法和并查集结构解决批量查询最近公共祖先问题。并查集
2024-11-27 23:44:20
1552
原创 【二叉树专题】二叉树的经典遍历及其优化方案
算法角度的看二叉树的遍历方式。深搜广搜， 递归辅助栈，优化bfs。最好先把二叉树的数据结构修完然后观看最佳。😌递归专栏： 经典递归问题树专栏： 二叉树专题
2024-11-19 23:49:10
1447
原创 哈希表， 有序表， 比较器【算法新手编程的入门】
你说得对， 但哈希表是增删查改O(1)的存在， 如果你说它的缺点是无序和占空间， 那么你说得对。
2024-11-18 18:49:08
1112
原创 【算法】将单向链表按某值分成左边小、中间相等、右边大的形式
将单向链表按某值分成左边小，中间相等，右边大的形式。链表分割。快速排序的partition部分。
2024-10-19 22:25:03
866
2
原创 【算法】设计一个getMin功能的栈
这个栈需要支持常规栈的操作， 并且还能支持当前栈中的最小元素操作。大小的数组， 实测可以开更小的数组， 足以应付测试用例。如果先前采用java内置栈的话， 效率肯定不如数组。既然是做算法题， 反正也是单线程， 直接开静态数组。说明了， 不过时间复杂度还是慢啊。本题只需要想好压入逻辑就非常简单。顺便优化以下push方法的逻辑。上面的栈是手动写的数组， 在。: 击败100%的人。
2024-10-16 18:40:41
566
计算机科学中的数学-离散数学及其应用（英文原版第7版）
2024-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人