2018年6月24日
摘要: 一、块级元素与行内元素的区别 块级元素与行内元素有几个关键区别: 1. 格式 默认情况下: 块级元素会新起一行; 行内元素不会以新行开始. 2. 内容模型 一般块级元素可以包含行内元素和其他块级元素。这种结构上的包含继承区别可以使块级元素创建比行内元素更”大型“的结构。 一般情况下,行内元素只能包含 阅读全文
posted @ 2018-06-24 17:55 阿琛 阅读(545) 评论(0) 推荐(0)
摘要: 思想 把数组当做二叉树来排序: 索引0是树的根节点; 除根节点外,索引为N的节点的父节点索引是(N 1)/2; 索引为N的节点的左子节点索引是 2 N+1; 索引为N的节点的右子节点索引是 2 N+2; 关于二叉树相关tips: 满二叉树:深度为k且有2^k 1个节点的二叉树 完全二叉树:有n个节点 阅读全文
posted @ 2018-06-24 17:08 阿琛 阅读(915) 评论(0) 推荐(0)
摘要: 思想 分治的思想,将原始数组分为较小的数组(但没有像归并排序一样将它们分隔开)。 1. 主元选择: 从数组中任意选择一项作为主元,通常为数组的第一项,即arr[i];或数组的中间项, arr[Math.floor((i+j)/2)]; 2. 划分操作: 创建两个指针,左边一个指向数组的第一项,右边一 阅读全文
posted @ 2018-06-24 17:06 阿琛 阅读(917) 评论(0) 推荐(0)