![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm and Data Structure
徐师兄学姿势
成年人的世界没有容易二字,加油!!!
展开
-
数据结构--数tree
开场白: 树(Tree):有且仅有有个特定的结点 成为 根root其余的结点互不相交的有限集,并且本身也是一棵树称为跟人root的子树SubTree定义:之前都是一对一的线性结构,另一种一对多的数据结构–树Tree注意:子树是互不相交的结点拥有的子树数量称为结点的度(degree),度为0的称为叶子结点除了根结点之外,其他的分支结点;一棵树的度是内部各分支结点的度的最大值!节点之间的关系:父节点 子节点 兄弟节点树的深度Depth或高度:树中结点的最大层次线性结构:有顺序存.原创 2020-07-30 22:25:54 · 272 阅读 · 0 评论 -
深入快出字符串
字符串string:是有零或多个字符组成的有限序列下面欣赏一首十字回文诗,体会一下字符串的美感《禅》 空山映雨落花红,雨落花红乱舞风,风舞乱红花落雨,红花落雨映山空。字符串string:当中的字符数量称为 字符串的长度;零个字符的字符串称为 空串 null 或 ""都是空字符串注意空格字符 也是字符 例如:" ";子串:在字符串当中任意连续个数的字符,在主串当中的位置就是第一个字符的index字符串的比较思考:数字能通过比较大小,那么字符串怎么比价大小呢?// 这个是compareTo的源原创 2020-07-23 00:07:32 · 142 阅读 · 0 评论 -
弹匣子栈与队列
为什么叫stack栈别名是——弹匣子呢?last in first out后进先出定义术语:栈(stack)是仅限于在表尾进行删除和插入的线性表其中允许进行插入和删除操作的表尾——栈顶top另一端——栈底bottom1.1 stack栈的定义...原创 2020-07-19 18:52:04 · 346 阅读 · 0 评论 -
深入浅出线性表
顾名思义像线一样的性质的表,有一个打头的,有一个结尾的,中间元素一个跟个一个;线性表List:零个或多个元素的有限序列序列:元素之间是有顺序的,当表的长度为0称之为空表1. 线性表的顺序存储结构顺序存储定义:用一段地址连续的存储单元依次存储线性表的数据元素存储方式:说白了就是在内存找一块连续的存储单元,就是一维数组数组长度和线性表长度区别:线性表的长度(随着元素的插入删除是变化的)就是数据元素的个数 数组长度大于或等于这个存储地址:存储器每个存储单元都有自己的编号就是内存地址,sele.原创 2020-07-15 22:15:47 · 154 阅读 · 0 评论 -
算法-复杂度
1. 什么是时间复杂度?what is Time Complexity?定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数->进而分析T(n)随n的变化情况并确定T(n)的数量级它表示随问题规模n的增大,算法执行时间的增长率是->f(n)就简称为时间复杂度 记作O(f(n))先简单的介绍O(1), O(n), O(n^2), 官方名称 常数阶,线性阶,平方阶那么我们怎么去计算时间复杂度呢?这个算法执行时间的增长率是啥东东推导大O阶:用常数1取代运行原创 2020-07-14 22:44:53 · 142 阅读 · 0 评论 -
算法预热前奏篇
算法:algorithm 一个充满着神秘色彩的领域程序(programming)=算法(algorithm)+数据结构(data structure)其实用不着我这里说算法有多么厉害 多么重要 看薪资待遇就一目了然了 算法工程师的待遇很高!学习大纲:1. Complexity1.1 what is Time Complexity1.2 what is Space Complexity2. Linear List2.1 what is Linear List and Link List3.原创 2020-07-14 11:48:09 · 145 阅读 · 0 评论