数据结构
文章平均质量分 53
秋雨叶落
一个软件工程的大学生,编程萌新上路。坚持、努力,朝气蓬勃。
展开
-
剑指 Offer II 004. 只出现一次的数字
题目给出了一个数组,里面只有一个数值是唯一的,其他数值都有三个,我的思路是直接排序,然后遍历数组找唯一不同的数值。但这道题其实是用位运算解决的,目前不会,等会了再回来更新,或者有大佬可以评论教一下。...原创 2022-06-28 16:44:54 · 75 阅读 · 0 评论 -
力扣26. 删除有序数组中的重复项
用双指针来解决原创 2022-06-27 16:10:53 · 160 阅读 · 0 评论 -
ArrayList 和 LinkedList 的区别
ArrayList是基于动态数组实现的集合。LinkedList是基于链表实现的集合。原创 2022-06-27 15:22:44 · 228 阅读 · 0 评论 -
数组(入门理解)
文章目录数组概念数组类型数组的基本操作面试中关于数组的常见问题总结数组概念数组是最简单、也是使用最广泛的数据结构。栈、队列等其他数据结构均由数组演变而来。理解了数组才更容易理解其他的数据结构。下图是一个包含元素(1,2,3和4)的简单数组,数组长度为4。每个数据元素都关联一个正数值,我们称之为索引,它表明数组中每个元素所在的位置。大部分语言将初始索引定义为零。索引相当于指向,如下标 0指向的是值是 1。提示:以下是本篇文章正文内容,下面案例可供参考数组类型以下是数组的两种类型:一维数原创 2022-04-28 11:49:01 · 260 阅读 · 0 评论 -
力扣217. 存在重复元素
文章目录217. 存在重复元素题目链接题目示例 1:示例 2:示例 3:答案代码整体思路1.对待测数组进行排序2.遍历数组,判断是否存在重复元素可以尝试多种排序方法217. 存在重复元素题目链接传送门:题目题目给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:.原创 2021-12-27 10:04:00 · 241 阅读 · 0 评论 -
力扣53.最大子数组和
53. 最大子数组和传送门:题目给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [5,4,-1,7,8]输出:23来源:力扣(LeetCode)链接:h原创 2021-12-27 09:50:05 · 252 阅读 · 0 评论 -
数据结构实验——查找算法C语言
以下是通过链表进行排序查询:涉及 循序查找、二分查找、快速排序#include<stdio.h>#include<stdlib.h>#define MAXSIZE 1000struct LNode{ int Data[MAXSIZE]; //Data为待排序序列数组 int Last; //Last为最后一个元素的数组下标 }; typedef struct LNode *List; List Create(){ List L; L = (List原创 2020-12-17 16:26:53 · 738 阅读 · 0 评论 -
数据结构实验——排序算法C语言
利用顺序表进行排序,以下有三种比较简单的排序算法:简单选择排序、直接插入排序、冒泡排序,希望对你有所帮助哦~#include<stdio.h>#include<stdlib.h>#define MAXSIZE 1000struct LNode{ int Data[MAXSIZE]; //Data为待排序序列数组 int Last; //Last为最后一个元素的数组下标 }; typedef struct LNode *List; List Create(原创 2020-12-14 15:22:47 · 999 阅读 · 1 评论 -
数据结构实验三——图的创建及其基本操作(邻接矩阵C语言)
采用邻接矩阵创建带权无向图:①统计图中边的个数并输出;②统计图中各顶点的度并输出;③统计网图的总权重;④统计度为n的顶点个数(n可以为0、1、2、…);//邻接矩阵#include <stdio.h>#include <stdlib.h>#define INFINITY 65535 //∞设为65535#define MAXVERTEXNUM 100 //最大顶点数设为100 int d[100];typedef struct GNode *PtrToGNo原创 2020-12-03 23:03:03 · 1210 阅读 · 0 评论