数据结构与算法系列研究四——数组和广义表
稀疏矩阵的十字链表实现和转置 一、数组和广义表的定义 数组的定义1：一个 N 维数组是受 N 组线性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: 2_ARRAY(D,R) 其中 D={aij} | i=0,1 ...
原文：数据结构与算法系列研究七——图、prim算法、dijkstra算法
图 prim算法 dijkstra算法 一 图的定义 图 Graph 可以简单表示为G lt V, E gt ，其中V称为顶点 vertex 集合，E称为边 edge 集合。图论中的图 graph 表示的是顶点之间的邻接关系。 无向图 undirect graph E中的每条边不带方向，称为无向图。 有向图 direct graph E中的每条边具有方向，称为有向图。 混合图 E中的一些边不带方向 ...
2017-05-21 13:00 2 7614 推荐指数：
相关推荐
数据结构和算法系列17 图
这一篇我们要总结的是图(Graph)，图可能比我们之前学习的线性结构和树形结构都要复杂，不过没有关系，我们一点一点地来总结，那么关于图我想从以下几点进行总结： 1，图的定义？ 2，图相关的概念和术语？ 3，图的创建和遍历？ 4，最小生成树和最短路径？ 5，算法实现？ 一，图的定义 ...
前端数据结构与算法系列
数据结构与算法是大多前端程序员的短板，传统的前端开发都是在跟浏览器兼容作斗争很少会涉及到复杂的结构设计 本系列参考了数据结构与算法JavaScript描述、大话数据结构、数据结构与算法分析，网上的资料等等 通过分析总结其它语言的实现从而转化成javascript版，主要是为了学习 附上每一章 ...
数据结构与算法系列 目录
最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！ 下面是整理数据数据和算法的目录表，对于每一种按照C/C++/Java进行了 ...
数据结构与算法系列之常用算法：排序算法
〇、前言 <<数据结构与算法系列之总篇>> 一、排序算法 下面常用排序算法的动图都是从网络挑选的好理解的动图。 01、冒泡排序 02、选择排序 03、插入排序 04、希尔排序 05、快速排序 06、归并排序 ...
数据结构与算法系列研究六——哈夫曼编码与译码
哈夫曼编码与译码 一、哈夫曼编码定义 1.1、基本术语 路径: 从一结点到另一结点上的分支构成这两个结点的路径。 路径长度: 路径上的分支数目。 树的路径长度: 从根到所有结点的路径长 ...
程序员的内功——数据结构和算法系列
如果说各种编程语言是程序员的招式，那么数据结构和算法就相当于程序员的内功。 想写出精炼、优秀的代码，不通过不断的锤炼，是很难做到的。 开这个系列的目的是为了自我不断积累。不积跬步无以至千里嘛。 数据结构篇 线性表 顺序表的算法 单链表的算法 双链表 ...
javascript实现数据结构与算法系列
1.线性表（Linear list） 线性表--简单示例及线性表的顺序表示和实现 线性表--线性链表（链式存储结构） 线性表的静态单链表存储结构 循环链表与双向链表 功能完整的线性链表 线性链表的例子：一元多项式 2.栈（Stack ...