1. 堆栈 2. 队列 3. 双端队列 4. 优先级队列 5. 单向链表 6. 双向链表 ...
分类:
编程语言 时间:
2019-01-04 21:23:48
阅读次数:
209
我们之所以要了解算法,不仅仅有利于和算法同学的沟通,更能深入的理解人工智能为产品赋能的过程,只有将这个过程了解透彻,才能清晰明确的把握产品的方向,挖掘产品的亮点。 那么,今天我们就从一个最为简单、易懂的“k-近邻(KNN)算法”聊起,KNN属于监督学习算法,即可以用于分类,也可以用于回归,后续还会逐 ...
分类:
编程语言 时间:
2018-12-28 22:16:36
阅读次数:
216
MQ,其实目的都是一样,就是应对系统的并发可以实现消峰和解耦的作用,类似于创建了一个线程异步操作,这一点可以了解一下一款优秀的并发框架(Disruptor),据说是每秒可以处理十万级数据, 目前据本人了解,有一个开源分布式事务框架Hmily使用了这个,实现了异步处理解耦的作用,也省去了不少代码 言归 ...
分类:
其他好文 时间:
2018-12-27 18:19:27
阅读次数:
246
引言 - 数据结构堆 堆结构都很耳熟, 从堆排序到优先级队列, 我们总会看见它的身影. 相关的资料太多了, 堆 - https://zh.wikipedia.org/wiki/%E5%A0%86%E7%A9%8D 无数漂亮的图片接二连三, 但目前没搜到一个工程中可以舒服用的代码库. 本文由此痛点而来 ...
分类:
其他好文 时间:
2018-12-05 13:21:46
阅读次数:
135
堆的应用一:优先级队列 优先级队列首先应该是一个队列。队列最大的特性就是先进先出。但是在优先级队列中,出队顺序不是先进先出,而是按照优先级来,优先级最高的,最先出队。 用堆来实现优先级队列是最直接、最高效的。这是因为,堆和优先级队列非常相似。一个堆就可以看作一个优先级队列。很多时候,它们只是概念上的 ...
分类:
编程语言 时间:
2018-12-02 20:10:42
阅读次数:
250
C++优先级队列表基本算法实现 主要采用链式结构,进行数据存储,然后定义一个最后结点指针数组,将所有优先级最后一个元素的地址保存到这个指针数组中。 ...
分类:
编程语言 时间:
2018-11-24 21:04:03
阅读次数:
204
20172325 2018 2019 2 《Java程序设计》第八周学习总结 教材学习内容总结 教材学习中的问题和解决过程 问题1:XXXXXX 问题1解决方案:XXXXXX 问题2:XXXXXX 问题2解决方案:XXXXXX ... 代码调试中的问题和解决过程 问题1:XXXXXX 问题1解决方案 ...
分类:
编程语言 时间:
2018-11-11 00:58:53
阅读次数:
241
队列:队列是先进先出。 栈:栈是先进后出。 优先级队列:优先队列是根据优先级判定谁先出来,如果优先级一样,则按数据的ascii码输出。 输出结果: 数越小越优先 优先级一样,比较后面数据的ascii码 ...
分类:
其他好文 时间:
2018-10-27 21:16:12
阅读次数:
121
1.优先级队列priority_queue 1)最大值优先级队列、最小值优先级队列 2)优先级队列适配器 STL priority_queue priority_queue<int, deque<int>> pq; priority_queue<int, vector<int>> pq; pq.em ...
分类:
其他好文 时间:
2018-10-13 16:49:16
阅读次数:
174
优先级队列:默认是最小元素有最大优先级,所以最先poll()出的元素时最小的,本题的maxHeap 用Comparator改写后,最大元素有最大优先级,最先poll()出的元素时最大的 public class Solution { private int count = 0; private Pr ...
分类:
其他好文 时间:
2018-10-11 19:01:01
阅读次数:
135