1.剑指 Offer 14- II. 剪绳子 II 1 class Solution { 2 public: 3 int cuttingRope(int n) { 4 if(n <= 3) return n - 1; 5 long res = 1; 6 while(n > 4){ 7 n -= 3; 8 res = (res * 3) % 1000000007; 9
AGC051D C4 考虑给每条边定向，然后就是欧拉回路计数，套 \(\text{best}\) 定理即可。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=1e6+10; const int mod=998244353; inline int read(){ int x=0,f=1;char c=getchar(); while(c<'0'||c>
Sqlalchemy的查询方式 查询全部： 类型为列表，返回值为对象，可以使用索引，res[2] 查询指定条件： 类型是个对象，返回值是个sql语句，不可以使用索引 查询指定字段： 类型是个对象，返回值是个sql语句 Sqlalchemy的查询结果类型及返回值都有哪些区别？ 查询全部，查询实体类里面的所有数据，也
超文本传输协议，是浏览器和WEB服务器之间的通信协议 WEB服务器，为前端提供所需要的资源 1.通用头信息 Request URL：请求的网址，表示要请求的资源 Request Method：请求的方式，表示对资源 的操作方式，get获取 delete删除..
Description 给定两个 \(0 \sim (n - 1)\) 的排列 \(\{p_0, p_1, \ldots , p_{n - 1}\}\) 和 \(\{q_0, q_1, \ldots , q_{n - 1}\}\)，要求构造两个 \(0 \sim (n - 1)\) 的排列 \(\{A_0, A_1, \ldots , A_{n - 1}\}\) 和 \(\{B_0, B_1, \ldots , B_{n - 1}\}\)，且必须满足：
关键代码： const [selectedKeys, setSelectedKeys] = useState([]); const [selectRows, setSelectRows] = useState([]); const [selectedSingleRows, setSelectedSingleRows] = useState([]); //单条编辑 const rowSelection = { // type: 'checkbox
fs模块(file system) fs模块，一个可以操作文件的模块。 fs模块的一些方法 fs.stat 读取文件检测是文件还是目录 fs.mkdir 创建目录 fs.writeFile 创建写入文件 fs.appendFile 追加文件 fs.readFile 读取文件 fs.readdir 读取目录 fs.rena
http服务器 浏览器是http(s)的客户端,目的是连接远程的http服务器,然后服务器返回浏览器数据.浏览器接收数据解析数据之后展现出来.我们看到的外在表现就是,浏览器访问一个url,然后就得到相应的web页面. 今天就举例用node.js搭建一个简单的http服务器 搭建步骤 var http=require(
C++ AcWing 889. 满足条件的01序列 /* * 问题描述: * 给定 n 个 0 和 n 个 1，它们将按照某种顺序排成长度为 2n 的序列， * 求它们能排列成的所有序列中，能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。 * 输出的答案对 109+7 取模。 *
静态页面 实例： 前端代码<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" conten
C++ AcWing 888. 求组合数 IV /* * 题目描述: * AcWing 888. 求组合数 IV * 输入 a, b，求 C(a, b) 的值。 * 注意结果可能很大，需要使用高精度计算。 * * 输入格式 * 共一行，包含两个整数 a 和 b。 * * 输出格式 * 共一行
给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素 1. 模拟操作 按照对角线扫描的顺序，首先要清楚得遍历m+n-1趟 对于对角线移动操作，往上扫描时横坐标增，纵坐标减，往下扫描时，横坐标减，纵坐标增 每扫描完一趟，横纵坐标有一个变化 向上扫描结束时
整体思路 ->对于螺旋矩阵的题目四点： 1.起始位置 2.移动边界 3.边界 4.结束条件-<介于本题分别是： 1.左上角(0，0) 2.→↓←↑，使用二维数组存储 3.当每行遍历结束后，需要向内部移动从而达到螺旋 4.所有位置被遍历到 class Solution: def spiralOrder(self, matrix
1.剑指 Offer 17. 打印从 1 到最大的 n 位数 1）直接列举（执行用时比分治短） 1 class Solution { 2 public: 3 vector<int> printNumbers(int n) { 4 vector<int> res; 5 int num = 0; 6 for(int i = 0;i < n;i ++) 7 num = num * 10 + 9;
HDU7162. Equipment Upgrade (2022杭电多校第3场1001) 题意 有一件装备，一开始是 \(0\) 级，可以强化它，当它在第 \(i\) 级时，需要花费 \(c_i\) 强化它，有 \(p_i\) 的概率强化成功（升高一级），\(1-p_i\) 的概率强化失败（降 \(1\) 至 \(i\) 级），其中降 \(j\) 级的权重为 \(w_j\)，也就是说有 \((1-
c++ AcWing 887. 求组合数 III /* * 题目描述: * AcWing 887. 求组合数 III * 给定 n 组询问，每组询问给定三个整数 a,b,p，其中 p 是质数，请你输出 C(a, b) mod p 的值。 * 输入格式: * 第一行包含整数 n。 * 接下来 n 行，每行包含一组 a,b,p。 *
基本架构 model 实体 说得通俗一些，model中主要是定义前端传过来的变量以及其类型，或者是需要操作的数据库中的某些字段值。举个例子： namespace Test.Models.Book { public class BookModel { public int BookId { get; set; } public string BookName { ge
一、Requests第三方库 requests库用用来发送http协议请求以及接收http协议响应的第三方库，主要用于接口自动化测试 安装：pip install requests 二、requests方法： requests.get() 发送get请求 requests.post() 发送post请求 requests.delete() 发送del
只需要一次循环,循环时将key定义为nums[i],value定义为i 每次判断一次key === target - nums[i],如果成立直接返回两个下标,不成立就把值填入hashmap 代码 func twoSum(nums []int, target int) []int { numsMap := make(map[int]int, len(nums)) var res = []int{0, 0} for i,
树查询:通过子id获取所有父节点 //根据 单元id 获取选择数组 getUnitArray(list, id) { let res = { arr: [], arrName: [], isOk: false } list.forEach(item => { if (item.id == id) { res.arr.push(id)
A. Static Query on Tree 将集合 \(|A|,|B|,|C|\) 内取出的点记为 \(a,\ b,\ c\)，我们可以从题目条件中提取三个信息 ① 满足要求的点一定在 a到c 的这条链上 ② 满足要求的点一定在 b到c 的这条链上 ③ 满足要求的点一定在 c 的子树内 利用树链剖分+线段树，我们可以在树上维护 \(a,
传送门 【分析】 先推一波公式： 答案 \(res\) 显然有公式：（其中 \(D_n\) 表示 \(n\) 个元素全部错排的方案数） \(\begin{aligned}res&={1\over n!}\sum_{x=0}^n\dbinom n x x^kD_{n-x}\\&=\sum_{x=0}^n{x^k\over x!}\cdot {D_{n-x}\over (n-x)!}\end{aligned}\) 由于错排问题有公式：\(
欧拉函数 1.利用欧拉函数 1.欧拉函数是用来求1-N之中与N互质的数的个数，如6有1，5两个小于他的互质数互质数指两束数最大公约数是1) 欧拉函数 $$\varphi=N*(1-p_{1}))*(1-p_{2})*......(1-p_{n})$$ 这些p是n的约数前面在约数相关的文章中讲过，一个数可以分为 $$N=p_{1}^{x_{1}}*p_{2}
快速幂 快速幂思想主要时求a^2^1-logk次方然后再将k组合出来，这就只要看k的二进制了，此位上为1我就要加上这以为的的二进制 比如4^5,5的二进制位101那么 $$ 4^5=4^{2^0+2^2}$$ 这样就只要要求1-logk就可以l求出a^k了，和背包的01优化有点像。 #include<bits/stdc++.h>using namespace
目的： 给定一个包含None值的列表，删除列表中的None值，返回一个不包含None的新列表。 方法： 方法一：利用for循环遍历列表中的值，过滤掉None值 list_demo = [1, None, 2, 3, 4, None, 5] print("原列表为：{}".format(str(list_demo))) # for循环，删除列表中的None值 res = [] fo
