![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
grape_111
这个作者很懒,什么都没留下…
展开
-
数据结构(二)
数据结构(二)1.线性表的顺序存储数组(Array):实现顺序存储结构的基础;只能进行赋值、取值两种随机存取操作,不能进行插入、删除操作;数组容量不够,不能就地扩容顺序表(SeqList):使用一维数组依次存放线性表A0到A(n-1)的数据元素;解决溢出的方法:申请另一个更大容量的数组并进行数组元素复制随机存储结构:存取任何一个元素的时间复杂度为O(1)的数据结构;数组和顺序表...原创 2019-03-04 22:34:24 · 794 阅读 · 0 评论 -
图--深度遍历、广度遍历
一、图1.无向图:图的边数达到最大值无向完全图:【n*(n-1)/2】有向完全图:【n(n-1)】2.图中顶点的度孤立点:度为0的顶点悬挂点:度为1的顶点3.连通性连通图:图中任意一对顶点都是连通的强连通图:在有向图中,若在每对顶点Vi和Vj之间都存在从Vi到Vj的路径,也存在一条从Vj到Vi的路径,则该图为强连通图4 图的边集合即每对顶点间的邻接关系–矩阵的存储结...原创 2019-04-18 16:16:01 · 179 阅读 · 0 评论 -
<Leetcode>合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,...原创 2019-03-11 23:16:44 · 81 阅读 · 0 评论 -
时间复杂度和空间复杂度、JDK加载器
一、常见算法时间复杂度:O(1): 表示算法的运行时间为常量O(n): 表示该算法是线性算法O(㏒2n): 二分查找算法O(n2): 对数组进行排序的各种简单算法,例如直接插入排序的算法。O(n3): 做两个n阶矩阵的乘法运算O(2n): 求具有n个元素集合的所有子集的算法O(n!): 求具有N个元素的全排列的算法优<---------------------------&l...原创 2019-03-19 23:15:11 · 82 阅读 · 0 评论 -
数据结构(四)-双链表、KMP算法
1.双链表双链表结点(data数据域;prev前驱结点地址域;next后继结点地址域)双链表的特性和操作–空链表:只有头结点,有head.prevnull 且 head.nextnull–双链表的插入操作(p指向双链表的某个结点,结点之前插入值为x的q结点)DoubleNode<T>q=new DoubleNode<T>(x,p.prev,p);p.pre...原创 2019-03-07 22:57:59 · 299 阅读 · 0 评论 -
<Leetcode>数组:从排序数组中删除重复项/旋转数组/存在重复/只出现一次的数字
今天,做了几道Leetcode上关于数组的题目,整理的结果如下:1.给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,...原创 2019-03-06 21:08:54 · 126 阅读 · 0 评论 -
数据结构(一)
数据结构(一)名称定义数据信息的符号表示(除了数值数据外,还有字符串、图形、音频、视频等多媒体数据)数据元素表示事物的一组数据数据项数据元素中含有独立含义的、不可分割的最小标识单位数据结构数据的结构指数据元素之间存在的关系1.数据结构包括:数据的逻辑结构–线性表(线性结构):有且仅有一个前驱和后继–树结构:树中数据元素称为结点,族谱,...原创 2019-03-03 22:32:43 · 173 阅读 · 0 评论 -
数据结构(五)--栈和队列、输出n个元素的全排列(递归算法)
特殊的线性表–栈和队列1.栈:插入和删除操作只允许在线性表的一端进行。(栈是操作系统实现嵌套调用机制的基础)栈顶允许操作的一端栈底不允许操作的一端入栈(push)往栈中插入元素出栈(pop)删除栈中元素栈顶元素(peek)返回栈顶元素(未出栈)注:顺序栈–入出栈采用尾插入、删除,时间复杂度为O(1),自动扩充容量时入栈为O(n);链...原创 2019-03-08 20:34:47 · 3165 阅读 · 0 评论 -
数据结构(三)
数据结构(三)1顺序表的浅拷贝当成员变量是基本数据类型时,浅拷贝能够实现对象的复制功能当成员变量是引用数据类型时,浅拷贝只是复制了数组引用或对象引用(即指向同一个地址),并没有实现对象复制功能2.顺序表的深拷贝当一个类包含数组或对象等引用类型的成员变量时,该类声明的拷贝构造方法,不仅要复制对象的所有基本数据类型成员变量值,还要为引用类型变量申请存储空间,并复制其中所有的元素/对象注...原创 2019-03-05 23:20:58 · 224 阅读 · 0 评论 -
算法
动态规划1.矩阵对角线路径数量LeetCode(62)一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?class Solution { public int uniquePaths(int m, int n) {...原创 2019-09-15 13:47:31 · 346 阅读 · 0 评论