求1 n最长边最小的路径。 最短路变形。dis值向后延申的方式是：$$dis[j]=min(dis[j],max(dis[i],w(i,j))$$ 显然满足dijkstra贪心的选择方式。spfa也当然可以用。 写上三种方式，就当是模板好了。 spfa 复杂度：$O(kE)/O(VE)$ spfa的 ...
分类：
其他好文 时间：
2019-08-19 19:26:08
阅读次数：
91
无论是做web端还是app端的测试，我们都需要对弱网进行测试，对于弱网方法有很多种，如：Fiddler模拟弱网，控制电脑的网速等，今天介绍下Fiddler如何进行测试弱网 什么是弱网 弱网看字面意思就是网络比较弱，我们通称为信号差，网速慢。现在这个科技时代大量的用户会在地铁、隧道、电梯和车库等场景下 ...
分类：
其他好文 时间：
2019-08-15 19:22:49
阅读次数：
85
一、什么是线程 线程：顾名思义，就是一条流水线工作的过程，一条流水线必须属于一个车间，一个车间的工作过程是一个进程 所以，进程只是用来把资源集中到一起（进程只是一个资源单位，或者说资源集合），而线程才是cpu上的执行单位。 多线程（即多个控制线程）的概念是，在一个进程中存在多个控制线程，多个控制线程 ...
分类：
编程语言 时间：
2019-08-15 12:42:55
阅读次数：
110
HashMap、Hashtable、ConcurrentHashMap的原理与区别？ HashTable继承于Dictionary，实现了Map，Cloneable，Java.io.Serializable接口 底层数组+链表实现，无论key还是value都不能为null，同步线程安全，实现线程安全 ...
分类：
其他好文 时间：
2019-08-14 21:51:00
阅读次数：
99
08:05 今天起晚了。没事，我完全可以通过购买其他服务去换取我看重的东西，例如时间。多花个十块钱即可让自己省去挤地铁的精力和高峰等候的时间。这就是市场化的力量。真正产生价值的不是我微信支付的那￥10.00，而是我通过自身的努力让自己有一定价值去换取其他我想要的东西，从而让自己更加增值。这才是一个 ...
分类：
其他好文 时间：
2019-08-13 15:25:19
阅读次数：
72
作者：纯洁的微笑漫画：法小四据说程序员的一天是这样渡过....7：00开始新的一天起床缓冲中，已经进行……6%回想昨晚不该又High到2点7：10闹钟响到第6次的时候，终于鼓起勇气起床。其实我也不想那么晚睡，但，只有凌晨以后的时间我才觉得时间属于自己！7：40地铁中上班的心情比上坟还要沉重每天在地铁就拼劲了一天的力气哪怕你是一个96公斤的胖子，也可以被挤得双脚悬空。住在燕郊的同事总是对我说：上班不
分类：
其他好文 时间：
2019-08-13 11:59:11
阅读次数：
97
一、什么是BGP？BGP不同于之前介绍的动态路由协议，BGP是在自治系统之间进行路由学习及选路的协议，如果把一个城市比作一个自治系统，那么像RIP、OSPF等协议就相当于该城市的公交车或者地铁，而BGP则是火车，运行在城市之间。1、自治系统自治系统（AutonomousSystemAS）是由同一个技术管理机构管理，使用统一选路策略，（运行同一动态路由协议）的一组路由器的集合，自治系统的编号取值范围
分类：
其他好文 时间：
2019-08-11 22:47:26
阅读次数：
161
最近因为经常要坐地铁，所以入手了一款 ，功能主要有 ，`支付宝付款 消息提醒 运动辅助 心率和睡眠监控`。 到手之后才发现，NFC地铁卡不支持我所在的地区，因为手机是荣耀的缘故，所以就直接考虑了荣耀的手环。 。 这NFC一事无成，像极了人生 | | | | | | | | | 当然也不能浪费，为了物 ...
分类：
其他好文 时间：
2019-08-05 17:12:25
阅读次数：
121
08:05 今天周六，我尝试性地暗示自己睡到自然醒吧。反正孩子去了外婆家玩暑假去了。虽然也要加一下班，但总的下拉，也没有什么好想的了，看看自己能睡多久呗。 7点55分，我已经站在公司楼下地铁站的“美心西饼”门前等着店员拉开闸门，买个“火腿芝士三明治”。我平时也会有买它“三明治”做早餐的习惯。但自从我 ...
分类：
其他好文 时间：
2019-07-29 12:53:13
阅读次数：
112
地铁线路项目 结对编程 2019.7.25 完成了模块开发；填写PSP实际完成时间；完成了模块设计；进行单元测试、黑盒测试。 PSP表记录： | PSP2.1 | Personal Software Process Stages | Time | Real Time | | |: :| :| :| ...
分类：
其他好文 时间：
2019-07-25 23:08:20
阅读次数：
115
