Eric姜 - 博客园

2015年2月20日

摘要： 139. Word Break leetcode链接:https://oj.leetcode.com/problems/word-break/ DP的思想。设置boolean数组存储，canBreak[i]表示0~i的字符是否满足public boolean wordBreak(String s, ... 阅读全文

posted @ 2015-02-20 08:16 Eric姜阅读(114) 评论(0) 推荐(0)

2015年2月19日

技术面试可能会考到的知识点

摘要： 1. Mutex(互斥量) vs Semaphore(信号) a. Mutex和Semaphore的主要区别是什么？count为1的semaphore是不是就是mutex？严格来讲，mutex是锁的机制，semaphore是信号的机制。 mutex(locking mechanism)相当于给资源... 阅读全文

posted @ 2015-02-19 02:23 Eric姜阅读(247) 评论(0) 推荐(0)

2015年2月14日

leetcode外的算法题练习总结(updating)(自言自语)

摘要： 1. Maximum Values Of Sliding Windows 一个array, 一个大小为k的window，移动window返回每次window的最大值思路: 用deque, 每次新元素入deque的时候, 顶部弹出并维护deque使其保持递减。如果底部最大值出了window范围，底... 阅读全文

posted @ 2015-02-14 10:39 Eric姜阅读(291) 评论(0) 推荐(0)

2015年2月13日

Leetcode刷题笔记(部分非原创)(1-20题)

摘要： 1. Two Sum leetcode链接: https://oj.leetcode.com/problems/two-sum/ 最基础的一道题，方法很多，用HashMap存pair是一种(HashSet和HashMap的方法在这里原理是一样的)。也可以sort the whole array fi... 阅读全文

posted @ 2015-02-13 11:39 Eric姜阅读(243) 评论(0) 推荐(0)

2015年2月12日

Android学习路(正在写)

摘要： Feb 11 来USC的第二个学期学了571，成绩极其惨淡，但是好歹算是填鸭式的学了不少Web Technology的实用知识。收获很大，也就不是很在乎这门课的低GPA了。也有学长认为USC的这门课是最最实用的，各种墙裂推荐。从PHP到服务器再到手机APP的移植，把web开发的路用最简洁的方式参观了... 阅读全文

posted @ 2015-02-12 12:41 Eric姜阅读(182) 评论(0) 推荐(0)

2015年2月11日

Spatial Database使用时的一次debug(sdo_nn)

摘要： spatial 检索的时候SELECT b1.b_idFROM building b1,building b2WHERE b2.b_ID='b3' AND sdo_nn(b2.shape, b1.shape, 'sdo_num_res=5', 0.5) = 'TRUE';出现这种错误：ORA-132... 阅读全文

posted @ 2015-02-11 07:28 Eric姜阅读(560) 评论(0) 推荐(0)