E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数据结构与算法—java篇
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
#
python
链表
数据结构
python
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
数据结构与算法教程
数据结构
链表
服务器
java
队列
数据结构与算法
--排序算法:冒泡排序 多种方法让你彻底搞懂冒泡排序
阅读目录排序的相关概念冒泡排序实现冒泡排序复杂度冒泡排序实质和优化实质冒泡排序优化排序的相关概念排序算法(Sortingalgorithm)是一种能将一串数据依照特定顺序进行排列的一种算法排序算法的稳定性稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。当相等的
storyfull
·
2024-02-06 01:27
数据结构与算法
Python
冒泡排序
Python冒泡排序
数据结构与算法
排序
数据结构与算法
——二分查找
目录二分思想间复杂度分析二分查找递归与非递归实现迭代实现二分查找循环退出条件mid的取值low和high的更新递归实现二分查找二分查找的局限性2算法流程四种常见的二分查找变形问题查找第一个值等于给定值的元素查找最后一个元素等于给定值查找第一个大于等于给定值的元素查找最后一个小于等于给定值的元素4LeetCode题型总结题型总结目录二分思想数据结构必须先排好序,可以在数据规模的对数时间复杂度内完成查
周一写bug,bug改一周
·
2024-02-06 01:48
数据结构与算法
算法
数据结构
二分法
CSCI203
数据结构与算法
CSCI203–DataStructuresandAlgorithm,2024S1SCIT,UniversityofWollongong,copyright2024Page1of9Assignment2(20%oftotalmarks)Duedate:15February2024,ThursdayScope:Thetasksofthisassignmentcoverthedatastructure
nicename56
·
2024-02-06 01:07
人工智能
【C++】- string(!万字讲解C++的string类!!)
类对象的访问及遍历操作3.string类对象的修改操作简单介绍STLSTL(standardtemplatelibaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗
数据结构与算法
的软件框架
喜欢吃地瓜
·
2024-02-05 22:04
c++
开发语言
【MySQL】DQL的总结和案例学习
个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|
数据结构与算法
个人格言:“没有罗马,那就自己创造罗马~”aliento与...相反文章目录`SQL``DQL—语句练习``1.查询年龄为
Aileen_0v0
·
2024-02-05 19:15
MySQL自学篇
mysql
学习
数据库
职场和发展
开发语言
【MySQL】学习并使用DQL实现排序查询和分页查询
个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|
数据结构与算法
个人格言:“没有罗马,那就自己创造罗马~”aliento与...相反文章目录`SQL``DQL—排序查询``Exercises
Aileen_0v0
·
2024-02-05 19:14
MySQL自学篇
mysql
学习
数据库
职场和发展
创业创新
「C/C++」常见注释格式
博客主页何曾参静谧的博客文章专栏「C/C++」C/C++程序设计全部专栏「VS」VisualStudio「C/C++」C/C++程序设计「UG/NX」BlockUI集合「Win」Windows程序设计「DSA」
数据结构与算法
何曾参静谧
·
2024-02-05 17:31
c语言
c++
开发语言
务实基础,从这开始
写在前面文章的内容学习自【极客时间的付费专栏课程--
数据结构与算法
之美】,老师是王争。
y0000c
·
2024-02-05 17:44
C与C++
数据结构与算法
基础详解---(串的模式匹配)KMP算法
**数据结构—(串**(String)**)**串的定义:串是由任意多个字符组成的有限数列,可以为数字、字母、其他。通常一个串含有(主串与子串),而子串在主串中的位置以子串在主串中的第一个字符位置来表示。而当串中元素为空格时为空串,串操作一般用于文本编辑。它与一般数据结构的区别在于其数据类型为“字符集”。【串的分类】:按存储方式:顺序存储(定长顺序)、链式存储与堆分配存储。【顺序存储】:用一确定长
HWJ@文健
·
2024-02-05 17:52
算法
数据结构
字符串
c++
c语言
数据结构与算法
-----12.字符串匹配:
在软件工程中,我们用到字符串匹配的地方非常多,比如:文本编辑软件中的查找功能,判断两个字符串是否相等。字符串匹配分为两种情况:(1)字符串一对一的匹配,(2)在一个字符串中同时查找多个子串。1.对于一对一的匹配,有经典的BF算法(BruteForce)暴力匹配算法:核心思想:字符串匹配算法中有两个核心词:(1)基础字符串(主串)(2)模式串(例如:在字符串A中查找字符串B,那么A就是主串,B就是模
稻草人……
·
2024-02-05 17:52
java算法
数据结构与算法
-暴力匹配算法&KMP算法
文章目录字符串匹配问题一、暴力匹配算法&KMP算法二、源码1.暴力匹配算法2.KMP算法总结字符串匹配问题一、暴力匹配算法&KMP算法KMP算法:二、源码1.暴力匹配算法代码如下(示例):packageAlgorithm;//暴力匹配算法思路:依次进行查找publicclassViolenceMatch{publicstaticvoidmain(String[]args){Strings1="硅硅
slighting1128
·
2024-02-05 17:51
数据结构与算法
算法
字符串
数据结构
java
leetcode
一天一个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语言数据结构与算法
c语言
开发语言
数据结构
算法
C++实现《
数据结构与算法
》相关算法--串
串相关算法实现在
数据结构与算法
学习过程中,为更加深刻理解算法的实现,本文对串部分算法进行了实现。
pljnb
·
2024-02-05 17:20
C++
数据结构
数据结构
c++
算法
数据结构与算法
---- 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
数据结构和算法
字符串匹配
RK算法
BF算法
基础
数据结构与算法
之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语言
字符串
数据结构与算法
(C语言)代码实现-串的相关操作代码实现(顺序串)
顺序串串的概念顺序串的图示KMP算法实现的操作概览C代码实现串的概念串是由0个或多个字符组成的有限序列,例如:s="abcdef"s是串名,双引号里面的是串值。串的长度:双引号里面字符的个数(空格也算一个字符)空串:字符个数为0,例如s=""空格串:双引号里面的字符只有空格(一个或多个),不要与空串混淆,例如s=""子串:串中任意连续的字符组成的子序列称为该串的子串主串:相对于该子串来说,包含这个
TK918
·
2024-02-05 17:17
c语言
算法
c++
链表
数据结构
【
数据结构与算法
】暴力匹配子串-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
数据结构与算法
c语言
算法
数据结构
DFS应用——遍历无向图
【0】README0.1)本文总结于
数据结构与算法
分析,源代码均为原创,旨在理解如何对无向图进行深度优先搜索的idea并用源代码加以实现;0.2)本文还引入了背向边(定义见下文描述),并用源代码找出了给定图的在
PacosonSWJTU
·
2024-02-05 14:30
数据结构
DFS深度优先搜索
无向图
数据结构与算法
:图论(邻接表板子+BFS宽搜、DFS深搜+拓扑排序板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法)
前言图的难点主要在于图的表达形式非常多,即数据结构实现的形式很多。算法本身不是很难理解。所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口,再套自己的板子。邻接表板子(图的定义和生成)publicclassGraph{publicHashMapnodes;//点集,第一个参数是点的编号。和Node类中的value一致。不一定是Integer类型的,要看具体的题,有的题点编号为字母。publ
鸡鸭扣
·
2024-02-05 12:18
算法
深度优先
图论
宽度优先
图搜索
java
后端
牛客网js输入输出语句
所以在牛客网中,如果你喜欢JavaScript这门编程语言,同时对
数据结构与算法
感兴趣,当然可以使用这门语言去刷编程题。大家有
Smoony
·
2024-02-05 12:00
线性表 —— 数组、栈、队、链表
—《
数据结构与算法
分析》“数据结构(datastructure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的
卡列尼娜翠花
·
2024-02-05 11:35
数据结构与算法
链表
数据结构
栈
队列
线性表
单链表的经典题目练习
我们都知道,要学好
数据结构与算法
,一定要多刷相关的题目才能有所提高。所以我们一起来学习一些单链表的经典题目算法题。
持之以恒的天秤
·
2024-02-05 11:44
算法
数据结构
leetcode
数据结构与算法
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
数据结构与算法教程
数据结构
链表
java
栈
【
数据结构与算法
】之排序系列-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
算法题
python
算法
开发语言
哈希算法
leetcode
【
数据结构与算法
】之排序系列-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
算法题
python
算法
开发语言
散列表
数据结构
深度优先
面试
数据结构与算法
总结分类+leetcode目录【基础版】
算法题目总结:这里为大家总结
数据结构与算法
的题库目录,如果已经解释过的题目会标注链接更新,方便查看。
心安成长
·
2024-02-04 22:06
leetcode
面试
leetcode
职场和发展
数据结构与算法
实验题 9.8 转移炸弹
★实验任务A国有N个城市,这些城市编号为1到N,有一天,他们调查出恐怖分子在每个城市中都安放了炸弹,于是他们给炸弹也编上了序号,第i个城市里的炸弹编号为i。现在他们想把这些炸弹转移,以便于销毁炸弹。由于炸弹是通过不同人转移的,所以需要一个指挥部门来记录转移炸弹的信息,以便于有些人要查询这些信息。我们有两个操作:1.将a炸弹目前所在城市中所有的炸弹转移到b炸弹所在的城市。2.询问a炸弹目前在哪个城市
top-OJUG
·
2024-02-04 20:31
算法
数据结构
算法
ds
计算机公共基础知识——
数据结构与算法
1.1算法一、算法定义是指解题方案的准确而完整的描述。算法不等于程序(程序不可能优于算法)二、算法基本特征1.可行性:在现有的环境或条件下,是可以实现的。2.确定性:算法中每个步骤必须时明确定义的,不允许模棱两可。3.有穷性:算法必须在有限的时间内做完,必须在执行有限个步骤之后终止。(没有死循环)4.足够的情报:算法要有一定的输入数据和必须要有输出结果。三、算法的基本要素1.对数据对象的运算和操作
努力攀登的科技树
·
2024-02-04 18:49
计算机公共基础
python
测开外传之
数据结构与算法
(Java语言描述)
概述算法通常是指计算机或程序中按照一定规则解决一类问题的明确而有限的步骤,一般会应用在特定的数据结构上一般算法具有如下特征输入:具有0或多个输入输出:具有1个或多个输出有穷性:在有限的步骤后,会自动结束,不会无限循环;而且步骤会在有限的时间内完成确定性:每个步骤都有明确的含义,没有二义性可行性:每个步骤都是可行的,通过设计的步骤组合,在有限的执行次数后结束如何设计算法?对于一个好的算法设计,需要从
shanmao001
·
2024-02-04 17:41
算法
程序人生
功能测试
python
数据结构与算法
学习01之前缀表达式(波兰表达式)、中缀表达式、后缀表达式(逆波兰表达式)
前缀表达式(波兰表达式)概念:前缀表达式的运算符位于操作符之前举例:(3+4)*5-6,对应的前缀表达式就是-*+3456前缀表达式的计算机求值:从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算付对它们做相应的计算(栈顶元素和次顶元素),并将结果入栈:重复上述过程知道表达式最左端,最后运算得出的值即为表达式的结果。例如:(3+4)*5-6对应的前缀表达式就是-
zh成长之路
·
2024-02-04 13:29
数据结构
算法
java
堆栈
数据结构与算法
-线性表的定义
线性表,从名字上你就能感觉到,是具有像线一样的性质的表。在广场上,有很多人分散在各处,当中有些是小朋友,可也有很多大人,甚至还有不少宠物,这些小朋友的数据对于整个广场人群来说,不能算是线性表的结构。但像刚才提到的那样,一个班级的小朋友,一个跟着一个排着队,有一个打头,有一个收尾,当中的小朋友每一个都知道他前面一个是谁,他后面一个是谁,这样如同有一根线把他们串联起来了。就可以称之为线性表。线性表(L
Joker_King
·
2024-02-04 11:42
WebGL+Three.js入门与实战——绘制水平移动的点、通过鼠标控制绘制(点击绘制、移动绘制、模拟画笔)
主攻前端方向,正逐渐往全干发展个人状态:研发工程师,现效力于中国工业软件事业人生格言:积跬步至千里,积小流成江海推荐学习:前端面试宝典Vue2Vue3Vue2/3项目实战Node.jsThree.js
数据结构与算法
体系教程个人推广
前端杂货铺
·
2024-02-04 08:08
webgl
javascript
计算机外设
java
数据结构与算法
刷题-----LeetCode15. 三数之和
java
数据结构与算法
刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-04 08:53
算法
java
算法
leetcode
链表
上班后为什么学
数据结构与算法
变得更重要?
很多程序员都会觉得
数据结构与算法
在工作之后很少用到,那究竟有没有必要继续学呢?可以非常负责任的告诉你,有必要!非常有必要!
真是奇了怪
·
2024-02-04 07:42
Java
数据结构与算法
13——堆
1.堆是什么堆是一种特殊的二叉树,主要用来解决任务优先级调度类问题。2.堆的特点1.堆是完全二叉树2.堆常常用一个数组来实现,由于堆是完全二叉树,因此这个数组是没有”洞”的3.堆中每个节点都满足堆的条件4.堆和二叉搜索树相比是弱序的,堆只要求从根到叶子的每条路径上,节点是按照顺序排列的,而不要求左边一定小于右边。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。用数组来表示一颗
王侦
·
2024-02-04 01:59
【备战蓝桥杯】——循环结构终篇
个人主页: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
Copolar学习
ubuntu
学习
STL简介
一、什么是STLSTL(standardtemplatelibaray-标准模板库):是C++标准库的重要组成部分,不仅是一个复用的组件库,而且是一个包罗
数据结构与算法
的软件框架。
从前慢,现在也慢
·
2024-02-03 23:54
C++初阶
c++
数据结构
开发语言
数据结构与算法
-数据结构(链表)
前言链表和数组都是两个底层的数据结构,只不过我觉得这俩是相反的,在难易程度上链表类型更多一些,想多难一些,但是其实都差不多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
Data
Structure
and
Algorithm
C语言
数据结构
c语言
【学习总结】240131_
数据结构与算法
(六)
《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充顺序存储顺序查找:最好情况——1次最坏情况——n平均时间复杂度——O(n)再该情况下算法的基本操作重复执行次数随问题的输入数据集有所不同考虑最坏时间复杂度(一般考虑)平均时间复杂度最好时间复杂度渐进空间复杂度:S(n)=O(f(n))n为问题的规模或大小分析例题:将一维数组a中的n个数逆序放到原数组中:for(i=0;i#in
豆乳麻薯
·
2024-02-03 22:35
学习
【学习总结】240128_
数据结构与算法
(三)
《大话数据结构》读书笔记+课程补充一、读书笔记+课程补充往期知识回顾:1.抽象数据类型“复数的实现”typedefstruct{floatrealpart;floatimapart;}Complex调用函数则有:voidassign(Complex*A,floatreal,floatimag);voidadd(Complex*A,floatreal,floatimag);2.C语言实现抽象数据类型
豆乳麻薯
·
2024-02-03 22:04
学习
【学习总结】240129_
数据结构与算法
(四)
《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充有关线性表:零个或多个数据元素的有限序列(前驱后继)当n=0,称为空表。称i为数据元素ai在线性表中的位序。线性表的顺序存储结构:指用一段地址连续的存储单元依次存储线性表的数据元素。使用一维数组来实现顺序存储结构。长度即最大存储容量。例如:存储器中的每个存储单元都有自己的编号,这个编号称为地址。二、每日一个例题示范自然数的拆分
豆乳麻薯
·
2024-02-03 22:04
学习
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他