Java总结 发表于 2017-09-30 | 分类于 Job | 0 comments Java知识点 GC java-studyjava面试知识点总结(持续更新,欢迎star,fork补充) 抽象类和接口的比较相同点:都不能被实例化都包含抽象方法,这些抽象方法用于描述系统能提供哪些服务,而这些服务是由子类来提供实现的在系统设计上,两者都代表系统的抽象层,当一个系统使用一棵继承树上的类 ... 阅读全文 »
9.25号刷题 发表于 2017-09-25 | 分类于 LeetCode | 0 comments 146. LRU Cache题目描述设计并实现近期最少使用(LRU)缓存的数据结构。它应该支持下面的操作:get和set。 get(key) - 取值(key恒为正), 不存在时返回-1。set(key, value) - 设置或者插入值(如果key不存在时)。 如果缓存达到容量上限,它应该在插入新 ... 阅读全文 »
Union_Find_总结 发表于 2017-09-22 | 分类于 LeetCode | 0 comments Union-Find这块非常建议去看下普林斯顿的算法课第一章的ppt,看完基本就懂了 Union-Find 的主要作用(在LeetCode 和遇到的OA中)主要可以用于找到联通区域,或者找到集合在一起的类。通过Union-Find, 当数字不断加入的时候,可以按照顺序,将他们聚合在一起。 聚合的方式 ... 阅读全文 »
9.22号刷题 发表于 2017-09-22 | 分类于 LeetCode | 0 comments 208. Implement Trie (Prefix Tree)题目描述实现字典树,包含插入,查找和前缀查找方法。 注意: 你可以假设所有的输入只包含小写字母a-z 算法利用Trie对这题进行求解,求解的过程中注意TrieNode的写法 123456789101112131415161718192 ... 阅读全文 »
InterView 发表于 2017-09-21 | 分类于 Job | 0 comments 面试总结Navis上星期在学校面试了一家公司Navis,题目不算太难。但是一方面是自己第一次面试, 另一方面自己发挥的也不算太好。 写这篇博客的原因主要是想总结下自己这次面试中没有处理好的部分,同时也希望能够对之后的面试起到一些帮助 审题在读完题目后,一定要提出一些问题,包括输入的情况,然后一些co ... 阅读全文 »
LaTex_on_Mac_OSX 发表于 2017-09-17 | 分类于 technology | 0 comments http://www.vpsee.com/2010/02/use-latex-on-ma/ 阅读全文 »
DataStructure 发表于 2017-09-10 | 分类于 LeetCode | 0 comments Linear Data StructureQueueBFS 的主要类型结构 —— 都是O(1) StackDFS 的主要类型结构 Push(), Peek(), Top()都是O(1) HashHash Table => 支持多线程, 多线程安全 Hash Map Hash Set Hash ... 阅读全文 »
Leetcode (501 - 600) 发表于 2017-09-07 | 分类于 LeetCode | 0 comments 561. Array Partition I算法求解将2n个数组合后的最小值, 解法1,排序后隔一个取 阅读全文 »
Leetcode (201- 300) 发表于 2017-09-07 | 分类于 LeetCode | 0 comments 280. Wiggle Sort算法利用前后进行交换,如果不满足条件,便交换前后的大小 1234567891011121314151617public class Solution { public void wiggleSort(int[] nums) { ... 阅读全文 »