文章
排序算法到底有多重要?统计了100+场算法面试,发现最常考的数据结构是它!
<blockquote作者简介:苏勇,资深软件工程师。本文选自:拉勾教育<ahref"https://link.segmentfault.com/?encfD9s8Rc8Dyv5ApSgAjzhgw%3D%3D.lInfxFTNYiBawJR7H3qIpN01mxv2Ngr75CtRsQzA
一起玩转图论算法(3)图的深度优先遍历的应用-单源路径
31无向图的连通分量的个数联通图和非联通图:在无向图中,若从顶点u到v有路径,则称顶点u和v是连通的(connected)。 如果无向图中任意一对顶点都是连通的,则称此图是连通图(connected graph); 相反,如果一个无向图不是连通图
一起玩转图论算法(2)图的深度优先遍历
21图的两种形式遍历所谓图的遍历(_graphtraversal_),也称为搜索(_search_),就是从图中某个顶点出发,沿着一些边访遍图中所有的顶点,且使每个顶点仅被访问一次。遍历可以采取两种方法进行:深度优先搜索(DFS,_depthfirstse
树的概念及二叉树
1.树的概念之前的文章,我们了解了一对一的线性结构的概念及一些操作,而这篇文章我们了解一下一对多的树形结构。1.1树的定义树是n(n≥0)个结点的有限集。在任何一个非空树中:①:有且仅有一个特定的称为根的结点。②:当n>1时,其余结点可分为m(
栈和队列
栈!QQ图片20200429093900.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/efaddcdf25a25383eee35afe5b77ae34.png)顺序栈!QQ图片2
字符串
字符串的表示与实现!QQ图片20200429092610.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/7b879d944c46e75565b0bd894e9e0d9c.png)!QQ图片20200429
数组和广义表(1)
数组一维数组二维数组三维数组特殊矩阵的压缩储存!QQ图片20200429083353.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/d2ba829e4a91c93480
树与二叉树(3)
森林与二叉树的转换以及树的遍历森林的二叉树表示(类似左子女右兄弟表示,把每棵树的根都看作兄弟)!QQ图片20200428213341.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/222
树和二叉树(2)
二叉树的存储结构顺序存储!QQ图片20200428202011.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/64f2f30172d9989e38b246be4d69628a.png)
树和二叉树
树的概念!QQ图片20200428162207.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/c6000a5868609360a5092470869051c9.png)类似人的家族关系!QQ图片202
已加载文章中没有匹配内容,试试其他关键词或清空搜索。