摘要:
核心思路(分治思想) 快速排序采用**分治(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)