数据结构与算法学习日记

DFS应用——遍历无向图

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解如何对无向图进行深度优先搜索的idea并用源代码加以实现；0.2）本文还引入了背向边（定义见下文描述），并用源代码找出了给定图的在
PacosonSWJTU·2024-02-05 14:30

数据结构与算法：图论（邻接表板子+BFS宽搜、DFS深搜+拓扑排序板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法）

前言图的难点主要在于图的表达形式非常多，即数据结构实现的形式很多。算法本身不是很难理解。所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口，再套自己的板子。邻接表板子（图的定义和生成）publicclassGraph{publicHashMapnodes;//点集，第一个参数是点的编号。和Node类中的value一致。不一定是Integer类型的，要看具体的题，有的题点编号为字母。publ
鸡鸭扣·2024-02-05 12:18

牛客网js输入输出语句

所以在牛客网中，如果你喜欢JavaScript这门编程语言，同时对数据结构与算法感兴趣，当然可以使用这门语言去刷编程题。大家有
Smoony·2024-02-05 12:00

线性表 —— 数组、栈、队、链表

—《数据结构与算法分析》“数据结构（datastructure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的
卡列尼娜翠花·2024-02-05 11:35

单链表的经典题目练习

我们都知道，要学好数据结构与算法，一定要多刷相关的题目才能有所提高。所以我们一起来学习一些单链表的经典题目算法题。
持之以恒的天秤·2024-02-05 11:44

数据结构与算法04——双向链表

一、什么是双向链表双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。二、双向链表结构image.png三、双向链表的使用创建双向链表//双向循环链表初始化StatuscreatLinkList(linkList*L){*L=(linkList)ma
Foxhoundsun·2024-02-05 10:50

【数据结构与算法】(6)基础数据结构之栈的链表实现、环形数组实现示例讲解

目录2.5栈1)概述2)链表实现3)数组实现4)应用习题E01.有效的括号-Leetcode20E02.后缀表达式求值-Leetcode120E03.中缀表达式转后缀E04.双栈模拟队列-Leetcode232E05.单队列模拟栈-Leetcode2252.5栈1)概述计算机科学中，stack是一种线性的数据结构，只能在其一端添加数据和移除数据。习惯来说，这一端称之为栈顶，另一端不能操作数据的称之
老牛源码·2024-02-05 04:32

学习笔记92-成熟模型图

【江湖说️学习日记】[打卡宝宝]：洋芋.
洋芋g·2024-02-05 00:19

【数据结构与算法】之排序系列-20240202

这里写目录标题一、389.找不同二、414.第三大的数三、455.分发饼干四、506.相对名次五、561.数组拆分六、594.最长和谐子序列一、389.找不同简单给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s=“abcd”,t=“abcde”输出：“e”解释：‘e’是那个被添加的字母。示例2：输入：s=“
敲代码敲到头发茂密·2024-02-04 22:41

【数据结构与算法】之排序系列-20240203

这里写目录标题一、628.三个数的最大乘积二、645.错误的集合三、747.至少是其他数字两倍的最大数四、905.按奇偶排序数组五、922.按奇偶排序数组II六、976.三角形的最大周长一、628.三个数的最大乘积简单给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1：输入：nums=[1,2,3]输出：6示例2：输入：nums=[1,2,3,4]输出：24示例3
敲代码敲到头发茂密·2024-02-04 22:10

面试数据结构与算法总结分类+leetcode目录【基础版】

算法题目总结：这里为大家总结数据结构与算法的题库目录，如果已经解释过的题目会标注链接更新，方便查看。
心安成长·2024-02-04 22:06

数据结构与算法实验题 9.8 转移炸弹

