原题链接 考察:状压dp+dfs寻找路径 思路: 重复覆盖问题.参考愤怒的小鸟的思路,我们需要两两构造一个包含两个字符串a,b的DNA序列,然后要分a在前面与b在前面两种情况. 本蒟蒻一开始想的是定义结构体String,再定义结构体内部的st(二进制标记哪些串被标记),构造后的具体字符串s.每个状态 ...
分类：
其他好文 时间：
2021-04-06 14:25:16
阅读次数：
0
B树又叫B-树，B树的特性 B树中允许一个结点中包含多个key，可以是3个、4个、5个甚至更多，并不确定，需要看具体的实现。现在我们选择一个参数M，来构造一个B树，我们可以把它称作是M阶的B树，那么该树会具有如下特点：每个结点最多有M-1个key，并且以升序排列；每个结点最多能有M个子结点；根结点至 ...
分类：
其他好文 时间：
2021-04-06 14:24:04
阅读次数：
0
StringBuffer类、Arrays工具类、包装类、Character类 StringBuffer 是一个可变的字符串，是线程安全的字符串（效率低）用于拼接字符串； 构造方法 pubilc StringBuffer(String str); 指定字符串内容的字符串缓冲区对象 添加功能 pubil ...
分类：
其他好文 时间：
2021-04-05 12:40:44
阅读次数：
0
二叉树的遍历 前序遍历 LeetCode.144. 二叉树的前序遍历 二叉树的前序/中序/后序遍历的非递归描述一般适合用深度优先搜索 (DFS, depth-first search), 并使用栈的数据结构. 版本1 递归 from typing import List class Node: de ...
分类：
其他好文 时间：
2021-04-05 11:47:20
阅读次数：
0
有一棵$n$个点的树，乱序给出与每个点距离小于等于$2$的点集。求构造一棵合法的树。 ...
分类：
其他好文 时间：
2021-04-01 13:20:09
阅读次数：
0
考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题，但自己考试的时候犯了个 \(zz\) 错误，把边权搞错了，就只拿了 \(50\) 分。 \(T2\) 大数据结构题，一开始想打暴力的，但要分类讨论好多种情况，就没写。 \(T3\) 思维题，打死都想不出正解的那照片那种。 T1 直 ...
分类：
其他好文 时间：
2021-04-01 13:19:13
阅读次数：
0
一、PriorityQueue介绍 PriorityQueue 是基于优先级堆的无限优先级queue 。 优先级队列的元素根据它们的有序natural ordering ，或由一个Comparator在队列构造的时候提供，这取决于所使用的构造方法。 优先队列不允许null元素。 依靠自然排序的优先级 ...
分类：
编程语言 时间：
2021-03-31 12:04:24
阅读次数：
0
Date类 java.util.Date类 java.sql.Date类 1.两个构造器的使用 >构造器一：Date()：创建一个对应当前时间的Date对象>>构造器二：//创建指定毫秒数的Date对象 2.两个方法的使用 >`toString()`: 显示当前的年、月、日、时、分、秒>>`getT ...
分类：
其他好文 时间：
2021-03-30 13:56:57
阅读次数：
0
1、引用类型 java.lang.ref整体包结构 类型 对应类 特征 强引用 强引用的对象绝对不会被gc回收 软引用 SoftReference 如果物理内存充足则不会被gc回收,如果物理内存不充足则会被gc回收。 弱引用 WeakReference 一旦被gc扫描到则会被回收 虚引用 Phant ...
分类：
编程语言 时间：
2021-03-30 13:48:45
阅读次数：
0
在任何时刻，被指定的类只有一个实例 精髓： 1 将类的构造函数声明为私有的，确保外部不能随意通过构造函数创建对象 2 创建一个类的私有静态成员，该成员为该类的对象（静态成员保证了该对象只有一份） 3 提供一个静态函数，获取该静态成员 单例模式有多种实现方式： 1 懒汉模式（线程不安全） 1 publ ...
分类：
其他好文 时间：
2021-03-30 13:47:45
阅读次数：
0
