数据结构与算法

【数据结构】八大排序之归并排序:分治思想的完美演绎

归并排序:分治思想的完美演绎 基本思想归并排序(Merge Sort)是**分治法(Divide and Conquer)**的经典应用,由计算机科学先驱约翰·冯·诺依曼于1945年提出。其核心思想是:将大问题分解为小问题,解决小问题后合并结果。算法流程分为两个核心阶段:

数据结构之顺序表(C语言版本)

欢迎拜访:雾里看山-CSDN博客 本篇主题:数据结构之顺序表(C语言版本) 发布时间:2025.6.27 隶属专栏:数据结构 目录 顺序表的概念 核心特点: 顺序表的优缺点分析 优点: 缺点: 顺序表的使用场景 具体实现(以动态为例

【递归、搜索与回溯算法必刷42题:专题一】从汉诺塔问题到快速幂

🎬 个人主页:艾莉丝努力练剑 ❄专栏传送门:《C语言》《数据结构与算法》《C/C++干货分享&学习过程记录》 《Linux操作系统编程详解》《笔试/面试常见算法:从基础到进阶》《Python干货分享》 ⭐️为天地立心,为生民立命,为往圣继绝学,为万世开太平 &#

《数据结构初阶》【八大排序——巅峰决战】

【八大排序——巅峰决战】目录 前言: ---------------排序竞赛--------------- 一、比赛背景: 二、赛前须知: 三、比赛进行中…… 头文件 Sort.h Stack.h 实现文件 Sort.c Stack.c 测试文件 四、比赛结果: 五、颁奖仪式: -

mySql批量插入优化

近日,项目中有一个耗时较长的Job存在CPU占用过高的问题,经排查发现,主要时间消耗在往MyBatis中批量插入数据。 mapper configuration是用foreach循环做的,差不多是这样。(由于项目保密,以下代码均为自己手写的demo代码) <insert id="batchInsert" parameterType="java.util.List"> inser

MYSQL in 与exist区别

exist 用法示例: select A.IsNullable attr from UM_M_TableColumn A where EXISTS (select id from UM_METADATA where TENANT_CODE = 'META2021') group by A.IsNullable; --510ms in用法示例: select A.IsNullable attr f

数据结构【链表】

链表 1.单链表 1.1概念与结构 1.1.1结点 1.1.2链表的性质 1.1.3链表的打印 1.2实现单链表 1.3链表的分类 2.双向链表 2.1概念与结构 2.2实现双链表 3.顺序表与链表的分析 1.单链表 1.1概念与结构概念:链表是⼀种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是

转码刷leetcode_day1_筑基期_《绝境求生》

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 目录前言一、1两数之和1.模型二、二分查找祖师爷1.模型三、27原地移除元素1.模型 前言提示:语言上利他 行为上利他本系列《绝境求生》记录转码算法筑基过程,以代码随想录为纲学习,leetcode_hot_100练手,在此记录思

【数据结构】跳表

目录1.什么是跳表-skiplist2.skiplist的效率如何保证?3.skiplist的实现3.1节点和成员设计3.2查找实现3.3前置节点查找3.4插入实现3.5删除实现3.6随机层数3.7完整代码4.skiplist跟平衡搜索树和哈希表的对比1.什么是跳表-skiplistskiplist是由William Pugh发明的,最早出现于他在1990年发表的论文《

MySQL慢查询八戒(寻常之见)

1. 避免使用子查询 由于子查询会产生大量的临时表也没有索引,所以会消耗过多的CPU和IO资源,产生大量的慢查询 【子查询性能差的原因】 我觉得:可以把子查询转化为关联查询进行优化 网友:???(你有没有很多问号) 2. in 查询的避免(我经理,所以这痛楚…我懂,k+) in 的值不要超过500个(且会利用索引) 3. 尽量避免使用外键约束 会降低性能,因为:外键会影响父表和子表的