★实验任务A国有N个城市，这些城市编号为1到N，有一天，他们调查出恐怖分子在每个城市中都安放了炸弹，于是他们给炸弹也编上了序号，第i个城市里的炸弹编号为i。现在他们想把这些炸弹转移，以便于销毁炸弹。由于炸弹是通过不同人转移的，所以需要一个指挥部门来记录转移炸弹的信息，以便于有些人要查询这些信息。我们有两个操作：1.将a炸弹目前所在城市中所有的炸弹转移到b炸弹所在的城市。2.询问a炸弹目前在哪个城市
top-OJUG·2024-02-04 20:31

计算机公共基础知识——数据结构与算法

1.1算法一、算法定义是指解题方案的准确而完整的描述。算法不等于程序（程序不可能优于算法）二、算法基本特征1.可行性：在现有的环境或条件下，是可以实现的。2.确定性：算法中每个步骤必须时明确定义的，不允许模棱两可。3.有穷性：算法必须在有限的时间内做完，必须在执行有限个步骤之后终止。（没有死循环）4.足够的情报：算法要有一定的输入数据和必须要有输出结果。三、算法的基本要素1.对数据对象的运算和操作
努力攀登的科技树·2024-02-04 18:49

学习日记31.收获

图片发自App窗上已经一层窗花，室内鲜花盛开。植物的美，在冬天的室内色彩斑斓的绽放。随着课程的进展，对生命、植物有了全新的理解。图片发自App绿叶，丝丝脉络清晰。带着它对本体生命的体验，热情的生长着。呼吸之间让我们体会着韵律，体味着它与生命之间的过程。图片发自App图片发自App图片发自App今天在我上课的间隙，收到了李佳新写的。特别感动，给她们班增加阅读是我的计划之一。原本没有想讲的特别深入，但
善水100·2024-02-04 17:02

测开外传之 数据结构与算法（Java语言描述）

概述算法通常是指计算机或程序中按照一定规则解决一类问题的明确而有限的步骤，一般会应用在特定的数据结构上一般算法具有如下特征输入：具有0或多个输入输出：具有1个或多个输出有穷性：在有限的步骤后，会自动结束，不会无限循环；而且步骤会在有限的时间内完成确定性：每个步骤都有明确的含义，没有二义性可行性：每个步骤都是可行的，通过设计的步骤组合，在有限的执行次数后结束如何设计算法？对于一个好的算法设计，需要从
shanmao001·2024-02-04 17:41

数据结构与算法学习01之前缀表达式（波兰表达式）、中缀表达式、后缀表达式（逆波兰表达式）

前缀表达式（波兰表达式）概念：前缀表达式的运算符位于操作符之前举例：(3+4)*5-6,对应的前缀表达式就是-*+3456前缀表达式的计算机求值：从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算付对它们做相应的计算（栈顶元素和次顶元素），并将结果入栈：重复上述过程知道表达式最左端，最后运算得出的值即为表达式的结果。例如：(3+4)*5-6对应的前缀表达式就是-
zh成长之路·2024-02-04 13:29

C语言学习日记——指针学习（一）

目录学习目标：学习内容：10.1地址和指针的概念编辑编辑10.3指针算法10.4指针函数学习练习：学习产出：学习目标：理解指针的定义和初步应用。学习内容：10.1地址和指针的概念指针是用来装地址的数据类型。其作用是通过被调函数修改主调函数10.2指计的定义指针的使用：10.3指针算法1指针加一=原有地址+sizeof基类型；2&与*可以相互抵消；3不同的基类型指针相减会编译报错4指针之间可以进行减
LanUU123·2024-02-04 11:12

C语言学习日记——标识符和预处理命令

目录学习目标：学习内容：2.1局部变量和全局变量2.2标识符的可见性2.3static2.4预处理命令学习产出：学习目标：标识符和预处理命令学习内容：2.1局部变量和全局变量2.2标识符的可见性1标识符必须先定义再使用。2同一作用域不得出现同名标识符。3在没有包含关系的不同作用域中定义的同名标识符互补影响。4在两个或者多个有包含关系的作用域声明的的同名标识符，外层标识符在内层不可见。2.3stat
LanUU123·2024-02-04 11:42

