摘要： Flayd-Warshall算法是求任意两点之间的最短路径，也就是多源最短路径； 思路：任何最短路径两点之间的最短路径有两种情况，一是两点之间之间相连最短，二是通过k个中间点间接相连最短；（这其实是种动态规划的思想） 直接上代码： 刚开始看Flayd-Warshall算法是总是错误认为每次只能通过一 阅读全文

摘要： Bellman-Ford算法是通过每一条边对除源点外的其他顶点最短路更新，求得最短路径；Bellman-Ford算法可以解决负边权问题； 存边：把图的每一条边存在u[i] , v[i] , w[i] 中，第i条边表示从顶点u[i]到顶点v[i],边权为w[i]的一条边； 核心算法： 所以Bellma 阅读全文

摘要： 前向星一种数据结构，以储存边的方式来存储图。构造方法如下：读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序（如果是链式存储则不用排序），前向星就构造完了。 1. 非链式 首先通过建立数组存储边； 然后对数组按起点从小到大排序； 用len[i]来记录所有以i为起点的边在数组中的存储长度 阅读全文

摘要： 旋转rotate()函数：通过指定的角度参数使元素相对原点进行旋转。transform: rotate(45deg); 扭曲 skew()函数：让元素倾斜显示。它可以将一个对象以其中心位置围绕着X轴和Y轴按照一定的角度倾斜。transform:skew(45deg); 缩放 scale()函数： 让 阅读全文

摘要： 来源：https://www.imooc.com/code/691 设置背景图片的大小，以长度值或百分比显示，还可以通过cover和contain来对图片进行伸缩。 语法： background-size: auto | <长度值> | <百分比> | cover | contain 取值说明： 1 阅读全文

摘要： 来源：https://www.imooc.com/code/657 设置元素背景图片的原始起始位置。 语法： 参数分别表示背景图片是从边框，还是内边距（默认值），或者是内容区域开始显示。 效果如下： 需要注意的是，如果背景不是no-repeat，这个属性无效，它会从边框开始显示。 阅读全文

摘要： 语法： 嵌入字体的粗体类型。 阅读全文

摘要： RGBA是在RGB的基础上增加了控制alpha透明度的参数。 以上R、G、B三个参数，正整数值的取值范围为：0 - 255。百分数值的取值范围为：0.0% - 100.0%。超出范围的数值将被截至其最接近的取值极限。并非所有浏览器都支持使用百分数值。A为透明度参数，取值在0~1之间，不可为负值。 渐 阅读全文

摘要： border-radius是向元素添加圆角边框。 使用方法：1. border-radius:10px; /* 所有角都使用半径为10px的圆角 */ 2. border-radius: 5px 4px 3px 2px; /* 四个半径值分别是左上角、右上角、右下角和左下角，顺时针 */ 利用bor 阅读全文

摘要： 在编写CSS3样式时，不同的浏览器可能需要不同的前缀。它表示该CSS属性或规则尚未成为W3C标准的一部分，是浏览器的私有属性，虽然目前较新版本的浏览器都是不需要前缀的，但为了更好的向前兼容前缀还是少不了的。 前缀 浏览器 -webkit- chrome、safari -moz- firefox -m 阅读全文