题目链接:The Shortest Statement 今天又在群里看到一个同学问$n$个$n$条边,怎么查询两点直接最短路。看来这种题还挺常见的。 为什么最终答案要从42个点的最短路(到$x,y$)之和,还有$x,y$到$LCA(x,y)$的距离里面取呢? 就是如果走非树边,那么一定要走42个点中 ...
分类:
其他 时间:
2018-09-23 21:42:03
收藏:
0 评论:
0 赞:
0 阅读:
128
函数参数 函数名存储了函数所在的空间地址 函数名+ () 到函数所在的空间执行里面的代码 闭包: 发生函数嵌套 外层函数的返回值是内层函数的函数名(地址/引用) 外层函数有参数(内层函数使用到) 节省系统资源 提高代码复用率的一种特殊语法 语法格式 def 外层函数(参数): def 内层函数(): ...
分类:
其他 时间:
2018-09-23 21:41:06
收藏:
0 评论:
0 赞:
0 阅读:
184
测试一 0. 每个 .c一个文件,每个 .h一个文件,文件名中最好有自己的学号 1. 用Vi输入图中代码,并用gcc编译通过 2. 在Vi中使用K查找printf的帮助文档 3. 提交vi编辑过程截图,要全屏,包含自己的学号信息 把代码推送到代码托管平台 测试二 1. 用gcc 进行预处理,编译,汇 ...
分类:
其他 时间:
2018-09-23 21:40:08
收藏:
0 评论:
0 赞:
0 阅读:
282
一、基本概念 1. AMQP AMQP,即Advanced Message Queuing Protocol,一个提供统一消息服务的应用层标准高级消息队列协议。支持不同语言和不同的产品 2. 生产者 消息的创建者,发送到AMQP的消息中间件 3. 消费者 连接到AMQP的消息中间件,订阅到队列上,进 ...
分类:
其他 时间:
2018-09-23 21:39:52
收藏:
0 评论:
0 赞:
0 阅读:
219
position的属性: 1.static (文档流):默认值,没有进行定位,元素出现在正常流中,忽略top left right bottom z-index的申明 (无影响)。 一行接着一行 2.relative(相对定位):生成相对定位的元素,相对于其正常的位置进行定位。例如,"left:20 ...
分类:
Web开发 时间:
2018-09-23 21:39:37
收藏:
0 评论:
0 赞:
0 阅读:
158
本测试主要考查上周学习内容“递归算法”,题目主要是将原来学过或写过的算法改写成递归,比如说倒序数、欧几里得定理、斐波那契数列,难度较低;也有两个题难度较大,比如双色汉诺塔(汉诺塔是世界上最难玩的游戏之十,但这儿难度加大双色的哦,但xrq同学果断AC)、还有最后一题背包问题(其实是想考查大家学习递归的 ...
分类:
编程语言 时间:
2018-09-23 21:39:15
收藏:
0 评论:
0 赞:
0 阅读:
150
ps:注意一点,如果一个节点的fail指针指向的是危险节点,那么这个节点也是危险节点。 ...
分类:
其他 时间:
2018-09-23 21:38:58
收藏:
0 评论:
0 赞:
0 阅读:
154
ORA-28000: the account is locked第一步:使用PL/SQL,登录名为system,数据库名称不变,选择类型的时候把Normal修改为Sysdba;第二步:选择myjob,查看users;第三步:选择system,右击点击“编辑”;第四步:修改密码,把“帐户被锁住”的勾去 ...
分类:
其他 时间:
2018-09-23 21:38:00
收藏:
0 评论:
0 赞:
0 阅读:
202
比爬取相册简单点,唯一有点弯的是页码的构造了,我写的这个只支持获取文字,可以用来生成词云 ...
分类:
其他 时间:
2018-09-23 21:37:10
收藏:
0 评论:
0 赞:
0 阅读:
228
fork + exec fork是低层次的系统调用,通过复制父进程来创建子进程。 fork的行为 fork用来拷贝当前进程,生成一个基本完全一样的子进程。 如果fork成功: 则表示成功创建子进程,这时会有两条执行路线:继续执行父进程、执行子进程 fork成功时,会返回两个值:对父进程返回子进程的p ...
分类:
其他 时间:
2018-09-23 21:36:46
收藏:
0 评论:
0 赞:
0 阅读:
153
如果新节点指定的目标父节点已经有左孩子和右孩子了,这时插入就会失败,这就是和通用树不同的地方。 插入新结点时,需要指定插入位置。例如,左孩子或者右孩子位置。 不带位置参数的插入函数可以插入到任何位置。 ...
分类:
其他 时间:
2018-09-23 21:35:59
收藏:
0 评论:
0 赞:
0 阅读:
110
问题报错:使用navicat时发现出现如下情况: 原因:发现是由于navicat版本的问题,出现连接失败的原因:mysql8 之前的版本中加密规则是mysql_native_password,而在mysql8之后,加密规则是caching_sha2_password。 解决方法: 第一步: 打开My ...
分类:
数据库技术 时间:
2018-09-23 21:35:32
收藏:
0 评论:
0 赞:
1 阅读:
1038
题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1066 题目大意: 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可 ...
分类:
其他 时间:
2018-09-23 21:35:09
收藏:
0 评论:
0 赞:
0 阅读:
165
# **一、**Spring Boot 入门## 1、Spring Boot 简介> 简化Spring应用开发的一个框架;>> 整个Spring技术栈的一个大整合;>> J2EE开发的一站式解决方案;## 2、微服务2014,martin fowler微服务:架构风格(服务微化)一个应用应该是一组小 ...
分类:
编程语言 时间:
2018-09-23 21:34:28
收藏:
0 评论:
0 赞:
0 阅读:
164
因为不会SAM,考虑SA。将所有串连起来并加分隔符,每次考虑计算以某个位置开始的子串有多少个合法。 对此首先二分答案,找到名次数组上的一个区间,那么只需要统计有多少个所给串在该区间内出现就可以了。这是一个主席树的经典问题,对每个数找到上次出现位置扔进去即可。这样就做到O(nlog2n)了。 可以进一 ...
分类:
编程语言 时间:
2018-09-23 21:33:26
收藏:
0 评论:
0 赞:
0 阅读:
218
一、红芯事件 8月16日,号称中国首个自主创新浏览器内核红芯浏览器被发现只是chrome浏览器换个皮。 二、我的评论 三、我赞同的评论 注释确实需要,为了方便后期的纠错和查缺,但是代码冗余度高是真的不能忍,还打着爱国的旗号,太丢人了,自己开发能废他多少钱 ...
分类:
其他 时间:
2018-09-23 21:33:08
收藏:
0 评论:
0 赞:
0 阅读:
153
dhcp server: 1::vim /etc/sysconfig/network-scripts/ifcfg-scfg:配置 server的 static IP: 2:vim /etc/dhcpd/dhcp.cfg 配置dhcp server分配给clinet的随机IP地址 3:vim /etc ...
分类:
系统服务 时间:
2018-09-23 21:32:20
收藏:
0 评论:
0 赞:
0 阅读:
147
2018-09-22 22:35:23 备忘录模式 备忘录(Memento):在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原来保存的状态。 备忘录模式UML类图 Originator(发起人):负责创建一个备忘录Memento,用以记录当前时 ...
分类:
其他 时间:
2018-09-23 21:31:54
收藏:
0 评论:
0 赞:
0 阅读:
122
一、io流(一次从open到底层的操作) 输入和输出流 字节流:可以处理所有bit为单位存储的文件,也就是说可以处理所有的文件,但是在处理字符上的速度不如字符流 字符流:只能处理字符,但处理字符的能力很快 一次读文件的操作: 采用FileInputStream的read()方法,每次从源文件中读取5 ...
分类:
其他 时间:
2018-09-23 21:31:37
收藏:
0 评论:
0 赞:
0 阅读:
117
软工实践第三次作业 原型设计 ========== 题目地址: "https://edu.cnblogs.com/campus/fzu/FZUSoftwareEngineering1816W/homework/2108" "031602111傅海涛" "031602115黄家雄" PSP2.1 | ...
分类:
其他 时间:
2018-09-23 21:30:59
收藏:
0 评论:
0 赞:
0 阅读:
202