【基础数据结构】

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

人文地理知识图谱的可能构建方法

人文地理知识图谱的可能构建方法知识图谱背景介绍知识图谱背景介绍图，是计算机基础数据结构之一，
地图书·2024-01-01 00:11

Redis的5种常见数据结构

不过它们是Redis对外暴露的数据结构，用于API的操作，而组成它们的底层基础数据结构又是什么呢简单动态字符串（SDS）链表字典跳跃表整数集合压缩列表简单动态字符串（SDS）Redis是用C语
诗人和酒·2023-12-29 12:41

【算法集训】基础数据结构：十三、哈希表

今天是基础数据结构的最后一个。至此我们的基础数据结构系列就结束了!!!这几天先告一段落，等期末考试完继续更新算法系列。哈希表又叫散列表，通常用数组来实现，又叫做哈希数组。
子琦啊·2023-12-26 08:47

基础数据结构(2)：栈

1.栈的定义栈是仅限在表尾进行插入和删除的线性表，栈又被称为后进先出的线性表1.1栈顶和栈底栈是一个线性表，我们允许插入和删除的一端称为栈顶栈底和栈顶相对，实际上栈底的元素不需要关心1.2入栈和出栈栈元素的插入操作叫做入栈，也可称为进栈、压栈2.栈的特点栈也是一种线性结构，栈只能从一端添加元素，也只能从这一端取出元素，向栈中添加元素的过程，称为入栈，从栈中取出元素的过程称为出栈3.栈的链表实现利用
计科小fw是我·2023-12-25 00:56

redis之五种基本数据类型

)ZSet(有序集合)1使用场景2编码3编码转换五)Hash1使用场景2编码3编码转换五种基本数据类型redis存储任何类型的数据都是以key-value形式保存，并且所有的key都是字符串，所以讨论基础数据结构都是基于
xmh-sxh-1314·2023-12-22 23:05

基础数据结构(1):链表

在学习算法时，发现用什么数据结构来存储数据是很重要的，所以学习数据结构也是必须的，先从基础数据结构：数组，字符串，链表，栈，队列，树，矩阵，邻接表，哈希表等，数组和字符串我们已经了解的很多了，所以我们从链表开始学习
计科小fw是我·2023-12-22 00:56

Redis基础数据结构

Redis有5种基础数据结构，分别为：string(字符串)、list(列表)、set(集合)、hash(哈希)和zset(有序集合)。
ajajaj·2023-12-21 08:36

【算法集训】基础数据结构：九、完全二叉树

完全二叉树是二叉树的一种，它是除了叶子节点外其余各节点都为满二叉树，叶子节点只在倒数第一层或第二层出现。即使是最后一层的叶子节点也是从左到右依次排列，中间不会空。每一层都是按从左到右的顺序编号，所以一个节点i的叶子节点可以表示为2i和2i+1。完全二叉树和满二叉树的区别：满二叉树一定是完全二叉树，反之则不然满二叉树每个节点都有两个子节点（叶子节点除外），不会出现只有一个子节点的情况。222.完全二
子琦啊·2023-12-21 07:54

【算法集训】基础数据结构：十一、邻接矩阵

今天题目难度比较大，后两道用的动态规划，后面再理解理解。第一题547.省份数量voiddfs(inti,intn,intret,int*color,int**isConnected){if(color[i]!=-1)return;color[i]=ret;for(intj=0;j=m||ty=n){continue;}if(matrix[x][y]>matrix[tx][ty]){if(dp[tx
子琦啊·2023-12-21 07:22

基于博弈树的开源五子棋AI教程[开篇]

这里优先给出一个其中使用到的关键技术1位棋盘搜索的速度取决于基础数据结构和搜索算法，本文在尝试了多种基础的数
BrokenGeeker·2023-12-21 06:27

redis之五种基本数据类型

redis存储任何类型的数据都是以key-value形式保存，并且所有的key都是字符串，所以讨论基础数据结构都是基于value的数据类型常见的5种数据类型是：String、List、Set、Zset、
xmh-sxh-1314·2023-12-20 02:19

【算法集训】基础数据结构：十、矩阵

矩阵其实就是二维数组，这些题目在9日集训中已经做过，这里做的方法大致相同。第一题1351.统计有序矩阵中的负数intcountNegatives(int**grid,intgridSize,int*gridColSize){intr=gridSize;intc=gridColSize[0];intret=0;for(inti=0;imax)max=temp;}returnmax;}第三题1572.
子琦啊·2023-12-18 06:59

链表及其基本操作（Java语言版）

一、链表链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。
helloWorldZMY·2023-12-17 02:18

【算法集训】基础数据结构：八、二叉树

第一题144.二叉树的前序遍历这一题是二叉树的前序遍历：根——左——右这题需要返回一个数组，所以需要创建一个数组空间，这里重新定义了一个专门进行遍历的函数，如果root不为空的话就使用递归进行操作并把相对应的val值存到数组中去。/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*struct
子琦啊·2023-12-16 15:41

基础数据结构-数组

2.基础数据结构-数组2.1概念数组是一种数据结构，它是一个由相同类型元素组成的有序集合。在编程中，数组的定义是创建一个具有特定大小和类型的存储区域来存放多个值。数组可以是一维、二维或多维的。
PHP是最好的语言.·2023-12-16 13:08

3.基础数据结构-链表

3基础数据结构-链表3.1定义链表（LinkedList）是一种线性数据结构，由一系列节点（Node）组成。
PHP是最好的语言.·2023-12-16 13:08

Python基础数据结构之set

本章是Python基础数据结构的第二篇，申请了博客专栏，但是没有给回复呢，所有先发布几篇镇楼，哇咔咔、Python中用到set的方法，和注意事项都以代码的形式体现#!
程序男·2023-12-16 12:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他