09 2017 档案

摘要:1、合并并排序两个单链表: 注意将生成新节点,然后将每个节点的值复制,放入数组中,对每个节点统一排序,然后再把指针指向后面的节点即可,最后只需要返回头节点,因为头结点包含后面所有的节点。 2、括号匹配: 题目: Given a string containing just the character 阅读全文
posted @ 2017-09-13 14:13 爱笑的小飞象 阅读(137) 评论(0) 推荐(0)
摘要:深拷贝几种实现方式: 1、常规Js方法 2、jquery方法 jQuery.extend(true,target,obj); 3、json方法 var cloneObj=JSON.parse(JSON.stringify(obj)); 缺点:丢失constructor,RegExp无法实现 阅读全文
posted @ 2017-09-07 20:58 爱笑的小飞象 阅读(1702) 评论(0) 推荐(0)
摘要:算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执 阅读全文
posted @ 2017-09-04 22:25 爱笑的小飞象 阅读(449) 评论(0) 推荐(0)