面向对象设计与构造2022-
错误修正记录： [Vivado 12-8300] Launch HLS failed! Please see vitis_hls.log for details.
起因 使用了Vivado Video Frame Buffer Read和Vivado Video Frame Buffer Write，按out of context模式综合失败。vivado版本2020.2（疑似2019.2无误？） 报错 [Vivado 12-8300] Launch HLS -
LINGO整数规划法解TSP问题
LINGO程序： 目前解的是6个城市的TSP问题，经过验证，30个城市的TSP问题基本可以做到秒解，50个城市的TSP问题也能在几秒内解出来。 但是100个城市的TSP问题就没办法轻易解出来了。因为TSP问题的增长规模甚至超过指数级。 注意看(2.2.1)的前三个条件都是很容易得出来的，分别表示：每 -
2022-2023赛季 牛客暑校第二场
搜索 复制 2022-2023 牛客暑校第二场 题目数：14 ， 过题数：2 ， 补题数：2 G G是签到题。简单尝试得到$\max(lis，lds) =\sqrt(n)$，然后随便构造了一下 J 题意 将给的数列a变成一个等差数列a'，要求$\sum(a_i'-a_i)^2$的值最小。 分析 如果 -
C++ 结构化绑定声明 auto [...]
pair<int, int> generate() { return {1, 2}; } auto [a, b] = generate(); // a=1, b=2 在刷算法题时遇到这种写法，这种语法称为 “结构化绑定声明”（Structured binding declaration） 右值可以是 -
如何从复杂度角度保证加密算法安全性？
Basing Cryptography on Intractable Computation read The Joy of Cryptography 如何定义一个安全的加密算法？ 我们经常讨论如何进行加密，如何设计算法来从理论上保证“不可破解”。但是从实践上来说，假如对方能够以无限的算力来猜测，那 -
2022-2023 XCPC暑训加训第一场
题目数：10，过题数：2 A 题目链接：https://codeforces.com/group/UitskjLDCx/contest/392065/problem/A A题是一个思维题，因为给的最大数已经达到long long的级别，所以我们肯定不能去模拟向上加，一定会爆。所以要注意一下性质，A+ -
Secret Sharing是什么？
Secret Sharing Scheme read from The Joy of Cryptography 定义：一个TSSS (t out-of n threshold secret-sharing scheme)包含了以下的一些操作: Share（拆分）：随机性的，其需要能够将一条Messa -
KMP算法学习笔记
KMP算法学习笔记 KMP算法的关键在于利用已经匹配过的字符串的信息——前缀和后缀。 一、基本定义 前缀：字符串s从下标0开始的一个子串。如s = "abcd"，则其前缀有"a", "ab", "abc". 后缀：字符串s以最后一个字符结尾的一个子串。如s = "abcd",则其后缀有"d", "c -
掌握如何使用C++中的宏
学会在C++中使用宏 内容参考自C++中宏定义与C++中#与##与Microsoft C/C++预处理器参考 宏是C/C++所支持的一种语言特性，属于预处理指令的一种。 宏的语法规范 宏的简单定义如下 // 定义圆周率 #define PI 3.14159265 // 定义一个空指针 #define -
快速且正确地理解C++内存对齐机制
C++内存对齐机制 对不同的编译器，我们首先定义一个最小有效对齐值pack。对gcc来说，这个值为4，可以通过预编译命令#pragma pack(n)来修改。 内存对齐要求每个成员变量相对于结构体首地址的偏移量恰好为min(pack, sizeof(该变量))的整数倍。同时，也要求整个结构体的长度恰