2019年2月10日

Floyd-Warshall算法(最短路)

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

posted @ 2019-02-10 14:18 ggsdduzdl 阅读(106) 评论(0) 推荐(0) 编辑

2019年2月8日

Bellman-Ford算法(最短路)

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

posted @ 2019-02-08 18:39 ggsdduzdl 阅读(154) 评论(0) 推荐(0) 编辑

2019年2月3日

前向星

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

posted @ 2019-02-03 22:12 ggsdduzdl 阅读(138) 评论(0) 推荐(0) 编辑

2019年1月31日

css3变形与动画

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

posted @ 2019-01-31 14:58 ggsdduzdl 阅读(102) 评论(0) 推荐(0) 编辑

2019年1月30日

CSS3背景 background-size

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

posted @ 2019-01-30 00:14 ggsdduzdl 阅读(127) 评论(0) 推荐(0) 编辑

CSS3背景 background-origin

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

posted @ 2019-01-30 00:00 ggsdduzdl 阅读(169) 评论(0) 推荐(0) 编辑

2019年1月29日

css3 嵌入字体@font-face

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

posted @ 2019-01-29 23:54 ggsdduzdl 阅读(102) 评论(0) 推荐(0) 编辑

css3颜色控制,alpha和渐变

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

posted @ 2019-01-29 23:14 ggsdduzdl 阅读(203) 评论(0) 推荐(0) 编辑

CSS3边框 圆角效果 border-radius

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

posted @ 2019-01-29 18:17 ggsdduzdl 阅读(160) 评论(0) 推荐(0) 编辑

CSS3兼容各浏览器前缀

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

posted @ 2019-01-29 17:43 ggsdduzdl 阅读(204) 评论(0) 推荐(0) 编辑

导航