数据结构与算法导论第5页

数据结构与算法⑦(第二章收尾)带头双向循环链表的实现

1.链表的分类链表的分类①单向或者双向②带头或者不带头③循环或者非循环常用的链表：根据上面的分类我们可以细分出8种不同类型的链表，这么多链表我们一个个讲解这并没有意义。我们实际中最常用的链表是"无头单向非循环链表"和"带头双向循环链表"，至于"无头单项非循环链表"我们在前面已经讲述过了，我们下面将讲解其反面："带头双向循环列表"！解读：①无头单向非循环链表：结构简单，一般不会单独用来存储数据。实际

GR鲸鱼·2024-02-07 04:34

数据结构与算法练习-冒泡排序

python数据结构与算法练习-冒泡python实现这里仅记录冒泡排序的思想以及简单解答，考试中面对排序问题应该不会限制使用方法。思想：冒泡排序是通过元素与元素之间的比较与交换来达到对列表的重新排列。

Hide on spring water·2024-02-07 04:23

【MySQL】学习如何使用DCL进行用户管理

Aileen_0v0·2024-02-07 01:52

听书稿写作指南——学习日记（9.23日）

1、这本书想要讲什么——找出核心点a、简介：主要目的是为了挑选自己感兴趣，并且适合自己的书；b、目录+引言/前言/导论/序：看目录是对全书有个整体把控；引言/前言/导论/序是为了简要了解本书的内容，对核心知识点进行把控

妙想想·2024-02-07 00:08

2.2数据结构与算法学习日记

目录洛谷p4387验证栈序列题目描述输入格式输出格式输入输出样例题目分析代码示例#[USACO1.5]八皇后CheckerChallenge##题目描述题目分析代码示例洛谷p4387验证栈序列题目描述给出两个序列pushed和poped两个序列，其取值从1到n(n≤100000)。已知入栈序列是pushed，如果出栈序列有可能是poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组

祺580·2024-02-06 23:26

2.5数据结构与算法学习日记

目录P8661[蓝桥杯2018省B]日志统计题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例P8662[蓝桥杯2018省AB]全球变暖题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例P8661[蓝桥杯2018省B]日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有N行。其中每一行的格式是tsid，表示在ts时刻编号id的帖子收到一个“赞”。

祺580·2024-02-06 23:56

2.6数据结构与算法学习日记

洛谷P2386放苹果题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,15,1,1和1,1,51,1,5是同一种方法）输入格式第一行是测试数据的数目t，以下每行均包括二个整数m和n，以空格分开。输出格式对输入的每组数据�m和�n，用一行输出相应的结果。输入输出样例输入#1复制173输出#1复制8输入#2复制3324327输出#2复制242说明/提

祺580·2024-02-06 23:56

1.26 数据结构与算法学习日记

1.洛谷p-1190接水问题题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为i。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个

祺580·2024-02-06 23:55

2.1数据结构与算法学习日记

P3467[POI2008]PLA-Postering题目描述AllthebuildingsintheeastdistrictofByteburgwerebuiltinaccordancewiththeoldarbitecture:theystandnexttoeachotherwithnospacinginbetween.Togethertheyformaverylongchainofbuild

祺580·2024-02-06 23:24

基础实验3-2.2 单链表分段逆转 (25 分)

