小鸡的博客


  • 主页

  • 归档

  • 资源

  • 订阅

  • 搜索

前端标签

Dijkstra单源最短路径算法

发表于 2018-11-23 | 更新于: 2018-11-23 | 分类于 算法 | | 热度: 2℃
字数统计: 1.4k | 阅读时长 ≈ 6

算法动态演示地址 今天用c++撸了一遍Dijkstra单源最短路径算法,做个记录,先看下算法的描述

¶问题描述

给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。
Dijkstra算法的解决方案

Dijkstra提出按各顶点与源点v间的路径长度的递增次序,生成到各顶点的最短路径的算法。既先求出长度最短的一条最短路径,再参照它求出长度次短的一条最短路径,依次类推,直到从源点v 到其它各顶点的最短路径全部求出为止。

阅读全文 »

hexo建站笔记之首页文章轮播图

发表于 2018-11-14 | 更新于: 2018-11-14 | 分类于 博客 | | 热度: 2℃
字数统计: 923 | 阅读时长 ≈ 4

¶设计特点

轮播图UI:模仿简书可以直接在每篇文章的md文件里设置是否要设为轮播图的文章
就是我们每次新写一篇文章,用hexo生成一个md文件,我们只要在头部注明是否要作为轮播图的文章比如这样:

1
2
3
4
5
6
7
title: hexo建站笔记之首页文章轮播图
carousel: true //是否设为轮播图
img: https://轮播图的图片 //轮播图图片链接
date: 2018-11-13 15:25:40
updated: 2018-11-13 15:25:40
tags: 博客
categories: 博客
阅读全文 »

hexo建站笔记之彩色标签云

发表于 2018-11-07 | 更新于: 2018-11-07 | 分类于 教程 | | 热度: 2℃
字数统计: 384 | 阅读时长 ≈ 2

方法比较简单,加个js脚本就好了,至于加载哪里都无所谓了,就放在标签云的页面。
就加在标签的那个页面好了。

  1. 打开themes\next\layout\page.swig
  2. 找到
1
{% if page.type === "tags" %}
  1. 将下面这段代码
阅读全文 »

MarkDown的用法学习笔记

发表于 2018-10-06 | 更新于: 2018-11-16 | | 热度: 2℃
字数统计: 485 | 阅读时长 ≈ 1

标题

1
2
3
4
5
6
# 一级标题
## 二级标题
### 三级标题
#### 四级标题
##### 五级标题
###### 六级标题
阅读全文 »

windows上的vim配置,打造超级舒心又有逼格的编辑器

发表于 2018-06-21 | 更新于: 2018-06-21 | 分类于 C/C++ , html/css | | 热度: 2℃
字数统计: 3.2k | 阅读时长 ≈ 15

之前用的是spf13的方案 不过自己也删删减减了好多 就修改成比较适合自己的 其中vim-scripts是vim的一些基本插件,包括语法高亮的支持、缩进等等。 当然我也可以使用其他的安装命令 sudo apt-get install vim sudo apt-get install vim-gtk 等等,其实本质都是相同的,只是安装的包多包少的问题 其他Linux发行版用户亦可使用自家的包管理器进行安装vim,这里我们就不多说了,我们下面讲下源码安装vim的过程

源码安装vim

¶
阅读全文 »

微信小程序/小鸡单词/单词测试功能

发表于 2018-05-01 | 更新于: 2018-05-01 | 分类于 JavaScript | | 热度: 2℃
字数统计: 746 | 阅读时长 ≈ 4

¶页面初始数据

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
data: {
da1:"",
da2: "",
da3: "",
da4: "",
daan:false,
showDaan:false,
complete:false,
true_num:0,
score:0,
currentTab: 0,
friendsData: \[\],
globalData: \[\],
loadNumber: 0,
//全球排名数据加载次数
history:0
},
阅读全文 »

微信背单词小程序/小鸡单词

发表于 2018-04-27 | 更新于: 2018-05-14 | 分类于 html/css , JavaScript | | 热度: 2℃
字数统计: 1.1k | 阅读时长 ≈ 5

前段时间开始学做微信小程序,花了半个月时间算是入门了
个人感觉学习还是挺快的,写了一个背单词打开的小程序,大概十几个页面 本文介绍的是实现每天背单词任务的这一个主要页面

项目做完第一个版本就停止维护了哈哈

前端代码如下:wx:if判断是否显示未背的单词界面

阅读全文 »
兰州小红鸡

兰州小红鸡

111 日志
20 分类
19 标签
RSS
GitHub E-Mail Weibo Twitter
0%
闽ICP备18025365号© 2018 兰州小红鸡 已经写了 141.1k字
我爱你, 再见!