10 2021 档案
摘要：思路： 已知待排序数组arr。创建桶数组 ListNode[] buckets(arr.length)，定义每个桶容纳的数据区间长度为 bucketLEN = (max - min + 1) / arr.length + 1, 对于第 i 区间数据区间为 [bucketLEN * i, (i+1)*
阅读全文
摘要：在一个文件中有10G个整数，乱序排列，要求找出中位数。内存限制为2G。只写出思路即可（内存限制为2G意思是可以使用2G空间来运行程序，而不考虑本机上其他软件内存占用情况。) https://baike.baidu.com/item/%E6%A1%B6%E6%8E%92%E5%BA%8F/497377
阅读全文
摘要：流程图 参考 https://www.cnblogs.com/three-fighter/p/15435345.html
阅读全文
摘要：根域名服务器：13 个域名分布在一千多个服务器上，使用 任播技术 发现最近的根域名服务器 顶级域名服务器（Top Level Domain，TLD）：比如 com、cn、net、org、等 权威域名服务器（Authoritative Domain）：比如 bilibili、qq、baidu、等，管理
阅读全文
摘要：步骤 安装 Maven 依赖包 <dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger2</artifactId> <version>2.7.0</version> </dependency> <depen
阅读全文
摘要：生成证书 # 1. 首先创建SSL证书私钥，期间需要输入两次用户名和密码，生成文件为blog.key； openssl genrsa -des3 -out blog.key 2048 # 2. 利用私钥生成一个不需要输入密码的密钥文件，生成文件为blog_nopass.key； openssl rs
阅读全文
摘要：中断异常机制介绍 操作系统是由 “中断驱动” 或者 “事件驱动” 的 主要作用： 及时处理设备发来的中断请求 可使 OS 捕获用户程序提出的服务请求 防止用户程序执行过程中的破坏性工作 。。。 特点： 随即发生的 自动处理的（硬件来完成） 可恢复的 为何引入中断与异常？ 中断的引入：为了支持CPU和
阅读全文
摘要：北京大学 操作系统原理 https://www.bilibili.com/video/BV1D441117ib 记录 中断与异常机制 https://www.cnblogs.com/engure/p/15432785.html
阅读全文
摘要：select * from t_table where b > 30 and c < 50 可能用到哪些索引？ idx_a(a) idx_b(b) idx_a_b(a, b) 小实验 创建表 t_test，其中有 id, col1, col2, name 四列，id 列为 PK，col1、col2
阅读全文
摘要：mget key1, key2, key3,,, 批量获取多个 key 的值 https://www.redis.net.cn/order/3549.html
阅读全文
摘要：机器数与真值 1、机器数 机器数是带符号的，在计算机用一个数的最高位存放符号，正数为0，负数为1. （假设字长为 8 位） 3 的机器数 0000-0011 -3 的机器数 1000-0011 2、真值 因为第一位是符号位，所以机器数的形式值就不等于真正的数值。 为区别起见，将带符号位的机器数对应的
阅读全文
摘要：联系： 同名方法，都是多态性的体现。重载是编译时多态，重写是运行时多态。 重写 子类对父类的方法进行重新编写 （不满意父类的方法） 要求： 两者的方法名和参数列表相同 子类的访问权限大于等于父类的 子类的返回值类型小于等于父类的 public class Demo extends Object {
阅读全文
摘要：Integer 缓存： IntegerCache /** * Cache to support the object identity semantics of autoboxing for values between * -128 and 127 (inclusive) as required
阅读全文
摘要：集线器 集线器的英文称为“Hub”。“Hub”是“中心”的意思，集线器的主要功能是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上。它工作于OSI(开放系统互联参考模型)参考模型第一层，即“物理层”。集线器与网卡、网线等传输介质一样，属于局域网中的基础设备
阅读全文
摘要：跳表 https://zhuanlan.zhihu.com/p/68516038 存储技术选型 发展 文件存储 使用 grep、awk、提取数据 全量IO MySQL 数据库 使用索引 索引命中才会快 放大： 10T 的数据，命中索引时，毫秒级别 10T 的数据，命中索引，简单连接查询，IO吞吐量限
阅读全文
摘要：高并发业务场景下的常见解决方案 https://www.cnblogs.com/flame540/p/12817529.html 浅谈高并发——以秒杀场景为例 ⭐ https://zhuanlan.zhihu.com/p/82260208 高并发应用场景的解决方案（一） - Nginx https:
阅读全文
摘要：理解分布式系统 https://www.zhihu.com/question/22764869/answer/56011081 分布式锁 集群环境下不能使用 jvm 级别的锁，而是需要使用 分布式锁 去一个指定的地方获取锁 分布式系统思路 MYSQL 方案 Redis 方案 ZK 方案 1、MySq
阅读全文
摘要：lomuto。易于理解 Hoare。比较绕，效率比 lomuto 高。 lomuto 对于 [left, right] 区间，选取 left 作为基准点，将 [left+1...right] 区间分为三部分：1. 小堆（元素 < pivot） 2. 大堆（元素 >= pivot） 3. 乱堆（还未访
阅读全文
摘要：霍夫曼编码（也叫哈夫曼编码） 即时码：必须是唯一可译码，对一组即时码来说，其中的任意一个码字都只能与一种信号存在对应关系，而且任意一个码字都不能是其他码字的前缀。 即时码的产生常采用树形结构： 是用上边的即时码， 假设收到这样一组信号：100101001 则可以唯一解析出以下 4 个码字： 1 00
阅读全文
摘要：预览：(水平方向设置最小宽度) <body> <div id="app"> <div id="header">头部</div> <div id="main"> <div id="side">侧边栏</div> <div id="cont">主体区域</div> </div> <div id="foo
阅读全文
摘要：async / await MDN 文档：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Operators/await await 表达式会暂停当前 async function 的执行，等待 Promise 处理
阅读全文
摘要：定制 hr https://blog.csdn.net/qq_40135955/article/details/89163018 超链接样式 link -> hover -> active -> visited text-decoration: none; https://blog.csdn.net
阅读全文
摘要：flex 弹性布局 传统布局基于 盒装模型，依赖 display属性 + position属性 + float属性 摘要 容器级别 justify-content 主轴上的对齐方式，flex-start(默认)、center、space-between 等 align-items 交叉轴上的对齐方式
阅读全文
摘要：CSS3 属性 box-sizing: border-box 用法 默认情况 框的总宽度：width + padding-left + padding-right + border-left-width + border-right-wdith （border 边距需要在设置了 border-sty
阅读全文
摘要：类似 Idea 中的 live template 功能，可以自定义代码片段，或叫代码模板 配置步骤 1、找到用户代码片段 2、搜索 html，回车，进入 html.json 文件 给出的提示： prefix 触发代码段的前缀 $0 光标最终的位置 $1, $2 ,,, 按 Tab 键时顺序切换光标的
阅读全文
摘要：自定义简单的 html 标签 最近在学微信小程序，编写界面（.wxml 文件）需要用到 WX小程序官方提供的组件，比如 view、text 等等 幸运的是，讲视频的老师讲了 自定义标签，借助这个可以理解 wx小程序的组件原理、element-ui 的 el- 开头的标签的实现原理 自定义标签 js
阅读全文
