lulushow

摘要： 1、float元素影响布局： 一个元素浮动时，其他元素会“环绕”该元素。任何元素都可以浮动，而且不管什么元素浮动后都会生成一个块级框。 2、绝对定位的元素会从文档流中完全删除，然后相对于其包含块定位： absolute元素可以覆盖其他元素或被其他元素覆盖，可以使用z-index属性改变覆盖顺序 阅读全文

摘要： 1、为浮动元素的父元素设置高度； 缺点：在浮动元素高度不确定的时候不适用2、结尾处加空标签 （1）div标签 clear:both； （2）br标签clear:both； 3、父级div定义 overflow:hidden； 4、主流方法：父级div定义 伪类:after 和 zoom 5、父级di 阅读全文

摘要： 先递归，在排序 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。 解决了上面的合并有序数列问题，再来看归并排序，其的基本思路就是将数组分成二组A，B，如 阅读全文

摘要： 4.堆排序：（大根堆） ①将存放在array[0，...，n-1]中的n个元素建成初始堆； ②将堆顶元素与堆底元素进行交换，则序列的最大值即已放到正确的位置； ③但此时堆被破坏，将堆顶元素向下调整使其继续保持大根堆的性质，再重复第②③步，直到堆中仅剩下一个元素为止。 堆排序算法的性能分析： 空间复杂 阅读全文

摘要： 快速排序算法： 通过一次排序将数组分为独立的两部分，一部分均比关键字小，另一部分均比关键字大，再递归对每部分进行关键字排序。 关键字排序：把数组第一个数拿出来做关键字key，数组前后分别设置low，hig指针；将key与hig指针的值从后往前比较，如果key<指针hig的值，hig--，反之交换值； 阅读全文

摘要： 1、单向链表 反向打印单向链表： 删除特定节点： 2、双向链表删除特定节点： 阅读全文

摘要： 二叉树最大深度，前序遍历、中序遍历、后序遍历算法，包含递归与非递归 阅读全文