- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 常见排序算法的时间复杂度
排序算法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n^2) O(n^2) 稳定 O(1) n小时较好 交换 O(n^2) O(n^2) 不稳定 O(1) n小时较好 选择 O(n^2) O(n^2) 不稳定 O(1) n小时较好 插入 O(n^2) O(n^2) 稳定 O(1)
2016-09-27 14:08:42 339
转载 如何判断两个单向链表是否有相交,并找出交点
判断两个链表是否相交:(假设两个链表都没有环) 1、判断第一个链表的每个节点是否在第二个链表中 2、把第二个链表连接到第一个后面,判断得到的链表是否有环,有环则相交 3、先遍历第一个链表,记住最后一个节点,再遍历第二个链表,得到最后一个节点时和第一个链表的最后一个节点做比较,如果相同,则相交如何判断一个单链表是有环的?(注意不能用标志位,最多只能用两个额外指针) 一种O(n)的办法就是(用两
2016-09-21 21:41:34 443
转载 Hashtable 和 HashMap的区别
来源:老紫竹 链接:http://blog.csdn.net/java2000_net/article/details/2512510我们先看2个类的定义public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable public class HashM
2016-09-13 10:19:06 273
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人