单源最短路径
题目描述
洛谷链接
给定一个 nnn 个点，mmm 条有向边的带非负权图，请你计算从 sss 出发，到每个点的最短距离。
数据保证你能从 sss 出发到任意点。
输入格式
第一行为三个正整数 nnn, mmm, sss。 第二行起 mmm 行，每行三个非负整数 uiu_iui, viv_ivi, wiw_iwi ，表示从 uiu_iui 到 viv_ivi 有一条权值为 wiw_iwi 的有向边。
输出格式
输出一行 nnn 个空格分隔的非负整数，表示 sss 到每个点的距离。
示例
输入
4 6 1
1 2 2
2 3 2
2 4 1
1 3 5
3 4 3
1 4 4
输出
0 2 4 3
分析
本题可以使用 dijkstra 算法。
具体代码
rustcpp
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656 ...
限制条件的单源最短路径
题目描述
某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。 甲城市与乙城市之间共有 nnn 座城市，互相以公路连通。
甲城市、乙 城市以及其它各城市之间的公路连通情况及每段公路的长度由 矩阵 m1m_1m1 给出。 每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵 m2m_2m2 给出。
请给出在需付养路费总额不超过 150015001500 的情况下，该公司货车运送其产品从甲城市到乙城市的最短运送路线。
甲城市为 000 号城市，乙城市为 n−1n-1n−1 号城市。
示例
输入
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106n=50m1 = [ [-1,38,28,48,70,- ...
beautifulsoup使用
导入BeautifulSoup
1from bs4 import BeautifulSoup
构造BeautifulSoup对象
123soup = BeautifulSoup(html_str, 'lxml')# 也可以使用文件soup = BeautifulSoup(open('index.html'), 'lxml)
节点选择器选择元素
直接使用 .标签名 即可。返回对象的类型是 bs4.element.Tag。
12345678<html> <body> <div> <div>内容</div> </div> <div></div> </body></html>
对上述html代码进行操作
1234# html_str的内容如上soup = BeautifulSoup(html_str, 'lxml')result = ...
古代汉语词典
效果演示
键值对数据库
LevelDB
RocksDB
Sled
Unqlite
Berkeley DB
EJDB
SQLite
PoloDB
JsonDB
anaconda安装与配置
安装anaconda
在官网下载anaconda，并按照指示安装。
在Window Terminal中配置anaconda
todo
anaconda常用命令
新建虚拟环境
1conda create --name 虚拟环境名称
删除虚拟环境
1conda remove --name 虚拟环境名称 --all
创建指定python版本，指定包的虚拟环境
12345678# 指定python版本conda create -n 虚拟环境名 python=3.10# 指定包conda create -n 虚拟环境名称 scipy# 指定包版本conda create -n 虚拟环境名 scipy=0.15.0# 同时指定包和python版本conda create -n 虚拟环境名称 python=3.9 scipy=0.15.0
给虚拟环境安装包
1conda install -n 虚拟环境民 包名=版本
克隆一个虚拟环境
1conda create --name 新的虚拟环境名 --clone 被克隆虚拟环境名
查看conda虚拟环境信息
1conda info --envs
激活虚拟环 ...
python运算符重载ꦿ
python运算符重载ꦿ
Hexo中butterfly主题添加header特效
效果预览
樱花飘落效果
下雨效果
闪电效果
小雨效果
代码雨效果
星星效果
配置方法
todo
TCP分析
字段含义
pkt_seqno 此TCP连接中所有报文的序号，可与Wireshark截获的报文对应。
pkt_type 报文类型。
RorS_seqno 发送报文序号或接收报文序号。
snd_ssthresh 慢启动门限值(字节)
snd_cwnd 发送方拥塞窗口(以MSS为单位)
rcv_wnd 目前接收方通告窗口(字节)
snd_wnd_left 发送窗口左边沿(字节)
snd_wnd_pointer 指针(字节)
snd_wnd_left+cwnd与snd_wnd_left+rcv_wnd的较小值为右边沿(字节)
snd_wnd_pointer-left 已发送但未确认的字节数。
前三条报文分析(三次握手)
1234pkt_seqno pkt_type RorS_seqno snd_ssthresh snd_cwnd rcv_wnd snd_wnd_left snd_wnd_pointer snd_wnd_left+cwnd snd_wnd_left+rcv_wnd snd_wnd_pointer-left1 sn ...
Hexo添加文章发布日历
效果预览
2022-08-21 ✒️文章 : 0
var color = '#6e7f98';
// var color = document.documentElement.getAttribute('data-theme') === 'light' ? '#4c4948' : '#afb8c5';
color = document.documentElement.getAttribute('data-theme') === 'light' ? '#216e39' : '#43d55c';
let borderColor = document.documentElement.getAttribute('data-theme') === 'light' ? '#fff' : '#121212';
let colors = ['#ebedf0', '#9be9a8', '#40c463', '#30a14e', '#216e39'];
colors = document.documentElement.getAttribute('data ...
