全部文章
第一个方法，维护一个大顶堆，其中有K个元素，遍历，算了没意思，不说了，贴代码 1 class Solution { 2 public: 3 int kthSmallest(vector<vector<int>>& matrix, int k) 4 { 5 priority_queue<int,vec ...
背包问题一般表现为这样的形式：有 \(N\) 件物品和一个容量为 \(V\) 的背包，选取第 \(i\) 件物品耗费 \(C_i\) 的空间，得到 \(W_i\) 的价值，问怎样使背包总价值最大。 01背包 每种物品只有一件，所以只有取或不取两种选择。 容易设计出这样的状态：\(dp[i][j]\) ...
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <!-- 插槽：slot 作用：用来扩展现有组件 使组件变得更加灵活 相当于usb接口 具名插槽：带有 ...
定义 序列$a$的普通生成函数$(OGF)$，定义为形式幂级数： \[ F(x)=\sum_{n}a_nx^n \] $a$既可以是有穷序列，也可以是无穷序列，常见例子： $1.$序列$a=<1,2,3>$的$OGF$是$1+2x+3x^2$ $2.$序列$a=<1,1,1,…>$的$OGF$是$\ ...
背景 react的src配置成@ 新建文件：config-overrides.js 放在根目录下 const { override } = require("customize-cra"); // import { override } from "customize-cra"; const pat ...
/// <summary> /// 读取config文件内容 /// </summary> /// <param name="Path">文件地址</param> public void ReadConfigContent(string Path) { FileStream fs1 = new Fi ...
使用的数据结构：单链表 dfs dfs大致模板： void dfs(int u) { //标记一下u节点 st[u] = true; //访问u的每个子节点 for( int i = h[u]; i != -1; i = ne[i] ){ int j = e[i]; //如果j没有被搜过，一条道走到 ...
收获： 1，位值记数法的作用和相关注意事项。 2，从高中学过的简单十进制，二进制等技术方法过渡到更难的八进制，十六进制等 3，了解了没接触过的字节等相关知识。 4，区分模拟数据和数字据库 5，了解了压缩和计算压缩率 6，声音的本质和它的表示方法 7，试图看看二进制补码 8，一点实数表示法，主要是因为 ...
安装完成kali之后需要进行apt设置。本快速配置适用于2021.2 Kali VM version ...