浅学数据结构&算法
关注
分享
扫一扫
万变不离其宗，任何程序设计都可以归根于数据结构加上算法的统称即（程序设计=数据结构+算法），所以我们有必要学好数据结构这门课！当然这里仅仅是阐述基础的数据结构，要真正学好数据结构需要大量的实践理解；
52it.club
1、【极客精神】具有较强行业敏锐度，喜欢追逐前沿技术（docker、k8s、elasticsearch、Nginx、mongodb、spring boot/spring cloud等开源软件)、并关注前沿技术在业务中的价值；时刻清理自我，过去的经历不再重要，面对未来，我始终保持一颗学习的心态；
2、【团队管理】擅长团队组建与扩充、产品(尤其是软件产品)研发管理体系的建立与完善；极强的适应能力、组织能力、接受能力和应变能力，友善处理人际关系；曾带领研发团队（UI、前端、后端、测试、产品）高效完成电商、新媒体、物联网产品等产品
3、【项目丰富】开发过多种类型的产品，其中包括电商、股票理财、资讯等
展开
-
【浅学数据结构】数据结构之“图”
数据结构之“图”图的定义图的分类及相关术语图的物理存储结构一、邻接矩阵二. 邻接表图的遍历一、基本思路二、 深度优先遍历(DFS)三、 广度优先遍历最小生成树一、应用场景二. 最小生成树最短路径一. 迪杰斯特拉二. 弗洛伊德算法拓扑排序一. 拓扑排序的概念二. 拓扑排序的算法关键路径一. 概念二. 关键路径算法 图的定义 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示：G（...原创 2019-01-22 13:45:53 · 397 阅读 · 0 评论 -
【浅学数据结构】数据结构之 “树”
数据结构之“树”树的定义树相关的名词树的分类二叉树的定义二叉树特点特殊二叉树1、斜树2、满二叉树3、完全二叉树二叉树的性质性质1：在二叉树的第i层上至多有2^i-1^个节点（i ≥ 1）性质2：深度（层数）为k的二叉树至多有2^k^-1个节点（k ≥ 1）性质3：对任何一棵树二叉树T，如果其终端节点数为n~0~,度为2的节点数为n~2~,则n~0~=n~2~+1性质4：具有n个节点的完全二叉树的深...原创 2019-01-18 12:23:00 · 879 阅读 · 1 评论 -
【浅学数据结构】数据结构之 “串”
数据结构之 “串”串的定义串的比较串的存储结构串的链式存储朴素的模式匹配算法KMP模式匹配算法KMP模式匹配算法原理 串的定义 我想大家很容易联想到字符串，由零个或多个字符组成的有限序列叫做字符串；其实这里说的串也是这个意思； 串还可以分为以下类： 空格串，是只包含空格的串。注意他与空串的区别，空格串是有内容长度的，而且可能不止一个空格。 空串，零个字符的串称为空串，高级语言中用“”标示。 子串，...原创 2019-01-15 12:01:05 · 1207 阅读 · 0 评论 -
【浅学数据结构】数据结构之“栈与队列”
数据结构之“栈与队列”一、 栈的定义栈的顺序存储结构栈的链式存储结构栈的作用栈的应用之递归栈的应用之四则运算表达式求值二、队列的定义循环队列队列的链式存储结构 一、 栈的定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（Top）,另一端称为栈底（Bottom),没有数据元素的栈称为空栈，栈有称为后进先出LIFO（Last in First out）...原创 2019-01-14 16:36:00 · 346 阅读 · 0 评论 -
【浅学数据结构】数据结构之“线性表”
数据结构之“线性表”线性表概念线性表的顺序存储结构顺序存储定义顺序存储方式地址计算方法顺序存储结构的插入与删除获取元素插入操作删除操作优点缺点线性表的链式存储结构合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新...原创 2019-01-10 17:54:21 · 326 阅读 · 0 评论 -
【浅学数据结构】算法概念篇
一、什么是算法? 算法是解决特定问题求解步骤的描述，在计算机中则表现为一个或多个指令的组合规则；常用的经典算法有：循环累加求和/高斯求和、二叉树查找、冒泡排序、散列算法查找（哈希表）等。 二、算法与数据结构的关系 我们之前章节大概阐述了数据结构与算法之间的关系。这里为啥也要重点说明一下呢？事实上，数据结构和算法的关系非常紧密，只谈数据结构，不谈算法，当然也是可以的。但是你可能听完后没什...原创 2019-01-09 15:18:33 · 580 阅读 · 0 评论 -
【浅学数据结构】数据结构基本概念简述
一、什么是数据结构？ 数据结构是由数据和结构组成，数据是描述客观事物的一种符号，能够被计算机识别的一组符号，如包含有(整型、浮点、布尔、字符、声音、视频、图像等二进制数据)； 什么叫二进制（由0和1组成的数串）数据呢？二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现...原创 2019-01-02 16:17:08 · 644 阅读 · 0 评论