树 [TOC] 一.抽象数据类型 1.顺序存储 2.链式存储 二、二叉树的性质 1.二叉树第i层最大结点数为：2^(i 1),i =1 2.深度为k的二叉树最大结点总数为：2^k 1,k =1 3.对任何非空二叉树T，若n0表示叶子结点个数、n2是度为2的非叶子结点个数，那么二者满足关系n0=n2+ ...
分类：
其他好文 时间：
2019-10-14 23:43:06
阅读次数：
150
python学习5-一些关于基本数据结构的练习题 ...
分类：
编程语言 时间：
2019-10-14 22:22:52
阅读次数：
126
今天课堂测试做了几道String的练习题，做完直接心态爆炸...... 整理自下面两篇博客： https://www.cnblogs.com/marsitman/p/11248001.html https://www.cnblogs.com/aspirant/p/9193112.html 首先先来看 ...
分类：
编程语言 时间：
2019-10-11 20:15:57
阅读次数：
92
好程序员web前端教程将会为大家持续分享前端javascript练习题系列。Math对象1.编写一个函数，获得一个十六进制的随机颜色的字符串(例如：#20CD4F)方法：functionf2(){varstr="0123456789abcdef";varcolor="#";for(vari=0;i<6;i++){varnum=Math.floor(Ma
分类：
编程语言 时间：
2019-10-11 16:39:02
阅读次数：
88
MySQL测试题 一、表关系 请创建如下表，并创建相关约束 二、操作表 1、自行创建测试数据 2、查询“生物”课程比“物理”课程成绩高的所有学生的学号； 3、查询平均成绩大于60分的同学的学号和平均成绩； 4、查询所有同学的学号、姓名、选课数、总成绩； 5、查询姓“李”的老师的个数； 6、查询没学过 ...
分类：
数据库 时间：
2019-10-11 00:47:31
阅读次数：
457
1、下面这段代码的输出结果将是什么？请解释。 2、多重继承的执行顺序，请解答以下输出结果是什么？并解释。 3、什么是新式类，什么是经典类，二者有什么区别？什么是深度优先，什么是广度优先？ ...
分类：
其他好文 时间：
2019-10-11 00:28:35
阅读次数：
125
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=4771 题解 一道不错的树链并的基础练习题。 如果不是树，而是一个数组的话，对于给定区间内的不同颜色数，我们可以维护一个 $pre_{i, j}$ 表示前 $i$ 个最后一个 $j$ 出现的位置。 ...
分类：
其他好文 时间：
2019-10-09 12:49:19
阅读次数：
75
题意简述：有两个下标范围在$[0,2^n)$，值域为$[0, m)$的整数序列$a, b$。定义$c_i=\max_{j\operatorname{xor} k=i} f(a_j, b_k)$，其中$f(x, y)$是定义域和值域均为[0,m)的整数的二元函数，且$f(x, y)$的值均给定，求$c ...
分类：
其他好文 时间：
2019-10-09 12:46:32
阅读次数：
259
hdu 1079 记忆化搜索 gym100500A dfs+回溯 ...
分类：
其他好文 时间：
2019-10-08 21:48:08
阅读次数：
96
// 2019.10.3 // 练习题：2018 ICPC 南京现场赛 "D Country Meow" 题目大意 给定空间内 N 个点，求某个点到 N 个点的距离最大值的最小值。 思路 非常裸的 最小球覆盖 问题啊，即找到半径最小的球包含全部的点。 在 最小圆覆盖 问题上，可以使用随 ...
分类：
其他好文 时间：
2019-10-07 23:10:41
阅读次数：
181
