优雅小土豆

文章
10
资源
0
加入时间
2年10月24天

洛谷 P1144 最短路计数(bfs模板题,稍加修改)

题目链接:最短路计数 - 洛谷https://www.luogu.com.cn/problem/P1144思路:基本上是一个模板题,只不过要输出的不是最短路距离,而是最短路数量,所以需要一个cnt数组,如果当前是更短的最短路,cnt重新计数,等于到上个点的cnt值,如果当前是和之前长度相等的最短路,cnt和之前累加。注意答案取模。当时做这道题没有什么感觉,套完模板稀里糊涂的就ac了,写完之后总结了一下感觉收获不少。最短路问题中,dist数组和vis数组是必不可少的,dist数组用来记录最短.

cookie 操作

前端原生js用cookie保存用户的信息1、对cookie的基础操作,首先是建立cookiefunction setCookie(name,value){ var days = 30;//设置cookie过期日期 var data = new Date(); data.setTime(data.getTime() + Days*24*60*1000); do...

python的dataframe转换为多维矩阵

python的dataframe转换为多维矩阵有两种方法:一种利用as_matrix()属性 一种利用valuesimport pandas as pdimport numpy as np df = pd.DataFrame(np.random.rand(3,4),columns=list('abcd'),index=list('ABC')) print(df) print(...

linux定时器Timer的用法

例子一:#include#include#include#include#include  MODULE_LICENSE("GPL");MODULE_AUTHOR("James");MODULE_DESCRIPTION("Timer Module");struct timer_list timer;void timer_func(in

用PS单色填充制作一个靶心

使用单色填充的方法制作一个靶心,属于Photoshop的入门课程,好了,喜欢的朋友可以参考本文! 步骤 1、新建图像文档。选择文件-新建命令