发简信
IP属地：北京
-
快排_数组中的第K个最大元素
215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个...
-
利用前缀树过滤敏感词
定义一个前缀树 接下来就是定义一个过滤器来使用前缀树
-
图_拓扑排序
拓扑排序算法适用范围：要求有向图，且有入度为0的节点，且没有环 1.topSort 2.课程表 LeetCode207. 课程表现在你总共有 n...
-
图_最小生成树1.什么是最小生成树 将给出的所有点连接起来（即从一个点可到任意一个点），且路径权值之和最小的图叫最小生成树 2.Kruskal算法(克鲁斯卡尔...
-
IO回顾1.概述 IO是以流的概念来读取、输出的 2.流的分类 节点流：从特定的地方读写的流类。例如：磁盘或一块内存区域。过滤流：使用节点流作为输入或输...
-
归并_小和问题
题目: 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子: [1,3,4,2,5] 1左边比1小的数...
-
Buffer重要状态属性分析
1.概念 A buffer's capacity is the number of elements it contains. The capa...
-
二分法
1.局部最小值 给定一个数组，相邻的数不相等, 返回一个局部最小值的索引。 2.寻找两个有序数组的中位数 LeetCode4. 寻找两个有序数...
-
排序算法
1.冒泡排序 2.选择排序 3插入排序 4.堆排序 5.归并排序 6.快排 7.桶排序 桶排序:1.时间复杂度O(N), 空间复杂度O(N)， ...