舒羽倾

摘要： 在通过for循环遍历整个List/Map等的时候，如果想要进行remove的操作，这时就更改了迭代集合，会出现错误 一种方法是如果只会remove一个可以remove后直接break 另一种是把集合先复制一遍 但是最好的办法是在网上看到的一种，用iterator 超方便！ 感谢大佬orz 阅读全文

摘要： LeetCode34. Find First and Last Position of Element in Sorted Array 题意：找出指定元素出现的范围，Ologn 思路：两次二分 class Solution { public: vector<int> searchRange(vect 阅读全文

摘要： 454. 4Sum II 题意：给四个数组，每个数组内取一个数使得四个数和为0，问有多少种取法 思路：枚举为On4，考虑两个数组，On2枚举所有可能的和，将和的出现次数存入map中，On2枚举另两个数组，看是否加和为0 class Solution { public: int fourSumCoun 阅读全文

摘要： 呜呜呜 递归好不想写qwq 求“所有情况”这种就递归 17. Letter Combinations of a Phone Number 题意：在九宫格上按数字，输出所有可能的字母组合 思路：递归回溯求解 递归保存的是每层的状态，因此每层的 str 不应该改，而是更改str和idx后进入到下一层 c 阅读全文

摘要： 11. Container With Most Water 题意：取两根求最大体积 思路：使用两个指针分别指向头和尾，然后考虑左右两根： 对于小的那根，如果选择了它，那么能够产生的最大体积一定是当前的情况：因为当前情况体积=这根长度 * 当前距离，以后的话长度一定是左右边界的min，即<=这根长度， 阅读全文

摘要： 摘 要 本文通过分析一个hello.c的完整的生命周期，从它开始被编译，到被汇编、链接、在进程中运行，讲解了Linux计算机系统执行一个程序的完整过程。 关键词：操作系统，进程，程序的生命周期 目 录 第1章 概述- 4 - 1.1 Hello简介 - 4 - 1.2 环境与工具 - 4 - 1.3 阅读全文

摘要： http://codeforces.com/contest/1065/problem/C 题意：给你n个高度分别为a[i]的塔，每次可以横着切一刀，切掉不多于k个塔，问最少切多少刀才能把塔切的都一样高（k>=n） 高度和n都在2*10^5以内 思路：既然高度在20w以内嘛 那就按高度模拟惹 然鹅该怎 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/205#question 一场题面非常 有趣 但是题目非常 不友好的比赛 QAQ L.数论之神 思维（？） 题意：求对给定的n，中有多少个不同的数，并且这些不同的数中第k大的是多少 思路：打表找了找规律（感觉自己天天都在 阅读全文

摘要： 网址：https://www.nowcoder.com/acm/contest/201#question A.签到 手速石头剪刀布 #include <cstdio> #include <algorithm> using namespace std; int main() { int a, b, c 阅读全文

摘要： 题意：标号为1-n的n种邮票，m个邮票集，每个集里有标号从Li到Ri的邮票，要从中选K个邮票集，使这K个邮票集能覆盖最多种的邮票，问最多能覆盖多少种邮票 思路：区间DP （我：？？？ f[i][j]表示从1 - i 位置选择 j 个集合的覆盖种数 首先它可以从f[i][j] = max(f[i][j 阅读全文