喵星人与汪星人

摘要：死锁的四个必要条件：1. 互斥：资源不能多线程共享2. 不剥夺：线程不能强行剥夺其他线程持有的资源3. 请求与保持：线程请求它所需要的资源时，继续保持自己已持有的资源4. 环路等待：这个比较容易理解，多个线程的请求之间形成了一个环路。如果不理解，请看下面一个段子：【女儿】：妈妈，明早我要考试，5点钟... 阅读全文

摘要：public class Depot { int capacity ; int size; public Depot(int capacity){ this.capacity = capacity; this.size = 0; } ... 阅读全文

摘要：Implement strStr()Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.实现String... 阅读全文

摘要：今天又把KMP算法看了一遍，特此小结。扯淡的话：KMP算法主要用来模式匹配。正如Implement strStr()中形容的一样，“大海捞针”，当时看到题中变量如此命名，真的感觉实在是再贴切不过了。在介绍KMP算法之前，先介绍一下BF算法，叫的这么暧昧（who is GF？），其实就是最low的暴力... 阅读全文

摘要：Scramble StringGiven a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible... 阅读全文