C语言学习日记——指针学习（二）

目录学习目标：学习内容：2.1快速排序算法2.2const2.3void*学习练习：学习产出：学习目标：今天主要学习字符串和指针的内容。学习内容：指针的进一步使用，迭代的学习2.1快速排序算法通过一轮的排序将序列分割成独立的两部分，其中前一部分序列的关键字均比后一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较
LanUU123·2024-02-04 11:42

数据结构与算法-线性表的定义

线性表，从名字上你就能感觉到，是具有像线一样的性质的表。在广场上，有很多人分散在各处，当中有些是小朋友，可也有很多大人，甚至还有不少宠物，这些小朋友的数据对于整个广场人群来说，不能算是线性表的结构。但像刚才提到的那样，一个班级的小朋友，一个跟着一个排着队，有一个打头，有一个收尾，当中的小朋友每一个都知道他前面一个是谁，他后面一个是谁，这样如同有一根线把他们串联起来了。就可以称之为线性表。线性表（L
Joker_King·2024-02-04 11:42

Web前端开发学习日记（1）- 2022.11.03

我写这篇日记的初衷，是希望自己可以坚持学下去。本科的时候学的是交互媒体专业，我总觉得什么都学了，但是什么也不会。我们的课程涉猎很广，学点编程，也学点建模，学点设计，也学点媒体理论课，但是都学得不深。而且，在本科的时候自己既茫然又贪玩，总是结课之后就把课程内容丢到一边，写完项目之后再也不会去复习学过的东西。原来总觉得自己还小，还有很多时间。现在上了研究生，找工作的压力逐渐大了起来。看着身边优秀的同龄
LycheeXixi_·2024-02-04 09:55

WebGL+Three.js入门与实战——绘制水平移动的点、通过鼠标控制绘制（点击绘制、移动绘制、模拟画笔）

主攻前端方向，正逐渐往全干发展个人状态：研发工程师，现效力于中国工业软件事业人生格言：积跬步至千里，积小流成江海推荐学习：前端面试宝典Vue2Vue3Vue2/3项目实战Node.jsThree.js数据结构与算法体系教程个人推广
前端杂货铺·2024-02-04 08:08

java数据结构与算法刷题-----LeetCode15. 三数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-04 08:53

上班后为什么学数据结构与算法变得更重要？

很多程序员都会觉得数据结构与算法在工作之后很少用到，那究竟有没有必要继续学呢？可以非常负责任的告诉你，有必要！非常有必要！
真是奇了怪·2024-02-04 07:42

嵌入式学习日记（九）

2017-07-17今天是嵌入式学习的第九天。今天，主要学的是编程的环境，进行熟悉。分为以下四个点编辑器：vi，vim编辑器。编译器：GCC。调试器：GDB。工程化：Makefile。vi/vim在之前的学习过程中，已经作为专题讲解了。暂不讨论。GCC是由GNU开发的编程语言编译器GNU：GNUisNotUnix编译的过程1.源文件编辑器直接编写代码的文件，比如filename.c2.预处理文件g
Fun_Peanut·2024-02-04 04:51

嵌入式学习日记（十一）

2017-07-19今天是学习嵌入式的第十一天。今天主要是学习了以下几点1.宏定义2.数组预处理包含头文件#include一般宏定义用法：#define带参数的用法：#define(参数列表)条件判断#ifdef#ifndef#if#endif#else偶然发现一个C语言中的小问题test1#includeintmain(){inti,j;inta[4][4];for(i=0;i<4;i++){
Fun_Peanut·2024-02-04 04:51

嵌入式学习日记（十二）

2017-07-20今天是嵌入式学习的第十二天今天在受到老师的指引下，写一个简单的练手小程序。关键字：SocketInternet，UDP协议，Internet版本IPv4话不多说，首先来看头文件（server和client都一样）：#include//标准IO#include//一些系统调用API#include//一些类型的定义#include//socket的头文件#include
Fun_Peanut·2024-02-04 04:51

