2017年3月25日
剑指offer：镜像二叉树
摘要： 1、题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 2、实现思路： （1）如果当前节点不为null，则交换当前节点的左子节点和右子节点； （2）对当前节点的左子树和右子树进行递归操作，直到当前节点为null。 3、JavaScript实现： 阅读全文
posted @ 2017-03-25 23:30 一叶芝秋 阅读(125) 评论(0) 推荐(0) 编辑
算法：基于比较的排序算法
摘要： 最近整理了常用的排序算法，整理好，留下自己的思考过程。 1、冒泡排序： （1）平均时间复杂度：O(n2) （2）最好时间复杂度：O(n) （3）最坏时间复杂度：O(n2) （5）空间复杂度：O(1) （5）稳定性：稳定 （6）JavaScript实现： 2、选择排序： （1）平均时间复杂度：O(n2 阅读全文
posted @ 2017-03-25 22:56 一叶芝秋 阅读(7411) 评论(0) 推荐(0) 编辑
JavaScript tips：call，apply和bind的区别
摘要： JS中，Function的原型拥有三个功能很相近的方法，分别是call，apply，bind。它们的功能都是向调用它们的Function传入this，和argments，但是又有小差异。 1、Function.prototype.call： （1）参数：接受一系列参数，你想将函数内this重新赋值的 阅读全文
posted @ 2017-03-25 21:01 一叶芝秋 阅读(112) 评论(0) 推荐(0) 编辑