解决 TOP k 问题通常可采用 堆排序 和 快速排序的思想 1. 大根堆(前 K 小) / 小根堆(前 K 大): 时间复杂度O(NlogK) c++ STL 中提供了 priority_queue 实现堆的基本功能,比如 priority_queue <int> pq; 堆 pq 的元素都是 i ...
分类:
编程语言 时间:
2021-05-24 05:41:19
阅读次数:
0
问题描述 线上突然出现Dubbo超时调用,时间刚好为Consumer端设置的超时时间。 有好几个不同的接口都报超时了 第1次调用超时,第2次(或第3次)重试调用非常快(正常水平) Dubbo调用超时的情况集中出现了3次,每次都是过一会自动恢复 排查 排查日志 看到调用超时,首先就拿着traceId去 ...
分类:
编程语言 时间:
2021-05-03 12:23:35
阅读次数:
0
spring: kafka: bootstrap-servers: 112.126.74.249:9092,112.126.74.249:9093 ###########【初始化生产者配置】########### producer: # 应答级别:多少个分区副本备份完成时向生产者发送ack确认(可选 ...
分类:
其他好文 时间:
2021-04-21 12:08:09
阅读次数:
0
接着前面的Topic交换器,我们来研究一下Fanout交换器。 Fanout交换器: 扇形模式,不处理路由键,只是简单将队列绑定到交换器,发送到交换器的每条消息都回被转发到该交换器绑定的所有队列中,类型子网传播,通过Fanout交换器转发消息是最快的 现在进入实例工程来了解一下FanoutExcha ...
分类:
编程语言 时间:
2021-04-16 11:44:48
阅读次数:
0
CompletionService和ExecutorCompletionService的实现 使用executor提交任务,接收类型future.get()获取结果的顺序是线程执行先后的顺序。 使用ExecutorCompletionService提交任务,CompletionService的tak ...
分类:
其他好文 时间:
2021-04-15 12:21:07
阅读次数:
0
生产者 - 消费者(Producer-Consumer),也叫有限缓冲(Bounded-Buffer),是多线程同步的经典问题之一 头文件 #include <condition_variable> #include <iostream> #include <mutex> #include <thr ...
分类:
编程语言 时间:
2021-04-13 11:38:19
阅读次数:
0
[LeetCode]丑数 II&C++中priority_queue和unordered_set的使用 考虑到现实因素,LeetCode每日一题不再每天都写题解了(甚至有可能🕊掉题目?……)但对于非常有意思和新奇的做法,还是会尽量记录下来 问题 给你一个整数 n ,请你找出并返回第 n 个 丑数 ...
分类:
编程语言 时间:
2021-04-12 12:47:16
阅读次数:
0
#序列化容器 以线性排列(类似普通数组的存储方式)来存储某一指定类型(例如 int、double 等)的数据。需要特殊说明的是,该类容器并不会自动对存储的元素按照值的大小进行排序。 STL提供了vector,list,deque,stack,queue,priority-queue。其中stack, ...
分类:
其他好文 时间:
2021-04-08 13:03:24
阅读次数:
0
/* 总结:stl里数据结构,如hash(unordered_set\map),queue,deque,priority_queue,stack 主要会用以上数据结构的成员函数,empty(),count(),insert(),push(),push_back(),front(),top(),bac ...
分类:
其他好文 时间:
2021-03-30 13:58:40
阅读次数:
0
Java.Thread类 process(进程)和Thread(线程) 程序:指令和数据的有效集合,本身没有任何运行含有,是一个静态的概念 进程:执行程序的一次执行过程,是一个动态的概念。是系统资源分配的单位 线程:通常一个进程可以包含多个线程(由调度器安排调度,不可人为干预)一个进程至少有一个线程 ...
分类:
编程语言 时间:
2021-03-30 13:39:18
阅读次数:
0