满二叉树与完全二叉树 满二叉树:深度为k且含有(2的k方)-1个结点的二叉树。 k=3的满二叉树 完成二叉树:在第k层深度被填满之前,不会开始填第k+1层深度,还有一定是从左往右填满。 完全二叉树
分类:大话数据结构
数据结构与算法:hashtable
实现来自算法精解:C语言描述(本人练习数据结构与基本算法记录,供回忆知识点使用) 代码上传至github: https://github.com/G1enY0ung/DataStructure-and-Algorithm…
Protocol Buffer 序列化原理大揭秘 - 为什么Protocol Buffer性能这么好?
前言 习惯用 Json、XML 数据存储格式的你们,相信大多都没听过Protocol Buffer Protocol Buffer 其实 是 Google出品的一种轻量 & 高效的结构化数据存储格式,性能比 Js…
3大数据结构类之——字典
内容可以是任意的对象指针 内容是一些键值对 key value 必须成对出现 一个 key 对应一个 value key 是唯一的 不能出现多个相同的 key //1.字面量创建不可变字典 NSDictionary * …
爬虫课程(四)|深度优先和广度优先算法
深度优先和广度优先算法在爬取一个整站上经常用到,本课程主要讲解这两个算法的原理以及使用过程。 一、网站的树结构 1.1、一个网站的url结构图 以知乎为例,知乎目前有发现、话题、Live、书店、圆桌、专栏主要的6个tab…
深入理解拓扑排序(Topological sort)
什么是拓扑排序? 维基百科对于拓扑排序有如下定义: a topological sort or topological ordering of a directed graph is a linear ordering …
数据结构10 图
作者:nnngu GitHub:https://github.com/nnngu 博客园:http://www.cnblogs.com/nnngu 简书:https://www.jianshu.com/users/1df…
数据结构-图及相关算法
目录 基本概念及问题 图的三种表示方式 现实应用 图的遍历 最短路径 – Dijkstra算法 拓扑排序 最小生成树 基本概念及问题 V 顶点集 E边集 相关概念:有向图,无向图,带权图,有向无环图,出度,入…
《数据结构与算法分析》笔记
一:数据结构概论 在数据结构中数据分为两种关系,一种时线性,一种是非线性 线性关系,比如一张学生登记表。 非线性关系,比如文件夹是树型关系,比如计算机网络是图关系。 数据结构包括: 数据的存储 物理结构:数据在计算机内的…
数据结构和算法 1-2 谈谈算法
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法特征 输入 输出 有穷性 确定性 可行性
数据结构和算法的选择
数据结构和算法 通用数据结构:数组、链表、树、哈希表 专用数据结构:栈、队列、优先级队列 排序:插入排序、希尔排序、快速排序、归并排序、堆排序 图:邻接矩阵、邻接表 外部存储:顺序存储、索引文件、B-树、哈希方法 通用数…
数据结构总结
这部分是我之前看的视频时候做的一些简单的小结,现在整理了一下放在简书上分享一下,估计不看书,只看总结的可能学不太明白哈~有想学的一起来吧。。共勉。。后续的会持续更新的 数据结构概述.png 衡量算法标准.png 指针概述…