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
数据结构与算法学习
邓俊辉
数据结构与算法学习
笔记-第五章
文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5
xiaodidadada
·
2024-09-06 02:33
数据结构与算法
数据结构与算法学习
笔记(训练营三)-经典面试四
给你一个字符串类型的数组arr,譬如:String[]arr={"b\st","d\","a\d\e","a\b\c"};把这些路径中蕴含的目录结构给打印出来,子目录直接列在父目录下面,并比父目录向右进两格,就像这样:abcdebcstd同一级的需要按字母顺序排列不能乱。利用前缀树,让后深度优先遍历/***给你一个字符串类型的数组arr,譬如:*String[]arr={"b\st","d\","
剑侠李逍遥
·
2024-02-20 22:02
2.7
数据结构与算法学习
日记(动态规划01背包和并查集)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你
祺580
·
2024-02-15 03:16
学习
动态规划
算法
2.8
数据结构与算法学习
日记(bfs和01背包和完全背包)
P8673[蓝桥杯2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏,在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角,他需要到达右下角的格子才能离开迷宫。每一步,他可以移动到上下左右相邻的格子中(前提是目标格子可以经过)。迷宫中有些格子小明可以经过,我们用.表示;有些格子是墙壁,小明不能经过,我们用#表示。此外,有些格子上有陷阱,我们用X表示。除非小明处于
祺580
·
2024-02-15 03:16
学习
2.14
数据结构与算法学习
日记
洛谷P1934封印题目背景很久以前,魔界大旱,水井全部干涸,温度也越来越高。为了拯救居民,夜叉族国王龙溟希望能打破神魔之井,进入人界“窃取”水灵珠,以修复大地水脉。可是六界之间皆有封印,神魔之井的封印由蜀山控制,并施有封印。龙溟作为魔界王族,习有穿行之术,可任意穿行至任何留有空隙的位置。然而封印不留有任何空隙!龙溟无奈之下只能强行破除封印。破除封印必然消耗一定的元气。为了寻找水灵珠,龙溟必须减少体
祺580
·
2024-02-15 03:15
学习
算法
线性表的顺序结构—顺序表
###青岛大学王卓的
数据结构与算法学习
###以及CSDN的优质文章为了帮助个位能够更好的理解一些操作的原因,我在这里就引入我学习时看过的相关文章,希望对你有所帮助:1.C语言*p、p以及&p的区别,*p
MADAO_luv
·
2024-02-09 17:32
数据结构
c语言
数据结构
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
算法
数据结构
c++
学习
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
学习
算法
数据结构
c++
C++实现《数据结构与算法》相关算法--串
串相关算法实现在
数据结构与算法学习
过程中,为更加深刻理解算法的实现,本文对串部分算法进行了实现。
pljnb
·
2024-02-05 17:20
C++
数据结构
数据结构
c++
算法
数据结构与算法学习
01之前缀表达式(波兰表达式)、中缀表达式、后缀表达式(逆波兰表达式)
前缀表达式(波兰表达式)概念:前缀表达式的运算符位于操作符之前举例:(3+4)*5-6,对应的前缀表达式就是-*+3456前缀表达式的计算机求值:从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算付对它们做相应的计算(栈顶元素和次顶元素),并将结果入栈:重复上述过程知道表达式最左端,最后运算得出的值即为表达式的结果。例如:(3+4)*5-6对应的前缀表达式就是-
zh成长之路
·
2024-02-04 13:29
数据结构
算法
java
堆栈
数据结构与算法学习
笔记(训练营三)-经典面试七
给定一个无序数组arr,如果只能再一个子数组上排序,返回如果让arr整体有序,需要排序的最短子数组长度。/***给定一个无序数组arr,如果只能再一个子数组上排序,*返回如果让arr整体有序,需要排序的最短子数组长度。*/publicclassMimSubArrayLen{publicstaticintminSubArrayLen(int[]arr){if(arr==null||arr.lengt
剑侠李逍遥
·
2024-02-03 01:23
数据结构与算法学习
笔记(训练营一第三节)---kmp
KMP(O(N))流程定义两个变量x,y分别表示在原始串str中的位置和匹配串match中的位置。先生成需要匹配的字符串的next数组,next数组记录了当前元素的最长匹配前缀的和后缀的长度,并且也表示如果某一次没有匹配上,那么y需要跳到的位置(最长前缀的下一个元素就是需要继续比较的下一个位置)。同时比较x,y位置的字符是否相等:1.若相等则x,y同时加一向后继续比较。2.若不相等,判断此时该位置
剑侠李逍遥
·
2024-01-21 17:13
开源免费、新手友好的数据结构与算法入门教程《Hello 算法》
该教程由靳宇栋(Krahets)老师主导,历时两年打造,旨在为初学者提供一个全面、系统、易懂的
数据结构与算法学习
路径。项目地址:https://github.com/krahets/hello
前端开发博客
·
2024-01-18 20:58
数据结构与算法学习
(09)字符串匹配KMP算法
KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP模式匹配算法原理情况1:例如,假设现在有一个主串S=“aaacaaab”;模式串T=“aaab”;如果使用暴风算法的话,前面5个字母完全相等,直到第6个字母.'f'和'x'不相等;如下图;
暱稱已被使用
·
2024-01-15 16:04
3万字
数据结构与算法学习
笔记+知识点总结
文章目录数据结构与算法排序排序算法常见排序算法复杂度冒泡排序(BubbleSort)选择排序(SelectionSort)插入排序(InsertionSort)希尔排序(ShellSort)堆排序(HeapSort)归并排序(MergeSort)快速排序(QuickSort)查找二分查找lower_boundupper_bound分治与递归逆序对数大数相加大数相乘贪婪算法动态规划背包问题找零钱问题
搬砖成就梦想
·
2024-01-13 17:15
c++语法
算法
c++知识总结
学习
笔记
算法
数据结构与算法学习
笔记(训练营三)-经典面试二
给定一个正整数M,请构造出一个长度为M的数组arr,要求对任意的i、j、k三个位置,如果i[1,3,9]。同事变换为偶数也是达标的。[1,2,5]->[2,4,10],所以我们就找到了一个达标种子[1,2,5]得到了两个达标的数组[1,3,9]和[2,4,10],可以证明这两个新数组组成的数组也是达标的[1,3,9,2,4,10],在奇数部分选一个加上偶数部分选一个,一定是奇数,任何一个数的2倍必
剑侠李逍遥
·
2024-01-06 07:51
数据结构与算法学习
-二叉堆及堆排序
1.二叉堆定义(1)堆是一个完全二叉树(2)堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。第一点,堆必须是一个完全二叉树。,除最后一层,其他层的节点个数都是满的,最后一层的节点都靠左排列。第二点,堆中的每个节点的值必须大于等于(或者小于等于)其子树中每个节点的值。也可以理解为,堆中每个节点的值都大于等于(或者小于等于)其左右子节点的值。这里我们借助于堆这种数据结构实现的排序算
Kip_Salens
·
2023-12-28 08:35
数据结构与算法学习
笔记(一)
什么是数据结构?什么是算法?简单的讲,数据结构即存储数据的方法,算法即查找这些特定存储结构的方法。举个例子,图书管管理员一般会按特定的编号将书籍摆放在特定的位置,按照一定的编号这就是“书籍”这种数据的存储结构,而我们如何查找到特定的书籍就是获取“书籍这种数据的算法”。数据结构和算法的关系可以用一句话来简单的概括,数据结构是为算法服务的,算法是作用在特定的数据结构之上的,因此数据结构和算法不能单独孤
风来幻想
·
2023-12-25 19:07
数据结构与算法学习
-线性表相关题目练习
题目一、将2个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间.表中不允许有重复的数据;算法思想:(1)假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc的表头结点设为La的表头结点)指向.a和b分别是La,Lb的工作指针.初始化为相应链表的首元结点(2)从首元结点开始比较,当两个链表La和Lb均未到达表尾结点时,依次摘取其中较小值重新
嗨你们好啊
·
2023-12-20 21:34
数据结构与算法学习
2---队列
不诗意的女程序猿不是好厨师~【转载请注明出处,From李诗雨---https://blog.csdn.net/cjm2484836553/article/details/93889029】源码地址见github:https://github.com/junmei520/DataStructureStudy/tree/master/src/datastructure/queue文章看似很长,其实非常
倔脾气的皮皮虾啊
·
2023-12-20 10:04
数据结构与算法学习
笔记(训练营三)-经典面试五
给定两个字符串str1和str2,再给定三个整数ic、dc和rc,分别代表插入、删除和替换一个字符的代价,返回将str1编辑成str2的最小代价。【举例】str1="abc",str2="adc",ic=5,dc=3,rc=2从"abc"编辑成"adc",把'b'替换成'd'是代价最小的,所以返回2str1="abc",str2="adc",ic=5,dc=3,rc=100从"abc"编辑成"ad
剑侠李逍遥
·
2023-12-15 02:22
数据结构与算法学习
笔记(基础班十二)---暴力递归到动态规划
什么暴力递归可以继续优化?有重复调用同一个子问题的解,这种递归可以优化。如果每一个子问题都是不同的解,无法优化也不用优化。暴力递归和动态规划的关系某一个暴力递归,有解的重复调用,就可以把这个暴力递归优化成动态规划,任何动态规划问题都一定对应着某一个有解的重复调用的暴力递归但不是所有的暴力递归,都一定对应着动态规划。面试题和动态规划的关系解决一个问题,可能有很多尝试方法,可能在很多尝试方法中,又有若
剑侠李逍遥
·
2023-12-06 10:37
数据结构与算法索引---前端JavaScript学习
02-什么是数组结构–JavaScript学习https://blog.csdn.net/H200102/article/details/110149566(2)03-什么是栈结构—JavaScript
数据结构与算法学习
H千面
·
2023-11-30 17:14
#
数据结构与算法
前端JavaScript学习
数据结构与算法学习
笔记(训练营三)-经典面试八
int[]d,d[i]:i号怪兽的能力int[]p,p[i]:i号怪兽要求的钱开始时你的能力是0,你的目标是从0号怪兽开始,通过所有的怪兽。如果你当前的能力,小于i号怪兽的能力,你必须付出p[i]的钱,贿赂这个怪兽,然后怪兽就会加入你,他的能力直接累加到你的能力上;如果你当前的能力,大于等于i号怪兽的能力,你可以选择直接通过,你的能力并不会下降,你也可以选择贿赂这个怪兽,然后怪兽就会加入你,他的能
剑侠李逍遥
·
2023-11-29 12:27
【Python数据结构与算法】--- 递归算法的应用 ---[乌龟走迷宫] |人工智能|探索扫地机器人工作原理
个人主页:Aileen_0v0系列专栏:PYTHON
数据结构与算法学习
系列专栏"没有罗马,那就自己创造罗马~"目录导言解决过程1.建立数据结构2.探索迷宫:算法思路递归调用的“基本结束条件”3.乌龟走迷宫的实现代码
Aileen_0v0
·
2023-11-28 00:00
数据结构与算法
游戏
python
机器人
人工智能
前端
数据结构
算法
c语言将AOE网络的数据写入TXT文档中,
数据结构与算法学习
辅导及习题详解.张乃孝版-C/C++文档类资源...
数据结构与算法学习
辅导及习题详解.张乃孝版.04年10月经过几年的努力,我深深体会到,编写这种辅导书要比编写一本湝通教材困难得多。但愿我的上述理想,在本书中能够得以体现。
勃兰登堡
·
2023-11-26 18:42
数据结构与算法学习
数据结构与算法学习
一复杂度1.1时间复杂度:算法执行效率算法的执行时间与算法的输入值之间的关系执行多少次deftest():total=0#这一段所用时间aforiinrange(num):total+
静静的时光里,慢慢沉淀
·
2023-11-26 18:11
学习
链表
数据结构
数据结构与算法学习
(03)单向循环链表
什么是单向循环链表?如果把单链表的最后一个节点的指针指向链表头部,而不是指向NULL,那么就构成了一个单向循环链表,通俗讲就是把尾节点的下一跳指向头结点。在单向链表中,头指针是相当重要的,因为单向链表的操作都需要头指针,所以如果头指针丢失或者破坏,那么整个链表都会遗失,并且浪费链表内存空间,因此我们引入了单向循环链表这种数据结构。代码实现1.定义变量和结构体#defineERROR0#define
暱稱已被使用
·
2023-11-26 16:55
【Python数据结构与算法】--- 递归算法应用-五行代码速解汉诺塔问题.
个人主页:Aileen_0v0系列专栏:PYTHON
数据结构与算法学习
系列专栏"没有罗马,那就自己创造罗马~"汉诺塔两层汉诺塔的演示三层汉诺塔的走法演示我不知道有没有朋友跟我一样有一个疑问,如果我们顶端的先放到中间柱子呢
Aileen_0v0
·
2023-11-23 05:27
python学习
python
前端
学习
开发语言
算法
数据结构
动态规划
数据结构与算法学习
(六)集合
集合几乎每种编程语言中,都有集合结构。集合比较常见的实现方式是哈希表,这里使用JavaScript的Object进行封装。1.集合特点集合通常是由一组无序的、不能重复的元素构成。数学中常指的集合中的元素是可以重复的,但是计算机中集合的元素不能重复。集合是特殊的数组。特殊之处在于里面的元素没有顺序,也不能重复。没有顺序意味着不能通过下标值进行访问,不能重复意味着相同的对象在集合中只会存在一份。2.封
略略略_略
·
2023-11-20 06:40
学习
javascript
前端
数据结构与算法学习
(七)字典
1.字典特点字典存储的是键值对,主要特点是一一对应。比如保存一个人的信息数组形式:[19,“Tom”,1.65],可通过下标值取出信息。字典形式:{“age”:19,“name”:“Tom”,“height”:165},可以通过key取出value。此外,在字典中key是不能重复且无序的,而Value可以重复。2.字典和映射的关系有些编程语言中称这种映射关系为字典,如Swift中的Dictonar
略略略_略
·
2023-11-20 06:40
学习
javascript
开发语言
【我和Python算法的初相遇】——体验递归的可视化篇
个人主页:Aileen_0v0系列专栏:PYTHON
数据结构与算法学习
系列专栏"没有罗马,那就自己创造罗马~"目录递归的起源什么是递归?
Aileen_0v0
·
2023-11-19 07:43
数据结构与算法
python
开发语言
数据结构
算法
迭代加深
线性回归
前端
数据结构与算法学习
笔记(三)——排序(一)
排序算法的比较点最好、最坏、平均时间复杂度的比较时间复杂度的常数、低阶、系数的比较比较、交换的次数算法的是稳定的还是非稳定的:若经过排序后,之前待排序数组的相等元素的原有的先后顺序不变,则表示排序算法是稳定的,否则非稳定排序算法算法的内存消耗:若空间复杂度为O(1),则为原地排序冒泡排序原理:将相邻的两个元素进行比较,若满足大小要求,则不交换,否则就交换。若某一次冒泡中没有任何元素进行了交换,则可
拿么娜娜
·
2023-11-11 20:47
算法与数据结构
算法
排序算法
数据结构
快速排序
数据结构与算法学习
笔记12:排序分析/快速排序/归并排序/堆排序/递归时间复杂度/STL及C++的Sort底层实现
数据结构与算法学习
笔记12:排序分析/快速排序/归并排序/堆排序/递归时间复杂度/STL及C++的Sort底层实现递归函数的时间复杂度排序总结表快速排序(QuickSort)[快速排序时间复杂度分析-知乎
97Marcus
·
2023-11-11 02:52
数据结构与算法学习笔记
学习
c++
排序算法
【
数据结构与算法学习
笔记-OrderedList】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)目录链接:https://blog.csdn.net/floating_heart/article/details/1239912111.5有序列表OrderedList有序表是一种数据集,数据集中的数据项依照其某可比性质(如整数大小、字母表先后)来决定在列表中的位置越“小”的数据
floating_heart
·
2023-11-09 04:37
数据结构
python
数据结构
数据结构与算法学习
笔记-线性表
声明:本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路,具体代码实现还需修改后才能运行,望各位看官多多包涵,您的点赞与评论是对我最大的肯定!1.线性表的定义和特点线性表是具有相凤特性的数据元素的一个有限序列(a1,a2,...ai−1,ai,ai+1,...,an)(a_1,a_2,...a_i-_1,a_i,a_i+_1,...,a_n)(a1,a2,...ai−1
刺杀曲奇兔
·
2023-11-08 02:17
数据结构与算法
数据结构
算法
链表
数据结构与算法学习
笔记-一般线性表
定义线性表是一个具有相同特性的数据元素的有限序列相同特性:所有元素属于同一数据类型序列:数据元素由逻辑序号唯一确定,一个线性表中可以由相同值的元素顺序存储结构顺序表和线性表的区别:顺序表是物理结构,线性表是逻辑结构算法实现顺序表类型定义创建顺序表 voidCreateList(SqList*&L,ElemTypea[],intn){ inti; L=(SqList*)malloc(size
freak2020
·
2023-11-08 02:15
数据结构
算法
数据结构与算法学习
-1(左程云,c++)
时间复杂度与简单排序算法时间复杂度O一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的一个指标。常用O(读作bigO)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算法流程中,发生了多少常数操作,进而总结出常数操作数量的表达式。在表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果为f(N),那么
需付出的风格
·
2023-11-05 20:44
学习
算法
数据结构
c++
数据结构与算法学习
笔记 5.串(字符串)
5.串(字符串)5.1串的定义串(string)是由零个或多个字符组成的有限序列,叉叫字符串。一般般记为S=“a1a2…an″(n≥),其中,s是串的名称,用双引号(有些书中也用单引号)括起来的字符序列是串的值,注意引号不属于串的内容。ai(1≤i≤n)可以是字母、数字或其他字符,i就是该字符在串中的位置。串中的字符数目n称为串的长度,定义中谈到“有限”是指长度″是一个有限的数值。零个字符的串称为
潇潇大可爱
·
2023-11-04 02:15
数据结构与算法
学习
笔记
c++
数据结构
Python刷Leetcode
数据结构与算法学习
,刷题学习笔记。
`Python刷Leetcode,刷题学习笔记`一、两数之和(哈希表)二、合并两个有序数组三、爬楼梯(动态规划)一、两数之和(哈希表)Leetcode上的第一题,看下题目:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定:nums=[2,7,11,15
Mr_zhouxin123
·
2023-11-02 13:15
挑战60天
每天Leetcode刷题
数据结构与算法
python
leetcode
学习
数据结构与算法学习
笔记——循环链表和双向链表
数据结构与算法学习
笔记(C语言)循环链表1.定义:循环链表是另一种形式的链式存储结构。它的特征是表中最后一个节点的指针域指向头节点,整个链表形成一个环。
小鼠狼
·
2023-11-02 03:46
链表
数据结构
算法
c语言
数据结构与算法学习
笔记--参考王卓老师
文章目录线性表1.顺序线性表(SequentialList)1.1线性表的定义c知识补充:C语言的内存动态分配c知识补充--delete1.2线性表的初始化1.3线性表的销毁1.4线性表的清空1.5返回线性表的长度1.6判断线性表是否为空表1.7线性表的取值1.8线性表的查找1.9线性表的插入1.10线性表的删除2.单向链表(SingleLinkedList)2.1单链表的定义2.2单链表的初始化
zsyyugong
·
2023-10-30 11:02
【C/C++】
数据结构
数据结构与算法学习
- 线性表算法练习题
链表初始化设置#defineERROR0#defineTRUE1#defineFALSE0#defineOK1#defineMAXSIZE20/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码,如OK等*/typedefintElemType;/*ElemType类型根据实际情况而定,这里假设为int*///定义结点typedefstr
暱稱已被使用
·
2023-10-29 20:54
数据结构与算法学习
笔记-12.贪心算法
12.贪心算法12.1贪心算法基础题目分类大纲如下:#什么是贪心贪心的本质是选择每一阶段的局部最优,从而达到全局最优。这么说有点抽象,来举一个例子:例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿?指定每次拿最大的,最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优,最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是有一堆盒子,你有一个背包体积为n,如何把背包尽可能装满
潇潇大可爱
·
2023-10-29 10:14
数据结构与算法
学习
笔记
贪心算法
数据结构
c++
常用
数据结构与算法学习
小结
一、常用数据结构以常用的面向对象编程语言Java作为例子1、基本数据类型2、字符串String3、数组[]4、集合:1)链表List——ArrayList、LinkList2)队列Queue——Queue、PriorityQueue备注:PriorityQueuePriorityQueue只保证队列的头和尾是指定序列的两个端点值,不是所有元素排序了。Theleastelementofthespec
昊天宗唐三
·
2023-10-28 21:23
数据结构与算法
算法
数据结构
数据结构与算法学习
(四)——对数器
1.对数器的说明先直接上左神对对数器的总结:有一个要测的方法a;实现复杂度不好,但易实现的方法b;实现一个样本随机产生器;把方法a和方法b跑相同的随机样本,看结果是否相同;如果有一个随机样本使结果不一致,打印样本进行人工干预,改正方法a和方法b;当样本数量很多时比对测试依然正确,则a正确。左神概括精简干练,我再做一点多余的说明吧(手动)。首先,要明确该方法是用于验证算法正确性的,即如果你想到一个很
namedsatan
·
2023-10-23 03:09
数据结构与算法学习
系列-2-常见的数据结构-链表
常见的数据结构-链表链表基本概念链表存在多种形式1.单链表基本实现和特性重点概念操作2.循环链表基本实现和特性3.双向链表基本概念和特性操作3.静态链表基本概念和特性常考面试题链表基本概念链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表存在多种形式1.单链表基本实现和特性每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点
lobster爱前端
·
2023-10-22 21:37
数据结构
算法
数据结构
链表
学习
上一页
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
其他