算法(7) 优先队列
摘要：优先队列 许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它们排序。很多情况下我们会收集一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素，如此这般。例如，你可能由一台能够同时运行多个应用程序的电脑。这是通过为每个应用程序的事件分配一个优
阅读全文
posted @
2019-01-03 16:30
有点懒惰的大青年
阅读(352)
推荐(0) 编辑
（转载）o(1), o(n), o(logn), o(nlogn) 时间复杂度
摘要：o(1), o(n), o(logn), o(nlogn) 时间复杂度的解释： https://blog.csdn.net/yhc166188/article/details/81162865 时间复杂度On和空间复杂度O1是什么意思？ 一个简单易懂的回答：http://www.cnblogs.co
阅读全文
posted @
2018-12-26 10:02
有点懒惰的大青年
阅读(754)
推荐(0) 编辑
算法(6) 快速排序
摘要：本节的主题是快速排序，它可能是应用最广泛的排序算法了。快速排序流行的原因是它实现简单、适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多。快速排序引人注目的特点包括它是原地排序(只需要一个很小的辅助栈)，且将长度为N的数组排序所需的时间和NlgN成正比。我们已经学习过的排序算法都无法将这
阅读全文
posted @
2018-12-18 20:18
有点懒惰的大青年
阅读(503)
推荐(0) 编辑
算法(5) 归并排序
摘要：在本节中我们讨论的算法都基于归并这个简单的操作，即将两个有序的数组归并成一个更大的有序数组。很快人们就根据这个操作发明了一种简单的递归排序算法：归并排序。 要将一个数组排序，可以先(递归地)将它分成两半分别排序，然后将结果归并起来。你将会看到，归并排序最吸引人的性质是它能够保证将任意长度为N的数组排
阅读全文
posted @
2018-12-12 20:43
有点懒惰的大青年
阅读(569)
推荐(0) 编辑
算法(4) 排序
摘要：即使你只是使用标准库中的排序函数，学习排序算法仍然有三大实际意义：1.对排序算法的分析将有助于你全面理解本书中比较算法性能的方法；2.类似的技术也能有效解决其他类型的问题；3.排序算法常常是我们解决其他问题的第一步；更重要的是这些算法都很经典、优雅和高效； 排序算法类的模板 package algo
阅读全文
posted @
2018-12-07 10:08
有点懒惰的大青年
阅读(284)
推荐(0) 编辑
算法(3) 算法分析
摘要：人们在使用计算机解决困难问题或是处理大量数据时不可避免的将会产生这样的疑问：“我的程序会运行多长时间？”“为什么我的程序耗尽了所有内存？” 尽管有这些困难，你在本节中将会看到，为这些基础问题给出实质性的答案有时其实非常简单。这个过程的基础是科学方法，它是科学家们为获取自然界知识所使用的一系列为大家所
阅读全文
posted @
2018-11-28 20:15
有点懒惰的大青年
阅读(260)
推荐(0) 编辑
算法(2) 背包、队列和栈
摘要：许多基础数据类型都和对象的集合有关。具体来说，数据类型的值就是一组对象的集合，所有操作都是关于添加、删除或是访问集合中的对象。在本节中，我们将学习三种这样的数据类型，分别是背包(Bag)、队列(Queue)、和栈(Stack). 他们的不同之处在于删除或者访问对象的顺序不同。 一、背包 API: 背
阅读全文
posted @
2018-11-27 19:32
有点懒惰的大青年
阅读(329)
推荐(0) 编辑
算法 (1) 数组和字符串一些常用方法
摘要：一、数组 颠倒数组元素的顺序： 二、典型的字符串处理代码
阅读全文
posted @
2018-11-27 15:04
有点懒惰的大青年
阅读(215)
推荐(0) 编辑
LinkedList的自定义实现
摘要：一、背景 LinkedList双向链表； 代码： Node.java: package com.cy.collection; public class Node { Node previous; //上一个node Object obj; //node上值 Node next; //下一个node
阅读全文
posted @
2018-06-15 00:22
有点懒惰的大青年
阅读(264)
推荐(0) 编辑
HashMap的自定义实现
摘要：一、背景： HashMap到底是怎么实现的？ 一对一对的存放，通过key找value；map的键不能重复；自己怎么实现呢？ 代码： Wife.java 辅助类 package com.cy.collection; public class Wife { String name; public Wif
阅读全文
posted @
2018-06-13 22:26
有点懒惰的大青年
阅读(1352)
推荐(0) 编辑
