————基础数据结构———

USACO 银级

参赛资格：通过铜级比赛的选手难度等级：需要基本的问题解决能力和简单的算法能力（例如：贪心算法，递归搜索算法等），除此之外，学生还要对基础数据结构有一定的了解。

dllglvzhenfeng·2024-01-30 08:45

Java基础数据结构之反射

一.定义Java的反射机制是在运行状态中的，对于任意一个类都能知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法及属性。既然能拿到，我们就可以修改部分类型信息。这种动态获取信息以及动态调用对象方法的功能称为Java语言的反射（reflection）机制。二.反射基本信息Java程序中许多对象在运行时会出现两种类型：运行时类型(RTTI)和编译时类型，例如Personp=newSt

zyh20050430·2024-01-29 22:33

《数据结构与算法之美》笔记四数组

尽管数组看起来非常基础、简单，但是我估计很多人都并没有理解这个基础数据结构的精髓。在大部分编程语言中，数组都是从0开始编号的，但你是否下意识地想过，为什

大叔爱学习.·2024-01-29 11:36

RabbitMQ快速上手（包含秒杀案例）

1、MQ概念1.1MQ介绍MQ（MessageQueue）消息队列，是基础数据结构中“先进先出”的一种数据结构。

不想再掉头发了.·2024-01-29 08:22

Java基础数据结构之哈希表

概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(log2N)，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射

zyh20050430·2024-01-29 07:54

2018 再次起航

计划分为三大方向：夯实基础基础数据结构算法复习，以及

醒着的码者·2024-01-28 15:27

25Apply 函数族管道操作

基础数据结构image.pngapply族函数概述apply族函数是R语言数据处理的一组核心函数，它们对array（包括vector、matrix）、dataframe或list按照元素或元素构成的子集合进行迭代

Jachin111·2024-01-28 07:16

rabbitMq 入门及面试大全

1，什么是mqa:mq就是消息队列，是基础数据结构的”先进先出“的一种数据结构，一般用来解决，解耦、异步消息、流量削峰，等问题，高可用、可伸缩和最终一致性架构。

李三醒·2024-01-27 20:21

数据结构与算法

在这些基础框架中，一般都揉和了很多基础数据结构和算法的设计思想。比如，我们常用的Key-Value数据库Redis中，里面的有序集合是用什么数据结构来实现的呢？为什么要用跳表来实现呢？

linuxerfan·2024-01-27 18:14

第2章：Python 基础语法和概念（基于最新版 Python3.12 编写）

文章目录2.1变量和数据类型2.1.1变量2.1.2数据类型2.2控制流：条件语句和循环2.2.1条件语句2.2.2循环2.2.3控制流中的其他概念2.3基础数据结构：列表、元组和字典2.3.1列表（List

江帅帅·2024-01-27 12:54

Java基础数据结构之排序

一.排序1.什么是稳定性假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。2.分类内部排序：数据元素全部放在内存中的排序。外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动

zyh20050430·2024-01-25 17:42

堆结构（算法村第十四关青铜挑战）

堆结构是一种非常重要的基础数据结构，也是算法的重要内容，很多题目甚至只能用堆来进行。

陈星泽SSR·2024-01-24 19:13

数据结构day4

链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理1.2链表的定义链表(LinkedList)是一种常见的基础数据结构，是一只种类线性表，但是不像顺序表一样连续存储数据，而是在每一个节点

不甘做条咸鱼的江河弟弟·2024-01-24 10:42

一、基础数据结构——2.队列——3.双端队列和单调队列1

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客删除线格式今天想到考完研去找工作面试被问到的问题：C与C++有什么区别？我当时的答案（毫无训练痕迹）：差不多，输入输出好像不一样事实上，c和c++都可以使用scanf进行输入，使用printf进行输出找到AI的答案：C是面向过程的语言，多用于操作系统等的开发；C++是面向对象的语言，比较适合大型

鸥梨菌Honevid·2024-01-23 16:58

一、基础数据结构——2.队列——1.STL queue

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客[NOIP2010提高组]机器翻译题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中

鸥梨菌Honevid·2024-01-21 15:15

一、基础数据结构——2.队列——2.循环队列

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客[NOIP2010提高组]机器翻译题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中

鸥梨菌Honevid·2024-01-21 15:09

Linux设备管理模型-01：基础数据结构

文章目录1.设备管理模型2.基本数据结构2.1kobject2.2kset1.设备管理模型设备模型是内核提供的一个编写驱动的架构。设备管理是设备-总线-驱动结构。linux中的设备是由树状模型组织的，从sysfs中可以查看树状结构。他本身实现了：电源管理热插拔(hotplug)事件管理2.基本数据结构kobject,kset,ueventdevice,device_driver,bus,class

Leo-夜空·2024-01-21 00:44

