摘要: 题目参见这里https://leetcode.com/problems/longest-consecutive-sequence/这个题目我感觉很难,看了半天别人写的答案,才明白个所以然。下面的代码是我自己的改编,写的好像很复杂的样子,主要也是为了方便自己理解,耐着性子看完,应该就理解了。【个人分析... 阅读全文
posted @ 2015-04-30 09:42 StevenCooks 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 整理一下Map在Java 和 C++的基本操作,欢迎大家一起交流学习。附: 对于在C++中,选用map 还是 unordered_map,可以参考这篇讨论。相对简单粗暴的结论是,unordered_map更快一些,因为unordered_map在内部使用的是哈希表,而map在内部使用的是红黑树的结构... 阅读全文
posted @ 2015-04-30 05:48 StevenCooks 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://www.topcoder.com/community/data-science/data-science-tutorials/how-to-find-a-solution/个人感觉,这篇文章很不错,从一个比较高的高度、相对系统的总结了一些经典算法问题的经典思路。翻译过来是为... 阅读全文
posted @ 2015-04-28 04:09 StevenCooks 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 总结一些,C++ 和Java 中的一些常用操作对比,就当是自己的查询工具书啦。(暂时按随笔的更新时间排序)[Stack] c++ V.S. Java (2015.04.27)[Map] c++ V.S. Java (2015.04.29) 阅读全文
posted @ 2015-04-27 23:28 StevenCooks 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 小结一下Stack 的主要API操作。在c++ 和 java 中,stack 的操作几乎相同,只有查询栈顶元素一项操作的名称不同 (top() v.s. peek()) .此外,在构造函数中,Java用的是Class (Character, Integer, String), 而不是primitiv... 阅读全文
posted @ 2015-04-27 23:23 StevenCooks 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 这篇博客就用来记录自己在使用Mac时学来的一些技巧吧!1. 如何开启 Sticky key (在屏幕上显示输入的控制键) 就是这个东西啦,就是在视频演示的时候让别人看到自己按了什么控制键。 在system preferences 中查找 sticky, 然后就可以在access的子目录中找到。选择... 阅读全文
posted @ 2015-03-18 22:17 StevenCooks 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 如何避免Deadlock,如果我们能提前知道各个Process对于资源的需求情况,我们就可以用Banker's algorithm (银行家算法) 来解决问题。可是这在现在中不好实现,因为很难提前知道对于资源的需求情况。此时可以用一下两种方法来解决问题。1. Wait - die Protocol2... 阅读全文
posted @ 2014-11-29 03:22 StevenCooks 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Github leetcode 我的解题仓库 https://github.com/interviewcoder/leetcode题目:Implement strStr().Returns the index of the first occurrence of needle in haystack... 阅读全文
posted @ 2014-11-09 01:46 StevenCooks 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 题目:Follow up for "Remove Duplicates":What if duplicates are allowed at mosttwice?For example,Given sorted array A =[1,1,1,2,2,3],Your function should ... 阅读全文
posted @ 2014-11-05 00:10 StevenCooks 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 最近在学一些搜索引擎的内容,感觉挺费劲,所以就用博客当做自己的笔记,遇到一些需要整理的部分,就在这里整理一下。今天的内容是对inverted index进行压缩。核心思想,用我自己的话来总结,就是“量体裁衣”。量谁的体,又怎么裁呢?我们要量的是“整数”的体。对于整数,int型的,默认是占用4或8个字... 阅读全文
posted @ 2014-11-04 05:38 StevenCooks 阅读(225) 评论(0) 推荐(0) 编辑