【狂热算法篇】堆核驱动 TopK 分拣,快选奇招直击数据核心 在数据的浩瀚海洋里,我们常常会遇到这样一类需求:从大量数据中找出最大或最小的前 K 个元素,这就是 TopK 问题。比如在搜索引擎中,要从海量网页里筛选出与用户查询最相关的前 K 个结果;在电商平台,需统计出热销商品的前 K 名。解决 TopK 问题有多种方法,这里着重介绍快速选择法与堆法 。 数据结构与算法 2025年05月29日 116 点赞 0 评论 6315 浏览
用postgresql查看数据库,表,索引,表空间以及大小 1、查看数据库 postgres=# \l --查看所有数据库 postgres=# select pg_database_size('hwb'); --查看单个数据库的大小 postgres=# select pg_database.datname, pg_database_size(pg_database.datname) AS size from pg_database; --查看所有数据库 数据结构与算法 2025年05月29日 174 点赞 0 评论 6294 浏览
二叉搜索树深度解析:从原理实现到算法应用----《Hello C++ Wrold!》(18)--(C/C++) 文章目录 前言 二叉搜索树(二叉排序树或二叉查找树) 二叉搜索树的模拟实现 二叉搜索树和有序数组二分查找的比较 两个搜索模型 作业部分 前言二叉搜索树(Binary Search Tree,简称 BST)作为一种重要的树形数据结构,在计算机科学领域有着广泛的应用。它凭借其基于键值的有序性&# 数据结构与算法 2025年08月25日 55 点赞 0 评论 6265 浏览
手搓排序算法:插入排序、选择排序 文章目录 插入排序 直接插入排序 希尔排序 内层循环时间复杂度计算 选择排序 直接选择排序 优化 堆排序 插入排序 直接插入排序时间复杂度最差 数据结构与算法 2025年09月24日 164 点赞 0 评论 6252 浏览
七大排序算法深度解析:从原理到代码实现 1.排序 排序算法是计算机科学中最基础的技能之一,无论你是编程新手还是经验丰富的开发者,理解这些算法都能显著提升代码效率。本文将用最简单的方式,带你快速掌握七大经典排序算法的核心原理与实现。 1.1排序概念及其运用 排序是指将一组数据按照特定规则(如升序或降序)重新排列的过程。排序是计算机科学中最基础且重要的操作之 数据结构与算法 2025年06月02日 66 点赞 0 评论 6238 浏览
【es】Elasticsearch如何保证数据不丢失? 我们大概已经知道了 Elasticsearch处理数据的流程,其中在Elasticsearch和磁盘之间还有一层称为FileSystem Cache的系统缓存,正是由于这层cache的存在才使得es能够拥有更快搜索响应能力。 我们都知道一个index是由若干个segment组成,随着每个segment的不断增长,我们索引一条数据后可能要经过分钟级别的延迟才能被搜索,为什么有种这么大的延迟,这里面的 数据结构与算法 2025年04月20日 144 点赞 0 评论 6237 浏览
MySQL主从同步 MySQL主从同步(一)——原理详解 一、MySQL主从同步简介 MySQL主从同步,即MySQL Replication,可以实现将数据从一台数据库服务器同步到多台数据库服务器。MySQL数据库自带主从同步功能,经过配置,可以实现基于库、表结构的多种方案的主从同步。 MySQL主从同步的作用主要有以下几点: 1、故障切换。 2、提供一定程度上的备份服务。 3、实现MySQL数据库的读写分离。 二 数据结构与算法 2025年06月28日 157 点赞 0 评论 6215 浏览
SAS编程-Table:Shift表的处理 有读者咨询Shift表的处理,这篇文章就分享下Shift表SAS编程处理。 文章所附代码是完整的处理代码,除了没有RTF输出。读者可以自行复制到SAS中进行调试、运行和理解。若有疑问或建议,欢迎评论区指出。 后续另写文章,介绍RTF的输出。 1. Shift Table的本质 关于Shit Table,它本质上就是一个频数统计表,所以可以直接按正常的频数统计表去处理。 以下面2张Table为例,左 数据结构与算法 2025年04月18日 65 点赞 0 评论 6173 浏览