数据结构
koumaisui
量变->质变
展开
-
2. 合并两个有序数组
2.合并两个有序数组题目描述解题思路代码题目描述给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。原创 2022-01-23 14:37:20 · 1156 阅读 · 0 评论 -
1. 两数之和(LeetCode题目)
1.两数之和题目描述解题思路代码题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解题思路思路一:暴力求解。依次判断数组中每两个元素之和与target的大小关系,即可得到相等的两个元素的下标,并返回。时间复杂度:O(N^2)空间复杂度:O(l)思路二:哈希表。利用哈希表的特殊性原创 2022-01-22 22:00:14 · 420 阅读 · 0 评论 -
C中字符串基本操作
C中字符串基本操作(1)采用静态数组来存储字符串//通过牺牲0位,使得字符的存储与实际位置保持一致//静态存储 typedef struct Str{ char ch[MAXLEN]; int length;}SString;(2)主要操作方法://字符串的初始化SString InitSString(SString &str);//判断字符串是否为空int IsEmpty(SString str);//字符串赋值(把串str赋值为chars)void StrAssi原创 2021-01-27 11:20:01 · 208 阅读 · 0 评论 -
习题3.13 双端队列 (25分)
习题3.13 双端队列 (25分)1.题目双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作:Push(X,D):将元素X插入到双端队列D的头;Pop(D):删除双端队列D的头元素,并返回;Inject(X,D):将元素X插入到双端队列D的尾部;Eject(D):删除双端队列D的尾部元素,并返回。函数接口定义:bool Push( Eleme原创 2021-01-26 11:26:00 · 400 阅读 · 0 评论 -
习题3.12 另类循环队列 (20分)
习题3.13 双端队列 (25分)1.题目要求双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作:1.Push(X,D):将元素X插入到双端队列D的头;2.Pop(D):删除双端队列D的头元素,并返回;3.Inject(X,D):将元素X插入到双端队列D的尾部;4. Eject(D):删除双端队列D的尾部元素,并返回。2.理解实现循环队列队原创 2021-01-25 17:57:45 · 668 阅读 · 2 评论 -
考研数据结构笔记(基础知识I)
目录(一) 考研数据结构笔记(1)创作文章1.1编辑题目(二)个人主页设置(一) 考研数据结构笔记(1)创作文章1.1编辑题目(二)个人主页设置1.1数据结构的基本概念1,数据数据是信息的载体2,数据元素数据元素是数据的基本单位,一个数据元素由若干个数据项组成,数据项是构成数据元素不可分割的最小单位。3,数据类型原子型:其值不可再分的数据类型结构类型:其值可以在分解为若干...原创 2020-01-30 21:50:42 · 489 阅读 · 0 评论 -
考研数据结构(线性表-顺序表)
2.2线性表的顺序表示2.21相关基础知识线性表的顺序存储是用一组地址连续的存储单元顺序表需要的三个部分:(1)存储空间的起始位置(2)顺序表最大存储容量(3)顺序表当前的长度引用与指针的关系:1,引用存储的是值,而指针是一个变量的拷贝,存储变量的地址。(1)如int **p1,swap(int ** p),调用swap(p1),实际上是将p1(实参)地址复制给p(形参),即...原创 2020-01-31 23:12:09 · 230 阅读 · 0 评论