随笔分类 -  算法

字符串查找String.IndexOf
摘要：String.indexOf的模拟实现，没想象中有多么高深的查找算法，就是最普通的遍历查找思路：先找到第一个相同的字符，然后依次比较后面的字符，若都相等则表示查找成功 /** * 查找字符串pattern在str中第一次出现的位置 * @param str * @par... 阅读全文
posted @ 2014-07-01 21:54 懒惰的肥兔 阅读(5851) 评论(0) 推荐(0) 编辑
字符串翻转
摘要：题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“It's a good day.”，则输出“day. good a It's”思路1：先翻转整个字符串，然后从首字母开始，每扫描一个单词(遇到空格)，翻转一... 阅读全文
posted @ 2014-07-01 21:24 懒惰的肥兔 阅读(1627) 评论(2) 推荐(0) 编辑
LRU缓存实现(Java)
摘要：LRU Cache的LinkedHashMap实现LRU Cache的链表+HashMap实现LinkedHashMap的FIFO实现调用示例LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定... 阅读全文
posted @ 2014-05-19 16:51 懒惰的肥兔 阅读(95011) 评论(9) 推荐(45) 编辑
hashmap实现原理浅析
摘要：看了下JAVA里面有HashMap、Hashtable、HashSet三种hash集合的实现源码，这里总结下，理解错误的地方还望指正HashMap和Hashtable的区别HashSet和HashMap、Hashtable的区别HashMap和Hashtable的实现原理HashMap的简化实现My... 阅读全文
posted @ 2014-05-11 10:19 懒惰的肥兔 阅读(27741) 评论(3) 推荐(29) 编辑

点击右上角即可分享
微信分享提示