int
-
[CF746G]New Roads 题解
传送门QAQ Preface 快要红名了,本来想搞篇题解水水分,结果在代码编写上卡住了。 码力不足QAQ Analysis 首先都能看出来的是,题目中就是要求构造一棵 /(n/) …
-
Linux c++ 试验-6 右值
void abc(int &a) { std::cout <<“abc1:”<< a << std::endl; } void abc(…
-
完全背包问题
有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。 第 i 种物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值…
-
求和以及最大公约数
求和 通过键盘目录输入一个数求出一个到输入数的和 Scanner sc = new Scanner(System.in); int i = sc.nextInt(); int su…
-
[AcWing 11] 背包问题求方案数
点击查看代码 #include<iostream> #include<cstring> using namespace std; const int N =…
-
[模板]2-SAT问题
#include<cstdio> #include<cstring> #include<string> #include<stac…
-
知识基础 -> ?/?:/??
1. ?(可空类型修饰符) 值类型通常不能为空 -> int i = null 就是错误的 为了让值类型可以为空,可以把 int -> int? 表示可空的整型 2. …
-
插入排序的简单理解
详细描述 插入排序的基本思想是:将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增 1 的有序表。 在其实现过程中使用双层循环,外层循环针对除了第一个元素之外的所有元…
-
[二进制漏洞]栈(Stack)溢出漏洞 Linux篇
目录 [二进制漏洞]栈(Stack)溢出漏洞 Linux篇 前言 堆栈 堆栈(Stack)概念 堆栈数据存储方式 函数调用 函数调用C语言代码 函数调用过程GDB调试 函数Call…
-
【计算机组成原理】 强制类型转换
定点整数 长度相同的无符号和有符号数转化 无符号数与有符号数:不改变数据内容,改变解释方式。 C 中的int short 等类型都是用补码的形式存储的。 short x=-4321…