smbol

排序分类 有什么分类？ 内排序：在内存中进行的排序 比较排序 插入排序 直接插入排序 希尔排序 选择排序 直接选择排序 堆排序 交换排序 冒泡排序 快速排序 归并排序 非比...

模板1 模板2 什么时候用模板1？什么时候用模板2？ 假设初始时我们的二分区间为[l,r]，每次二分缩小区间时，如果左边界l要更新为 l = mid，此时我们就要使用模板2...

网格如何DFS 结合二叉树的DFS可以类比推出 200. 岛屿数量 借助对网格的每个节点dfs即可得出岛屿的数量有多少个，因为每次深度搜索(四个方向延伸)到陆地之后置为2，...

``` class Solution { public int strStr(String haystack, String needle) { int hLen=hays...

Floyd核心 假如现在只允许经过1号顶点，求任意两点之间的最短路程，应该如何求呢？只需判断e[i][1]+e[1][j]是否比e[i][j]要小即可。e[i][j]表示的...

特点 dp数组是二维的，两索引代表区间 求dp数组的步骤 一般两个循环起步 第一个循环遍历区间长度 第二个循环遍历区间左端点（结合长度可得左右端点） 从小到大得出结果 31...

这些问题一般用动态规划解决即可 动态规划五步走 定义dp数组和数组元素意义 根据条件写好状态转移方程 初始化dp数组 决定遍历顺序 代入元素看看是否有反例 309. 最佳买...

队列中的元素始终保持有序，解决有这种需要的算法问题（提高时间复杂度） 239. 滑动窗口最大值 为了节省时间复杂度，避免使用暴力遍历，因此考虑使用一种保持有序的队列，同时根...

须知 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 我们可以知道前缀树其实是一棵特殊的多叉树...

169. 多数元素 分析 题目要求找出一个出现次数大于数组长度一半的元素，而且要求o（n）时间，o（1）空间 显然一般解法满足不了题目的时间和空间上的要求，需采用妙解，结合...

148. 排序链表 题目要求o（nlogn）时间复杂度，第一时间想到二分，归并排序 而有要求在o（1）空间时间复杂度完成，因此不能选用递归（logn栈空间消耗）的方式实现，...

146. LRU 缓存 根据题意要求O1复杂度获取元素，则考虑hash表 而当容量满了，要移出最久未被使用的，因此考虑双向链表 综上其实就是让我们设计一个哈希双向链表 第一...

142. 环形链表 II 快指针与满指针相遇时，快指针所走的距离：a+n(b+c)+b即a+(n+1)b+nc 又快指针走过的距离是慢指针的2倍，因此a+(n+1)b+nc...

cpu执行一条指令 cpu要执行一条指令，首先就要将这条指令从内存中取出来，cpu一开始只知道这条指令的逻辑地址，通过该逻辑地址找到物理地址，cpu里面有个mmu，mmu里...

java面经，后续继续补充，希望对大家能有用，面试加油！！！！！！！！！！！！！！！！！！！！！！！...

redis一个key-value类型的内存数据库，整个数据库是在加载内存中进行操作，定期异步将数据flush到硬盘中，io速度快，每秒可进行十万次读写...

收集了一些关于计算机网络的面试题，也希望大家可以一起分享一些你们收集到的面试题，共享成就我们美好的明天...

修改配置文件，持久化挂载设置到磁盘111111111111111111111111111111111111111111111111111111111111111111111...