摘要: 老张爱喝茶,废话不说,煮开水。出场人物:老张,水壶两把(普通水壶,简称水壶;会响的水壶,简称响水壶)。1 老张把水壶放到火上,立等水开。(同步阻塞)老张觉得自己有点傻2 老张把水壶放到火上,去客厅看电视,时不时去厨房看看水开没有。(同步非阻塞)老张还是觉得自己有点傻,于是变高端了,买了把会响笛的那种 阅读全文
posted @ 2016-07-05 15:32 RingXu999 阅读(125) 评论(0) 推荐(0)
摘要: 最长回文子串 可以采用DP法,遍历法以及manacher算法 目前自己只实现了遍历法,因为比较直观而且简单- -,之后再完善。 个人感觉此问题可以作为学习动态规划的题目,目前还在学习动态规划中,处于能理解能看懂,但是还不能将动态规划作为解题工具的状态,需要理解更深刻。 遍历法: 简单来说就是遍历字符 阅读全文
posted @ 2016-06-30 15:06 RingXu999 阅读(380) 评论(0) 推荐(0)
摘要: leetCode题目: Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", wh 阅读全文
posted @ 2016-06-29 10:08 RingXu999 阅读(151) 评论(0) 推荐(0)