Linux设备管理模型-02：sysfs

文章目录sysfs1使用sysfs控制GPIO2sysfs编程2.1完善sysfs属性文件的读写操作上一篇文:设备管理模型中的基础数据结构sysfssysfs是用于导出内核对象的文件系统，它是一个基于ram

Leo-夜空·2024-01-21 00:14

Python基础数据结构和操作

一、字符串一.认识字符串字符串是Python中最常用的数据类型。我们一般使用引号来创建字符串。创建字符串很简单，只要为变量分配一个值即可。a='helloworld'print(type(a))注意：控制台显示结果为，即数据类型为str(字符串)。1.1字符串特征一对引号字符串name='Frank'name="二狗"三引号字符串name='''Frank'''name="""二狗"""注意：三引

二狗的编程之路·2024-01-20 08:36

动手学深度学习3 数据操作+数据预处理

数据操作+数据预处理1.基础数据结构-N维数组2.数据操作实现--基础的张量运算1.张量--创建与赋值1.数据生成--创建torch.arange2.张量的属性--shape、numel3.reshape

陌上阳光·2024-01-20 04:48

哈希算法

哈希(Hash)或者说散列表，它是一种基础数据结构。

书写不简单·2024-01-19 16:53

介绍下Redis 的基础数据结构

目录这周开始学习Redis，看看Redis是怎么实现的。所以会写一系列关于Redis的文章。这篇文章关于Redis的基础数据。阅读这篇文章你可以了解：动态字符串（SDS）链表字典三个数据结构Redis是怎么实现的。SDSSDS（SimpleDynamicString）是Redis最基础的数据结构。直译过来就是”简单的动态字符串“。Redis自己实现了一个动态的字符串，而不是直接使用了C语言中的字符

码农小旋风·2024-01-19 16:22

栈（Stack）：计算机科学中的基础数据结构

前言在计算机科学中，栈（Stack）是一种重要的数据结构，广泛用于各种程序和系统中。本文旨在向初学者介绍栈的概念、为什么需要它以及它的一些常见使用场景。什么是栈？栈是一种遵循后进先出（LastIn,FirstOut，LIFO）原则的数据结构。在栈中，最后添加的元素将是第一个被移除的元素。可以把栈想象成一摞盘子：你只能从顶部添加或移除盘子，最上面的盘子总是最先被拿走。栈的基本操作栈的操作通常包括：P

CCSBRIDGE·2024-01-19 11:05

深度学习基础数据结构之张量：从一维到多维

张量在深度学习框架中广泛应用于模型的输入、输出以及中间计算过程。通过支持高维度矩阵运算、记录梯度信息等功能，张量成为实现深度学习算法的关键。张量是一个多维数据容器，可以用来表示各种数据类型，如数值、图像、音频、文本等。本文将介绍一维、二维、三维和四维张量的形象展示、应用以及对学习理解的作用。01一维张量一维张量通常被称为向量，如一维数组[1,4,3,2,5]，在数学和线性代数中，向量是指具有大小和

m0_61254808·2024-01-17 19:17

【转载】workflow 源码解析 : 基础数据结构 list

https://zhuanlan.zhihu.com/p/474833945workflow源码解析:基础数据结构list项目源码:https://github.com/sogou/workflow更加详细的源码注释可看

敬先生·2024-01-17 08:23

【基础数据结构】队列

队列FIFO#include#include//添加此头文件以使用malloc和free函数typedefintDataType;//定义队列结点结构体structQueueNode{DataTypedata;//数据structQueueNode*next;//指向下一个结点的指针};//定义队列结构体structQueue{structQueueNode*head;//队列头指针structQ

Polaris北极星少女·2024-01-17 02:45

【基础数据结构】栈和队列

例题1化栈为队实现一个MyQueue类，该类用两个栈来实现一个队列。示例：MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empty();//返回false说明：你只能使用标准的栈操作--也就是只有pushtotop,peek/popfromtop,size

Polaris北极星少女·2024-01-17 02:45

【基础数据结构】字符串

