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

【数据结构基础C++】图论04-深度优先遍历，图的连通分量个数

单独写一个连通分量的类代码#pragmaonce#includeusingnamespacestd;templateclasscomponent{private:Graph&G;bool*visited;intccount;int*connected;//将深度优先遍历写在私有里voiddfs(intv){visited[v]=true;//记录该点被访问connected[v]=ccount;/

新时代&农民·2025-01-28 14:56

算法竞赛入门经典（第二版）第二章循环结构程序设计注解与习题下

2-4子序列的和输入两个正整数nintmain(){intn,m;doublea;while(scanf("%d%d",&n,&m)!=EOF&&n&&m){a=0.0;for(longlongi=n;i<=m;i++)//若变为int类型则，会有乘法溢出的问题{doubleb=i*i;a+=1/b;}printf("%.5f\n",a);}}2.5分数化小数输入正整数a,b,c，输出a/b的小数

土豆呀土豆·2025-01-26 14:25

数据结构基础之《（16）—链表题目》

一、链表问题1、对于笔试，不用太在乎空间复杂度，一切为了时间复杂度2、对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法二、快慢指针逻辑：慢指针一次走1步快指针一次走2步当快指针走完的时候，慢指针应该来到中点的位置1、输入链表头节点，奇数长度返回中点，偶数长度返回上中点2、输入链表头节点，奇数长度返回中点，偶数长度返回下中点3、输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中

csj50·2025-01-25 03:23

Python 入门路线（2025 极简无废话版）

时间仅供参考第一阶段：基础入门(0-3个月)1.Python基础语法开发环境搭建(Python安装、IDE选择)变量和数据类型运算符和表达式控制流(if/else、循环)函数定义与调用基本输入输出2.数据结构基础列表

墨鱼爆蛋·2025-01-24 00:17

2024金三银四必备：Java后端开发面试总结【25个技术专题】

23、数据结构基础之双向链表24、HashMap的底层实现25、ConcurrentHashM

2401_89790869·2025-01-22 02:27

软考中级复习篇章：数据结构部分的复习

二、数据结构基础概念（一）数据结构的定义数据结构是

海宁不掉头发·2025-01-19 14:30

数据结构.

文章目录自我介绍数据结构基础概念简介线性结构和非线性结构线性结构非线性结构前驱和后继你的点赞评论就是对博主最大的鼓励当然喜欢的小伙伴可以：点赞+关注+评论+收藏（一键四连）哦~自我介绍 Hello,大家好

小珑也要变强·2024-09-14 20:42

数据结构基础（栈，队列，数组，链表，树）

栈：后进先出，先进后出队列：先进先出，后进后出数组：查询速度快，通过地址值和索引定位，查询任意数据消耗时长相同，在内存中是连续存储的，删除效率低，要将原始数据删除，然后后面的数据前移，添加效率低，添加索引位置的元素，剩下的都需要向前后移动链表：节点的存储位置（地址）里面存储本身的数据值，和下一个节点的地址值，链表中的节点是独立对象，在内存中是不连续的。查询速度慢，无论查询哪个数据都要从头开始找。链

重生之苦练代码养女友·2024-09-08 02:55

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。

tales_teller·2024-03-05 00:20

【C/C++寒假学习计划】当别人在看波吉时，而我内卷的无法自拔

目录嗨，这里是狐狸~~C/C++学习路线一、初级入门阶段①C语言②C++语言③常见常用的IDE开发工具二、C/C++开发进阶①C++进阶之STL②C++进阶之设计模式③C++进阶之数据结构基础④C++进阶之

MAX在码字·2024-02-19 18:52

数据结构基础

一、数据结构的基本概念1.数据数据是信息的载体，包括所有能输入计算机并被之处理的文字、语音、图像等，其中计算机能够直接识别并计算的是二进制信息（0或1）2.数据元素数据元素是数据的基本单位，若干数据项构成数据元素，数据项是数据元素的最小单位。数据元素用来描述个体，数据项描述个体的属性3.数据对象是具有相同性质的数据元素的集合，是数据的子集4.数据类型是值的集合以及在定义在这个集合上的一组操作4.1

Geniusvisionary·2024-02-12 23:19

数据结构基础学习之（内排序）

学习知识排序基本概念插入排序的实现方法及性能分析交换排序的实现方法及性能分析选择排序的实现方法及性能分析归并排序的实现方法及性能分析基数排序的实现方法及性能分析内部排序比较一、内排序1.概念排序分类1.内部排序插入排序交换排序选择排序归并排序2.外部排序3.稳定排序:若相同关键字间的前后位置关系在排序前与排序后保持一致，则称为稳定排序;反之为不稳地排序2.直接插入排序(插入排序，稳定排序方法)步骤

JiaJianHuang·2024-02-09 19:24

紫书第6章数据结构基础例题（E-H)

数据结构基础例题E-HH-TreeG-TreesonthelevelF-DroppingBallsE-Self-AssemblyH-TreeDescriptionYouaretodeterminethevalueoftheleafnodeinagivenbinarytreethatistheterminalnodeofapathofleastvaluefromtherootofthebinaryt

WE xiye·2024-02-09 15:40

UVA 11059 - Maximum Product

刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2)的方法，但通过分治，可以把最大连续积降到O(n*logn)。

