算法
文章平均质量分 63
坎坷的程序员
一起努力自学吧
展开
-
串和广义表--专升本
an),Ls是广义表的名字,n为它的长度。(主串:‘A,B’)(子串:‘A’)(字串在主串的位置是1)4.串中任意个连续的字串组成的子序列称为该串的子串。(串:‘1,2,3’)(字串:‘1’,‘1,2’…ai可以是原子,也可以是广义表,单一的元素叫做原子,如果ai是广义表,则称为Ls的子表。5.包含字串的串叫做主串。1.广义表是线性表的推广,因为广义表里面可以有不同的数据类型。2.字符串所包含的字符个数被称为该串的长度。8.由一个或多个空格组成的串叫做空格串。子串的定位运算又称为串的模式匹配或串匹配。原创 2022-10-15 16:12:22 · 384 阅读 · 0 评论 -
图--专升本
2.从第一个顶点为中转站,一个顶点到另外一个顶点经过都要经过这个中转站,每个顶点都要当一次中转站,以此来测试哪个路径为最短。1.选择一个顶点,然后找一个没有被访问的邻结点,访问该结点,然后一直重复,直到访问过的结点没有未被访问的邻结点。1.选择一个顶点,然后顺着该顶点向下寻找权值小的顶点连起来,然后一直循环,直到连完。1.从顶点出发,选择某一个邻结点(比如左边),然后在选择邻一个邻结点(比如右边)。2.某个结点的邻结点都被访问完了,则返回上一个邻结点,直到找到没有被访问的结点。非连通图连接分量就是子图。原创 2022-10-14 20:19:39 · 2439 阅读 · 2 评论 -
优先队列--专升本
优先队列--专升本原创 2022-10-10 20:04:58 · 460 阅读 · 0 评论 -
查找和散列表
线性表查找和散列表原创 2022-10-09 18:18:02 · 270 阅读 · 0 评论 -
数据结构与算法---树
数据结构--树原创 2022-10-04 17:11:08 · 776 阅读 · 0 评论 -
堆排序算法图例解析
二叉树二叉堆推排序在讲堆排序之前,先了解一下二叉树和二叉堆吧!二叉树二叉堆堆排序原创 2021-12-01 21:43:39 · 384 阅读 · 1 评论 -
排序算法有哪些?选择排序,冒泡排序,插入排序,快速排序,希尔排序,合并排序
选择排序冒泡排序插入排序快速排序希尔排序合并排序选择排序选择排序就是一遍一遍的的将待排序序列遍历,找出最小的元素,放在前面。个人理解:1,3,2,4 1和3比较,然后再和2比较,再和4比较,最后找出1最小,放在最前面冒泡排序通过相邻的元素之间的对比,将最大的放在后面个人理解:3,2,1 。3和2比较,2小放前面,3和1对比,1在前面,3在最后面插入排序个人理解:第一个为已排序序列,选第二个插入已排序序列,然后从后往前比较,最小的放最前面。快速排序个人理解.原创 2021-11-26 21:06:40 · 995 阅读 · 6 评论