一、字符串输入1.scanf("%s",str);分隔符为空格、制表符、回车2.fgets(str,10,stdin);10为字符串charstr[10]长度，可以读取空格字符的字符串，10代表最大读取长度，最多读取9个字符，这个函数自动在读取到换行符停止，删除\n才能正确输出str[strlen(str)-1]='\0';printf("%s\n",str);二、字符串输出1.printf("%

Polaris北极星少女·2024-01-17 02:14

一、基础数据结构——1.链表——1.动态链表

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客约瑟夫问题（洛谷P1996）题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1n-1n−1

鸥梨菌Honevid·2024-01-16 22:17

【wow-ts】前端学习笔记Typescript基础语法（一）

我选择的是ts前端课程Typescript笔记TypeScript入门介绍基础数据类型TypeScript基础数据结构TypeScript变量声明变量作用域TypeScript入门介绍第一次接触ts，先去了解了下

miskirito·2024-01-15 22:40

你确定不来了解下 Redis 字符串的原理吗

前言Redis有五种基础数据结构:string,list,set,zset,hash.其中string是最最最简单的也是最常用的.这个数据类型虽然简单但是内部的结构设计却很是精致.基本介绍相比于Java

java菜·2024-01-15 14:56

蓝桥杯基础数据结构(java版)

引言数据结构=数据+结构。所以数据结构是一个抽象的概念。其目的是为了更好的组织数据方便数据存储。下面我们来看一些简单的数据储存方式输入和输出这里先介绍java的输入和输出。简单引入，不过多详细介绍，等我单一写一篇的时候这里会挂上链接简单的就是Scanner，使用方法如下：Scannerscan=newScanner(System.in);//引包记得用ctrl+shift+o,不引包会报错的放我们

不会写码的猿·2024-01-14 08:18

基础数据结构之单向链表练习

1.给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内02->3->4ListNodehead=newListNode(1);L

Polaris北极星少女·2024-01-13 00:22

基础数据结构之顺序表练习

1.给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1：输入：nums=[1,2,3]输出：6示例2：输入：nums=[1,2,3,4]输出：24示例3：输入：nums=[-1,-2,-3]输出：-6提示：3input=newArrayListinputList=newArrayListi+j){min=i+j;}}}}a[t++]=min;}inttotal=0

Polaris北极星少女·2024-01-13 00:22

基础数据结构之堆栈

堆栈的定义、入栈、出栈、查询栈顶#include#includetypedefintDataType;//定义栈节点结构体structStackNode;structStackNode{DataTypedata;//节点数据structStackNode*next;//指向下一个节点的指针};//定义栈结构体structStack{structStackNode*head;//栈顶节点指针ints

Polaris北极星少女·2024-01-13 00:51

基础数据结构

1.单链表#includeusingnamespacestd;constintN=1e5+10;intn;//分别存储当前节点的值，当前节点下一个节点的值，头结点，id号intvalue[N],nepoint[N],head,idx;voidinit(){head=-1;idx=0;}//1.H将某个x插入到头结点上voidint_to_head(intx){value[idx]=x;//初始化节

大法师安东尼ds·2024-01-11 05:53

基础数据结构第十期哈希表（数组+STL）

前言：哈希表是一种非常重要的数据结构，希望大家都能够熟练掌握！！！一、哈希表的基本内容哈希表（HashTable），也被称为哈希映射（HashMap）或字典（Dictionary），是一种常见的数据结构，用于高效地存储和检索数据。它利用哈希函数（HashFunction）将关键码（Key）映射到存储位置，从而实现快速的查找、插入和删除操作。哈希表的基本思想是将关键码通过哈希函数转换成一个固定长度的

娇娇yyyyyy·2024-01-10 18:39

基础数据结构第八期并查集

前言并查集这部分还是挺重要的，应该要熟练掌握哦！！！一、并查集的基本概念作用：1、将两个集合合并2、查询是否在一个集合内基本原理：每个集合用一棵树来表示，树根的编号就是整个集合的编号，每个节点储存它的父节点，p[x]表示x的父节点。问题：1、如何判断树根：if(p[x]==x)2、如何求x的集合编号：while(p[x]!=x)x=p[x]3、如何合并两个集合：px是x的集合编号，py是y的集合编

娇娇yyyyyy·2024-01-10 18:09

基础数据结构第九期堆（数组+STL）

前言堆是一种重要的数据结构，因此应该熟练掌握。一、堆的基本概念堆的基本：堆的结构实际上是一棵完全二叉树，堆可以分为大根堆和小根堆大根堆：小根堆：堆的储存：若节点小标为i，则左子节点下标为2i+1，右子节点下标为2i+2。堆的基本操作（模板）：//down模板：#includeusingnamespacestd;constintN=100010;inth[N],siz;intn,m;voiddown

娇娇yyyyyy·2024-01-10 18:37

一文读懂：认识与探索数组——基础数据结构的基石

数组数据结构分类数据结构中数据按逻辑结构分为：线性结构、非线性结构常用的线性结构有：线性表（顺序存储、链式存储）、栈、队列、双端队列、串(一维数组)；常见的非线性结构有：二维数组、多维数组、矩阵、散列表、树、堆、图。线性结构的特征集合中必存在唯一的一个"第一个元素"；集合中必存在唯一的一个"最后的元素"；除最后元素之外，其它数据元素均有唯一的"后继"；除第一元素之外，其它数据元素均有唯一的"前驱"

牛马程序员‍·2024-01-08 22:04

基础数据结构第五期滑动窗口

