算法竞赛入门经典-数据结构基础

Kotlin数据结构

数据结构基础什么是数据结构在计算机科学中，数据结构（DataStructure）是计算机中存储、组织数据的方式。数据结构是各种编程语言的基础。一些使用场景不同的数据结构适用于不同的应用场景。
lzyang朝阳·2023-08-28 13:10

数据结构基础：P2-线性结构----编程作业04：Pop Sequence

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、整体思路与实现代码一、题目描述题目描述：给定一个最多能保存M个数的堆栈。按1,2,3,…,N的顺序使得N个数字入栈，然后随机弹出，判断给定的数字序列是否可能是堆栈的pop序列。例如，如果M为5，N为7，我们可以从堆栈中得到1、2、3、4、5、6、7，但不能得到3、2、1、7、
爱你哦小猪猪·2023-08-25 08:09

数据结构基础：P3-树(上)----编程作业01：List Leaves

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、整体思路与实现代码一、题目描述题目描述：给定一棵树，按照从上到下、从左到右的顺序列出所有叶结点。输入格式：每个输入文件包含一个测试用例。对于每种情况，第一行给出一个正整数N(≤10)，为树中的结点总数，结点编号从0到N-1。接着是N行，每一行对应一个结点，并给出该结点的左、右
爱你哦小猪猪·2023-08-25 08:08

数据结构与算法之1——数据结构基础知识

数据结构和算法相当于兵法，如果我们常看兵法，便可做到胸有成竹，有时会事半功倍！同样，如果我们常看数据结构与算法，我们写程序时也能游刃有余、明察秋毫，遇到问题时亦能入木三分、迎刃而解.数据结构和算法是一名程序开发人员的必备基本功，不是一朝一夕就能练成绝世高手的。冰冻三尺非一日之寒，需要我们平时不断的主动去学习积累。算法的五大特性：输入输出有穷性：算法在有限步骤之后会自动结束，而不会无限循环，而且每一
风瑟·2023-08-25 06:41

数据结构基础：P11.3-散列查找---＞冲突处理方法

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:45

数据结构基础：P11.4-散列查找---＞散列表的性能分析

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:45

数据结构基础：P11.2-散列查找---＞散列函数的构造方法

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:44

数据结构基础：P10.4-排序(二)---＞排序算法的比较

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:14

数据结构基础：P11.1-散列查找---＞散列表

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:14

数据结构基础：P10.3-排序(二)---＞基数排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:13

数据结构基础：P10.1-排序(二)---＞快速排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:43

数据结构基础：P10.2-排序(二)---＞表排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:43

数据结构基础：P9.3-排序(一)---＞堆排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:42

数据结构基础：P9.4-排序(一)---＞归并排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:42

数据结构基础：P8.3-图(三)---＞图之习题选讲-旅游规划

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:12

数据结构基础：P9.2-排序(一)---＞希尔排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:12

数据结构基础

将节点构建成树数据的结构逻辑结构集合线性结构树形结构图状结构存储结构合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML图表FLowchart流程图导出与导入导出导入数据的结构数据的
Samson Bruce·2023-08-16 20:21

数据结构基础5：栈和队列的实现。

一.栈的基本概念。一.基本概念1.基本概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。2.模拟实现我们之前已经了解过顺序表的静态和动态，单链表——双向带
随风飘扬@·2023-08-12 05:23

《算法竞赛入门经典》————竖式问题

题目：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。样例输入：2357样例输出：..775X..33-----.23252325.-
沙雕出现了·2023-08-08 15:47

数据结构基础

目录1、线性表1.1、数组1.2、链表1.3、栈1.4、队列2、散列表3、树3.1、二叉树3.1.1、存储原理3.1.2、红黑树a、平衡二叉树和红黑树b、红黑树特征c、左旋d、右旋e、颜色反转3.1.3、二叉堆3.1.4、二叉树的遍历a、深度优先遍历b、广度优先遍历3.2、多路查找树3.2.1、B树3.2.2、B+树4、图4.1、基本概念4.2、图的存储4.2.1、邻接矩阵无向图有向图带权图4.2
零点冰.·2023-08-07 06:54

