摘要: 核心思路(分治思想) 快速排序采用**分治(Divide and Conquer)**的思想,基本步骤如下: 选取基准(Pivot):从数组中选择一个“基准值”。 分区(Partition): 将数组分成两部分:小于基准值的放左边,大于基准值的放右边(可原地交换实现)。 递归排序(Recursion 阅读全文
posted @ 2018-05-26 22:35 我是格鲁特 阅读(219) 评论(0) 推荐(0)
摘要: 猛戳 阅读全文
posted @ 2018-05-26 20:10 我是格鲁特 阅读(101) 评论(0) 推荐(0)
摘要: 深度优先 前序遍历(根-左-右):[a, b, d, g, h, c,e,i,f] 访问根节点 访问当前节点的左子树 若当前节点无左子树,则访问当前节点的右子树 递归版本: function preorderTraversal(root) { if (root null) return; // 访问 阅读全文
posted @ 2018-05-26 19:01 我是格鲁特 阅读(80) 评论(0) 推荐(0)
摘要: 一、dom节点的关系及遍历 element.firstChild(firstElementChild); 如果节点为已知节点的第一个子节点就可以使用这个方法。此方法可以递归进行使用 element.firstChild.firstChild..... 在ie中,ie9以前,如果子节点中含以空格开头, 阅读全文
posted @ 2018-05-26 17:06 我是格鲁特 阅读(294) 评论(0) 推荐(0)