![](https://img-blog.csdnimg.cn/70505952033649b498451b6f9cf7d2f9.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
data structures
QWQ___qwq
公众号:CS漫谈
展开
-
使用KMP算法实现对于指定两个字符之间的字符串分割方法
使用KMP算法实现对于指定两个字符之间的字符串分割方法。原创 2024-06-20 16:51:03 · 181 阅读 · 0 评论 -
数据结构(2.2)线性表的顺序存储
线性表的顺序储存顺序表1.线性表的顺序储存是指在内存中用地址连续的一块储存空间顺序存放线性表的各元素,用这种储存形式储存的线性表称为顺序表。2.设a1a_1a1的储存地址为Loc(a1)Loc(a_1)Loc(a1),每个元素占d个存储单元,则第i个元素的地址Loca(ai)=Loca(a1)+(i−1)×dLoca(a_i)=Loca(a_1)+(i-1)×dLoca(ai)=Loca(a1)+(i−1)×d d:(1≤i≤n)d:(1≤i≤n)d:(1≤i≤n)3.封装结构题作为顺序表原创 2020-10-01 22:48:10 · 473 阅读 · 0 评论 -
数据结构算法题
分析:此题重复元素都是挨着的例如12233344456,使用指针i指向最后一个不重复的元素,即i之前是不重复的,i之后是混乱的。j指针在i之后寻找不重复的元素,找到之后先将i+1,然后将j指的元素放到i+1位置,i又指向最后一个不重复的元素了。请使用头插法建立单链表。请使用尾插法建立单链表。看到逆置就要想到头插法。原创 2022-09-02 09:48:23 · 127 阅读 · 0 评论 -
Java版数据结构与算法笔记
:front并没有直接指向数据,而是数据前一位,所以当你要用front读取队列头时需要代码实现问题分析与优化方向:目前数组使用一次就不能用, 没有达到复用的效果. :取出数据时是将列表头()向后移动,导致队列前面的空间并没有被释放,如上图第三个队列示例图初始化为0:因为要指向队列第一个位置,所以为0队列满条件:–>原理如上方环形队列示例图队列为空:假使你队列曾经加到8个数据,所以你,但当你将队列一个一个取出时front发生如下变化:,所以当frontrear8时,就可以判断队列为空队列的有效原创 2023-02-01 21:17:30 · 928 阅读 · 2 评论 -
北京高校招生信息
文章目录中国地质大学中国石油大学中国矿业大学中国传媒大学首都师范大学北京化工大学北方工业大学北京科技大学北京工业大学北京交通大学中国地质大学中国石油大学中国矿业大学中国传媒大学首都师范大学北京化工大学北方工业大学北京科技大学北京工业大学北京交通大学...原创 2021-12-27 01:14:30 · 52 阅读 · 0 评论 -
C语言中的指向运算符:->
解释:"->"代表一个箭头,称为指向运算符。使用场景:当在结构体变量中使用指针时用到->。使用方法:C语言允许把(*p).name用p->name代替,都表示p所指向的结构体变量中的name成员。常见错误:1、p.name (x),“.”运算符的优先级别高,所以p一定要用括号。2、*p->name (x),*p是指针p指向的对象,指向运算符配合的是指针。原文链接:https://blog.csdn.net/m0_46606140/article/details/1075738转载 2022-03-10 21:06:16 · 2871 阅读 · 1 评论 -
结构体定义以及和typedef混合使用的方法
原回答是:https://blog.csdn.net/ziguo201009由于原回答没有排版,所以我重新排版了一下1、最常用定义方式:定义结构体data,此时结构体相当于一个类型,比如int,如需使用此结构体,方法同intstruct data { char aa; char bb; char cc; int dd;};struct data sum1, sum2;2、定义结构体data同时,定义需要使用的结构体变量sum1,sum2。如后面再需要定义结构转载 2022-03-10 20:40:26 · 751 阅读 · 0 评论 -
归并排序的问题
原创 2021-08-01 16:10:43 · 56 阅读 · 0 评论 -
[刷题总结]递归的问题
点击即可转载 2021-01-18 17:12:59 · 77 阅读 · 0 评论 -
通过邻接表求解深度优先搜索
深度优先遍历:先访问v0的1(第一行)这时转到v1(第二行)访问v1的2,这时来到v2,发现是已经访问过的v1然后返回v1的3,然后访问v3,发现都已经访问过了,饭后继续返回。最后得到结点序列。深度优先遍历:先访问v_0的1(第一行) 这时转到v_1(第二行) 访问v_1的2,这时来到v_2,发现是已经访问过的v_1 然后返回v_1的3,然后访问v_3,发现都已经访问过了,饭后继续返回。最后得到结点序列。深度优先遍历:先访问v0的1(第一行)这时转到v1(第二行)访问v1的2,这时来到v2.原创 2020-12-24 13:40:06 · 4396 阅读 · 0 评论 -
构造散列表的方法
原创 2020-12-27 17:06:43 · 2152 阅读 · 0 评论 -
关于快速排序的注意事项
1.快速排序在移动low与high时,要"交替"移动,即先移动high再移动low,然后再移动high,再移动low…原创 2021-01-04 13:07:09 · 350 阅读 · 0 评论