随笔分类 -  算法

摘要：描述：给一个字符串s，找到它的最长子串（无任何字符重复）substring的长度。 举例： Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", which the length is 3. 思路： 我的做法是从左至右扫描，设re 阅读全文

摘要：描述：给一个字符串s，查找它的最长的回文子串。s的长度不超过1000。 阅读全文

摘要：在掼蛋中，任意一种牌型都可以抽象为大小从N1到N2组成的连续牌集，其中Ni是同数字牌的集合（这里我们称之元素牌数），最小1张，最大8张。比如单牌A就是从1~1的牌集，元素牌数为1。再比如顺子34567则是从3~7的牌集，元素牌数为1。炸弹6666则是从6~6，元素牌数为4。三带俩的这种，直接忽略附带 阅读全文

摘要：昨天和三石公聊天，他提到timer的实现原理，我当时迟疑了一下，心想timer不是系统底层时钟中断驱动上层进程/线程，累积计时实现的么？他简述了timer的实现，什么堆排序，优先级队列等，与我想象的不同。正好这两天在作skynet笔记，以前也没有留意过skynet的timer，这次干脆就看看它是怎么 阅读全文