tag:重心，dp，组合计数 晕呼呼地计数... 题意 求 \(n\) 个点的不同的树的个数（同构视为一种，无标号），使得每个点的度数为 \(1\) 或 \(d\)。 \(n\le1000, 2\le d\le10\) 题解 无标号树同构问题一般想到找重心，把重心作为根，这里先假设重心唯一(\(n\ ...
分类：
其他好文 时间：
2021-06-28 18:37:31
阅读次数：
0
tag:dp，组合计数 经典看完dp定义秒懂 考虑算出满足条件的再用总数减。若一个排列满足条件，那么就不能在遇到 \(a_i=n\) 之前返回。所以只需要考虑 \(a_i=n\) 前面的部分。 为什么使用dp？若一个排列扫完之后没有返回，那么单独把这个排列的任何一段区间拿出来扫，都不会返回，并且拿出 ...
分类：
其他好文 时间：
2021-06-28 18:36:49
阅读次数：
0
tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， ...
分类：
其他好文 时间：
2021-06-28 18:36:09
阅读次数：
0
斐波那契数列： 0 1 1 2 3 5 8 13 21 ...... 按某种特定顺序排列的数列 第一项为0，第二项为1，之后的每一项都等于前两项之和。 当数字过大时，这两种方法都有可能造出数字溢出，应使用 long 或者 double 型变量存储。 方法一： 我们用三个变量 a b c组成一个循环， ...
分类：
其他好文 时间：
2021-06-28 17:52:43
阅读次数：
0
Feign是spring cloud中服务消费端的调用框架,通常与ribbon,hystrix等组合使用。 但是在某些项目中，由于遗留原因，整个系统并不是spring cloud项目，甚至不是spring项目，而使用者关注的重点仅仅是简化http调用代码的编写。 如果采用httpclient或者ok ...
分类：
其他好文 时间：
2021-06-25 16:37:10
阅读次数：
0
行内与独行 行内公式：将公式插入到本行内，符号：$公式内容$，如：\(xyz\) 独行公式：将公式插入到新的一行内，并且居中，符号：$$公式内容$$，如：\(xyz\) 上标、下标与组合 上标符号，符号：^，如：\(x^4\) 下标符号，符号：_，如：\(x_1\) 组合符号，符号：{}，如：\({ ...
分类：
其他好文 时间：
2021-06-25 16:35:14
阅读次数：
0
#一、程序和进程的关系 ##1.1、程序 保存在硬盘、光盘等介质中的可执行代码和数据 文件中静态保存的代码 也就是一堆代码，可以长时间的保存在系统中 ##1.2、进程 进程是程序运行的过程，进程存在着生命周期，也就是进程会随着陈序的终止而销毁 在CPU及内存中运行的程序代码，动态执行的代码 父、子进 ...
分类：
系统相关 时间：
2021-06-24 18:25:52
阅读次数：
0
前言 tar是Linux常见的一种归档文件（原生不包括压缩功能） gzip是gnu/Linux的一种压缩文件工具，算法是基于 DEFLATE，文件是gz，可以和tar组合。 zip是一种规范开放的压缩文件，算法不定，但主要是用 DEFLATE rar的算法专有，但发行时附送解码器允许解码器再开发，编 ...
分类：
系统相关 时间：
2021-06-24 18:03:52
阅读次数：
0
LeetCode22.括号生成 题目描述 /** * * 数字 n 代表生成括号的对数，请你设计一个函数， * 用于能够生成所有可能的并且 有效的 括号组合。 * */ 思路分析 生成括号，可以 使用深度优先+剪枝的方式，将有效的组合保存到集合中，将无效的组合剪枝 编写一个深度优先的递归函数，实现不 ...
分类：
其他好文 时间：
2021-06-24 18:03:10
阅读次数：
0
本学期有幸学习了软件工程这门课程。这门课程一开始，老师就让我们组队进行，随着课程的进行，我逐渐体会到了小组合作的优点。由于我们的编码能力有限，所以一开始我们对于做出一个项目感觉非常不可思议，但是随着课程的进行，老师不断鼓励我们要积极尝试，对于软件的结构等方面进行分析，从小的地方入手，逐渐形成大的体系 ...
分类：
其他好文 时间：
2021-06-24 17:47:54
阅读次数：
0
