码迷,mamicode.com
首页 >  
搜索关键字:证明    ( 7199个结果
他的一生都是为了篮球
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
Codeforces Global Round 8 A. C+=(贪心)
题目链接: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
Codeforces Global Round 8 D. AND, OR and square sum(位运算)
题目链接:https://codeforces.com/contest/1368/problem/D 题意 给出一个大小为 $n$ 的数组 $a$,每次可以选两个下标不同的元素,一个赋为二者相与的值,同时一个赋为二者相或的值,计算 $\sum_{i=1}^n a_i^2$ 的最大值。 题解 即重新分 ...
分类:其他好文   时间:2020-06-19 10:37:59    阅读次数:66
drools eclipse插件安装
没有一个编辑器很不方便,别人用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
luoguP4869 albus就是要第一个出场 线性基
省队选拔前复习一下线性基. 证明不会,永远都不会,学习证明是不可能的 有如下结论: 1. 线性基大小是固定的,不会因为加入顺序不同而改变. 2. 设线性基大小为 k,则一共有 $2^k$ 种不同的异或结果. 3. 每种异或结果出现次数恰好为 $2^{n-k}$. 4. 线性基内的数随便异或线性基也不 ...
分类:其他好文   时间:2020-06-17 11:20:48    阅读次数:60
7199条   上一页 1 ... 21 22 23 24 25 ... 720 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!