线性表： 1.具有相同类型的n（n>=0）个元素的有限序列，其中n为表长，当n=0时，该表为空表 2.表中元素具有逻辑上的顺序性，在序列中各个元素排序有其先后次序 3.表中元素都是数据元素，每个元素都是单个元素 4.表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间 5.表中元素具有抽 ...
分类：
其他好文 时间：
2021-04-12 12:36:12
阅读次数：
0
二叉树——105. 从前序与中序遍历序列构造二叉树 题目： 思路： 这题就是考察两种遍历的特点，前序遍历的第一个为root结点，知道了root结点，就可以在中序遍历中知道在root结点之前的为左子树，在root结点之后的为右子树。然后就可以递归的构造出左子树和右子树。 具体实现的时候，就是要借助哈希 ...
分类：
其他好文 时间：
2021-04-12 12:33:14
阅读次数：
0
手写单例模式 单例模式特征 构造方法不对外开发的，一般是 private 通过一个静态方法或者枚举返回单例类的对象 注意多线程的场景 注意单例类对象在反序列化时不会重新创建对象 1. 饿汉 如果应用程序总是创建并使用单例实例或在创建和运行时开销不大 加载类 就加载 对象 class Single { ...
分类：
其他好文 时间：
2021-04-12 12:26:46
阅读次数：
0
标题Ctrl+数字 正文Ctrl+数字0 加粗Ctrl+B 斜体Ctrl+I 下划线Ctrl+U 删除线Alt+Shift+5 插入表格Ctrl+T 插入连接Ctrl+K 插入代码Ctrl+Shift+`（Tab上的那个） 插入代码块Ctrl+Alt+C（或者Ctrl+Shift+K） 插入图片Ct ...
分类：
其他好文 时间：
2021-04-12 12:07:48
阅读次数：
0
Link Description 给出长为 \(n\) 的数列 \(\{a_n\}\)，选出一个长度大于二的子序列，使得 \(\prod_{i=2}^K \binom{b_{i-1}}{b_i} \bmod 2=1\) 求方案数。 Solution 对组合数取模，容易想到卢卡斯定理，条件就转化为在二 ...
分类：
其他好文 时间：
2021-04-12 11:42:15
阅读次数：
0
什么是测试用例 1.测特定目的的测试条件、数据、序列 2.有效发现软件缺陷的最小测试执行单元 3.也称为功能用例、黑盒测试用例 4.是测试的核心，也是测试的保障 测试用例的重要性 1.测试过程的“清单”，有效避免漏测 2.让测试工作“量化”，很好描述进度 3.体现测试过程的覆盖率，衡量发布的重要指标 ...
分类：
其他好文 时间：
2021-04-10 13:17:32
阅读次数：
0
思路： 首先是子序列，所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到，什么是摆动的长度呢？我们可以用up和down两个变量来记录摆动的次数，如果前一个差为正数，当前差为负，那么就是遇到了一个down，模拟往下摆动。 ...
分类：
其他好文 时间：
2021-04-10 13:10:26
阅读次数：
0
1.复合语句：JAVA语言不允许在两个嵌套的复合语句内声明同样的变量 2.注释：1）单行注释// 2）多行注释/*。。。。。。*/3）/**。。。。。。*/文件注释 3.else总是与之最近的if结构相匹配 4.三元运算符a>b?a:b可用于比较三个数之中的最大值，最小值 5.switch结构的格式 ...
分类：
编程语言 时间：
2021-04-09 13:26:08
阅读次数：
0
奇怪的数列 题目描述 有一个长度为 \(n\) 的数字序列，对这个序列的任意一个连续子串，求所有数字之和，重复出现的数字只被统计一次，问第 \(k\) 大的和是多少。 \(\tt subtask1\)：\(n\leq 2000\) \(\tt subtask2:\) \(0\leq a_i\) \( ...
分类：
其他好文 时间：
2021-04-09 13:22:02
阅读次数：
0
[$\text 给定长度为 \(n\) 的序列 \(a\)，求是否存在最大的 \(m\) 使得 \(a\) 在模意义下是等差数列。 $\text 首先我们要知道 \(a_i\) 只有可能由以下两个式子推得： $$ a_i=a_+c\quad(1)$$ $$a_i=a_+c-m\quad(2) $$ ...
分类：
其他好文 时间：
2021-04-09 13:14:58
阅读次数：
0
