题意:有$n$个点,$m$条边,设$D[i]$位第$i$号房间与第$1$号房间的最短路径长度,$S[i]$位实际生成树中第$i$号房间与第$1$号房间的路径长度,要求对于所有整数$i$,都有$S[i] = D[i]$成立,求生成树的方案数。 "题目链接" 解法:先用$Dijkstra$求出$1$号房 ...
分类:
其他好文 时间:
2019-11-12 09:20:13
阅读次数:
108
1. 查看centos 的版本号 cat /etc/redhat-release 2. 进入阿里云源站地址:http://mirrors.aliyun.com/ 找到对应的版本号 3.下载相应的yum包 wget https://mirrors.aliyun.com/centos/7.7.1908/ ...
分类:
其他好文 时间:
2019-11-12 09:19:36
阅读次数:
110
from django.db import models class Publisher(models.Model): name = models.CharField(max_length=30) address = models.CharField(max_length=50) city = mo ...
分类:
其他好文 时间:
2019-11-12 09:19:15
阅读次数:
69
https://www.cnblogs.com/fpcbk/p/11004913.html ...
分类:
其他好文 时间:
2019-11-12 09:18:56
阅读次数:
85
对于一个无向图或有向图求解一个边权值最小的包括三个点的环。 Sightseeing trip "题目链接" 题意:求解一个无向图的最小环 解法:由于是无向图,所以选择使用$floyd$,然后利用$floyd$的$dp$特性,然后就可以轻松求解了。 对于有向图,可直接枚举起点,用堆优化$dijkstr ...
分类:
其他好文 时间:
2019-11-12 09:18:35
阅读次数:
107
01-数学函数 数学函数主要用来处理数值数据。 # 1、绝对值函数 ABS(x) 和 返回圆周率的函数 PI() ABS(x) 返回x的绝对值。 例: mysql> select ABS(2), ABS(-32), ABS(-2.3); + + + + | ABS(2) | ABS(-32) | A ...
分类:
数据库 时间:
2019-11-12 09:18:17
阅读次数:
88
from selenium import webdriver from selenium.webdriver.common.by import By from selenium.webdriver.support import expected_conditions as EC from selen... ...
分类:
编程语言 时间:
2019-11-12 09:17:44
阅读次数:
57
首先: 安装pipenv pip3 install -i https://pypi.tuna.tsinghua.edu.cn/simple pipenv 使用国内源安装pipenv 创建文件夹 mkdir fisher 进入文件夹,执行pipenv shell 启动pipenv 在pipenv虚拟环 ...
分类:
其他好文 时间:
2019-11-12 09:17:25
阅读次数:
73
用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。 1 using System.Collections.Generic; 2 namespace JianZhiOffer 3 { 4 class StackToQueue 5 { 6 Stack<int> stk1 ...
分类:
其他好文 时间:
2019-11-12 09:17:07
阅读次数:
80
最近想把一个asp的网站改成php的,无奈空间不支持mysql数据库,只好用access数据库了,但以前都是用的php+mysql,php+access数据库编程还真没有做过.感谢党,感谢cctv,感谢搜索引擎,这不找到一编不错的文章,特转过来和大家分享.//php100.com 在PHP中连接Ac ...
分类:
数据库 时间:
2019-11-12 09:16:45
阅读次数:
64
题目描述PESTC,即 Park of Electronic Science and Technology of China,电子科技公园,更确切地称作沙河人民公园。每节课下课都会有很多学生从教学楼出来,去下一个教学楼上课,他们和逛公园的人混在一起,给校园内交通造成一定的拥堵。整个公园可以抽象成一张 ...
分类:
编程语言 时间:
2019-11-12 09:16:19
阅读次数:
101
GoCN每日新闻(2019-11-10) GoCN每日新闻(2019-11-10) 1. Go Netpoll I/O多路复用构建原生网络模型之源码深度解析 https://taohuawu.club/go-netpoll-io-multiplexing-reactor2. Go垃圾回收:第三部分- ...
分类:
其他好文 时间:
2019-11-12 09:16:03
阅读次数:
81
webservice应用 1.分布式应用的集成(应用程序之间的集成) 2.软件重用 将一个软件的功能以webservice方式暴露出来,达到软件重用.例如上边分析天气预报,将天气查询功能以webservice接口方式暴露出来非常容易集成在其他系统中 ;就是我聊天可以用到你的购物功能 3.(好处)跨防 ...
分类:
Web程序 时间:
2019-11-12 09:15:46
阅读次数:
111
目录 一、预先判断日志级别 二、避免无效日志打印 三、区别对待错误日志 四、保证记录完整内容 打印日志,要注意下面4点。 一、预先判断日志级别 对DEBUG、INFO级别的日志,必须使用条件输出或者使用占位符的方式打印。该约定综合考虑了程序的运行效率和日志打印需求。 先来看一个反例: log.deb ...
分类:
编程语言 时间:
2019-11-12 09:15:29
阅读次数:
110
题目描述 三教是第三教学楼的简称,也是由虚幻工作室开发的一款恐怖推理游戏,将在 2020 年一月在 Steam 上推出第一个 Demo。Kanade 正控制着人物玩着满是 bug 的偷跑版。在游戏中,一共有 n 个补给点,如果人物到达补给点 ,将会获得体力 ai ,但是如果在这个补给点用一些操作触发 ...
分类:
其他好文 时间:
2019-11-12 09:15:12
阅读次数:
83
介绍 算法作为一种最短路径算法,可以用来计算一个节点到图上其他节点的最短距离。 主要是通过启发式的思想,由中心节点层层向外拓展,直到找到中点。 适用于无向图和有向图。 算法思想 1. 假设我们要计算节点 到其它节点的最短距离 2. 引入两个集合( ,`U S`表示已经求出最短路径的点(以及最短距离) ...
分类:
编程语言 时间:
2019-11-12 09:14:57
阅读次数:
99
题目背景 Cube Stacking, 2004 Open 题目描述 约翰和贝西在叠积木。共有30000块积木,编号为1到30000。一开始,这些积木放在地上,自然地分成N堆。贝西接受约翰的指示,把一些积木叠在另一些积木的上面。一旦两块积木相叠, 彼此就再也不会分开了,所以最后叠在一起的积木会越来越 ...
分类:
其他好文 时间:
2019-11-12 09:14:39
阅读次数:
60