XXVII.CF573E Bear and Bowling 考虑暴力的DP。设 \(f_{i,j}\) 表示前 \(i\) 个元素中选择长度为 \(j\) 的子序列所能得到的最大收益。 考虑由 \(f_i\) 转移到 \(f_{i+1}\)。明显，一共有两种转移方式：\(f_{i,j}\righta ...
分类：
其他好文 时间：
2021-04-05 11:56:10
阅读次数：
0
回溯法 全排列 LeetCode.46. 全排列 给定一个没有重复数字的序列, 返回其所有可能的全排列. 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] from typing import L ...
分类：
其他好文 时间：
2021-04-05 11:44:36
阅读次数：
0
XVI.「SWTR-03」Counting Trees 说起来他们那场比赛还找我帮忙验了这题来着的，然后我$50%$暴力都不会 先说结论：任何度数之和等于$2m-2$的$m$个节点，都可以构成至少一颗树。该结论可以通过一个名叫prufer序列的神奇玩意证出。 于是我们现在就有这样的判别式： \(\s ...
分类：
其他好文 时间：
2021-04-02 13:17:18
阅读次数：
0
本章将介绍3种非常有价值的降低Redis内存占用的方法。降低Redis的内存占用有助于减少创建快照和加载快照所需的时间、提升载入AOF文件和重写AOF文件时的效率、缩短从服务器进行同步所需的时间，并且能让Redis存储更多的数据而无需添加额外的硬件。 本章首先会介绍如何使用Redis的短数据结构来更 ...
分类：
其他好文 时间：
2021-04-02 13:13:35
阅读次数：
0
功能快捷键 撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + Shift + H无序列表：Ctrl/Command + Shift + U有序列表：Ctrl/Co ...
分类：
其他好文 时间：
2021-04-02 13:10:45
阅读次数：
0
如果没有break键，使用仿真软件模仿一个break 密码恢复请执行以下步骤 1、 关闭或断开路由器电源 2、开启路由器。在通电后的前30秒内按下break键（或通过仿真程序发送一个间断序列），来中断路由器的启动进程。设备会置入ROMmon模式。 rommon l > 3、将配置寄存器设置为0x21 ...
分类：
移动开发 时间：
2021-04-02 12:53:25
阅读次数：
0
起因是毕业设计需要大量的图书信息来填充数据库，所以想到利用爬虫来爬取学校图书馆内的藏书信息。 我使用的是python里面的requests库来实现爬虫的 简单的语法 response = requests.get("url") #生成一个response对象 response.encoding = ...
分类：
编程语言 时间：
2021-03-31 12:26:21
阅读次数：
0
###### TCP的三次握手 ```python 第一次握手：建立连接时，客户端发送syn包到服务器，并进入syn_sent状态，等待服务器确认；syn:同步序列编号 第二次握手:服务器收到syn包，必须确认客户的syn,同时自己也发送一个syn包，即syn+ack包，此时服务器进入syn_rec ...
分类：
Web程序 时间：
2021-03-31 12:15:51
阅读次数：
0
字典 字典是 "键值对" 的无序可变序列，字典中的每个元素都是一个 "键值对" , 包含：'键对象' 和 '值对象'。可以通过 '键对象' 实现快速获取、删除、更新对应的 '值对象'。 列表中我们通过 '下表数字'找到对应的对象。字典中通过 '键对象'找到对应的 '值对象'。 '键' 是任意不可变数 ...
分类：
其他好文 时间：
2021-03-31 12:13:54
阅读次数：
0
public class MergeSort { //基本思想为分治法，将有序的子序列合并，得到有序的序列。先使每个子序列有序，再使子序列段间有序。 //当有 n 个记录时，需进行 logn 轮归并排序，每一轮归并比较次数不超过 n，元素移动次数为 n，因此时间复杂度为 O(nlogn)。 //归并 ...
分类：
编程语言 时间：
2021-03-31 12:01:17
阅读次数：
0
