12 2022 档案
摘要：二分的本质 序列要满足有序性或者有有序的性质： 有单调性一定可以二分，没有单调性也可以进行二分；下面是两个模板； tips:mid=男左女右，男加1 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid +
阅读全文
摘要：01背包问题 问题描述： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi,求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 解决思路： #include<iostream> using namespace std;
阅读全文
摘要：线性回归 回归（regression）是能为一个或多个自变量与因变量之间关系建模的一类方法。 在自然科学和社会科学领域，回归经常用来表示输入和输出之间的关系。 在机器学习领域中的大多数任务通常都与预测（prediction）有关。当我们想预测一个数值时，就会涉及到回归问题。 常见的例子包括：预测价格
阅读全文
摘要：消息认证 主动攻击和被动攻击 安全攻击主要分为两类：主动攻击和被动攻击 被动攻击以获取信息为目的，不对数据做任何的篡改，破坏消息的机密性。主动攻击通过冒充、重放、篡改等手段改变发送的信息，破坏了消息的完整性。 这个时候需要做一个图举一个例子 为什么要进行认证？ 1、验证消息的发送者和接收者是合法的，
阅读全文