Review 2016/3-2023/7

Review2016/3-2023/7将对2016年3月至2023年7月的工作和学习内容进行整理，暂定以下模块一、数据结构与算法1.阅读《算法导论》未阅读章节，并实现相应数据结构与算法2.阅读《数据结构基础
NeoInTheMatrix·2023-08-06 01:11

数据结构基础4：带头指针双向。

一.基本概念：一.基本结构：1.逻辑结构：二.结构体的基本组成。和单链表非常大的区别就是函数不需要传二级指针，因为头不存有效数据。头节点不需要改变。二.功能接口的实现0.创建一个新的节点//创建新的节点ListNode*buylistnode(intx){ListNode*newhead=(ListNode*)malloc(sizeof(ListNode));newhead->data=x;new
随风飘扬@·2023-08-05 16:54

Kiner算法刷题记（二十二）：哈夫曼编码与二叉字典树（数据结构基础篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记哈夫曼编码什么是编码思考：在计算机当中是如何表示一个字符’a’的有相关计算机基础知识的同学肯定都知道，我们的计算机其实是非常“笨”的，它只认识0和1，非黑即白，因此，无论我们要往计算机中存储什么信息，最终都是以二进制的形式存储，即存储了一段0和1
星河阅卷·2023-08-05 11:27

发现数据结构之美-栈

这篇博文非常适合数据结构基础非常薄弱的同学食用，也欢迎
趁你还年轻233·2023-08-02 17:02

JavaSE-集合

目录[TOC]第一章：数据结构基础1.1-什么是数据结构数据结构就是计算机存储、组织数据的方式。指的是相互之间存在着特定关系的一种或多种的数据元素集合。
雷哒哒·2023-07-31 16:04

数据结构基础：3.单链表的实现。

单链表的介绍和实现一.基本概念1.基本结构2.结构体节点的定义：二.功能接口的实现0.第一个节点：plist1打印链表2创建一个节点3.头插4.头删5.尾插6.尾删7.查找8.在pos之前插入x9.在pos之后插入x10.删除pos位置11.删除pos的后一个位置12.链表释放三.整体代码一.基本概念1.基本结构概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中
随风飘扬@·2023-07-31 07:58

数据结构基础之广度优先遍历(BFS)，深度优先遍历(DFS)

文章目录广度优先遍历（BFS）概念以最短路径为例子深度优先遍历概念以最短路径为例子两种算法的总结广度优先遍历（BFS）概念广度优先遍历(BreadthFirstSearch,BFS)是一种图的遍历算法。它从一个节点开始,先访问起始节点,然后遍历它的所有直接相连的节点。然后对这些相连节点依次进行遍历,直到图中的所有节点都被访问一次。广度优先遍历的主要特点是:它利用了队列的先进先出特点,visitin
heiyay·2023-07-31 06:32

紫薯总览——AC代码+小题解

目录目录第六讲——数据结构基础6.1栈和队列例题6-2UVa514例题6-3UVa4426.2链表例题6-4UVa11988例题6-5UVa126576.3树和二叉树例题6-6UVa679例题6-9UVa839
LAKERSWXY·2023-07-30 08:17

数据结构基础之二叉树

文章目录二叉树性质二叉树分类遍历二叉树如何判断是否为完全二叉树二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称
heiyay·2023-07-29 16:28

数据结构基础之排序算法

在数据结构中，常见的排序算法有以下几种：冒泡排序（BubbleSort）：通过比较相邻元素并交换它们的位置，每轮将最大（或最小）的元素冒泡到末尾，重复执行直到排序完成。functionbubbleSort(arr){constn=arr.length;for(leti=0;iarr[j+1]){[arr[j],arr[j+1]]=[arr[j+1],arr[j]];}}}returnarr;}co
heiyay·2023-07-29 16:57

