花费 77 ms
算法练习(17)-图的广度优先遍历/深度优先遍历

一、图的数据结构及表示法 如上图,由一堆"点"与一堆"边"构成的数据结构 ,就称为图,其中边上可以有方向(称为有向图),也可以无方向(称为无向图)。边上还可以有所谓的权重值。 算法书上,图的表 ...

Mon Nov 08 00:50:00 CST 2021 0 1415
算法练习(4)-数组去重合并

这是日常工程中,经常会遇到的场景,拿到2个list,里面有重复元素,要求去重合并最终排序输出。 题目:2个数组,比如[1,1,6,8] , [6,8,9,1,10,4],要求合并去重并排序,即最终变 ...

Sat Jul 11 06:48:00 CST 2020 0 708
算法练习(3)-寻找最大的不重复子串

要求:给定1个字符串,比如ababc,要求找出“第1个最长的不重复子串”,即:"abc" 思路:遍历每个字符,寻找以它开头的不重复子串,遍历过程中,可以用一个Set作为缓冲区,存放曾经处理过的起始字 ...

Sat Jun 27 01:26:00 CST 2020 0 640
算法练习(19)-单源最短路径dijkstra算法

如上图,先初始化1个图,每条边上的红色数字为路径权重:(Node,Edge的定义参见算法练习(17)-图的广度优先遍历/深度优先遍历) Graph init() { Lis ...

Mon Nov 15 03:24:00 CST 2021 0 108

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM