blcblc - 博客园

2016年11月1日

摘要： https://leetcode.com/problems/serialize-and-deserialize-bst/ 1. 用到Java Queue接口， // LinkedList实现了Queue接口, ArrayList没有实现 2. 用的Java String.split 函数得到 Str 阅读全文

posted @ 2016-11-01 15:36 blcblc 阅读(351) 评论(0) 推荐(0)

find-all-numbers-disappeared-in-an-array

摘要： https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ 之前有一道题目：http://www.cnblogs.com/charlesblc/p/5998825.html "find-all-duplicates- 阅读全文

posted @ 2016-11-01 13:55 blcblc 阅读(885) 评论(0) 推荐(0)

2016年10月31日

find-right-interval

摘要： https://leetcode.com/problems/find-right-interval/ Java里面TreeMap或者TreeSet有类似C++的lower_bound或者upper_bound的函数：floor（取出不大于xx的）和ceiling（取出不小于xx的）阅读全文

posted @ 2016-10-31 23:01 blcblc 阅读(520) 评论(0) 推荐(0)

non-overlapping-intervals

摘要： https://leetcode.com/problems/non-overlapping-intervals/ 其中还用到了Java的Comparator接口和其中的compare方法。阅读全文

posted @ 2016-10-31 22:27 blcblc 阅读(490) 评论(0) 推荐(0)

cut命令如何截取以空格隔开的字段

摘要：你的文件分隔符恐怕不止一个空格(一定的who生成的）：用awk: awk '{print $2}' file 一定要用cut的话： cat file|tr -s ' '|cut -d' ' -f2 通过使用 tr，您可以非常容易地实现 sed 的许多最基本功能。您可以将 tr 看作为 sed 的（阅读全文

posted @ 2016-10-31 22:20 blcblc 阅读(24233) 评论(0) 推荐(1)

arranging-coins

摘要： https://leetcode.com/problems/arranging-coins/ 阅读全文

posted @ 2016-10-31 12:20 blcblc 阅读(302) 评论(0) 推荐(0)

2016年10月30日

【转载】Javascript中的this关键字

摘要：看了这篇文章 http://www.ruanyifeng.com/blog/2010/04/using_this_keyword_in_javascript.html 分情况讨论。情况一：纯粹的函数调用这是函数的最通常用法，属于全局性调用，因此this就代表全局对象Global。情况二：作为对阅读全文

posted @ 2016-10-30 23:51 blcblc 阅读(152) 评论(0) 推荐(0)

【转载】Javascript原型继承-学习笔记

摘要：阮一峰这篇文章写的很好 http://www.ruanyifeng.com/blog/2011/06/designing_ideas_of_inheritance_mechanism_in_javascript.html 笔记如下：一、从古代说起二、Brendan Eich的选择三、new运算阅读全文

posted @ 2016-10-30 23:40 blcblc 阅读(253) 评论(0) 推荐(0)

【转载】全栈工程师-Hadoop, HBase, Hive, Spark

摘要：学习参考这篇文章： http://www.shareditor.com/blogshow/?blogId=96 机器学习、数据挖掘等各种大数据处理都离不开各种开源分布式系统， hadoop用于分布式存储和map-reduce计算， spark用于分布式机器学习， hive是分布式数据库， hbase 阅读全文

posted @ 2016-10-30 21:47 blcblc 阅读(7485) 评论(1) 推荐(0)

【转载】Morris遍历二叉树 & BST(二叉搜索树) Traverse & 空间O(1) 时间O(n)

摘要：中序遍历步骤如下：关于时间复杂度，其实也是O(n)。分析如下：前序遍历（相比中序遍历，只是输出当前节点的顺序稍有不同）后序遍历（需要加入两个小的技巧，一是dump节点，二是倒序输出路径）复杂度分析：空间复杂度同样是O(1)；时间复杂度也是O(n)，倒序输出过程只不过是加大了常数系数。上阅读全文

posted @ 2016-10-30 17:14 blcblc 阅读(982) 评论(0) 推荐(0)

笨鸟居士的博客

公告