”nmslcsdn“ 的搜索结果
大名鼎鼎的斯坦福搜索引擎原理 Introduction to information retrieval
0. 什么是快速失败和安全失败 简而言之: 系统运行中,如果有错误发生,那么系统立即结束,这种设计就是快速失败。 系统运行中,如果有错误发生,系统不会停止运行,它忽略错误(但是会有地方记录下来),继续运行,...
lt.162- 寻找峰值 [案例需求] [思路分析] 题目要求o(logN), 二分! 题目要求我们找出一组数字序列中的任一峰值, 也就是找到这一组数字中任意一个数, 这个数的左右相邻的数都小于它. 其实这道题里面最最重要的线索...
数组和二分查找_15>-lt.xx-xxxxxx + lt.xx-xxxxxx lt.206-反转链表 [案例需求] [思路分析] 绝对的面试高频题型, 需要同时掌握迭代法和递归法 迭代法, 遍历原链表, 把遍历到的每个节点使用头插法插入到新的链...
lt.560-和为 K 的子数组 [案例需求] [思路分析一, 暴力解法: 双重for循环(固定一个边界)] 固定了起点,即先固定左边界,然后枚举右边界. 外层循环表示start不断的靠近数组末尾, 内层循环表示不断从end到0倒着连加,...
一, 概述 PriorityQueue 并没有直接实现 Queue接口,而是通过继承 AbstractQueue 类来实现 Queue 接口的一些方法,在 Java 定义中,PriorityQueue 是一个基于优先级的无界优先队列。 通俗的说,添加到 ...
lt.287. 寻找重复数 [案例需求] [思路分析一, ] 挺恶心的一道题, 各种限制, 不准修改数组, 意味着原地哈希不能用了; 空间复杂度为 O(1), 意味着使用集合存储遍历过的数字也不能用了; 线性时间复杂度 O(n), for循环...
剑指 Offer 51. 数组中的逆序对 [案例需求] [思路分析] 这道题充分利用了归并排序的性质 视频题解 还有以下解法等待补充: 有序数组 (Sorted List) 归并排序 (Merge Sort) 树状数组 (Binary Indexed ... int l
文章目录一, HashMap二, HashMap的结构如下所示:三, 构造函数与成员变量四, 成员变量1, 概述2, 原理3. 源码分析3.0 构造方法3.1 预备知识(初始容量, 负载因子, 阈值)3.2 查找3.3 遍历3.4 插入3.4.1 插入逻辑3.4.2 扩...
什么是原地哈希? 就是在数组中建立像哈希表的那种映射关系(key-value 等价于 index-nums[index] ), 通过使用数组代替哈希表, 能够大大减少空间复杂度, 具体是怎么样的映射关系, 还是要根据题目要求自己设定;...
文章目录lt.215-数组中的第K个最大元素lt.148-排序链表 lt.215-数组中的第K个最大元素 [案例需求] [思路分析] 本题出现频率非常的高!!! 数组中的第K最大, 最小, 或者说中位数, 都可以用各种排序方法先对数组排序, ...
lt.349-两个数组的交集 [案例需求] [思路分析一, 使用哈希表] 由题, 题目要求返回的数不重复, 所以我们使用两个HashSet存储两个数组, 对第一个数组, 我们用第一个hashset存储所有的元素, 对于第二个数组, 我们通过...
数组和二分查找_15>-lt.xx-xxxxxx + lt.xx-xxxxxx lt.19-删除链表的倒数第 N 个结点 [案例需求] [思路分析, 学弱解法一] 学弱解法: 先遍历一遍链表得到链表的结点数量count , 再去遍历链表到倒数第n个(整数第...
数组和二分查找_15>-lt.xx-xxxxxx + lt.xx-xxxxxx lt.21-合并两个有序链表 [案例需求] [思路分析] 结合归并排序中的sort方法, 即可写出这道简单题 两条链表list1, list2, 在两者均未遍历到null时, 相互比较, 符合...
前缀和 前缀和一般用来用作区间求和, 它的每个值都是从**左边最初始位置的数(如下标0)**到它本身的和 前缀和的主要使用场景: 原始数组不会被修改的情况下, 频繁查询某个区间的累加和, 原始数组不改变是相对于差分...
lt.27-移除元素 [案例需求] [思路分析] [代码实现] lt.977-有序数组的平方 [案例需求] [思路分析] [代码实现] lt.209-长度最小的子数组 [案例需求] [思路分析] [代码实现]
前言 我们都清楚日志是mysql的一个重要组成部分,记录着数据库运行期间各种状态信息。而Mysql日志又分为错误日志、查询日志、慢查询日志、二进制日志(binlog)和事务日志(redo log、undo log...