Qt基于VS项目起步
配置项目的qt模块导航栏点击项目→属性→配置属性→Qt Project Settings→General→Qt Modules (Core，GUI，Widgets必选)
添加Qt资源文件添加→新建项→Qt→Qt Resource File→命名为Resource.qrc
修改Resource.qrcPrefix的值修改为 /
完结撒花
Java爬虫项目起步
创建springboot项目选择Spring Web，MySQL Driver，Lombok
添加Webmagic依赖123456789101112131415161718192021222324<!--WebMagic核心包--> <dependency> <groupId>us.codecraft</groupId> <artifactId>webmagic-core</artifactId> <version>0.10.0</version> <exclusions> <exclusion> <groupId>org.slf4j</groupId> <artifactId>slf4j-log4j12</artifactId> ...
Dijkstra(堆优化)
Dijkstra算法
图论:单源最短路
这是一篇讲解单源最短路算法Dijkstra的文章,阅读前先了解图的数据结构(带权图,无向图,有向图)
概念:单源最短路:给定一个带权有向图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径问题。
Dijkstra迪杰斯特拉算法(Dijkstra),是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
需要注意的是，dijkstra算法只能解决正权图问题。
算法原理与实现:我们使用链式前向星存图，存储每一条边，以edge数组作为容器edge的下标是cnt，而不是节点名称，cnt作为该条边的编号，规定cnt单增，每一条新的边的编号都是当前cnt+1edge[cnt].to的值表示这条边指向的目标点edge[cnt].next的值是一个cnt,它指向的是下一个与 ...
欢迎来到梦浮坂
Ciallo～(∠・ω< )⌒★ 我是MonPanache，欢迎来到我的小站，这是我的个人空间，也是我时光的记录簿我将在这里记录下我生活中经历的点点滴滴，与追逐梦想的历程，希望大家共同见证这个网站与我的成长
