算法
SweeNeil
这个作者很懒,什么都没留下…
展开
-
Floyd算法详解——包括解题步骤与编程
一、Floyd算法原理Floyd算法是一个经典的动态规划算法,它又被称为插点法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点i到点j的最短路径。从任意节点i到任意节点j的最短路径不外乎2种可能,1是直接从i到j,2是从i经过若干个节点k到j...原创 2019-03-21 16:30:28 · 62755 阅读 · 21 评论 -
Dijkstra算法解题方法与C语言编程
Dijkstra算法的的简介就不再写了,已经有很多比较好的资源讲述了Dijkstra算法的原理与步骤。本博客直接讲述解题方式和代码编程。一、Dijkstra解题ps:忽略丑字,写这两个把我折磨惨了~二、C语言编程针对上面的问题来进行C语言编程,直接上代码1、dijkstra.c:#include<stdio.h>#include<stdlib....原创 2019-03-22 14:38:07 · 3313 阅读 · 6 评论 -
哈希表(Hash Table)-哈希概述
哈希表支持一种最有效的检索方法:散列。从根来上说,一个哈希表包含一个数组,通过特殊的索引值(键)来访问数组中的元素。哈希表的主要思想是通过一个哈希函数,在所有可能的键与槽位之间建立一张映射表。哈希函数每次接受一个键将返回与键相对应的哈希编码或哈希值。键的数据类型可能多种多样,但哈希值的类型只能是整型。计算哈希值和在数组中进行索引都只消耗固定的时间,因此哈希表的最大亮点在于它是一种运行时...转载 2019-03-28 11:11:16 · 720 阅读 · 0 评论