数据结构与算法

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

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

SAS编程-小知识:import过程步的Guessingrows选项

最近项目的一个Raw Data的为txt的文本格式,首行为变量名,变量以及变量值以Tab间隔。 Dummy 数据 直接使用import过程步将数据导入SAS数据集,遇到了问题:数据可以正常导入,但是Log会出现Warning和Error。 proc import datafile = "xxx.txt" out = rawdata replace dbms = tab; delim

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

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

Excel透视表实现多表关联

Excel透视表通过几步简单的拖动,就能快速对数据进行汇总,今天要讲的是它的多表关联功能。 要汇总所有员工姓名及销量,有两张表(为了展示放在一起了),左边的销量表只有编号,姓名在另一张表上。 两张数据表 先对销量数据插入数据透视表,选择销量数据区域,点击上方插入菜单-透视表,弹出框中黄色区域默认就行,需要注意的是3号红框的位置,一定要勾选将此数据添加到数据模型。 插入透视表

数据结构【链表】

链表 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概念与结构概念:链表是⼀种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是

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

mySql批量插入优化

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

【数据结构】跳表

目录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年发表的论文《

剑指offer第2版:链表系列

一、p58-JZ6 从尾到头打印链表(递归/栈)从尾到头打印链表_牛客题霸_牛客网 解法1、递归,每访问一个节点时,先递归输出它后面的节点,再输出该节点自身,但是这样的话可能导致函数的调用层级很深,从而导致函数调用栈溢出。class Solution { public: void print(

MySQL 对于千万级的大表要怎么优化?

问题概述 使用阿里云rds for MySQL数据库(就是MySQL5.6版本),有个用户上网记录表6个月的数据量近2000万,保留最近一年的数据量达到4000万,查询速度极慢,日常卡死。严重影响业务。 方案概述 方案一:优化现有mysql数据库。优点:不影响现有业务,源程序不需要修改代码,成本最低。缺点:有优化瓶颈,数据量过亿就玩完了。 方案二:升级数据库类型,换一种100%兼容mysql