随笔分类 - 数据结构与算法
摘要:求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高...
阅读全文
摘要:原文地址:http://blog.csdn.net/chuyuqing/article/details/19629229在对《Set和hashCode()》的一篇原创文章写完后,由于对自己的一些论断产生了模糊和怀疑,因此又对Set进行了一些研究,形成本篇。在Set的使用场景中,我们不外乎看中了她存储...
阅读全文
摘要:原文地址:http://my.oschina.net/u/158457/blog/28536排序的方法很特别,有点类似插入排序的味道先看下代码 1 public class Sort { 2 private static boolean[] temp = new boolean[10000]...
阅读全文