nxjhi·2024-02-07 05:38

数据结构基础函数库——顺序栈

#include#include#include#includeusingnamespacestd;#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineINFEASIBLE-1#defineOVERFLOW-2#defineSTACK_INIT_SIZE100//存储空间初始分配量#defineSTACKINCREMENT10//存储空间分

梁伊人·2024-02-02 12:12

算法笔记：树和二叉树基础

专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。

锐不可当cr·2024-02-01 03:17

数据结构基础-链表（java实现）

1.什么是链表链表的逻辑模型链表是由n个子节点组合起来的一种线形数据结构每个节点由两个部分构成：节点值下一个节点的地址每个节点中包含下一个节点的地址是将n个无关系的节点组合到一起的关键部分2.java中对应的链表模型java是一种面向对象的编程语言，万事万物皆对象，我们可以将每一个节点用代码表述出来：该类应该拥有值、下一个节点地址两个属性publicclassNode{/***节点值*/priva

狗肉是只猫·2024-01-28 08:22

Java复习系列之阶段四：分布式技术（1）

模型采用多路复用技术，尽可能充分使用单线程去完成连接处理以及读写IO（尽可能压榨单线程的IO模型）存在什么问题基于内存操作，数据稳定性、安全性不高，容易丢失k-v的结构导致数据检索能力较差事务支持不友好1.2数据结构基础

来自宇宙的曹先生·2024-01-28 05:11

信息学奥赛书籍提高篇 --- 2022.01.30

1、信息学奥赛一本通提高篇2、算法训练营：海量图解+竞赛刷题（进阶篇）-2021.043、算法竞赛进阶指南（第六版）4、《算法竞赛入门经典(第2版)》（推荐指数：5颗星）---2014-065、算法竞赛入门经典

dllglvzhenfeng·2024-01-27 08:40

鸡兔同笼问题的常用解法及有解条件

题目来源：《算法竞赛入门经典》例题1-4鸡兔同笼【题目描述】已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。如果无解，则输出Noanswer。

金创想·2024-01-25 14:19

基于贪心算法的区间问题

参考贪心算法——有关区间的问题刘汝佳《算法竞赛入门经典·第2版》第8.4节贪心法（P231）区间完全覆盖问题贪心策略：先按左界排序，然后每次都选择左界在当前覆盖范围内，右界相对最大的区间，并更新覆盖范围

คิดถึง643·2024-01-25 11:00

【数据结构算法】④、线性表算法练习篇、数据结构与线性表练习题-单选题+简答题、线性表算法练习题

线性结构部分内容篇②、单向循环链表的创建插入删除实现篇③、双向链表和双向循环链表的实现篇④、数据结构-线性表-算法练习篇④、线性表算法练习篇【数据结构算法】④、数据结构-线性表-算法练习⭐️本文章知识点大纲⭐️①、数据结构基础与线性表一

宇夜iOS·2024-01-25 02:02

数据结构笔记1

来自《Python数据结构学习笔记》（张清云编著）第一章数据结构基础1.逻辑结构集合：结构中的数据元素除了同属于一种类型外，别无其他关系线性结构：数据元素之间一对一的关系树形结构：数据元素之间一对多的关系图状结构或网状结构

幽径微澜·2024-01-24 05:05

66个代码带你通关数据结构代码题，最适合学习数据结构代码的博客之一

数据结构基础代码前言相信很多同学有遇到学习完了数据结构但是对考试中或者面试题里的代码部分一窍不通。

大灰狼学java·2024-01-23 11:56

坚持刷题｜二叉树的层序遍历

坚持刷题，老年痴呆追不上我，今天刷：二叉树的层序遍历题目102二叉树的层序遍历考察点数据结构基础：能够正确地使用二叉树数据结构，并了解二叉树的基本性质。

进击的小白菜·2024-01-21 19:35

数据结构基础——线性表之顺序表的插入删除查找操作（附C语言代码）

目录前言基本操作插入删除按值查找总结前言本文主要记录自己学习数据结构的过程与收获，欢迎各位批评指正。在这放个上一节关于顺序表实现静态/动态分配的链接~http://t.csdn.cn/JPZvHhttp://t.csdn.cn/JPZvH基本操作本文只介绍插入、删除、按值查找操作。插入根据顺序表在一段地址连续的存储单元中依次存储数据元素的特点，当在次序i插入一个数据时，原来次序为i~length元

每天都不想写代码·2024-01-20 21:20

数据结构基础——线性表之顺序表的静态/动态分配（附C语言代码）

前言本文主要记录自己学习数据结构的过程与收获，欢迎各位批评指正。目录前言顺序表的定义顺序表的静态分配顺序表的动态分配malloc函数free函数C语言中->和.的区别代码总结顺序表的定义定义：顺序表是用顺序存储的方式实现的线性表。它是用一组地址连续的存储空间依次存储线性表中的数据元素，从而使逻辑上相邻的两个元素在物理上也相邻。需要注意的是，由于顺序表中的任意一个数据元素都可以随机存取（即知道该元素

每天都不想写代码·2024-01-20 21:50

那些年，面试中常见的数据结构基础和算法题（上）

前言作为一个多年的老菜鸟，有感于大部分的公司面试“面试造航母，工作螺丝钉”的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践/实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业找工作时也是颇受折磨。从第一篇文章到现在完成已然一个多月了，经@掘金-yuzu柚子茶的殷勤的催稿，终于在今天基本完成了。近一个月的业余时间全在

WGH100817·2024-01-16 14:23

指针必刷题（C语言指针就该这么学）【数据结构基础】【C语言指针必刷题】

前言：必备知识回忆1.数组名的意义i.sizeof(数组名），这里的数组名表示整个数组，计算的是整个数组的大小ii.&数组名，这里的数组名表示整个数组，取出的是整个数组的地址iii.除此之外，所有的数组名都表示首元素的地址。2.数组与指针的关系对于数组和指针操作来说，a[i]和*(a+i)是等效的，也就是说，a[i]其实就是*(a+i)的简写形式。因此，p[0]实际上就相当于*(p+0)，它表示p

accompany_zhao·2024-01-16 01:35

[数据结构与算法]数据结构基础、排序算法详解、算法思想详解、领域算法详解------

#数据结构基础学习思路避免孤立的学习知识点，要关联学习。

奥耶可乐冰·2024-01-14 16:01

数据结构基础--线性表的链式存储（单链表）

链表概述链表是一种很常见的数据结构，它的元素个数不受限制，当进行添加元素的时候存储的个数会随之改变，链表的优点：在运行时确定大小，能够快速的插入和删除数据，链表的缺点：不能随机访问，用户必须提供编程支持。链表分为单链表，单向循环链表、双链表、双向循环链表，这篇文章主要讲述的是单链表。在学习单链表之前我们先来了解几个概念性内容头结点：头结点的数据域可以不存储任何信息，头结点的域存储指向第一个结点的指

HardCabbage·2024-01-14 05:48

实战PHP数据结构基础之双链表

上一篇实战PHP数据结构基础之单链表说到单链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。

萧潇在jianshu·2024-01-11 11:31

阿里P9整理出千页笔记：Java程序设计与数据结构基础+进阶

Java是一门伟大的程序设计语言，同时，它还指基于Java语言的从嵌入式开发到企业级开发的平台。从20世纪90年代诞生至今，Java凭借其优秀的语言和平台设计，以及适合互联网应用的“一次编译，到处运行”的跨平台特性，在Web应用、移动计算、云计算、大数据、物联网、可穿戴设备等新兴技术领域，得到了极其广泛的应用。除此之外，Java还是一门设计优秀的教学语言。它是一门经典的面向对象编程语言，拥有优雅和

头顶假发·2024-01-08 09:46

（第一部分、数据结构快速入门，数据结构基础详解）四

第一部分、数据结构快速入门，数据结构基础详解数据结构基础，主要研究数据存储的方式。

别致的SmallSix·2024-01-01 23:04

算法--数据结构基础

文章目录数据结构单链表栈表达式求值前缀表达式中缀表达式后缀表达式队列单调栈单调队列KMPTrie并查集堆哈希表字符串哈希数据结构单链表用数组模拟（静态链表）效率比定义Node类（动态链表）效率高些使用数组模拟单链表，e[]数组中存值，ne[]数组中存下个元素位置下标，定义头指针head，初始时指向-1，定义idx表示用到了哪个下标栈定义数组stk[]tt指向栈顶初始为-1，插入时tt++，弹出时t

this.xxxx·2024-01-01 03:26

算法竞赛入门经典开灯问题Java语言实现

请用Java实现：有n盏灯，编号1~n(0

????????hen??·2023-12-27 18:53

STL初步不定长数组：vector（算法竞赛入门经典读书笔记）

STL是指C++的标准模板库（StandardTemplateLibrary）不定长数组：vector声明：vectora;//类似于chara[]vectorb;//类似于intb[]使用前记得加头文件：#include或者直接用万能头文件咯：#include常用操作：代码作用a.push_back()向尾部添加元素a.pop_back()删除最后一个元素a.resize()改变大小a.size

王大头不吃藕·2023-12-26 22:14

HBase 内核深度剖析

午后的红茶meton·2023-12-26 06:07

数据结构基础：P2-线性结构----编程作业02：一元多项式的乘法与加法运算

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题意理解与多项式表示1.1题意理解1.2多项式表示二、程序框架及读入多项式2.1程序框架2.2读入多项式三、加法、乘法运算及多项式输出3.1加法运算3.2乘法运算3.3多项式输出四、整体代码与测试结果一、题意理解与多项式表示1.1题意理解题目：设计函数分别求两个一元多项式的乘积与和(1)

爱你哦小猪猪·2023-12-25 06:38

《妙趣横生的算法》（C语言实现）-第1章数据结构基础

【1-1】创建一个静态的顺序表存放整数，大小为10，完成以下的操作。//实例1-12023年12月21日15点59分-16点31分#include#defineMaxSize10//静态顺序表的各种操作//向顺序表插入元素，Sqlist表首地址，*len表的长度，pos插入元素的位置，x待插入的元素值voidinsertElem(intSqlist[],int*len,intpos,intx){i

dream_aleaf·2023-12-24 13:38

【数据结构与算法基础】最小生成树算法原理及实现

此系列文章，将会分成两条主线，一条“数据结构基础”，一条

卷儿~·2023-12-24 10:52

发现数据结构之美-栈

这篇博文非常适合数据结构基础非常薄弱的同学食用，也欢迎

趁你还年轻233·2023-12-20 06:33

校招LeetCode精选题目

里面有一部分语言特性，注意总结与分析，有助于加深数据结构基础的理解。

Mr Liu的个人博客·2023-12-19 13:09

数据结构基础小结

数据结构基础小结概述什么是算法？在计算机领域里，算法是一系列程序指令，用于处理特定的运算和逻辑问题。衡量算法优劣的主要标准是时间复杂度和空间复杂度。什么是数据结构？

沉梦听雨.·2023-12-18 06:07

python3.6 queue模块

数据结构基础栈（stack）也可以说是种先行后出队列（FirstinLastout），这种数据结构，是先进后出的特点。

_AlphaBaby_·2023-12-15 21:58

数据结构基础介绍

一.起源及重要性1968年，美国的高德纳DonaklE.Knuth教授在其所写的《计算机程序艺术》第一卷《基本算法》中，较系统地阐述了数据的逻辑结构和存储结构及其操作，开创了数据结构的课程体系，数据结构作为一门独立的课程，也在计算机科学的学位课程中开始出现。重要性：结构程序设计成为程序设计方法学的主要内容，人们越来越重视"数据结构气认为程序设计的实质是对确定的问题选择一种好的结构，加上设计种好的算

猪蹄手·2023-12-15 18:51

[Java面试——数据结构和算法]

数据结构和算法7.1数据结构基础如何理解基础的数据结构？避免孤立的学习知识点，要关联学习。

奥耶可乐冰·2023-12-14 20:02

二、算法与数据结构-动态数组，栈和队列

文章目录算法与数据结构-动态数组，栈和队列数据结构基础动态数组二次封装属于自己的数组算法与数据结构-动态数组，栈和队列数据结构基础动态数组二次封装属于自己的数组packagearrys;/***二次封装属于自己的数组

深林中的书海·2023-12-06 10:10

算法竞赛入门经典习题1-5 打折

一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数#include#includeintmain(){intn;printf("你要购买的衣服件数为：");scanf("%d",&n);if(n*95>=300)printf("您需付%.2f元",n*95*0.85);elseprintf("您需付%.2f元",n*95);return0;

宜修·2023-12-05 12:37

算法竞赛入门经典习题2-4　子序列的和（subsequence）

输入两个正整数n＜m＜106，输出，保留5位小数。输入包含多组数据，结束标记为n＝m＝0。提示：本题有陷阱。样例输入：246553665536000样例输出：Case1:0.42361Case2:0.00001#includeintmain(){__int64n,m,i,kase=0;while(scanf("%I64d%I64d",&n,&m)==2&&n&&m){doublesum=0.0;k