数据结构与算法题目集（中文）基础实验3-2.2单链表分段逆转(25分)(C语言）二、题解c代码基础实验3-2.2单链表分段逆转(25分)(C语言）给定一个带头结点的单链表和一个整数KKK，要求你将链表中的每

信处·2024-02-06 23:34

《权力与货币》读书摘录

s1839941.jpg作者：厄内斯特·曼德尔0ff41bd5ad6eddc4c4f5c3d839dbb6fd52663386.jpg导论官僚集团以其特有的方式和野蛮的手段，既没有建立一个社会主义的无阶级社会

麦睿蔻·2024-02-06 21:00

初入编程C语言~

三、如何学习编程一座山最主要看的是他的基础，编程也不例外首先要做到基础打牢，多利用互联网资源学习，从C语言到C++接着就是数据结构与算法

hu_yuchen·2024-02-06 20:53

大数据基础和硬件介绍

目录1大数据课程导论1.1大数据概念1.2大数据的特点1.3大数据能干啥1.4大数据发展前景1.5企业数据部的业务流程分析2服务器基本介绍3存储磁盘基本介绍3.1SCSI接口硬盘介绍3.2、SAS接口硬盘介绍

赵广陆·2024-02-06 16:35

程序员小白需要看哪些书

程序猿的果壳·2024-02-06 16:21

软考中级-数据库系统工程师复习大纲

上午考题一、计算机系统知识计算机系统基础计算机体系结构安全性可靠性与系统性能评测多媒体基础逻辑运算二、程序语言基础知识三、数据结构与算法线性结构（线性表）线性结构（栈和队列）数组和矩阵

亦清尘·2024-02-06 13:46

基于A-Star搜索算法的迷宫小游戏的设计

这篇文章是作者人工智能导论课的大作业，发出来供大家学习参考（有完整代码）。想要论文WORD文件的可以在本文资源处下载（可能还在审核）。

代码能跑就可以·2024-02-06 13:42

数据结构与算法-最短路径

我们时常会面临着对路径选择的决策问题。例如在北京、上海、广州等城市，因其城市面积较大，乘地铁或公交都要考虑从A点到B点，如何换乘到达？现实中，每个人需求不同，选择方案就不尽相同。有人为了省钱，它需要的是路程最短（定价以路程长短为标准），但可能由于线路班次少，换乘站间距离长等原因并不省时间；而另一些人，为了要赶飞机火车或者早晨上班不迟到，他最大的需求是总时间要短；还有一类人，如老人行动不便，或者上班

Joker_King·2024-02-06 12:44

人工智能导论第一次作业Pacman

Homework12018013402方麟[email protected]第一题正确。UCS是在BFS上的扩展，当UCS中所有路径代价都为1时，UCS退化为BFS。正确。如果在起始点和目标点间有路径解存在，则该解的搜索深度一定是有限的，则BFS一定可以在有限时间内搜索完该深度之内的所有点，找到目标解。正确。一个有解的问题树（图）可能含有无穷分枝，DFS可能误入无穷分枝。如果误入

HonorDirewolf·2024-02-06 11:20

数据结构与算法复习笔记

1.数据结构基本概念数据结构:它是研究计算机数据间关系，包括数据的逻辑结构和存储结构及其操作。数据（Data）：数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。数据元素（DataElement）：数据元素是数据的基本单位，又称之为记录（Record）。一般，数据元素由若干基本项（或称字段、域、属性）组成。数据结构逻辑结构存储结构线性结构线性表栈队列非线性结构树形结构

青春草原晖太郎·2024-02-06 11:05

Python数据结构与算法：列表转链表

参考：Python:listtolinklist.列表转链表代码可视化工具1.代码classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdeflist2link(list_):head=ListNode(list_[0])p=headforiinrange(1,len(list_)):p.next=Lis

吮指原味张·2024-02-06 11:18

0 数据结构与算法概述

概述在当今程序员的世界，算法已经成为衡量一名程序员水平高低的参照物。高深的程序员都会看重数据结构和算法的作用，水平越高，就越能理解算法的重要性。算法不仅仅是运算工具，它更是程序的“灵魂”。在现实项目开发过程中，很多实际问题需要精心设计的算法才能有效解决。对个人来讲，对算法的掌握也是区别于他人、保持竞争力的重要方面。算法是计算机处理信息的本质，因为计算机程序本质上是一个算法，告诉计算机确切的步骤来执

GoFuncChan·2024-02-06 07:17

数据结构与算法之装最多水的容器

给定n个非负整数a1,a2,...,an,每个数代表了坐标中的一个点(i,ai)。画n条垂直线，使得i垂直线的两个端点分别为(i,ai)和(i,0)。找到两条线，使得其与x轴共同构成一个容器，以容纳最多水。样例样例1:输入:[1,3,2]输出:2解释:选择a1,a2,容量为1*1=1选择a1,a3,容量为1*2=2选择a2,a3,容量为2*1=2样例2:输入:[1,3,2,2]输出:4解释:选择a

Cliper·2024-02-06 04:43

【数据结构与算法】(5)基础数据结构之队列链表实现、环形数组实现详细代码示例讲解

目录2.4队列1)概述2)链表实现3)环形数组实现2.4队列1)概述计算机科学中，queue是以顺序的方式维护的一组数据集合，在一端添加数据，从另一端移除数据。习惯来说，添加的一端称为尾，移除的一端称为头，就如同生活中的排队买商品Incomputerscience,aqueueisacollectionofentitiesthataremaintainedinasequenceandcanbemo

老牛源码·2024-02-06 01:59

数据结构与算法--排序算法：冒泡排序多种方法让你彻底搞懂冒泡排序

storyfull·2024-02-06 01:27

算法导论-------快速排序QuickSort

