摘要: 原文链接:http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html 日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 冒泡排序是一种简单的 阅读全文
posted @ 2017-09-06 20:47 blythe 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://www.cnblogs.com/SarahLiu/p/5954832.html 当你在浏览器中输入一个网址,浏览器的处理过程如下: 下面对每个环节做进一步分析: 01 浏览器查找该域名的 IP 地址 浏览器缓存 首先是查找浏览器缓存,浏览器会缓存DNS记录一段时间,不同浏览器 阅读全文
posted @ 2017-09-06 19:49 blythe 阅读(150) 评论(0) 推荐(0) 编辑
摘要: // 先序遍历非递归 public static void preOrder2(BinTree t) { Stack s = new Stack(); while (t != null || !s.empty()) { while (t != null) { ... 阅读全文
posted @ 2017-09-06 18:25 blythe 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://www.cnblogs.com/lzrabbit/p/3734850.html LRU是Least Recently Used 的缩写,翻译过来就是“最近最少使用”,LRU缓存就是使用这种原理实现,简单的说就是缓存一定量的数据,当超过设定的阈值时就把一些过期的数据删除掉,比如 阅读全文
posted @ 2017-09-06 14:36 blythe 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://www.jianshu.com/p/0190985635eb 最近总结了一些数据结构和算法相关的题目,这是第一篇文章,关于二叉树的。先上二叉树的数据结构: class TreeNode{ int val; //左孩子 TreeNode left; //右孩子 TreeNode 阅读全文
posted @ 2017-09-06 14:32 blythe 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://blog.csdn.net/yhhazr/article/details/7944089 阅读全文
posted @ 2017-09-06 12:37 blythe 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 转]Java中HashMap遍历的两种方式原文地址: http://www.javaweb.cc/language/java/032291.shtml 第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); w 阅读全文
posted @ 2017-09-06 10:16 blythe 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://blog.csdn.net/jiandanfeng2/article/details/6525193 二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 阅读全文
posted @ 2017-09-06 10:12 blythe 阅读(113) 评论(0) 推荐(0) 编辑