2018年5月26日
快速排序算法
摘要： 核心思路（分治思想） 快速排序采用**分治（Divide and Conquer）**的思想，基本步骤如下： 选取基准（Pivot）：从数组中选择一个“基准值”。 分区（Partition）： 将数组分成两部分：小于基准值的放左边，大于基准值的放右边（可原地交换实现）。 递归排序（Recursion 阅读全文
posted @ 2018-05-26 22:35 我是格鲁特 阅读(219) 评论(0) 推荐(0)
数据结构flash演示
摘要： 猛戳 阅读全文
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知识总结
摘要： 一、dom节点的关系及遍历 element.firstChild(firstElementChild); 如果节点为已知节点的第一个子节点就可以使用这个方法。此方法可以递归进行使用 element.firstChild.firstChild..... 在ie中,ie9以前，如果子节点中含以空格开头， 阅读全文
posted @ 2018-05-26 17:06 我是格鲁特 阅读(294) 评论(0) 推荐(0)