数据结构基础：2.顺序表。

顺序表的介绍和实现一.线性表1.基本概念：二.顺序表：1.基本概念：分类：1.静态顺序表：分类：2.动态顺序表：2.动态顺序表的功能接口的实现：0.顺序表打印：1.初始化和删除：2.尾插尾删：3.头插头删4.任意位置插入删除5.查找对应数据的下标。6.对于头插头删尾插尾删的优化：7.一个问题：三，整体代码和测试函数。一.声明：二，接口：三，主函数和测试函数。一.线性表1.基本概念：1.线性表是N个
随风飘扬@·2023-07-28 05:00

数据结构基础：1.时间复杂度和空间复杂度

时间复杂度和空间复杂度一.算法效率1.如何衡量一个算法的好坏呢？二.时间复杂度1.基本概念2.大O的渐近表示方法。==3.我们接下来看8个例子==三.空间复杂度1.基本概念2.实例四.一道oj练习思路一：思路二：思路三：一.算法效率1.如何衡量一个算法的好坏呢？举一个例子：对于一个斐波那契数列我们看一看他的代码：longlongFib(intN){if(N数组长度那么旋转字符的效果就和2.旋转k%
随风飘扬@·2023-07-25 16:22

UVA-524 素数环 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于判断最大不超过31，因此素数的判断直接手写枚举放到代码里即可。
漂流瓶jz·2023-07-25 10:50

程序员应该如何学习算法？

建议三：需要刷更多的题，持续刷更多的题数据结构三大块一维数据结构基础：数组array(string),链表linkedlist高级：栈stack,队列qu
测试小扎·2023-07-21 06:38

数据结构基础：P2.3-线性结构---＞队列

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈文章目录一、队列及顺序存储实现二
爱你哦小猪猪·2023-07-19 03:03

《啊哈算法》第二章--队列 栈 链表

文章目录前言一、数据结构基础知识(衔接知识)二、队列三、栈四、链表总结前言上一节我们学习了排序算法当中的快速排序冒泡排序桶排序，那么本节得主要学习内容是队列栈链表得相关数据结构得知识一、数据结构基础知识
认真写博客的夏目浅石.·2023-07-17 20:10

数据结构基础代码-------------单链表

voidList_Insert(LinkList&L){//头插法L=(LinkList)malloc(sizeof(LNode));//申请一个头节点L->next=NULL;//头节点置为空Elementx;//定义新元素的元素值LinkLists;//申请新节点的指针scanf("%d",&x);//获取新元素的元素值while(x!=6666){s=(LinkList)malloc(siz
无知少年blank·2023-07-15 17:40

数据库软考考点整理--中级数据库系统工程师

中级数据库系统工程师数据库基础非关系型数据库与分布式数据库基础关系模式数据挖掘基础数据库设计步骤数据库安全基础数据仓库基础数据库并发控制数据库故障恢复**1事务故障**2介质故障(硬故障)数据库重组与重构数据库重组数据库重构函数依赖网络攻击基础计算机系统硬件基础CPU中其它部件作用:数据结构基础操作系统基础调度算法软件工程基础计
yang_z_1·2023-07-13 23:05

Qt的数据结构总结

基础数据类型和数据结构基础数据类型是编程语言中最基本的数据类型，通常由语言本身定义，并具有固定的大小和操作。
zw_ggr_2017·2023-06-22 12:46

数据结构基础-堆

堆实现计算机科学中，堆是一种基于树的数据结构，通常用完全二叉树实现。堆的特性如下在大顶堆中，任意节点C与它的父节点P符合P.value\geqC.value而小顶堆中，任意节点C与它的父节点P符合P.value\leqC.value最顶层的节点（没有父亲）称之为root根节点Incomputerscience,aheapisaspecializedtree-baseddatastructurewh
把csdn当日记本的菜鸡·2023-06-22 10:53

数据结构基础-链表

链表概述定义在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素存储上并不连续Incomputerscience,alinkedlistisalinearcollectionofdataelementswhoseorderisnotgivenbytheirphysicalplacementinmemory.Instead,eachelementpointstothenext.
把csdn当日记本的菜鸡·2023-06-22 10:52

小米 2021 春招面试总结

任职资格:本科及以上学历，计算机相关专业:熟练使用c语言;扎实的数据结构基础和计算机系统的基础:熟练使用linux系统具有一定的硬件知识一面（30分钟）主要问你简历自己写的东西。
嵌入式Linux系统开发·2023-06-22 03:28

【“如何评估程序员的技术水平？“】

算法和数据结构：程序员应具备良好的算法和数据结构基础，能够设计高效的解决方案，并在处理大规模数据时表现出色。代码可读性和可维护性：优
都会一点点·2023-06-19 00:11

算法入门刷题笔记 算法竞赛入门经典++第五章例题 5-1——5-5

写在前面好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2023-06-13 03:35

运筹系列81：LKH代码分析

1.基本数据结构基础的node定义在LKH.h中用于2-leveltree的segment定义如下：LKH可以使用3种数据结构，默认是2-leveltree：2-leveltree的flip操作（即2-
IE06·2023-06-12 08:52

数据结构基础-栈

栈概述计算机科学中，stack是一种线性的数据结构，只能在其一端添加数据和移除数据。习惯来说，这一端称之为栈顶，另一端不能操作数据的称之为栈底，就如同生活中的一摞书先提供一个栈接口publicinterfaceStack{/***向栈顶压入元素*@paramvalue待压入值*@return压入成功返回true,否则返回false*/booleanpush(Evalue);/***从栈顶弹出元素*
把csdn当日记本的菜鸡·2023-06-11 23:20

数据结构基础知识复习

模板函数与模板类//#include//usingnamespacestd;//template//Tabs(Tx)//{//returnx//usingnamespacestd;//template//classcompare//{//public://compare(Tx,Ty){item1=x;item2=y;}//Tmax(){returnitem1>=item2?item1:item2;
牛哥带你学代码·2023-06-09 12:06

数据结构基础内容-----第二章算法

文章目录算法算法算法与数据结构算法的特性算法的设计应符合以下基本要求：函数的渐近增长算法时间复杂度时间复杂度的平均情况和最坏情况算法空间复杂度算法算法算法是指，解决问题或执行任务的一系列步骤、规则或指令的有序集合。它可以用来解决各种不同的问题，例如搜索、排序、优化、图像和语音识别等。在计算机科学中，算法通常用于编写程序以实现特定任务。算法可以被用于各种不同的领域，如人工智能、机器学习、数据挖掘、密
不好，商鞅要跑·2023-06-09 00:07

数据结构基础内容-----第四章 栈与队列

文章目录栈栈的定义站的抽象数据类型两栈共享空间栈的作用递归的定义栈运算队列循环队列队列链式存储结构及实现栈栈的定义栈（Stack）是计算机科学中的一种抽象数据类型，它是一个只能在一端进行插入和删除操作的线性数据结构。栈按照后进先出（LIFO）的原则存储数据，即最后放入的元素最先被取出。类比物理世界中的堆叠物品，每次加入的物品都被放在上面，取出时也只能从上面取出，最后放入的物品最先被取出。栈有两个基
不好，商鞅要跑·2023-06-08 18:51

【C语言】语言篇——数组和字符串

我最近在阅读学习刘汝佳老师的《算法竞赛入门经典》，今天将整理本书的第三章——数组和字符串的一些习题，本章习题较多，下选取部分习题进行练习总结，在这里和大家分享，一起进步呀！
釉色清风·2023-06-08 04:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他