05 2022 档案
摘要：首先了解下背包问题，动态规划的一个实例就是解决背包问题。 wiki：背包问题（Knapsack problem）是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置
阅读全文
摘要：本文总结下常考的排序算法 快速排序 平均时间复杂度 O(nlogn)，最坏时间复杂度：在未引入随机选取中间值，最坏的情况是已排序，而且每次划分都是划分成两个分别包含 n-1 个元素和 0 个元素的子问题，时间复杂度为O(n2) 空间复杂度：O(nlogn) 不稳定排序：如果a原本在b的前面，而a=b
阅读全文
摘要：title: js中的闭包、this、执行上下文 date: 2019-10-29 22:25:03 categories: js 本文对照js高程进行知识总结整理，详见js高程（第三版）p178-p184。`` ### 执行环境和作用域 执行环境定义了变量或函数有权访问的其他数据，决定了他们各自的
阅读全文
摘要：本文记录下call、apply、bind方法的作用及其区别。 call、apply、bind都可以改变上下文即重定义this对象（函数中的this对象改变为传入的某个参数），但是call、apply是立即执行，而bind是返回一个改变上下文的函数副本，原来函数不发生变化。 apply方法接收两个参数
阅读全文
摘要：本文总结下面试中常被问到的 css 问题。 BFC 盒模型中对一个元素设置css需要元素是block类型还是inline类型。BFC就是用来格式化块级（block）盒子，还有管理inline类型的盒子IFC，以及其他的FC。FC（Formatting Context)指页面中的一个渲染区域并且拥有一
阅读全文
