BarneyWhite

摘要： 清除浮动 浮动元素会脱离文档流，使得行内元素环绕它的效果，但是它也会造成父元素塌陷、元素重叠的问题，所以这个时候就需要清除浮动带来的影响。清除浮动的方法主要有三种： 以这段代码为例： 上面的代码中，由于a、b脱离文档流并分别位于content的两侧，而此时content的高度仅仅只是文字的高度，这是 阅读全文

摘要： viewport 响应式图片 大图随容器自动缩放，保持宽高比 背景图片 保持宽高比 margin\padding的值是百分比的时候是相对父元素的width 导航栏布局 网格布局 inline-block+justify：每行放下的数目固定 flex：宽高度固定，能放几个就放几个 media quer 阅读全文

摘要： 堆数据结构 最大堆：是一个完全二叉树，所有子节点都不大于父节点 最小对：是一颗完全二叉树，所有子节点都不小于父节点 用数组存储：i的父节点是Math.floor(i/2) i的左孩子节点是2*i i的右孩子节点是2*i+1 从index=1开始存储值 二分查找法 仅用于有序的顺序表 阅读全文

摘要： O(n^2)的算法 都是做的升序。 简单选择排序 思路：每次选择还未排序的区间的最小值和未排序区间的第一个值交换。 插入排序（insertion sort） 思路：当前位置的值与前面排好序的区间从后往前对比，找到适合的插入位置并插入。 适用于：近乎有序的排序，在几乎有序的情况下，它的速度会比n(lo 阅读全文

摘要： 要达到时间复杂度为n，可以采用贪心算法和动态规划。 贪心算法： 动态规划： 其实这到题的动态规划的思路和贪心很像，max[i + 1]存放的就是每一次走到 i 时，cur的值。相较而言，贪心算法的空间复杂度更低，也更优。 阅读全文

摘要： http的缓存分为强制缓存和对比缓存，两者的区别在于，强制缓存只要设置的时间不过期，就可以直接拿去用，而不用向服务器再一次发送请求。而对比缓存不管缓存是否有效，都需要向服务器发送请求。 其过程如下： 1. 浏览器会先查询Cache-Control来判断内容是否过期，如果没有过期，直接读取浏览器缓存文 阅读全文

摘要： 1 function sortSTB(arr1,arr2){ 2 let index1 = 0,index2 = 0; 3 let result = []; 4 while(index1 !== arr1.length && index2 !== arr2.length){ 5 if(arr1[index1] <= arr2[index2]){ ... 阅读全文

摘要： html代码 <div class="vertical"> <div class="content"></div></div> m-1：绝对定位 优点：兼容性好，不需要知道宽高，适用于块级元素 缺点：脱离文档流 .vertical { position: relative; width: 200px 阅读全文

摘要： 方法一：利用js的split和join方法 方法二：此处要用对象key查找而不是用下标遍历，前者时间是1后者是n 阅读全文

摘要： 双飞翼布局： header HHHHHHHHHHHHHHHHHHHHHH hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh HHHHHHHHHHHHHHHHHHHHHH hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh oooooooooooooo 00000000000 阅读全文