排序算法

旺仔.2917 小时前
数据结构·算法·排序算法
STL排序算法详解目录前言1. sort 算法1.1 算法原理1.2 函数签名1.3 特点1.4 应用举例2. partial_sort 算法
liuyao_xianhui10 小时前
java·开发语言·数据结构·c++·算法·链表·排序算法
优选算法_topk问题_快速排序算法_堆_C++找到所在区间再进行快速排序(递归)topk问题用数据结构堆很好解决,第几大元素,我们只需要建立一个小根堆(priority_queue(int,vector<int>,greater<int>)),循环->1.依次推进,判断堆的大小是否超过k(遍历完成后堆顶就是topk元素)
ZoeJoy810 小时前
算法·排序算法·动态规划·哈希算法·图搜索算法
算法筑基(六):分治算法——大事化小,小事化了分治算法(Divide and Conquer)是一种非常经典的算法设计思想。它的核心很简单:将一个难以直接解决的大问题,分解成若干个规模较小的相同问题,递归求解,最后合并得到原问题的解。
Rabitebla10 小时前
数据结构·算法·排序算法
排序算法专题(一):插入排序 & 希尔排序目录一、排序问题的本质二、稳定排序三、插入排序(Insertion Sort)1 插入排序的核心思想2 插入排序过程
Mr_Xuhhh1 天前
算法·leetcode·排序算法
LeetCode 热题 100 刷题笔记:高频面试题详解(215 & 347)在算法面试中,数组与哈希表 类题目是绝对的高频考点。今天我们通过两道经典题目 —— 215. 数组中的第K个最大元素 和 347. 前 K 个高频元素,来深入剖析其解题思路、算法选型与时间空间复杂度的权衡。
j_xxx404_1 天前
数据结构·c++·算法·蓝桥杯·排序算法
蓝桥杯基础--排序模板合集II(快速,归并,桶排序)目录1.快速排序1.1快速排序思想1.2快速排序模板1.3例题2.归并排序2.1归并排序的思想2.2模板
月落归舟1 天前
算法·排序算法
排序算法---(四)在前几篇文章里面讲到了六种排序,今天来讲一下剩下两种:基数排序、堆排序(1)首先确定最大数的位数:找到待排序数组中的最大数,并确定其位数
鱼鳞_1 天前
java·笔记·学习·排序算法
Java学习笔记_Day15前提条件:数组中的数据必须是有序的核心逻辑:每次排除一半的查找范围冒泡排序:相邻的数据两两比较,小的放前面,大的放后面
ZoeJoy82 天前
数据结构·算法·排序算法
算法筑基(一):排序算法——从冒泡到快排,一文掌握最经典的排序算法排序是计算机科学中最基础也最重要的算法之一。无论你是做数据分析、写数据库引擎,还是刷LeetCode,排序都会频繁出现。一个好的排序算法,能让你的程序从“能跑”变成“跑得快”。
承渊政道2 天前
数据结构·c++·笔记·学习·算法·leetcode·排序算法
【优选算法】(实战推演模拟算法的蕴含深意)在算法体系的浩瀚星河中,模拟算法始终是最具"烟火气"的基础存在——它不依赖复杂的数学推导,不追求精妙的优化技巧,核心逻辑朴素而直白:题目让你做什么,你就用代码忠实还原什么.很多初学者乃至资深开发者,都容易陷入"模拟 = 简单"的认知误区,将其等同于"按图索骥"的代码堆砌,却忽略了这一基础算法背后,藏着优选算法体系中最核心的解题思维与底层逻辑.作为五大基础算法之一,模拟算法是连接自然语言描述与计算机求解的直接桥梁,更是优选算法学习的入门基石.它的核心价值,从来不是"完成代码实现",而是"精准建模、细节把控、
月落归舟2 天前
数据结构·算法·排序算法
排序算法---(三)紧接上次排序文章的希尔排序、简单选择排序,今天再来讲两种排序:快速排序、归并排序(1)定义一个基准数值(暂且为数组的第一个元素),并定义 i 和 j 两个游标,指向数组的两端
月落归舟3 天前
数据结构·算法·排序算法
排序算法---(二)紧接上文,我们再来讲解一下两种排序:希尔排序、简单选择排序希尔排序离不开插入排序,整体思路是先选一个递减的间隔序列,按照间隔分组,每组做插入排序,间隔不断缩小,直到间隔为1就完成了整体插入排序
sonnet-10293 天前
java·c语言·开发语言·数据结构·笔记·算法·排序算法
交换排序算法C 实现:Java 实现:C 实现:Java 实现:C 实现:Java 实现:C 实现 :Java 实现:
sonnet-10293 天前
java·c语言·开发语言·数据结构·python·算法·排序算法
堆排序算法C 实现:Java 实现:C 实现:Java 实现:C 实现:Java 实现:C 实现:Java 实现:
月落归舟4 天前
数据结构·算法·排序算法
排序算法---(一)我们这篇先讲解一下两种排序:冒泡排序、插入排序整体思路就是两两比较,谁大排后面(实现非递减数组),第一轮从头到尾两两比较,会把最大的选出来排到最末尾,以此类推,第二轮会把次之大的排到倒数第二个位置,每轮都把当前最大的(未排序的)排在末尾,这样就实现了冒泡排序
深藏功yu名4 天前
人工智能·算法·ai·自然语言处理·排序算法·agent
Day25(高阶篇):RAG检索与重排序算法精研|从原理到参数调优,彻底攻克检索瓶颈进阶篇我们搞定了RAG系统的生产级落地,能满足常规项目的精准问答需求,但如果想让系统达到极致准确率,应对专业术语密集、语义模糊、长文本复杂的场景,只停留在“会调用代码”远远不够。很多开发者明明照着教程写了代码,却始终搞不懂为什么检索不准、重排序失效,核心原因就是没吃透检索与重排序的底层算法逻辑。
j_xxx404_4 天前
数据结构·c++·算法·蓝桥杯·排序算法
蓝桥杯基础--前缀和目录1. 前缀和原理与特点2. 实现前缀和3. 例题3.1区间次方和3.2小郑的蓝桥平衡串在算法竞赛(如蓝桥杯)中,如果在处理海量数据时遇到了频繁查询“某一段区间数据总和”的需求,如果每次查询都用 for 循环从头加到尾,程序肯定会因为超时(TLE)而痛失分数。
我能坚持多久4 天前
c语言·数据结构·排序算法
【初阶数据结构12】——C语言实现八大排序算法与代码深度解析前言1. 排序的概念与应用1.1 排序的概念1.2 排序的应用2.插入排序2.1 直接插入排序2.2 希尔排序
代码探秘者4 天前
java·数据结构·后端·python·算法·排序算法
【算法篇】6.分治🎯 核心思路用 left 指针:左边全放 0(红色)用 right 指针:右边全放 2(蓝色)用 cur 指针:从头遍历到尾
刀法如飞5 天前
算法·排序算法·ai编程
AI时代,重温10大经典排序算法的思维AI可以轻松生成任何排序算法代码,那么我们还有必要学习算法吗?AI时代,不需要人工手写排序算法了,但我们需要理解算法背后的思想——分治、贪心、空间换时间以及分桶映射等。掌握这些思想,有利于我们与AI协作时给出正确的决策和指导。