1997年,一个天赋异禀的球员进入NBA。 他真的是配得上天赋异禀,2米03,身形修长,单手可以牢牢把球抓着,俯视对手。 进入NBA之前,他就被《今日美国》评为“年度最佳高中球员。 没上过一天大学,他就进入NBA了,和科比一样。 年少成名,性格内向,他在进入NBA的前两年并不顺利。 好在,科比会给他 ...
分类:
其他好文 时间:
2020-06-21 15:47:43
阅读次数:
127
定义 我们将一棵树T = ( V,E )的直径定义为maxδ ( u,v ) ( u,v ∈ V ),也就是说,树中所有最短路径距离的最大值即为树的直径。 寻找方法 两次bfs 方法:先从任意一点P出发,找离它最远的点Q,再从点Q出发,找离它最远的点W,W到Q的距离就是是的直径 证明如下: ①若P已 ...
分类:
其他好文 时间:
2020-06-20 16:43:04
阅读次数:
81
第一种情况 /* * 第一种情况 * 证明:是否在编译的时候完成拼接 * */ String str = "a" + "b"; 常量池信息: 查看常量池信息必须通过 javap -v 命令来查看Class文件(java文件编译后的文件) Constant pool: #1 = Methodref # ...
分类:
其他好文 时间:
2020-06-19 21:10:16
阅读次数:
48
前言 在上一篇文章中,我们聊了枚举算法和贪心算法,并进行了详细对比,让大家了解了这两个算法的相关特点。相关的传送门如下: 什么是算法?从枚举到贪心再到启发式(上) 今天咱来聊聊启发式算法吧。至于什么是启发式算法,为什么有了枚举和贪心,还要启发式算法。看完这篇文章,相信你就能找到答案哦。 什么是启发式 ...
分类:
编程语言 时间:
2020-06-19 13:44:52
阅读次数:
127
题目链接:https://codeforces.com/contest/1368/problem/A 题意 给出 $a,b$,只可以使用 '+=' 运算符,问至少要使用多少次使得 $a$ 或 $b$ 大于 $n$ 。($1 \le a,b \le n \le 10^9$) 题解 每次让较小的数加上较 ...
分类:
其他好文 时间:
2020-06-19 11:52:04
阅读次数:
44
题目链接:https://codeforces.com/contest/1368/problem/D 题意 给出一个大小为 $n$ 的数组 $a$,每次可以选两个下标不同的元素,一个赋为二者相与的值,同时一个赋为二者相或的值,计算 $\sum_{i=1}^n a_i^2$ 的最大值。 题解 即重新分 ...
分类:
其他好文 时间:
2020-06-19 10:37:59
阅读次数:
66
没有一个编辑器很不方便,别人用ideaj 有自带的插件工具。我使用eclipse的。。自带没有。应用市场也没有。只能手工下载安装。步骤: 打开drools官网, https://www.drools.org/download/download.html 下载这两个压缩包:Drools Engine ...
分类:
系统相关 时间:
2020-06-18 19:35:14
阅读次数:
58
题目链接 给出一张 \(n\) 个点 \(m\) 条边的无向图,可能不连通、有重边、有自环、有割边。求其所有极大的边三连通分量。 \(n, m \le 5 \times 10 ^ 5\)。 论文太长了,还没看完,目前只看懂了算法步骤,一些证明还咕在后面。就先介绍一下步骤,正确性证明和时间复杂度证明等 ...
分类:
编程语言 时间:
2020-06-18 15:55:35
阅读次数:
65
非正则语言 NFA、\(\varepsilon-NFA\) 面向人构造系统 DFA面向机器构造系统 自动机理论非常完美!! 自动机的表述有纯数学形式的五元组形式(用来科学定义以及证明)、状态转移图(用来直观理解,也是一种数学工具)、状态转移表(编程用,用来定义数据结构比较好,面向计算机存储) 乔姆斯 ...
分类:
编程语言 时间:
2020-06-17 23:39:02
阅读次数:
80
省队选拔前复习一下线性基. 证明不会,永远都不会,学习证明是不可能的 有如下结论: 1. 线性基大小是固定的,不会因为加入顺序不同而改变. 2. 设线性基大小为 k,则一共有 $2^k$ 种不同的异或结果. 3. 每种异或结果出现次数恰好为 $2^{n-k}$. 4. 线性基内的数随便异或线性基也不 ...
分类:
其他好文 时间:
2020-06-17 11:20:48
阅读次数:
60