前言滑动窗口其实跟双指针算法差不多，该部分好理解，但是代码确实是不好写，不过没关系，多练几次就熟练了！！！一、滑动窗口是什么？滑动窗口究其本质就是一种基于双指针的思想，两个指针指向的元素之间形成一个窗口。常见的滑动窗口有两类：固定大小类的窗口大小动态变化的窗口二、典型例题1.例题2.AC代码（数组模拟+STL）数组模拟：#includeusingnamespacestd;typedeflonglo

娇娇yyyyyy·2024-01-07 20:06

基础数据结构第六期 KMP算法

前言KMP算法在解决字符串匹配问题时十分重要，本文将为大家介绍KMP算法一、如何字符串匹配？（1）暴力做法：该方法是我们常常想到的，虽然该方法好理解，但是该方法有较高的时间复杂度。模板：（2）KMP算法：KMP算法的核心是求解next[]数组，即我们在匹配失败后j应该跳到的位置，下面给出next数组的求法模板：for(inti=2,j=0;i0，代表下次匹配跳到j之前的某个字符，而不是跳到开头，且

娇娇yyyyyy·2024-01-07 20:06

基础数据结构第四期单调栈

前言单调栈这部分能出的题很少，只需要把几个典型的例题记住即可！！！一、单调栈的基本内容单调栈既然被称为单调，说明在栈内的元素是单调的，分为单调递增栈，单调递减栈。单调递增栈：从栈底到栈顶数据是从大到小单调递减栈：从栈底到栈顶数据是从小到大模板（STL）：for(遍历这个数组){if(栈空||栈顶元素大于等于当前比较元素){入栈;}else{while(栈不为空&&栈顶元素小于当前元素){栈顶元素出

娇娇yyyyyy·2024-01-07 20:05

基础数据结构第二期栈（数组模拟栈+STL）

前言栈的内容不算多，题目也就那几个，因此只需要掌握基本操作即可一、栈的基本概念（1）栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则。（2）操作：入栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。二、栈的例题及AC代码例题：AC代码：数组模拟：//

娇娇yyyyyy·2024-01-07 20:35

基础数据结构第七期 Trie树

前言Trie树大家能够掌握即可，其实用到的地方并不多，本文将为大家介绍一下。一、Trie树的基本内容1、根节点不包含字符，除根结点之外每一个结点都只包含一个字符；2、字典树用边表示字母表示3、从根节点到某一结点，路径上经过的字符连接起来，为该结点对应的字符串4、每个节点的所有子结点包含的字符都不同。每个结点最多有26个子节点(假设给定字符集中包含26个英文字母)5、有相同前缀的单词共用前缀节点6、

娇娇yyyyyy·2024-01-07 20:03

RunTime 基础数据结构

1.源码RunTime源码阅读(一)之weakRunTime源码阅读(二)关联对象RunTime源码阅读(三)dealloc的释放RunTime源码阅读(四)内存管理RunTime源码阅读(五)之category原理RunTime源码阅读(六)之消息查找RunTime源码阅读(七)之load加载原理RunTime源码阅读(八)之autoreleasepoolRunTime源码阅读(九)之isa指针

某非著名程序员·2024-01-04 17:57

利用python进行数据分析(1)

第一章一.数据的类型表格数据多维数据(矩阵)多张表数据(主外键关联)时间序列二.重要的Python库NumPy基础数据结构和函数pandas高级数据结构和函数matplotlib二维数据可视化IPython

Doter·2024-01-04 04:41

java面试技术栈

java基础数据结构排序算法算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。

宫崎不骏·2024-01-03 17:32

基础数据结构----栈

栈的特点是“先进后出”。栈在生活中的原型有：坐电梯，先进电梯的被挤到最里面，只能最后出来；一管泡腾片，最先放入管子的药片位于最底层，最后被拿出来。栈只有唯一的出入口，从这个口进入，也从这个口弹出，这是它与队列的最大的区别。编程中常用的递归就是用栈来实现的，栈需要用空间存储，如果栈的深度太大，或者存进数组的栈太大，那么总会超过系统为栈分配的空间。就会爆栈导致栈溢出。这是递归的主要问题，递归深度需要注

Valueyou24·2024-01-02 05:57

基础数据结构之数组

提到数组大家肯定不陌生，平时编码中都用用到，但是有没有想过数组在内存中是如何存储、如何访问。数组是什么下面我用专业术语解释一下，数组（Array）是一种线性表数据结构，它用一种连续的内存空间，来存储一组具有相同类型的数据。从上面的专业解释中不难看到几个关键字线性表：顾名思义就是像一条线一样排列的结构，每个线性表上的数据最多只有前和后两个方向。连续内存空间和相同数据类型。正是因为这两个限制，它才有了

程序zhang·2024-01-01 20:56

推荐频道

————基础数据结构————