量子象限

1. 顺时针旋转数组 考点：二维数组索引的对应关系。 #include <string> #include <iostream> #include <algorithm> #include <stdio.h> using namespace std; int main() { int N; cin >> N; int f[12]...

最小公倍数 int lcm(int a, int b){ for (int i = a;; i++) if (i % a == 0 && i % b == 0) return i; } 最大公约数 int gcd(int a, int b){ for (int i = a; i; i--) if (a % i =...

错题 1.计算字节数 struct xx { long long _x1; char _x2; int _x3; char _x4[2]; static int _x5; }; int xx::_x5; sizeof(xx)== 24 原因： 由于CPU一次读取若干字节的内存数据，所以，为了方便存取，编译器可以指定结构体的对齐方式。静态成员放置在静态区而不占用结构体内存，所以将其忽略。...

简版链接 class Solution { public: string ReverseSentence(string str) { for (int i = 0, j = str.size() - 1; i < j; i++, j--) swap(str[i], str[j]); for (int i = 0...

第一题 用指针依次寻找数组内的数字，反复利用sum = sum * 10 + s[i] - '0' 根据题意： Ai<=BjA_i<=B_jAi​<=Bj​ AiA_iAi​找不到R范围内的BjB_jBj​，则列出最近的BjB_jBj​（仍满足条件1） 仍找不到则丢弃AiA_iAi​ 测试样例：A={11,13,15},B={12,14,16},R=1 时间复杂度： **...

大大小小笔试题也做了一些了，今天想回忆着将这些题目总结一下。 第一题 字符串排序 输入一个字符串，如abED123**&&%==，将字符串重排序，要求是： 数字放在最前面； 大写放在第二顺位； 小写放在第三顺位； 其他字符放在最后。 分析： 这题直接遍历即可，相对容易。 代码如下： #include <iostream> #include <cstring&...

输入字符串中带空格 使用getline(cin, s);其中需要包含头文件#include <string> 使用toupper()或tolower()将字符转换大小写 数字数组排序后去重 sort(arr.begin(), arr.end()); arr.erase(unique(arr.begin(), arr.end()), arr.end()); 相同字符串str1....

#include<iostream> #include <cstring> #include <vector> #include <algorithm> using namespace std; const int N = 1010; int m, n; char a[N], b[N]; int f[N][N]; // 生命全局全为0保证r1 ...

滚动数组 滚动数组是用时间换空间的一种优化思想。简单的理解就是每次都使用固定的几个存储空间达到压缩节省存储空间的作用，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。 引子：LeetCode62 二维数组dp class So...

1.反转链表 输入:1->2->3->4->5->NULL 输出:5->4->3->2->1->NULL 递归方法(O(n))(O(n))(O(n)) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNod...

LeetCode53:最大子序和 (动态规划) O(n) 设f(i)f(i)f(i)表示以第 i个数字为结尾的最大连续子序列的 和 是多少。 初始化$ f(0)=nums[0]$。 转移方程 f(i)=max(f(i−1)+nums[i],nums[i]))f(i)=max(f(i−1)+nums[i],nums[i]))f(i)=max(f(i−1)+nums[i],nums[i]))。可以理...