所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。 下面我们介绍两种比较常用的求最短路径算法： Dijkstra（迪杰斯特拉）算法 迪杰斯特拉算法思想是按路径长度递增的次序一步一步并入来求取， ...
分类：
编程语言 时间：
2020-01-26 20:36:54
阅读次数：
92
"题目链接" Solution CF875E 题目大意：两个快递员初始在$s1,s2$位置，给定$n$个位置，每次从两人中选择一人移动到给定位置，求两人最大距离最小值 解析： 最大距离最小启示我们二分 然后考虑维护可行位置集合 每次要移动到一个新位置时把集合中不合法的先前位置剔除，这个可以用 完成 ...
分类：
其他好文 时间：
2020-01-26 20:36:41
阅读次数：
182
location ~ .* { proxy_pass http://127.0.0.1:8080; proxy_set_header Host $http_host; proxy_set_header X-Real-IP $remote_addr; proxy_set_header X-Forwar ...
分类：
系统相关 时间：
2020-01-26 20:36:10
阅读次数：
93
[TOC] vmware 概述 我们想搞vmware的虚拟化有两种途径，一种是让代理商来给我们部署，我们出钱即可；另一种是我们自己搞个非正规途径的，但最好还是买人家代理商的，自己搞一个万一被查到了还是有些麻烦的，毕竟人家vmwrae也是要通过这个软件赚钱的。 vmware的学习也是比较麻烦，ESXI ...
分类：
系统相关 时间：
2020-01-26 20:35:59
阅读次数：
75
阿里云大学教学https://edu.aliyun.com/course/155/ 运行 chmod +x xx.sh ./xx.sh 基本语法：echo 输出 $赋值 特殊变量： $* 变量的使用 read命令 读入键盘输入 expr 运算 expr 3 + 5要有空格 反斜杠取消 特殊符号含义 ...
分类：
系统相关 时间：
2020-01-26 19:31:53
阅读次数：
124
第六章 面向对象 规范化目录 规范化目录的优点 #1:加载速度块#2:可读性高#3:查询修改代码时都简单? 规范化目录分析 划归固定的路径 将文件目录的固定路径划分完成? settings.py配置文件 #1:基本存储的都是变量#2:静态路径,数据库的链接,配置,静态文件的的路径,基本不发生改变的? ...
分类：
其他好文 时间：
2020-01-26 19:31:37
阅读次数：
110
硬件采用新唐n76e003单片机+合宙720D 4G模块+中国移动物联网卡+DVE开关电源 软件平台采用免费的sever酱平台 接收终端采用普通安卓手机+微信 配置工具采用VS 2019社区版+C#开发 可实现在中国大陆绝大部分城市，部分农村向微信报警的效果 优点：没有什么软件成本，硬件成本100元 ...
分类：
其他好文 时间：
2020-01-26 19:31:22
阅读次数：
170
本安装操作系统为centos7.5。 安装前准备： 1.1 安装依赖包： yum -y install wget net-snmp-devel OpenIPMI-devel httpd openssl-devel java lrzsz fping libcurl-devel perl-DBI pcr ...
分类：
其他好文 时间：
2020-01-26 19:31:07
阅读次数：
519
给定一个包含n个点（编号为1~n）的无向图，初始时图中没有边。 现在要进行m个操作，操作共有三种： “C a b”，在点a和点b之间连一条边，a和b可能相等； “Q1 a b”，询问点a和点b是否在同一个连通块中，a和b可能相等； “Q2 a”，询问点a所在连通块中点的数量； 输入格式 第一行输入整 ...
分类：
其他好文 时间：
2020-01-26 19:30:53
阅读次数：
83
装饰器器的出现主要是为了在不修改原函数的前提下对被装饰函数添加一些额外功能（如打印日志，权限验证等），利用的python原理，就是一切兼对象，函数也可以作为参数进行传递。 #!/usr/bin/env python import time def demo(myfunc): def wraper() ...
分类：
编程语言 时间：
2020-01-26 19:30:39
阅读次数：
83
思考 我本应该思考如何更好的敲代码.是啊.我本应该沉浸在逻辑中.哈哈.但是谁定义的我应该好好的去做什么事情?还是谁在认为我应该去做什么事情? 见到一句话 很久以前,那以前是我沉浸在网络游戏中的时候.可能是在网上搜寻着游戏攻略.随便瞥了一眼网页看到的吧. 大意就是.如果你喜欢一朵花,就会去摘掉.但是如 ...
分类：
其他好文 时间：
2020-01-26 19:30:07
阅读次数：
102
最近被疫情刷屏了! 天下兴亡,我的责任! 请大家老老实实的呆在住的地方,如果有不适,可先自行隔离,佩戴好口罩! 然后咨询相关机构,按照机构的说明操作! 莫让恐慌失去理智! 保持良好的心态. 据说75%的酒精是能够杀灭这个病毒的!喷一喷! ...
分类：
其他好文 时间：
2020-01-26 19:29:53
阅读次数：
60
1、锁升级的过程 当多个线程同时竞争一个对象监视器时：当前对象结构中的mark word中是否是当前线程id,如果是则当前线程获得偏向锁。 如果不是，则通过CAS将当前线程id置换到mark word中，如果成功则获得偏向锁，如果不成功则说明有竞争，升级为轻量级锁。 后续再通过CAS将线程的指针放到 ...
分类：
其他好文 时间：
2020-01-26 19:29:34
阅读次数：
84
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theor ...
分类：
编程语言 时间：
2020-01-26 19:29:16
阅读次数：
92
错误界面 IDEA连接mysql，地址，用户名，密码，数据库名，全都配置好了，点测试连接，咔！不成功！ 界面是这样的， 翻译过来就是：服务器返回无效时区。进入“高级”选项卡，手动设置“serverTimezone”属性。 看起来是时区出了问题。时区怎么会出问题？坑真多。网上搜了各种解决办法，琳琅满目 ...
分类：
数据库 时间：
2020-01-26 19:29:02
阅读次数：
278
删除回文子序列 给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。 返回删除给定字符串中所有字符（字符串为空）的最小删除次数。 「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一 ...
分类：
其他好文 时间：
2020-01-26 19:28:47
阅读次数：
77
启动脚本分析 独立部署模式下，主要由master和slaves组成，master可以利用zk实现高可用性，其driver，work，app等信息可以持久化到zk上；slaves由一台至多台主机构成。Driver通过向Master申请资源获取运行环境。 启动master和slaves主要是执行/usr ...
分类：
其他好文 时间：
2020-01-26 19:28:29
阅读次数：
89
