bellman-ford算法用来解决单源最短路径问题：给定一个起点，求它到图中所有n个节点的最短路径 bellman-ford算法的特点是只对相邻节点进行计算，可以避免 Floyd 那种大撒网式的无效计算，大大提高了效率。 1 #include<iostream> 2 #include<algori ...
分类：
其他好文 时间：
2020-01-29 23:37:01
阅读次数：
83
一、Prim Prim算法的思想是： 1. 整个顶点集为$V$，初始选一个起点$s$，令集合$u=\{s\}, v=\{\}$； 2. 在集合$u$与集合$V u$中的点组成的边中，选一条权值最小的边$u_0v_0$加入MST，并且将$u_0$加入$u$； 3. 重复直到MST有$n 1$条边或$n ...
分类：
其他好文 时间：
2020-01-26 16:06:05
阅读次数：
101
dijkstra算法是经典的贪心算法。基本的想法是，有两个集合S和E，开始S集合中只有一个起点，E集合中有剩下的其他点。遍历E集合中的所有点，找出与起点距离最近的一个点，将其加入集合S，并用该点去更新起点到其他点的最短路径。 由动图结合上面的思路，我们可以看出，算法的基本框架是： 1 1.初始化 2 ...
分类：
编程语言 时间：
2020-01-22 19:50:13
阅读次数：
75
零、说明 测试代码基于PhysX_3.4 一、raycast和sweep的特殊性 在场景查询中，raycast/sweep相对于overlap来说有一个重要的特性，就是前两者是有明确方向性的，也就是有一个起点加上一个终点。这个和overlap完全不同，因为overlap是在一个范围内的无差别覆盖。这 ...
分类：
其他好文 时间：
2020-01-16 21:50:54
阅读次数：
189
#这是图论系列随笔的注释 1.边权：边总是有各种各样的属性，其中一条边连有两点，除所连两点外的其余属性都可称为边权。 2.有向/无向图：图论中图的边可以有方向（形象化），讲明白了就是对于一个有向图【百度百科】我们可以理解为里面的边只能从起点走到终点（单向），而无向图我们可以在边之间走来走去。 如图， ...
分类：
其他好文 时间：
2020-01-01 13:28:00
阅读次数：
72
题：http://poj.org/problem?id=2449 题意： 题目大意就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。 分析： A* 优化的bfs 这里预估函数用的是该点到t的最短路值。 ...
分类：
其他好文 时间：
2019-12-27 23:41:52
阅读次数：
112
4 径向渐变 CSS3径向渐变是圆形或椭圆形渐变。颜色不再沿着一条直线轴变化，而是从一个起点朝所有方向混合。但相对线性渐变要比径向渐变复杂的多。 径向渐变的格式如下： radial-gradient([<起点>]? [<形状> || <大小>,]? <点>，<点>…) 径向渐变的参数描述如表1： 表 ...
分类：
Web程序 时间：
2019-11-25 09:46:03
阅读次数：
71
自从进入这个阶段，每次都想留下自己的痕迹，可是每次都是劝自己放下执念，不要给自己压力，顺其自然，活出自己的心态，然而当提笔之时还是想划下自己在迈入这段泥泞的岁月的痕迹。这段时光教会了我学会忍耐，让我真正体会到欲速则不达的无奈，也不是你努力看书学习就能有收获的时光。然而这段时光还没有结束，我在这里面走 ...
分类：
其他好文 时间：
2019-11-20 16:50:11
阅读次数：
72
前阵子有些读者问我大学期间的学习路线，说他自己现在有点迷茫。说实话，对于学习路线这种文章，一抓一大堆，我也不大喜欢去建议别人究竟该怎么学习，学习顺序之类的。不过对于大学，很多人进入大学的时候，可能都是同一个起点，大学四年过后，却是完全不同的人生轨迹。正好我也想记录下自己从高中进入大学这几年的学习与变 ...
分类：
其他好文 时间：
2019-10-18 09:30:22
阅读次数：
101
工程实践项目还在前期调研阶段，目前还没正式开展代码阶段，由于做的是JAVA相关的，我总结了一些关于JAVA代码规范的经验。 一般原则 l 尽量使用完整的英文描述符 l 采用适用于相关领域的术语 l 采用大小写混合增强可读性 l 尽量少用缩写，但如果用了，要明智地使用，且在整个工程中统一 l 避免使用 ...
分类：
其他好文 时间：
2019-10-13 13:11:19
阅读次数：
58
