摘要: lomuto。易于理解 Hoare。比较绕,效率比 lomuto 高。 lomuto 对于 [left, right] 区间,选取 left 作为基准点,将 [left+1...right] 区间分为三部分:1. 小堆(元素 < pivot) 2. 大堆(元素 >= pivot) 3. 乱堆(还未访 阅读全文
posted @ 2021-10-08 12:10 EGU0 阅读(426) 评论(0) 推荐(0)
摘要: 霍夫曼编码(也叫哈夫曼编码) 即时码:必须是唯一可译码,对一组即时码来说,其中的任意一个码字都只能与一种信号存在对应关系,而且任意一个码字都不能是其他码字的前缀。 即时码的产生常采用树形结构: 是用上边的即时码, 假设收到这样一组信号:100101001 则可以唯一解析出以下 4 个码字: 1 00 阅读全文
posted @ 2021-10-08 11:11 EGU0 阅读(7853) 评论(0) 推荐(1)
摘要: 预览:(水平方向设置最小宽度) <body> <div id="app"> <div id="header">头部</div> <div id="main"> <div id="side">侧边栏</div> <div id="cont">主体区域</div> </div> <div id="foo 阅读全文
posted @ 2021-10-04 17:42 EGU0 阅读(1250) 评论(0) 推荐(0)
摘要: async / await MDN 文档:https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Operators/await await 表达式会暂停当前 async function 的执行,等待 Promise 处理 阅读全文
posted @ 2021-10-03 21:00 EGU0 阅读(1258) 评论(0) 推荐(0)
摘要: CSS3 属性 box-sizing: border-box 用法 默认情况 框的总宽度:width + padding-left + padding-right + border-left-width + border-right-wdith (border 边距需要在设置了 border-sty 阅读全文
posted @ 2021-10-03 02:21 EGU0 阅读(882) 评论(0) 推荐(0)
摘要: 类似 Idea 中的 live template 功能,可以自定义代码片段,或叫代码模板 配置步骤 1、找到用户代码片段 2、搜索 html,回车,进入 html.json 文件 给出的提示: prefix 触发代码段的前缀 $0 光标最终的位置 $1, $2 ,,, 按 Tab 键时顺序切换光标的 阅读全文
posted @ 2021-10-02 14:29 EGU0 阅读(683) 评论(0) 推荐(0)
摘要: 自定义简单的 html 标签 最近在学微信小程序,编写界面(.wxml 文件)需要用到 WX小程序官方提供的组件,比如 view、text 等等 幸运的是,讲视频的老师讲了 自定义标签,借助这个可以理解 wx小程序的组件原理、element-ui 的 el- 开头的标签的实现原理 自定义标签 js 阅读全文
posted @ 2021-10-02 12:23 EGU0 阅读(1390) 评论(0) 推荐(0)
摘要: 分库分表 MySQL存放超过几百万条数据后就有了性能问题 互连网应用:大多都是读多写少 垂直拆分 垂直分库 将一个数据库按照业务分类拆分为多个数据库。比如订单的、会员的、商品的、用户的、后台的、、 垂直分表 有的业务场景下不需要用户的所有信息,不需要查询所有字段 将用户的部分信息拆分出来到子表中 总 阅读全文
posted @ 2021-09-20 19:08 EGU0 阅读(402) 评论(0) 推荐(0)
摘要: bean 创建的过程 实例化 bean 对象,设置 bean 属性 如果通过 Aware 接口声明了依赖关系,则会注入 Bean 对容器基础设置层面的依赖,Aware 接口是为了感知到自身的一些属性。==容器管理的 bean 一般不需要知道容器的状态和直接使用容器。但是在某些情况下是需要在 bean 阅读全文
posted @ 2021-08-20 21:53 EGU0 阅读(77) 评论(0) 推荐(0)
摘要: 缓存穿透 指缓存和数据库中都没有的数据,而用户不断发起请求,如发起为 id 为 “-1” 的数据或 id 为特别大不存在的数据。这时的用户很可能是攻击者,攻击会导致数据库压力过大。 解决方案: 接口层增加校验,如用户鉴权校验,id 做基础校验,id ⇐ 0 的直接拦截; 缓存空值,注意过期时间的设置 阅读全文
posted @ 2021-08-16 21:40 EGU0 阅读(136) 评论(0) 推荐(0)