平方乘算法(Square and Multiply Algorithm)是一种高效的幂运算算法,特别适用于模运算中的大整数幂计算。它通过将幂运算分解为一系列平方…
第一题 Delete Duplicate 1.实验题目 2. 实验目的 本实验的主要目的是实现删除单链表中所有冗余节点的高效算法,使得每个数据域相同的节点仅保留…
第一题 Bracket Matching 1.实验题目 2.实验目的 本实验的主要目的是实现括号匹配的检查程序,以验证输入字符串中的括号是否成对匹配。通过本实验…
RMQ问题 RMQ(x, y) 就是询问数组 [x, y] 区间内部的最小值 例如:RMQ(0, 3) = 1, RMQ(3, 7) = 2 现在,固定询问区间…
寻找偏序关系 HZOJ-505 最大整数 A+B>B+A bool compare(string a, string b) { return a + b …
冯诺依曼架构 冯诺依曼架构主要特点 1.以运算单元为中心 2.采用存储程序原理 3.存储器是按地址访问、线性编址的空间 4.控制流由指令流产生 5.指令由操作码…
移位运算 逻辑移位:在不丢失高位的情况下,左移乘二,右移除2 例:-4逻辑右移不为-2 算术移位: 左移时把高位移入到C位中,右移时根据符号位补充,最低位移入C…
Leetcode491-非递减子序列 很容易联想到LC90(子集Ⅱ),区别是本题求自增子序列,是不能对原数组进行排序的,因此不能使用之前的去重逻辑,我们使用se…
列举了一些较为简单的题 HZOJ-235 递归实现指数型枚举 int arr[15]; void print(int n) { for (int i = 0; …