好神仙的一道题，考后想了很久也没想出来。 考虑对原图随便跑一个 \(dfs\) 树出来。记 \(dep_i\) 为点 \(i\) 的深度，\(K=\lceil\frac{n}{2}\rceil\)。 如果有 \(\forall dep_i\geq K\)，那么我们就找到了一条长度大于等于 \(K\) ...
分类：
其他 时间：
2020-08-10 21:41:55
收藏：
0 评论：
0 赞：
0 阅读：
88
显式转换 通过手动进行类型转换，Javascript提供了以下转型函数： 转换为数值类型：Number(mix)、parseInt(string,radix)、parseFloat(string) 转换为字符串类型：toString(radix)、String(mix) 转换为布尔类型：Boolea ...
分类：
Web开发 时间：
2020-08-10 21:41:35
收藏：
0 评论：
0 赞：
0 阅读：
152
第一种: 利用Map对象和数组的filter方法 var arr1 = [1, 2, 3, 1, 2, 4, NaN, undefined, NaN, undefined] function unique(arr) { const res = new Map() return arr.filter( ...
分类：
编程语言 时间：
2020-08-10 21:40:53
收藏：
0 评论：
0 赞：
0 阅读：
798
每日一练0810--结构体内存对齐 typedef struct bb { int id; double weight; float height; }BB; typedef struct aa { char name[2]; int id; short score; short grade; BB ...
分类：
其他 时间：
2020-08-10 21:40:41
收藏：
0 评论：
0 赞：
0 阅读：
93
1.首次安装 1.下载网址：http://mirrors.aliyun.com/centos/7/isos/x86_64/CentOS-7-x86_64-DVD-2003.iso 2.虚拟机安装，参考网址 https://www.cnblogs.com/tiger666/articles/10259 ...
分类：
系统服务 时间：
2020-08-10 21:40:26
收藏：
0 评论：
0 赞：
0 阅读：
78
1.生活中的数据分类 1.结构化数据 行数据，以二维表的形式展示的数据 2.非结构化数据 没有具体结构，视频，文本，音乐文件 3.半结构化数据 xml表格办公软件，HTML 2.搜索的种类 1.结构化数据搜索 结构化数据有固定结构，我们会给他建立关系，生成二维表查询 2.非结构化数据搜索 1.顺序扫 ...
分类：
其他 时间：
2020-08-10 21:40:13
收藏：
0 评论：
0 赞：
0 阅读：
85
RandomAccessFile随机访问文件，其中包含一个记录指针，用于标识当前流的读写位置。其中包含两个方法来操作记录指针。 long getFilePoint()记录当前文件指针的位置。 void seek(long pos)将文件记录指针定位到pos位置。 RandomAccessFile类的 ...
分类：
编程语言 时间：
2020-08-10 21:40:02
收藏：
0 评论：
0 赞：
0 阅读：
98
java 提供两种锁 volatile 和 synchronized volatile 轻量级锁，锁缓存，当数据变更写入到主内存，通知其他cup所持有的数据失效，从主内存中重新读取synchronized 重量级锁。锁对象或者类class. 锁存状态放在监视器对象的头部。1.锁普通方法，锁的是当前实 ...
分类：
编程语言 时间：
2020-08-10 21:39:50
收藏：
0 评论：
0 赞：
0 阅读：
93
3. java.text.SimpleDataFormat类SimpleDateFormat对日期Date类的格式化和解析1.两个操作：1.1 格式化：日期 >字符串1.2 解析：格式化的逆过程，字符串 > 日期 2.SimpleDateFormat的实例化:new + 构造器 ********** ...
分类：
其他 时间：
2020-08-10 21:39:38
收藏：
0 评论：
0 赞：
0 阅读：
97
#高级搜索树 ##伸展树 ###局部性 刚刚被访问过的元素，极可能在不久之后再次被访问到 将被访问的下一元素，极有可能就处于不久之前被访问过的某个元素的附近 因此，只需将刚被访问的节点，及时地“转移”至树根（附近），即可加速后续的操作 ###逐层伸展 ####简易伸展 随着节点E的逐层上升，两侧子树 ...
分类：
编程语言 时间：
2020-08-10 21:39:14
收藏：
0 评论：
0 赞：
0 阅读：
109
resteasy 是 jboss的一个开源java api for restful service（JSR 311，sun 2008年发布，最新GA版本是2.0, JAX-RS 2.0 (JSR-339) and JAX-RS 1.1 (JSR-311)）实现参考，其他的还包括Jersey（sun提 ...
分类：
编程语言 时间：
2020-08-10 21:39:02
收藏：
0 评论：
0 赞：
0 阅读：
127
引自：https://www.cnblogs.com/lvjincheng/p/11361461.html 题目1-10 如何在半径为1的圆中随机选取一点？ 一根木棒，截成三截，组成三角形的概率是多少？ 抛一个六面的色子，连续抛直到抛到6为止，问期望的抛的次数是多少。 一个木桶里面有M个白球，每分钟 ...
分类：
其他 时间：
2020-08-10 21:38:46
收藏：
0 评论：
0 赞：
0 阅读：
119
1 @EnableWebSecurity源码解析 @Retention(RetentionPolicy.RUNTIME) @Target({ElementType.TYPE}) @Documented @Import({WebSecurityConfiguration.class, SpringWe ...
分类：
编程语言 时间：
2020-08-10 21:38:25
收藏：
0 评论：
0 赞：
0 阅读：
101
树链剖分 给$x->y$结点最短路径上所有节点的值都加上$z$ 求$x->y$结点最短路径上所有节点的值之和 给$x$为根节点的子树内所有节点值都加上$z$ 求以$x$为根节点的子树内所有节点值和 P3384 【模板】轻重链剖分 #include <bits/stdc++.h> #define IN ...
分类：
其他 时间：
2020-08-10 21:38:10
收藏：
0 评论：
0 赞：
0 阅读：
76
同事给我的是oracle连接串： **.7.***.37:1521/lis7test lis7dev / dev7lisdev 新核心 ...
分类：
数据库技术 时间：
2020-08-10 21:37:54
收藏：
0 评论：
0 赞：
0 阅读：
134
emqx 版本 3.2.5 认证 与认证链 EMQ X 默认开启匿名认证。 默认无校验，随意发送订阅 发送 接收 当启用认证插件前，把允许匿名认证方式去掉 ： allow_anonymous = false 添加用户名密码： # ./bin/emqx_ctl users add test1 test ...
分类：
其他 时间：
2020-08-10 21:37:40
收藏：
0 评论：
0 赞：
0 阅读：
262
题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路 ...
分类：
其他 时间：
2020-08-10 21:37:24
收藏：
0 评论：
0 赞：
0 阅读：
80
交换机有转发表，路由器也有转发表 最佳路由指的是：符合某种条件下的最优方式。我们这一章的最佳路由通常指的是经过的路由器最少的路由 最佳路由是由路由算法自动获得，填入到转发表中 静态路由算法(非自适应路由算法) ? 管理员手动配置路由器的路由信息。我觉得这压根不算一个算法，就是手动配置路由表信息，路由 ...
分类：
编程语言 时间：
2020-08-10 21:37:14
收藏：
0 评论：
0 赞：
0 阅读：
81
Seek Predicates 与 Preficate SQL Server 2005 Books Online (BOL) explains the difference between the Seek Predicates and the WHERE Predicate: “The stora ...
分类：
数据库技术 时间：
2020-08-10 21:37:00
收藏：
0 评论：
0 赞：
0 阅读：
107
1、函数的嵌套调用def my_max(x, y): if x >= y: return x else: return ydef my_max4(a, b, c, d): x = my_max(a,b) y = my_max(c,d) print(my_max(x,y))max_4 = my_max ...
分类：
编程语言 时间：
2020-08-10 21:36:50
收藏：
0 评论：
0 赞：
0 阅读：
68
