码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
RabbitMQ(五)——发布订阅模式
前言 上一章的工作队列模式中,生产者发布的一堆消息进入队列,消费者接收队列中的消息,每条消息只能发给一个消费者。 本章要做的是吧一条消息发送给多个消费者,这种模式就是Fanout Exchange(扇形交换机)“发布/订阅模式”,它会将消息路由给绑定到它身上的所有队列。 注意:该模式没有存储消息功能 ...
分类:其他好文   时间:2020-04-20 12:03:48    阅读次数:80
AMCL原理概述
博客参考:https://blog.csdn.net/ethan_guo/article/details/81809054 1. 粒子滤波和蒙特卡洛 蒙特卡洛:是一种思想或方法。举例:一个矩形里面有个不规则形状,怎么计算不规则形状的面积?不好算。但我们可以近似。拿一堆豆子,均匀的撒在矩形上,然后统计 ...
分类:其他好文   时间:2020-04-20 11:50:15    阅读次数:195
JVM 内存结构
java设计者将内存划分为不同的区域,每一块区域都有它自已的职责,粗略的分工如下:堆区是专门用来存储对象的,方法区是专门用来保存类的结构信息的,虚拟机栈是专门用来执行java方法的,本地方法栈是专门用来执行native方法的,程序计数器是专用记录线程执行字节码所执行的行号记录的。java内存区域统称 ...
分类:其他好文   时间:2020-04-20 09:16:07    阅读次数:61
进程和线程的区别
进程是什么? 程序并不能单独运行,只有将程序装载到内存中,系统为它分配资源才能运行,而这种执行的程序就称之为进程。程序和进程的区别就在于:程序是指令的集合,它是进程运行的静态描述文本;进程是程序的一次执行活动,属于动态概念。 在多道编程中,我们允许多个程序同时加载到内存中,在操作系统的调度下,可以实 ...
分类:编程语言   时间:2020-04-20 00:56:34    阅读次数:50
20200311 CMDB的表设计
[toc] 昨日内容 CMDB设计 1.完善客户端采集功能 错误异常处理 使用traceback模块实现获取详细的错误信息 traceback 该模块提供了一个标准接口,用于提取,格式化和打印Python程序的堆栈跟踪。它在打印堆栈跟踪时完全模仿了Python解释器的行为。当您想要在程序控制下打印堆 ...
分类:数据库   时间:2020-04-19 22:30:36    阅读次数:103
p146 在数据流中查找中位数(leetcode 295)
一:解题思路 方法一:每次添加一个数字,都使它成为一个递增有序的序列。时间复杂度分别为:addNum:O(n),findMedian:O(1) 方法二:采用一个最小堆和一个最大堆。时间复杂度分别为:addNum:O(log(n)),findMedian:O(1) 二:完整代码示例 (C++版和Jav ...
分类:其他好文   时间:2020-04-19 19:36:47    阅读次数:67
一文理解BIO、NIO与AIO
IO的方式通常分为几种,同步阻塞的BIO、同步非阻塞的NIO、异步非阻塞的AIO。 一、BIO 在JDK1.4出来之前,我们建立网络连接的时候采用BIO模式,需要先在服务端启动一个ServerSocket,然后在客户端启动Socket来对服务端进行通信,默认情况下服务端需要对每个请求建立一堆线程等待 ...
分类:其他好文   时间:2020-04-19 18:15:45    阅读次数:65
二维码科普
[TOC] 一维码与二维码的定义 一维码: 由一组粗细不同、黑白相间的条和空组成的标记,记录数据符号信息,也称为传统条码 二维码:用某种特定的几何图形按一定规律在平面(二维方向上)分布的黑白相间的图形,记录数据符号信息 二维码的主要分类(根据码制的编码原理) 线性堆叠式二维码 原理:通过堆多行一维码 ...
分类:其他好文   时间:2020-04-19 17:56:01    阅读次数:122
堆中的路径(小顶堆的建立以及堆排序)
前言 推排序中的小顶堆的建立,需要注意的是,哪怕是相同的数,不同的插入顺序最终建立堆都不一样。 题目 将一系列给定数字插入一个初始为空的小顶堆 。随后对任意给定的下标 ,打印从 到根结点的路径。 输入格式 组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。 ...
分类:编程语言   时间:2020-04-19 15:05:09    阅读次数:184
剑指offer:最小k个数
题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 代码: 1.普通人的大顶堆解法 class Solution { public: vector<int> GetLeastNumbers_Solution(vecto ...
分类:其他好文   时间:2020-04-19 12:51:54    阅读次数:53
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!