算法概述 算法的5大特性 确定性:算法的每一步骤必须有明确的定义，无二义性。即在相同输入下，每次执行都应得到相同的结果。 能行性:算法的每一步都必须是可实现的，即在有限时间内能用有限资源完成。 输入：算法可以有零个或多个输入，输入是算法处理的初始数据。 输出：算法必须有一个或多个输出，输出是算法处理的结果。 有穷性/有限性：算法必须在执行有限步骤后…

原题单链接：https://www.luogu.com.cn/training/111#problems AcWing789. 数的范围 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, q, a[N]; int bs1(i…

原题单链接：https://rentry.org/ozd34yrn 例题 重述问题 找到最后一步 去掉最后一步，是否能划分出子问题 考虑边界 746. 使用最小花费爬楼梯 const int N=1010; class Solution { public: int mem[N]; int dfs(vector<int>& cos…

#include <bits/stdc++.h> using namespace std; const int N = 10010; int fa[N]; inline void init(int n) { for (int i = 1; i <= n; i++) fa[i] = i; } inline int find(int …

#include<bits/stdc++.h> using namespace std; const int N = 10010; int a[N], s[N]; int n; int main(){ cin >> n; for (int i = 1; i <= n; i ++ ){ cin >> a[i]…

01背包问题 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N]; int g[N]; int…

原题单链接：https://rentry.org/2f76axt4 见到很有意思的问题 : 以往见过许多教材，对动态规划（DP）的引入属于“奉天承运，皇帝诏曰”式：不给出一点引入，见面即拿出一大堆公式吓人；学生则死啃书本，然后突然顿悟。针对入门者的教材不应该是这样的。(看到一位知乎的大佬说的, 深有感悟~) 动态规划 就是 : 给定一个问…

严格地说，这个不算IOC，详见：IOC? IOC与DI？。 一个IOC（控制反转）和DI（依赖注入）的练习程序，实际上和Highway-Toll-Framework的实现基本类似。 \---IOC-Exercise Agent.java Person.java Vehicle.java VehicleType.java Agent.java 提供f…

算法主要原理 算法流程如下： 算法步骤 AES算法是一种对称分组密码算法，采用代换-置换网络（SPN）结构，通过多轮迭代的加密过程对数据进行混淆和扩散，确保其安全性。该算法将明文分成固定长度的128位数据块（实际上分组长度也有128位、192位或256位三种选择），并支持128位、192位或256位的密钥，分别对应10轮、12轮或14轮的加密轮次。…

算法主要原理 加密公式：C = (P + K)%26 C：密文 P：原文 K：第几套加密方式 解密公式：P = (C - K)%26 C：密文 P：原文 K：第几套加密方式 如果P<0,P+26取得正序 简单来说，Vigenere密码实际上就是分组的凯撒密码。而分组的方法就是重复密钥，密钥相同的明文为同一组。每一组都可以看作是由不同的密钥所加…