数据结构系列（SWUST

【算法题】数据结构系列

数组排序：arr.sort()将列表转化为字符串“”.join(arr)注：以下题号为leetcode题号，可以在leetcode上搜索找到原题目录数组169.多数元素1.两数之和+1面试题03.数组中重复的数字面试题42：连续子数组的最大和21.调整数组顺序使奇数位于偶数前面39.数组中出现次数超过一半的数字、多数元素40.最小的k个数41.数据流中的中位数-堆45.把数组排成最小的数51.数组
起昵称要随意·2023-04-08 22:15

【Linux内核链表】的原理及使用方式整理

内核链表的使用方式，包括：双链表原理以及内核中双链表的使用方式解析内核常用宏（offset_of、container_of）的原理解析内核链表的使用方式（list_entry、list_for_each宏）往期链接：数据结构系列
浪矢杂谈·2023-04-08 17:32

Redis数据结构为什么既省内存又高效？Redis 数据类型 + 数据结构超全指南

Redis数据结构系列文章：吃透Redis系列（一）：redis之SDS字符串，到底高效在哪里？（全面分析）吃透Redis系列（二）：redis之intset整数集合，还是内存优化？
柏油·2023-04-02 16:16

数据结构系列（二） LinkedList

序言数据结构对程序员至关重要，List出镜率也很高，本文将分析子类LinkedList的原理以及增删改查等方法。“LinkedList是非线程安全的双向链表集合，具有快速删除增加等优点”，这句话大家经常看到，但具体LinkedList是怎么实现的。分析流程=>由上而下，依次分析。LinkedList继承关系java.lang.Object↳java.util.AbstractCollection↳
一盏旧旧的灯·2023-03-24 16:19

数据结构系列11——索引（Indexes）中的概念

为什么要有索引？因为当数据量极其大的时候，查找、检索、修改就变得很困难，因此需要借助索引来提升效率为了方便后续的学习，要先学习几个概念概念1：输入顺序文件（entry-sequencedfile）顾名思义就是按照数据的写入顺序进行记录，基本上就是数据越多，这个文件就越大并且这个文件的‘顺序’指的是‘写入顺序’，因此数据并没有按照数据特性进行排序（相当于就是乱序）综上所述：这种寻找方式很坑。。。。概
kl_w·2023-01-27 02:12

学习永远是第一驱动力——2021年年终总结与2022年展望

并开了前端算法升级宝典，前端工程师的算法养成之路（算法与数据结构系列文章）的系列文章栏目，见证自己成长的同时，也为后来者提供一定的借鉴
星河阅卷·2023-01-22 00:43

数据结构系列2——双向链表和双向循环链表

目录一、双向链表1、双向链表的封装和创建2、双向链表的简单操作1、头插法插入节点2、尾插法插入节点3、指定位置插入4、表头法删除5、表尾法删除6、从头往尾打印节点数据7、从尾往头打印节点数据8、判空处理3、运行测试4、运行结果二、双向循环链表1、双向循环链表的实现2、双向循环链表的简单操作1、表头法插入节点2、表尾法插入节点3、指定位置插入4、表头法删除5、表尾法删除6、指定位置删除7、从左往右打
喜欢c艹的小白·2023-01-14 06:37

白话数据结构之基本概念篇(2)_复杂度

白话数据结构系列文章目录基本概念篇1.入门概述2.复杂度3.数组&链表4.栈&堆5.排序算法6.查找算法编程思想篇实际问题篇1.约瑟夫环文章目录白话数据结构系列文章目录一、前言二、前置条件三、本文参考资料四
979_·2023-01-14 06:33

[NEFU锐格 数据结构]实验八 排序表有关的操作

推荐阅读：[数据结构]NEFU大二上锐格实验参考目录扯犊子Time锐格数据结构系列应该就此完结了，排序算法大家基本都学过，所以来波闲谈，如果单纯看答案就直接跳过吧，或许会影响你一天的心情awa。
鱼竿钓鱼干·2023-01-03 10:34

1 Halcon数据结构

