队列 结构
数据结构复习笔记
数据结构复习笔记 第一章 数据： 对客观事物的符号描述，能输入到计算机中并被计算机程序处理的符号总称。 能被计算机识别、存储和加工处理的信息的载体。 数据元素（记录）： 数据元素是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。 数据项（字段）： 一个数据元素可由若个 ......
面试官：说说JVM内存整体结构？
Java JVM内存结构的面试常问知识 说说JVM内存整体的结构？线程私有还是共享的？ JVM 整体架构，中间部分就是 Java 虚拟机定义的各种运行时数据区域。 Java 虚拟机定义了若干种程序运行期间会使用到的运行时数据区，其中有一些会随着虚拟机启动而创建，随着虚拟机退出而销毁。另外一些则是与线 ......
优先队列（堆的使用）
如何定义 大根堆：每个节点的值都大于等于其子节点的值，在大根堆中，最大值总是在堆顶 小根堆：每个节点的值都小于等于其子节点的值，在小根堆中，最小值总是在堆顶 #include <queue>//头文件 //通用写法 std::priority_queue<TypeName> q; ∕∕ 数据类型为 ......
高性能内存消息队列 Disruptor
01 什么是 Disruptor disruptor 是 lmax 开源的一个高性能并发内存队列，和日常使用的 ArrayBlockingQueue 的性能对比如下图 02 高性能的原因 2.1 避免伪共享内存 什么是 CPU 高速缓存？ 首先介绍一下 CPU 缓存的定义： 在计算机系统中，CPU高 ......
SPFA -----队列优化的Bellman-Ford
SPFA 队列优化的Bellman-Ford 由Bellman-Ford算法实现带有负权边的单源最短路，时间复杂度是O(VE)，也就是边数乘顶点数。但是根据Bellman-Ford的状态转移方程$$dist[i] = min(dist[i] , last[k] + w[k -> i])$$可知，当且 ......
二叉树结构与递归实现前中后序遍历
1. 二叉树存储结构 二叉树中每一个节点使用孩子表示法结构创建 以A节点(根)为例: A的左孩子(左子树) 等于 B节点对象的引用，A的右孩子(右子树) 等于 C节点对象的引用 class TreeNode { // 左孩子 public TreeNode left; // 右孩子 public T ......
c语言结构体成员内存对齐
在一个结构体或联合体中，编译器会根据具体成员变量的类型选择边界对齐字节，其选择依据是处理器的ABI规范。 c语言处了对结构体或联合体内的变量进行对齐处理外（从结构体内部），还需要将整个数据结构分配在以4字节为边界的地方才有意义。 结构体成员变量对齐规则有三条（参考来自网上）https://blog. ......
页面结构据不同屏幕手机大小进行自适应+底部标签
微信小程序请简单创建一个页面结构，要求页面结构根据不同屏幕手机大小进行自适应。 <!--pages/test/test.wxml--> <view class="tab"> 顶部区域 </view> <view class="content"> 内容区域 </view> <view class="p ......
Golang学习笔记（三）—— 常见控制结构
Golang常见控制结构 条件语句 if语句 * 不支持三目运算符 * 可省略条件表达式括号 * 代码块左括号 必须在条件表达式尾部 * else 或 else if 必须和 上一代码块右括号 同一行 if 条件表达式1 { ... } else if 条件表达式2 { ... } else { . ......
ASR项目实战-任务队列在文件转写特性中的应用
转写时长超出60秒的语音文件，业界的竞品通常会使用创建异步转写任务的方式来提供支持。 一个简单、直接的实现方案，即： 网关服务接收到来自客户的转写请求时，将任务信息持久化至任务队列中。 由算法服务的实例从任务队列中提取任务，并执行转写操作。 待执行完毕之后，将转写结果保存至DB中，供调用方查询。 本 ......
AAAI 2024 | 腾讯优图实验室27篇论文入选，含表格结构识别、异常图像生成、医学图像分割等研究方向
前言 AAAI 2024 (AAAI Conference on Artificial Intelligence) 人工智能国际会议于近日公布论文录用结果，本届会议共收到9862篇份论文投稿，最终录用2342篇论文，录用率23.75%。AAAI 是美国人工智能协会主办的年会，同时也是是人工智能领域中 ......
数据结构---集合
前言 集合是不同的对象的（或者称成员）的无序集合，由于成员直接存在关联，可以理解为归聚在一起的成员组合。集合有两种重要的特点： 成员是无序 每个集合的中的成员不重复 这是集合中成员的重要特征。 集合的介绍和基本知识 集合的介绍的定义 集合是相关有关联的无序组合，每个成员在一个集合中只出现一次，在数学 ......
数据结构应用之桶排序
问： 有10G的订单数据，希望订单金额(假设都是正整数)进行排序，但我们内存有限，只有几百MB,如何进行排序？ 答： 因内存有限，需要排序的数据量巨大，所以，此时需要外部排序，外部排序采用的是一种分治思想，外部排序最常用的是多路归并排序，即将大数据切成多份一次可以载入内存的小数据，对小数据进行内存排 ......
空结构体的作用和使用场景
1.不占空间内存 在 Go 中，可以使用 unsafe.Sizeof 计算出一个数据类型实例需要占用的字节数。 package main import ( "fmt" "unsafe" ) func main() { fmt.Println(unsafe.Sizeof(struct{}{})) } ......
金蝶云星空权限对象表结构
一、BOS平台【权限对象】 二、MSSQL脚本 --权限对象 主表 SELECT * FROM T_SEC_PermissionObject WHERE FITEMID='64f6de86387210' --权限对象 多语言表 SELECT * FROM dbo.T_SEC_PERMISSIONOB ......
c++教程3控制结构与函数
3控制结构与函数 if switch for while 声明函数 传递参数 重载函数 优化函数 3.1 if C++ if 关键字执行基本的条件测试，对给定表达式进行布尔值（true 或 false）求值，其语法如下： if ( test-expression ) { statements-to- ......
数据结构实验代码分享 - 4
迷宫与栈问题（图的应用） 【问题描述】 以一个 m*n 的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序， 对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 输入：行 列 迷宫，0表示无障碍，1表示有障碍 输出：一条Path 或 “NO PATH” 注：参考 ......
数据结构实验代码分享 - 3
哈夫曼编码/ 译码系统（树应用） [问题描述] 任意给定一个仅由 26 个大写英文字母组成的字符序列，根据哈夫曼编码算法，求得每个字符的哈夫曼编码。 要求： 1）输入一个由 26 个英文字母组成的字符串，请给出经过哈夫曼编码后的编码序列及其编码程度。（编码） 2）采用上一问题的哈夫曼编码，给定一串编 ......
导出mysql表结构设计文档word
github上有个很好用的工具：https://github.com/msuno/export-database-structure 我使用的数据库MySQL8.0.20 下载下来后： 1.pom中的oracle下载失败，解决办法：注释即可，无影响 <!-- <dependency>--> <!-- ......
【数据结构】线性表—栈与队列
什么是栈和队列 栈（stack），是一种"后进先出"（Last In First Out,LIFO)的线性表，其限制是只允许在表的一端进行插入和删除运算。比如往桌子上放盘子，往上放盘子（压栈）后，只能从最上面（栈顶）取盘子（弹栈）。 队列（queue），是一种"先进先出" (First in Fir ......
队列练习题
求m区间内的最小值（洛谷P1440） 题目大意 对一序列a，从左至右扫描，取每个位置前m个数的最小值，位置为首位置时输出0,不足m个数时就取这段范围内的最小值。 解题思路 使用单调队列，保持队头存最小元素下标，从队尾更新最值，超出窗口范围时队头出队。 未知的代码 #include<bits/stdc ......
k8s限速队列不通过Get方法判断队列是否关闭
go.mod module use-k8s-queue go 1.19 require k8s.io/client-go v0.28.2 require ( github.com/go-logr/logr v1.2.4 // indirect golang.org/x/time v0.3.0 // ......
数据结构&&集合总结
总结 数据结构 数据结构：保存数据的一种方式 常见的数据结构 通过数组来保存，基于数组的数据结构（动态数组，长度可变的数组） 基于数组的结构的优缺点 1.通过下标查询元素，效率高 2.通过下标修改元素，效率高 **查改快** 在需要扩容的时候：添加慢，删除慢，插入元素慢 **增删 ......
选择结构&循环结构总结
总结 选择结构 概念： 选择结构就是让程序有选择的执行，满足条件就执行，不满足就不执行。根据判断的结果来控制程序的流程，是属于流程控制语句。其它两个流程控制语句是顺序结构（程序的执行是从左到右，从上到下）、循环结构（程序重复的干一件事）。 作用： 让程序有选择的执行。例如：用户登录的时候，只有用户名 ......
《FPGA原理和结构》——读书笔记
最近做了一个关于FPGA的项目后，读了《FPGA原理和结构》这本书。主要梗概内容和想法如下。 第一章：理解FPGA所需要的基础知识 理解FPGA我们需要数电的组合逻辑、时序逻辑等内容的知识。FPGA（20世纪70年度发展起来的，因为其具有通过组合使用器件内大量的逻辑块来实现所需的电路，比以往侠义的P ......
金蝶云星空反写规则表结构同步另一个数据库
一、在BOS找到《反写规则》的表 二、反写规则相关表主表：T_BF_WRITEBACKRULE多语言表：T_BF_WRITEBACKRULE_L 三、创建反写规则，或者已经创建好的反写规则 四、定位反写规则数据 通过反写规则的名字在多语言表找到反写规则的唯一标识，两个表的通过唯一标识关联。 SELE ......
RabbitMQ安装延迟队列插件rabbitmq-delayed-message-exchange
一、下载安装包 1、根据rabbitmq版本需求，查看需要安装的erlang版本 https://www.rabbitmq.com/which-erlang.html 2、下载erlang安装包。 rpm包下载：https://github.com/rabbitmq/erlang-rpm/relea ......
代码整洁之道：格式、对象和数据结构、错误处理
来源：博客园（作者-BNDong） 格式 格式目的 代码格式不可忽略，必须严肃对待。代码格式关乎沟通，而沟通是专业开发者的头等大事。（每种语言基本都有它自己的推荐标准，比如PHP的PSR代码规范，对格式做了详细的定义） 垂直格式 单文件。书中的建议是，单文件的代码量不易过大。短文件通常比长文件易于理 ......
Python消息队列之Huey
缘起: 之前在Python中使用最多的就是Celery, 同样的在这次项目中使用了Celery+eventlet的方式,但是由于具体执行的逻辑是使用的异步编写的, 当时就出现了一个问题,当使用httpx的AsyncClient发送一个网络请求的时候, 发生了阻塞, 导致整个程序无法完整执行. 于是就 ......