摘要：粗粝能甘 纷华不染 [译文]粗粝能甘，必是有为之士；纷华不染，方称杰出之人。[译文]能够甘愿穿粗布衣服的人，一定是有作为的人；能够不受声色荣华影响的人，才能称为杰出的人。[评说]俭朴的生活能磨炼意志，锻炼吃苦耐劳、坚韧顽强的精神，使人们在通往理想的道路上披荆斩棘、奋勇直前。如果把时间和精力花在个人生 阅读全文

摘要：图的存储结构主要分两种，一种是邻接矩阵，一种是邻接表。1.邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：看一个实例，下图左就是一个无向图。从上面可以看出，无向图的 阅读全文

摘要：定义 数据结构中对于稀疏图的定义为：有很少条边或弧（边的条数|E|远小于|V|²）的图称为稀疏图（sparse graph），反之边的条数|E|接近|V|²，称为稠密图（dense graph）。此定义来自百度百科，实际上是一种朴素的理解，简单来说边越多，图就越稠密 判断稀疏图与稠密图 这个判断方式 阅读全文

摘要： 阅读全文

摘要：图最短路算法的总结 - AcWing 最短路算法笔记 - AcWing Dijkstra-朴素 O(n2)1、初始化距离数组, dist[1] = 0, dist[i] = inf;2、for n次循环 每次循环确定一个min加入S集合中，n次之后就得出所有的最短距离3、将不在S中dist_min的 阅读全文