数据结构与算法

【狂热算法篇】堆核驱动 TopK 分拣,快选奇招直击数据核心

 在数据的浩瀚海洋里,我们常常会遇到这样一类需求:从大量数据中找出最大或最小的前 K 个元素,这就是 TopK 问题。比如在搜索引擎中,要从海量网页里筛选出与用户查询最相关的前 K 个结果;在电商平台,需统计出热销商品的前 K 名。解决 TopK 问题有多种方法,这里着重介绍快速选择法与堆法 。

领略算法真谛:单源最短路问题

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!

【数据结构】·励志大厂版(复习+刷题):二叉树

前引:哈喽小伙伴们!经过几个月的间隔,还是逃脱不了再次复习的命运!!!本篇文章没有冗杂的闲话,全是干货教学,带你横扫二叉树的几种遍历,怎么前序、、中序、后续?如何识别?二叉树其实难得就是它的递归,代码量其实并不多,插入

【数据结构】手撕二叉搜索树

目录 二叉搜索树的概念 二叉搜索树的实现 节点类 构造函数 拷贝构造函数 赋值运算符重载 析构函数 插入函数 查找函数 删除函数 中序遍历 二叉搜索树的应用(k和k/v模型 ) 二叉搜索树的概念⼆叉搜索树⼜称⼆叉排序树,它或者是⼀棵空树,或者是具有以下性质的⼆叉树 若它的左⼦树不为空,则左⼦树上所有结点的值都⼩于等于根结点的

《线性表、顺序表与链表》教案(C语言版本)

🌟 各位看官好,我是maomi_9526! 🌍 种一棵树最好是十年前,其次是现在! 🚀 今天来学习C语言的相关知识。 👍 如果觉得这篇文章有帮助,欢迎您一键三连,分享给更多人哦 目录教学目标教学重点与难点教学方法教学大纲1.

《数据结构初阶》【堆 + 堆排序 + TOP-K】

【堆 + 堆排序 + TOP-K】目录 前言: 什么是堆? 堆的实现方式有哪些?我们要选择哪种方式进行实现? ----------------堆的实现---------------- 什么是向上调整算法,要怎么实现? 什么是向下调整算法,要怎么实现&#xf

【数据结构】二叉树的实现

   个人主页:@我要成为c嘎嘎大王 希望这篇小小文章可以让你有所收获!目录 一、树的概念及结构1.1 树的概念 1.2 树的表示 二、二叉树的概念及结构2.1 二叉树的概念2.2 特殊的二叉树  2.3 二叉树的性质 2.4 二叉树的存储结构2.4.1 二叉树的顺序存储结构2.4.2 二叉树的链式存储结构 2.5 二叉树的遍历2.5.1 前序遍历 2.5.2

【数据结构】队列

文章目录 1.队列的概念 2.队列的设计 3.队列的实现 3.1初始化 3.2销毁 3.3入队列 3.4出队列 3.5获取队头元素 3.6获取队尾元素 3.7队中元素个数 3.8检测队是否为空 4.相关题目 4.1用队列实现栈 4.2用栈实现队列 1.队列的概念队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊

SpringCache常用注解及key中参数值为null的问题解析

常用注解及参数: @Cacheable(参数) 该注解一般加在读方法上,将方法返回的数据加到缓存。 参数: 参数名 说明 举例 value 存到Redis中的key的前缀 value="cache:test" key 存到Redis中key的后半部分 key="#p0 + ':' + #p1" unless 不缓存的数据 unless="#result == null"

Apache Doris 系列: 入门篇-数据导入及查询

数据导入及查询 本文档主要介绍 Doris 的数据导入及数据查询。 数据导入方式 Doris 为了满足不同业务场景的数据接入需求,提供不丰富的数据导入方式,去支持不同的数据源:外部存储(HDFS,对象存储)、本地文件、消息队列(Kafka)及其他外部业务系统数据库(MySQL、Oracle、SQLServer、PostgreSQL等),支持同步和异步的方式将数据接入到 Doris 中。 Doris