摘要:
清除浮动 浮动元素会脱离文档流,使得行内元素环绕它的效果,但是它也会造成父元素塌陷、元素重叠的问题,所以这个时候就需要清除浮动带来的影响。清除浮动的方法主要有三种: 以这段代码为例: 上面的代码中,由于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 阅读全文