"Traffic Network in Numazu (HDU 6393)" 题意:给定一张$n$个点$n$条边的带权图。要求支持两种操作: $0\ x\ y :$修改第$x$条边的权值为$y$。 $1\ x\ y :$查询$(x,y)$的最短路。 题解: $n$个点$n$条边,就是一颗基环树。我们 ...
分类:
Web程序 时间:
2019-08-17 17:52:29
阅读次数:
123
在学习 Xamarin.Forms Web 服务教程(https://docs.microsoft.com/zh-cn/xamarin/get-started/tutorials/web-service/index?tabs=vswin) 的时候,使用http 访问API ,遇到了 "Clearte ...
分类:
Web程序 时间:
2019-08-09 13:45:04
阅读次数:
129
题目大意:有n个城市,每一个城市有一个拥挤度Ai,从一个城市I到另一个城市J的时间为:(A(v)-A(u))^3。问从第一个城市到达第k个城市所花的时间,如果不能到达,或者时间小于3输出?否则输出所花的时间。 解题分析: 很明显,此题路段的权值可能为负,所以我们就不能用Dijkstra算法求最短路了 ...
分类:
其他好文 时间:
2019-08-04 01:46:39
阅读次数:
114
Zuul(RouterandFilter)WIKI:传送门作用认证,鉴权(Authentication/Security)预判(Insights)压力测试(StressTesting)灰度/金丝雀测试(CanaryTesting)动态路由(DynamicRouting)服务迁移(ServiceMigration)降低负载(LoadShedding)静态响应处理(StaticResponsehand
分类:
编程语言 时间:
2019-07-27 09:55:05
阅读次数:
148
1 #!/bin/bash 2 #by zhangjia 3 #date:2019年2月12日14:11:14 4 #shell name:network_traffic.sh 5 #监控网卡流量 6 ##############################################333... ...
分类:
其他好文 时间:
2019-07-17 00:42:32
阅读次数:
115
题目描述: Input Output 题解心得: 啊啊啊啊啊啊啊啊啊啊啊啊,当时在比赛的时候翻了好久词典,终于把这个题目的意思大概搞懂了 然后和我们队的大佬讨论了好久 一开始爆搜O(N3) 然后想了好久奇奇怪怪的方法,分治什么的,然后就剪枝优化。 但是最后用标记法把时间复杂度压到了O(N2)。 大致 ...
分类:
其他好文 时间:
2019-07-08 00:33:06
阅读次数:
156
spring - How to Log HttpRequest and HttpResponse in a file? - Stack Overflowhttps://stackoverflow.com/questions/25905296/how-to-log-httprequest-and-ht ...
分类:
编程语言 时间:
2019-06-28 15:10:38
阅读次数:
114
电脑性能上: ①cpu和内存使用率(常见): python 实时得到cpu和内存的使用情况方法_python_脚本之家https://www.jb51.net/article/141835.htm ②c盘剩余容量(有的挖矿程序会占用c盘大量内存): Python实现获取磁盘剩余空间的2种方法_pyt ...
分类:
编程语言 时间:
2019-06-10 17:10:23
阅读次数:
200