上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 56 下一页
摘要: 循环链表 循环链表概念 对于单链表以及双向链表,其就像一个小巷,无论怎么样最终都能从一端走到另一端,然而循环链表则像一个有传送门的小巷,因为循环链表当你以为你走到结尾的时候,其实你又回到了开头。 循环链表和非循环链表其实创建的过程以及思路几乎完全一样,唯一不同的是,非循环链表的尾结点指向空(NULL 阅读全文
posted @ 2020-09-11 10:51 Learner- 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 普利姆(Prim)算法 1. 最小生成树(又名:最小权重生成树) 概念:将给出的所有点连接起来(即从一个点可到任意一个点),且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构(树形结构是一种特殊的图),或者说是直链型结构,因为当n个点相连,且路径和最短,那么将它们相连的路一定是n-1条。 阅读全文
posted @ 2020-09-10 17:01 Learner- 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 图论 最小生成树 1. 最小生成树(又名:最小权重生成树) 概念:将给出的所有点连接起来(即从一个点可到任意一个点),且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构(树形结构是一种特殊的图),或者说是直链型结构,因为当n个点相连,且路径和最短,那么将它们相连的路一定是n-1条。 可以 阅读全文
posted @ 2020-09-10 16:13 Learner- 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 图的遍历BFS广度优先搜索 1. 简介 BFS(Breadth First Search,广度优先搜索,又名宽度优先搜索),与深度优先算法在一个结点“死磕到底“的思维不同,广度优先算法关注的重点在于每一层的结点进行的下一层的访问。 2. BFS算法介绍 BFS算法和核心思路就是:从某个点一直把其邻接 阅读全文
posted @ 2020-09-10 15:55 Learner- 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 图论 DFS 1. 图的遍历 在理解DFS算法之前,我们首先需要对什么是遍历进行了解,遍历的概念就是:从某一个点出发(一般是首或尾),依次将数据结构中的每一个数据访问且只访问一遍。 2. DFS简介 DFS(Depth-First-Search,深度优先搜索)算法的具体做法是:从某个点一直往深处走, 阅读全文
posted @ 2020-09-09 17:04 Learner- 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 图的顺序存储结构 图的顺序存储结构C语言实现 #include<iostream> using namespace std; #define matrix_size 20 typedef struct { int weight; }AdjMatrix[matrix_size][matrix_size 阅读全文
posted @ 2020-09-09 16:19 Learner- 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 图论 邻接表 1. 邻接表概念 邻接表(Adjacency List)顾名思义,就是通过链表或者利用数组模拟链表的方式将图的相连接关系表示的一种方法,存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指 阅读全文
posted @ 2020-09-09 15:22 Learner- 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 1. 什么是图 图论(graph theory) 是数学的一个分支,它以 图 为研究的对象。 图论本身是应用数学的一部分,历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉 1736 年的论著中,也就是著名的柯尼斯堡(Konigsberg)问题(七桥问题)。 2. 图的定 阅读全文
posted @ 2020-09-09 11:13 Learner- 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。 算法思路 贪心算法一般按如下步骤进行: ①建立数学模型来描述问题 。 ②把求解的问题分成若干个子问题 。 ③对每个子问题求解,得到子问题的 阅读全文
posted @ 2020-09-05 16:39 Learner- 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 944. 删列造序 给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等。 你需要选出一组要删掉的列 D,对 A 执行删除操作,使 A 中剩余的每一列都是 非降序 排列的,然后请你返回 D.length 的最小可能值。 删除 操作的定义是:选出一组要删掉的列,删去 A 中对应列中的所有 阅读全文
posted @ 2020-09-05 16:33 Learner- 阅读(54) 评论(0) 推荐(0) 编辑
上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 56 下一页