系列文章目录1Halcon数据结构2一致性增强扩散3锯片检测4序列号读取5印刷检测1Halcon数据结构系列文章目录前言1Halcon数据结构1.1HalconImage图像1.1.1Image的分类1.1.2Image
Coldor·2022-12-26 17:08

SWUST OJ#541 排列的字典序问题

目录题目思路引入本题思路解决第一小问：求解字典序值解决第二小问：求解字典序下一个排列代码题目题目描述n个元素{1,2,...,n}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：012345123132213231312321任务：给定n以及n个元素{1,2,...,n}的一个排列，计算出这个排
是孤衾呀·2022-09-05 07:05

android 内存对齐,Go struct 内存对齐

Gostruct内存对齐常用数据结构系列文章链接：1如何计算结构体占用的空间在Go语言中，我们可以使用unsafe.Sizeof计算出一个数据类型实例需要占用的字节数。
九月二十四·2022-08-15 00:48

算法数据结构系列-实践篇-链表算法

@TOC微信公众号：JavaTomStudio1、尾插法创建链表Nodehead=null;publicvoidadd(intdata){NodenewNode=newNode(data);if(head==null){//头结点是否为空head=newNode;return;}Nodetemp=head;//查找添加位while(temp.next!=null){temp=temp.next;}
·2022-07-28 14:21

算法数据结构系列-实践篇-数组算法

@TOCOffer-03数组中重复的数字问题描述：在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。publicintfindRepeatNumber(int[]nums){if(nums==null||nums.length=len){//是index不是i,要判断inde
·2022-07-27 09:56

SWUST OJ 321: 函数的递归调用

题目描述阶乘(factorial)是基斯顿·卡曼(ChristianKramp,1760–1826)于1808年发明的运算符号。任何大于1的自然数n阶乘可以表示为以下形式：n!=n×(n-1)!另外，数学家定义，0！=1，所以0！=1！你的任务是编写一个程序来计算一个给定数字n的阶乘n!（nintmain(){intn,i,sum=1;scanf("%d",&n);if(n==0){printf(
无奈清风吹过·2022-07-27 07:44

SWUST OJ 56: Hamming Distance

题目描述HaveyoueverheardoftheHammingdistance?Itisthenumberofpositionsforwhichthecorrespondingdigitsdiffer.Yourtaskistowriteaprogramthatcomputesthisdistancefortwobinarystrings.输入Theinputcontainsseveraltest
无奈清风吹过·2022-06-27 22:31

SWUST OJ 299: 平方和

题目描述用递归的方法求f(n)=11+22+33+……+nn输入输入数字n输出输出结果f(n)样例输入13样例输出114参考程序#includeintmain(){inti,n,sum=0;scanf("%d",&n);inta[n];for(i=1;i<=n;i++){a[i]=i*i;sum+=a[i];}printf("%d\n",sum);return0;}注意该程序仅供学习参考！
无奈清风吹过·2022-06-27 22:30

【数据结构入门】队列（Queue）详解（定义、销毁、入队、出队等）| 图解数据结构，超详细哦~

队列的结构（2）队列的实现（链式结构）1）队列的定义2）队列的初始化3）队列的销毁4）入队（尾插）5）出队（头删）6）获取队列元素个数7）获取队头元素8）获取队尾元素9）检查队列是否为空（3）测试队列的功能数据结构系列文章
CodeWinter·2022-06-16 01:01

不会有人还不知道这些常见代码的时间复杂度吧

五）常见代码的时间复杂度（六）常见代码的时间复杂度（七）常见代码的时间复杂度（八）写在最后前言本篇博客，只在列举一些常见的代码的时间复杂度的计算，作为这一篇博客的补充，有兴趣的可以来看一看：【Java数据结构系列
哎呀是小张啊·2022-05-18 06:06

SWUST数据结构--先序遍历二叉树叶结点的个数

#include#includeusingnamespacestd;intcount=0;typedefstructnode{chardata;structnode*l,*r;}Tree;voidInit(Tree*&T){charstr;cin>>str;if(str!='#'){T=(Tree*)malloc(sizeof(Tree));T->data=str;Init(T->l);Init(
CasT1R·2022-03-20 00:41

看小朋友做游戏顿时解决了约瑟夫问题

前言★这里是小冷的博客✓优质技术好文见专栏个人公众号，分享一些技术上的文章，以及遇到的坑当前系列：数据结构系列源代码git仓库‘数据结构代码地址代码Git仓库地址环形链表认识单向环形链表这里我们以单向环形链表为例子就是我们最后一个节点的
冷环渊·2022-03-17 17:29

数组模拟队列和环形队列——韩顺平java数据结构系列(二)

数组模拟普通队列代码：publicclassArrayQueue{privatefinalintmaxSize;//数组最大容量privateintfront;//队首，指向队列头部元素的前一个位置（不包含）privateintrear;//队尾，指向队列末尾元素（含队尾元素）privatefinalint[]arr;//队列数组//队列构造器publicArrayQueue(intmaxSize
Ravi-Moonlight·2022-03-14 03:37

栈的数组实现和链表实现——韩顺平java数据结构系列(三)

1.栈的要点栈是一个先入后出(FILO)的有序列表。栈限制线性表的插入和删除操作只能在一端进行。允许插入和删除的一端，即变化的一端，称为栈顶；另一段为固定的一端，称为栈底。2.数组模拟栈要点：需要一个指针top用来指示栈顶当top指向0时，栈拥有第一个元素；故栈空时应该设置top=-1入栈操作，top++;stack[top]=val;出栈操作,intval=stack[top];top–;ret
Ravi-Moonlight·2022-03-14 03:37

数据结构-线性表

数据结构系列文章目录数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构）小提：储存结构不同，运算的实现方式不同。从此博客开始到后续的一段时间，都是计蒙本人在为考研做准备。不定时输出用于复习。
计蒙不吃鱼·2022-03-01 01:15

C语言数据结构系列之树的概念结构和常见表示方法

0x00树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限节点组成的一个具有层次关系的集合。❓那么为什么叫"树"呢？我们之所以把它成为"树"，是因为它很像我们现实生活中的树。只是它是倒过来的，根朝上叶子朝下。0x01树的结构①有一个特殊的节点，成为根节点，根节点不存在前驱节点。②除根节点外，其余节点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，期中没一个集合Ti(10)棵互不
·2022-02-25 20:59

C语言数据结构系列队列篇

目录一、队列（Queue）0x00队列的概念0x01队列的结构二、队列的定义0x00链式队列0x02接口函数三、队列的实现0x00队列初始化（QueueInit）0x01销毁队列（QueueDestroy）0x02判断队列是否为空（HeapIsEmpty）0x03入队（QueuePush）0x04出队（QueuePop）0x05返回队头数据（QueueFront）0x06返回队尾数据（QueueB
·2022-02-25 20:59

C语言数据结构系列篇二叉树的概念及满二叉树与完全二叉树

链接：C语言数据结构系列之树的概念结构和常见表示方法0x00概念定义：二叉树既然叫二叉树，顾名思义即度最大为2的树称为二叉树。它的度可以为1也可以为0，但是度最大为2。
·2022-02-25 20:28

C语言数据结构系列篇二叉树的遍历

目录前言：Ⅰ.定义二叉树0x00二叉树的概念（回顾）0x00定义二叉树0x01手动创建二叉树Ⅱ.二叉树的遍历0x00关于遍历0x01二叉树前序遍历0x02二叉树中序遍历0x03二叉树后序遍历0x04层序遍历前言：学习二叉树的基本操作前，需要先创建一颗二叉树，然后才能学习其相关的基本操作，考虑到我们刚刚接触二叉树，为了能够先易后难地进行讲解，我们将暂时手动创建一颗简单的二叉树，用来方便大家学习。等二
·2022-02-25 20:28

算法与数据结构系列之[图-概念]

前言前面我们介绍了线性表和树这两大类数据结构，线性表局限于一个直接前驱和一个直接后继，树也只能有一个直接前驱也就是父节点，当我们需要表示多对多的关系时就需要用到图这种数据结构，比如微博，微信互相关注，互加好友的社交关系就用图来表示。1.概述图(Graph)是一种数据结构，由结点和边组成，通常表示为G(V,E),其中G表示一个图，V是图G中结点的集合，结点也称顶点，可以具有零个或多个相邻元素，E是图
扫地僧的技术人生·2022-02-21 06:47

五分钟玩转面试考点-数据结构-二叉树遍历的作用（镜像二叉树+二叉树的深度）

引子：五分钟玩转面试考点-数据结构系列，不会像那种严肃、古板的教科书般的博客文章，而是将晦涩难懂的概念和知识点尽可能幽默的细说出来，或结合生活场景，或从零开始分析。
小胖学编程·2022-02-19 19:07

「数据结构 & 算法」| 导读 —— 登高博见

（联系方式在GitHub）【持续更新......】1、数据结构系列栈都知道，单调栈有了解吗？队列都知道，单调队列有了解吗？二叉树高频题型汇总微博Top10热搜是怎么计算出来的？
彭旭锐·2022-02-16 12:43

算法与数据结构（2）：算法复杂度

作者程序员联盟：目前正在更新这个系列的教程，我是学习记录者，并非原创，此后算法与数据结构系列都是记录笔记，不再进一步说明。个人博客：https://othlis.com/同步更新。
lxmic·2022-02-14 05:05

算法与数据结构系列之[二叉树-上]

上篇从整体上介绍了树的一些基本概念，编程中我们用到的都是具体的树结构，比如二叉树。接下来我们用上、中、下三篇详细介绍二叉树，其中上篇为二叉树的理论部分，中篇为二叉树的C语言代码实现，下篇为二叉树的Java代码实现。前言现实中树的种类有很多种，数据结构中树的种类也不是单一的，有二叉树，B树，B+树，红黑树等，二叉树应该说是最常用的一种树形结构，这篇就重点介绍下二叉树。一、二叉树的定义：二叉树，顾名思
扫地僧的技术人生·2022-02-05 16:30

数据结构与算法一：时间频度和时间复杂度

数据结构系列博客涉及内容：一、初识数据结构和算法：1.数据结构：数据结构：是相互之间存在一种或多种关系的数据元素的集合研究什么：数据的逻辑结构与物理结构以及它们之间的相互关系数据结构包括：线性结构和非线性结构
follow_me!·2022-02-04 16:40

初阶数据结构——经典排序算法

此专栏预计更新：顺序表，链表，栈，队列，二叉树，排序算法等等初阶数据结构我们通过c语言实现，所以此专栏也可以帮助大家巩固大家的c语言知识源代码已上传至我的码云前言非常感谢各位小伙伴的支持，我们的初阶数据结构系列在经过这篇文章后
东条希尔薇·2021-11-20 11:51

数据结构与算法分析(三) 线性表

在学习本系列的文章之前，建议看看本篇的前作《杂感(一)》，该篇讨论了如何进行学习，以及学习策略，相信会对数据结构系列的学习会有所帮助。
·2021-07-31 23:49

五分钟玩转面试考点-数据结构-二叉树的遍历（人之路径，根之输出）

引子：五分钟玩转面试考点-数据结构系列，不会像那种严肃、古板的教科书般的博客文章，而是将晦涩难懂的概念和知识点尽可能幽默的细说出来，或结合生活场景，或从零开始分析。
小胖学编程·2021-06-21 03:56

详解双边队列 Deque

简介这是数据结构系列的第二篇文章，上篇文章见：【详解HashMap数据结构】Deque是java.util包下的一
goldenJetty·2021-06-20 07:31

半小时登顶GitHub热榜！不愧是字节跳动大佬发出的算法、网络进阶指南

先来给你们看看里面具体都有哪些内容：第一章、动态规划系列第二章、数据结构系列第三章、算法思维系列第四章、高频面试系列现在这本PDF免费分享给你，帮忙转
mrchaochao·2021-05-31 15:18

2018 ACM 四川省赛 G. Grisaia（超棒的杜教筛好题）

实际上是一个全新的精炼模板整合计划G.Grisaia（灰色的果实好耶《灰色的果实(TheFruitofGrisaia)》）Weblinkhttps://www.oj.swust.edu.cn/problem
繁凡さん·2021-05-23 22:28

数据结构系列文章列表

注：本系列文章针对的是考研学生，这是我考研经验的总结。其中大部分是来自《数据结构高分笔记》一书。如有侵权或者不妥，请告知！1.数据结构之线性表2.数据结构之栈和队列
Harlan1994·2021-05-10 16:50

数据结构系列-初识数据结构

介绍数据结构的基本信息数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。如：字符串，实数整数。。。。数据元素：是数据的基本单位，在计算机中通常被作为一个整体进行考虑与处理。如组成通讯录的每一个人的信息，数据元素可以完整的描述一个对象。数据项：是组成数据元素的，具有独立意义的，不可分割的最小单位（也就是说，数据元素由诺干个数据项组成）。如，通讯录中每一个学生都是数据元
Booksort·2021-03-25 21:05

《数据结构》c语言版学习笔记——单链表结构（线性表的链式存储结构Part1）

线性表的链式存储结构数据结构系列文章第二章单链表结构文章目录线性表的链式存储结构前言一、单链表的建立代码二、单链表的读取代码三、单链表的插入代码四、单链表的删除代码五、单链表的整表创建1.头插法建立单链表代码
微风需要竹林(●•σ )·2021-02-12 21:20

Web全栈~22.数据结构(线性表)

Web全栈~22.数据结构(线性表)上一期前言数据结构系列的博客,我过去也有写过,但那都是基于C语言。接下来几期关于数据结构的博客则会使用Java来实现。
编程爱好者丶·2021-01-19 15:07

JavaScript 数据结构（十）：二叉堆和堆排序

JavaScript数据结构系列目录JavaScript数据结构（一）:数组JavaScript数据结构（二）:栈JavaScript数据结构（三）：队列JavaScript数据结构（四）：双端队列JavaScript
柴不是柴·2021-01-14 14:22

西南科技大学学生邮箱申请

西南科技大学学生邮箱申请请遵守邮箱使用规则，合法使用邮箱学校公告目前发布的公告：http://www.netcenter.swust.edu.cn/2016/0324/c3287a53663/page.htm
孤雪胜悲鸣·2020-12-31 15:38

Go数据结构系列之 Array and Alice

概述在使用Go开发的时候，数组和切片经常被使用到，这篇文章来简单聊聊吧。数组array在Go中，有两种方式可以初始化数组funcmain(){userId:=[3]int{1,2,3}userName:=[...]string{"wqq","curry","joke"}}一种是显式的定义数组的大小，另一种通过[...]声明数组，Go会在编译期间推导出数组的大小。既然使用了数组，少不了遍历，在Go中
wuqinqiang·2020-12-12 20:17

Go数据结构系列之 Array and Alice

概述在使用Go开发的时候，数组和切片经常被使用到，这篇文章来简单聊聊吧。数组array在Go中，有两种方式可以初始化数组funcmain(){userId:=[3]int{1,2,3}userName:=[...]string{"wqq","curry","joke"}}一种是显式的定义数组的大小，另一种通过[...]声明数组，Go会在编译期间推导出数组的大小。既然使用了数组，少不了遍历，在Go中
wuqinqiang·2020-12-12 19:26

SWUST操作系统期末复习试题）

1.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将他们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。2.在选择调度方式和调度算法时
AngleCavalier·2020-12-11 22:32

c 定义结构体时提示应输入声明_C/C++编程笔记：数据结构系列——顺序表的实现，内含源码...

一、原理1.定义顺序表是在计算机中以数组形式保存的。2.特点在计算机中占用连续的一段内存一旦声明，空间大小一般不变二、初始化相关操作包括：（1）结构体的定义（2）顺序表的创建（3）顺序表清空（4）判断顺序表是否为空1.结构体定义即定一个满足顺序表定义的结构体，其中包含数组、存储长度、总长度。2.初始化对顺序表进行初始化，包括分配自定义长度的数组空间，设定存储长度为0，存储长度为规定值3.清空将顺序
weixin_39676633·2020-11-21 19:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他