嵌入式学习日记 17

空链表：注意：函数不能返回局部变量的地址free:一个malloc配合一个free删除：voidpopFront(structNode*head)位运算：01计算机1Byte--存储单位1Byte=8bits&|~^与运算：置0或运算：置1非运算异或运算：加密解密交换数据预处理：gcc编译过程宏定义：#define宏名宏值
aminos_ydglmn·2024-02-04 04:50

嵌入式学习日记

2014.3.19我承认这将是一个很无聊的人生的开始。一个人奋斗实在太过于孤独，总是想分享着些什么，但总不能在空间里无限制的刷屏，写在留言板里的话感觉自己又像一个怪人一样。只好开了一个博客。我的生涯日记--------你好，未来的自己，今天我在这里写下这一切。刚刚找到了arm体系结构与编程的一个扫描版的Pdf书籍，又是一个无聊的奋斗的开端，曾经我试着逃避这种寂寞，但是世俗的态度让我接受不了这一切，
weixin_30655569·2024-02-04 04:50

嵌入式学习日记 11

昨日总结：函数的语法：a.实参输入形参及返回值给返回结果本质是赋值运算b.返回值一般与返回结果类型一致c.不一致时以定义中返回值的类型为准d.不写默认识别为inte.不需要返回值时使用void类型f.形参与实参个数相同、类型匹配、匹配顺序、从右向左开始给值五个区：a.栈的调用---函数调用时的保存区b.堆区c.全局区(静态区)d.字符串常量区e.代码区函数递归递归---自己调用自己本质上是一种循环
aminos_ydglmn·2024-02-04 04:20

嵌入式学习日记 15

总结：1.指针概念指针既是地址指针又是数据类型2.指针定义基类型*变量名；3.核心用途被调修改主调4.指针运算&++1++--关系运算p-q-------------------------------5.指针一维整型数组一维字符型数组6.指针+二维数组7.指针+函数8.指针+指针结构体、共用体、枚举：数据类型：基本数据类型整型浮点型字符型构造类型数组类型指针类型空类型例子：实现小项目---统计全
aminos_ydglmn·2024-02-04 04:20

嵌入式学习日记 16

