算法
文章平均质量分 71
暴走的小海星
这个作者很懒,什么都没留下…
展开
-
java 数字范围比较、数字大小比较
数字范围比较、数字大小比较原创 2021-12-22 14:38:43 · 1136 阅读 · 0 评论 -
数据结构与算法 二(数组)
这里写目录标题一、什么是数组?1.线性表2、非线性表二、数组怎么根据下标随机访问的1、为何数组插入和删除低效插入:删除:三、用数组还是容器一、什么是数组?数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。1.线性表线性表就是数据排成像一条线一样的结构。常见的线性表结构:数组,链表、队列、栈等。2、非线性表数据之间并不是简单的前后关系。如:二叉树、堆、图。连续的内存空间和相同类型的数据优点:两限制使得具有随机访问的特性 缺点:删除,插入数据效原创 2021-08-26 09:54:51 · 99 阅读 · 0 评论 -
数据结构与算法 三 (链表)
链表一、什么是链表?二、为什么使用链表?即链表的特点三、常用链表:单链表、循环链表和双向链表1.单链表2.循环链表四、选择数组还是链表?五、应用六、设计思想一、什么是链表?1.和数组一样,链表也是一种线性表。2.从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。3.链表中的每一个内存块被称为节点Node。节点除了存储数据外,还需记录链上下一个节点的地址,即后继指针next。二、为什么使用链表?即链表的特点1.插入、删除数据效率高O(1)级原创 2021-08-25 18:12:27 · 127 阅读 · 0 评论 -
数据结构与算法 一(时间复杂度与空间复杂度)
时间复杂度与空间复杂度一、什么是复杂度分析?二、为什么要进行复杂度分析?三、如何进行复杂度分析?1.大O表示法1)来源2)特点2.复杂度分析法则四、常用的复杂度级别?五、复杂度分析的4个概念六、为什么要引入这4个概念?七、如何分析平均、均摊时间复杂度?八、如何掌握好复杂度分析方法?一、什么是复杂度分析?1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。3.分别用时间复杂度和空间复杂度两个概念来描述性能问题,二者统称原创 2021-08-23 16:42:07 · 201 阅读 · 0 评论