目录：一、快速排序思想介绍二、实现的三步骤（分解、子问题求解、合并）三、C代码实现3.1快速排序双向扫描法（一）3.2partition函数双向扫描法（二）3.3partition函数双向扫描法（二）3.4partition函数单向扫描法四、时间空间复杂度分析五、动画演示一、快速排序思想介绍快速排序（QuickSort）是对冒泡排序（BubbleSort）的一种改进。排序效率在同为O(N*lo

GNG·2024-02-06 01:57

皮亚杰的儿童认知发展理论

100天33本书第9本心理学导论031标题：皮亚杰的儿童认知发展理论瑞士心理学家和哲学家让皮亚杰最先提出了关于儿童思维发展的观点，他推断儿童的认知机能按照一系列成熟阶段逐步发展。

梁琪_ad60·2024-02-06 01:06

数据结构与算法——二分查找

目录二分思想间复杂度分析二分查找递归与非递归实现迭代实现二分查找循环退出条件mid的取值low和high的更新递归实现二分查找二分查找的局限性2算法流程四种常见的二分查找变形问题查找第一个值等于给定值的元素查找最后一个元素等于给定值查找第一个大于等于给定值的元素查找最后一个小于等于给定值的元素4LeetCode题型总结题型总结目录二分思想数据结构必须先排好序，可以在数据规模的对数时间复杂度内完成查

周一写bug，bug改一周·2024-02-06 01:48

CSCI203 数据结构与算法

nicename56·2024-02-06 01:07

开源软件开发导论第一次作业——关于“开源”的疑问

开源软件开发导论第一次作业——关于“开源”的疑问这个作业的要求是：https://bbs.csdn.net/topics/607938212什么是开源？

mayfly_strive·2024-02-05 22:18

【C++】- string（！万字讲解C++的string类！！）

类对象的访问及遍历操作3.string类对象的修改操作简单介绍STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架

喜欢吃地瓜·2024-02-05 22:04

【MySQL】DQL的总结和案例学习

Aileen_0v0·2024-02-05 19:15

【MySQL】学习并使用DQL实现排序查询和分页查询

Aileen_0v0·2024-02-05 19:14

「C/C++」常见注释格式

博客主页何曾参静谧的博客文章专栏「C/C++」C/C++程序设计全部专栏「VS」VisualStudio「C/C++」C/C++程序设计「UG/NX」BlockUI集合「Win」Windows程序设计「DSA」数据结构与算法

何曾参静谧·2024-02-05 17:31

务实基础，从这开始

写在前面文章的内容学习自【极客时间的付费专栏课程--数据结构与算法之美】，老师是王争。

y0000c·2024-02-05 17:44

C与C++数据结构与算法基础详解---（串的模式匹配）KMP算法

**数据结构—（串**（String）**）**串的定义：串是由任意多个字符组成的有限数列，可以为数字、字母、其他。通常一个串含有（主串与子串），而子串在主串中的位置以子串在主串中的第一个字符位置来表示。而当串中元素为空格时为空串，串操作一般用于文本编辑。它与一般数据结构的区别在于其数据类型为“字符集”。【串的分类】：按存储方式：顺序存储（定长顺序）、链式存储与堆分配存储。【顺序存储】：用一确定长

HWJ@文健·2024-02-05 17:52

数据结构与算法-----12.字符串匹配：

在软件工程中，我们用到字符串匹配的地方非常多，比如：文本编辑软件中的查找功能，判断两个字符串是否相等。字符串匹配分为两种情况：(1)字符串一对一的匹配，(2)在一个字符串中同时查找多个子串。1.对于一对一的匹配，有经典的BF算法（BruteForce）暴力匹配算法：核心思想：字符串匹配算法中有两个核心词：（1）基础字符串（主串）（2）模式串（例如：在字符串A中查找字符串B，那么A就是主串，B就是模

稻草人……·2024-02-05 17:52

数据结构与算法-暴力匹配算法&KMP算法

文章目录字符串匹配问题一、暴力匹配算法&KMP算法二、源码1.暴力匹配算法2.KMP算法总结字符串匹配问题一、暴力匹配算法&KMP算法KMP算法：二、源码1.暴力匹配算法代码如下（示例）：packageAlgorithm;//暴力匹配算法思路：依次进行查找publicclassViolenceMatch{publicstaticvoidmain(String[]args){Strings1="硅硅

slighting1128·2024-02-05 17:51

一天一个c语言数据结构与算法实现----串的暴力匹配

算法说明：以下代码实现了一个名为violentmatch的函数，该函数采用暴力匹配算法来找到字符串H1中与字符串H2完全匹配的子串的起始位置。函数接受两个HString类型的参数H1和H2。在循环中，它会逐个比较两个字符串中的字符，如果字符匹配，则继续比较下一个字符，否则将i重置为i-j+2并将j重置为1。由于字符串的序列是从1开始的，所以i和j也从1开始。当H2被完全匹配时，返回H1中匹配子串的

朝凡FR·2024-02-05 17:21

C++实现《数据结构与算法》相关算法--串

pljnb·2024-02-05 17:20

数据结构与算法 ---- BF算法（串模式匹配算法）

串的模式匹配算法，通俗地理解，是一种用来判断两个串之间是否具有"主串与子串"关系的算法。主串与子串：如果串A（如“shujujiegou”）中包含有串B（如“ju”），则称串A为主串，串B为子串。主串与子串之间的关系可简单理解为一个串“包含”另一个串的关系。实现串的模式匹配的算法主要有以下两种：①普通的模式匹配算法（BF）；②快速模式匹配算法（KMP）；BF算法原理（暴力解法）普通模式匹配算法，其

凯家勇士·2024-02-05 17:20

数据结构与算法-160~163-暴力匹配和KMP算法

160暴力匹配算法解决字符串匹配问题字符串匹配问题：有一个字符串str1=“硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好”，和一个子串str2=“尚硅谷你尚硅你”现在要判断str1是否含有str2，如果存在，就返回第一次出现的位置，如果没有则返回-1暴力匹配算法如果用暴力匹配的思路，并假设现在str1匹配到i位置，子串str2匹配到j位置，则有：如果当前字符匹配成功，（即str1[i]==str2[

1854君·2024-02-05 17:49

字符串匹配算法--数据结构与算法之美--CH32

文章目录1.什么是字符串匹配2.如何实现字符串匹配2.1BF算法2.2.1BF算法常用原因2.2RK算法2.2.1hash算法的设计2.2.2散列冲突处理3.其他算法简介4.思考总结1.什么是字符串匹配 “字符串匹配”就是在一个长字符串A中搜索一个短的字符串B，此时A称为主串，B称为模式串。把主串A的长度记作n，模式串B的长度记作m，因为在主串中查找模式串，所以n>m。2.如何实现字符串匹配

csdn_SUSAN·2024-02-05 17:17

基础数据结构与算法之KMP算法-C语言实现

概述KMP(由Knuth,Morris,Pratt三个人发明)算法，时间复杂度为：T=O(n+m)T=O(n+m)T=O(n+m)相比于暴力匹配的O(mn)有一定提高。KMP算法的核心思想就是当发生失配时，则在前面已经匹配的部分中，找到最长的相同前缀，如下图的紫色和绿色部分，那么下次移位时直接将前面的前缀和后面对齐即可，从而不必每次只移动一位。这样string中的指针不会回溯。构造match数组为

Daniel_187·2024-02-05 17:17

数据结构与算法（C语言）代码实现-串的相关操作代码实现（顺序串）

顺序串串的概念顺序串的图示KMP算法实现的操作概览C代码实现串的概念串是由0个或多个字符组成的有限序列，例如：s="abcdef"s是串名，双引号里面的是串值。串的长度：双引号里面字符的个数（空格也算一个字符）空串：字符个数为0，例如s=""空格串：双引号里面的字符只有空格(一个或多个)，不要与空串混淆，例如s=""子串：串中任意连续的字符组成的子序列称为该串的子串主串：相对于该子串来说，包含这个

TK918·2024-02-05 17:17

【数据结构与算法】暴力匹配子串-C语言版

/*Createdbyjustinon2/3/[email protected]*/#include"stdio.h"#include"stdlib.h"#includetypedefstructString{char*data;intlen;}String;String*initString(){String*s=(String*)malloc(sizeof

weixin_40293999·2024-02-05 17:16

长江三角洲小农经济与乡村发展

《长江三角洲小农经济与乡村发展》（中华书局，1992）（2019-1-10）作者：黄宗智一、中心论点二、主要分论点（一）第一章导论斯密和马克思：商品经济导致小农质的变化中国的学术研究：基本上属于为小农经济

mhhhpl·2024-02-05 16:20

DFS应用——遍历无向图

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

PacosonSWJTU·2024-02-05 14:30

SM2加解密、签名验签

导论SM2是国家密码管理局于2010年12月17日发布的椭圆曲线公钥密码算法，在我们国家商用密码体系中被用来替换RSA算法。

爱吃鱼的简大Boss·2024-02-05 12:45

数据结构与算法：图论（邻接表板子+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

推荐频道

数据结构与算法导论