共用体union共用体名{成员列表;//各个变量};//表示定义一个共用体类型注意：1.共用体初始化---只能给一个值，默认是给到第一个成员变量的2.共用体成员变量辅助共用体用的数据最终存储的---应该是最后一次给到的值。但是只能影响到自己数据类型对应的空间中的数据3.可以判断大小端4.实际用途a.节省空间b.进行数据转换192.168.1.169//ip本质是个32位的数值5.共用体的大小--是
aminos_ydglmn·2024-02-04 04:20

嵌入式学习日记 9

字符型数组总结：1.字符数组2.字符串最终计算机中，是按照字符数组的形式(数组的特点)存储字符串最终一定是以'\0'作为结束标志3.定义一个字符数组chars[10]={};chars[10]="hello";4.练习getsputs//统计字符串长度--strlen字符串拷贝--strcpy字符串拼接--strcat5.输入字符串gets();scanf();//不能输入带空格(被识别为空白符)
aminos_ydglmn·2024-02-04 04:50

嵌入式学习日记 6

循环结构：循环---不断重复的1.goto语句2.while语句3.do-while语句4.for语句1.goto语句格式goto语句的标号；//标签-------------------------------------------//构成循环的要素初始条件使循环趋于结束的语句（操作）循环体//重复被执行到的代码结束条件实现1~100的累加求和//数列求和--循环的方式1+2+3+...+10
aminos_ydglmn·2024-02-04 04:49

嵌入式学习日记 7

数组零、题外话：linux中代码的快捷对齐方式单行对齐：在命令模式下按两下等号多行对齐：shift+v选中按一下等号起始行=结束行全局对齐：gg=shift+g一、数组概念：一组相同类型的数据的集合要怎么一次性定义多个变量？//本质上是相同类型变量的集合一维数组二维数组整型字符型--------------------------------------语法：//定义数组类型说明符数组名[常量表达
aminos_ydglmn·2024-02-04 04:49

嵌入式学习日记 8

题外话：选择冒泡谁好?算法稳定性和效率时间--时间复杂度(CPU执行代码(指令)的数量=消耗的时间)O(n)//大O计法O(n)=n^2空间一、插入排序：思想：(在有序的序列)中，找一个合适的位置，插入举例：军训5246318701234567新数组先将5放到新数组第一位501234567再将2放进来查看是否比前面的数小是的话前一位往后挪501234567前面没数放2进去2501234567将4放
aminos_ydglmn·2024-02-04 04:49

嵌入式学习日记 3

//编程原则：高内聚低耦合算数运算符和算术表达式运算符表达式：算术运算+-*/%取余++自加--自减运算符表达式由运算符和运算数构成的字符序列1+2//所有的表达式都是有结果的(值)//表达式一定是有数据类型的隐式类型转换：double假intrand(void);srand(intseed);time(NULL);++//自加--//自减参与另一种运算才可讨论“先加后用”或“先用后加”i++//
aminos_ydglmn·2024-02-04 04:19

嵌入式学习日记 5

今天主要内容：流程控制一、对流程的理解流程分为什么？顺序结构分支结构循环结构任何一个程序都可以是这三种结构的组合//也许你的人生也是这样二、判断分支结构(选择)选择---判断能做判断？---通过运算---给构造出判断的条件构造判断的条件：关系运算(大小关系)>>=2//表达式//结果//数据类型关系运算的结果：真1假0逻辑结果注意：C语言不存在布尔类型，关系运算的结果用整型类型保存1>=优先于==
aminos_ydglmn·2024-02-04 04:19

嵌入式学习日记 DAY1

前言：我于2023.8.1开始正式入门嵌入式，主要靠上大RM战队前辈的指引，他们发的一些资料让我对单片机、烧录器等硬件以及嵌入式要用到的CubeMX、VsCode、Keil等软件有了基本了解，第一天时间主要花费在了三个软件的下载、安装及配置上，布置的作业到没有花多少时间（因为不是很难，照着视频一步一步做就行）。前辈的资料很用心，每个软件都附上了“食用方法”，但帖子大多不是2023年编写的，下载新版
你SHU第一深情·2024-02-04 04:47

嵌入式学习日记（三）

嵌入式学习记录2018.11.8理论学习阶段计算机科学导论（原书第二版）第15章数据压缩学到的新知识1数据压缩分类：无损压缩和有损压缩2无损压缩的压缩方式有三种：游程长度编码、赫夫曼编码和LZ编码3介绍的有损压缩的三种方法：JPEG、MPEG和MP34JPEG是用来压缩图形和图像的方法。过程包括分块、离散余弦变换、量化以及无损压缩5MPEG用于处理视频，包括时间压缩和空间压缩6MPEG第三代音频压
huyz_2008·2024-02-04 04:46

嵌入式学习日记（四）

嵌入式学习记录2018.11.9理论学习阶段计算机科学导论（原书第二版）第16章安全学到的新知识1安全的三个目标：机密性、完整性和可用性2安全攻击分为针对机密性的威胁、对完整性的威胁和对可用性的威胁3为了达到安全目标和防止安全攻击，人们定义了安全服务的标准。下边是五个常见的服务类型4实现技术，流行的两种：密码术以及特殊的隐写术5密码术今被定义成涉及三个不同的机制：对称秘钥密码、非对称秘钥密码和散列
huyz_2008·2024-02-04 04:46

嵌入式学习日记 18

课程任务：IO编程多任务编程(进程、线程)网络编程数据库编程数据结构Linux软件编程：1.Linux：PC三大操作系统之一Linux是操作系统的内核真正的操作系统：Ubuntu主要功能：管理CPU管理内存管理硬件设备管理文件系统任务调度2.Shell：1.保护Linux内核(用户和Linux内核不直接操作)2.命令解释器(用户操作->Shell->内核->硬件设备->用户接收)3.Shell命令
aminos_ydglmn·2024-02-04 04:46

Java数据结构与算法13——堆

1.堆是什么堆是一种特殊的二叉树，主要用来解决任务优先级调度类问题。2.堆的特点1.堆是完全二叉树2.堆常常用一个数组来实现，由于堆是完全二叉树，因此这个数组是没有”洞”的3.堆中每个节点都满足堆的条件4.堆和二叉搜索树相比是弱序的，堆只要求从根到叶子的每条路径上，节点是按照顺序排列的，而不要求左边一定小于右边。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。用数组来表示一颗
王侦·2024-02-04 01:59

vite, vue3, vue-router, vuex, ES6学习日记

学习使用vite+vue3的所遇问题总结（2024年2月1日）组件中使用标签忘记加setup这会导致Navbar没有暴露出来，导致使用不了，出现以下报错这是因为，如果不用setup，就得使用exportdefault……setup是后者的语法糖在Vue.js中，你可以通过route对象来接收从router-link传递过来的参数。具体来说，你可以使用route对象的params属性来获取路由参数。
williamdsy·2024-02-04 00:54

【备战蓝桥杯】——循环结构终篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录`水仙花数
Aileen_0v0·2024-02-03 23:42

如何搭建私有云盘SeaFile并实现远程访问本地文件资料

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”anythingbut根本不文章目录1.前言2.SeaFile云盘设置2.1Owncould
Aileen_0v0·2024-02-03 23:11

STL简介

一、什么是STLSTL（standardtemplatelibaray-标准模板库）：是C++标准库的重要组成部分，不仅是一个复用的组件库，而且是一个包罗数据结构与算法的软件框架。
从前慢，现在也慢·2024-02-03 23:54

数据结构与算法-数据结构（链表）

前言链表和数组都是两个底层的数据结构，只不过我觉得这俩是相反的，在难易程度上链表类型更多一些，想多难一些，但是其实都差不多1.什么是链表？它是通过指针，将一个个或者连接，或者不连接的内存块串联起来的数据结构，其中链表里的内存块叫做结点，而结点中不光存储所需要的数据结构，还要存储下一个结点的地址，而记录下个结点地址的指针叫后继指针，在这其中有两个节点比较特殊，分别是第一个节点和和最后一个节点，第一个
Wangthirteen·2024-02-03 22:14

【数据结构与算法】栈（Stack）之 浅谈数组和链表实现栈各自的优缺点

文章目录1.栈介绍2.哪种结构实现栈会更优？3.栈代码实现（C语言）往期相关文章：线性表之顺序表线性表之链表1.栈介绍  栈是一种特殊的线性表，只允许在栈顶（Top）进行插入和删除元素操作，另一端称为栈底，栈中的数据元素遵守后进先出LIFO（LastInFirstOut）或先进后出的原则。栈的插入操作（Push）：称为压栈或入栈或进栈。栈的删除操作（Pop）：也叫出栈或弹栈。  栈顶（top）也可
念来过倒字名qwq·2024-02-03 22:10

【学习总结】240131_数据结构与算法（六）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充顺序存储顺序查找：最好情况——1次最坏情况——n平均时间复杂度——O（n）再该情况下算法的基本操作重复执行次数随问题的输入数据集有所不同考虑最坏时间复杂度（一般考虑）平均时间复杂度最好时间复杂度渐进空间复杂度：S（n）=O（f（n））n为问题的规模或大小分析例题：将一维数组a中的n个数逆序放到原数组中：for(i=0;i#in
豆乳麻薯·2024-02-03 22:35
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他