摘要：网址 https://www.acwing.com/solution/AcWing/content/1590/ 题目描述给定n个区间[l, r]。 合并所有有交集的区间。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式第一行包含整数n。 接下来n行， 阅读全文

摘要：网址 https://www.acwing.com/solution/AcWing/content/2066/ 题目描述给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 算法1主要是使用位移和 按位与判断最后一位是否是1 int checkNum;(checkNum &1)che 阅读全文

摘要：网址 https://www.acwing.com/solution/AcWing/content/2064/ 题目描述给定两个升序排序的有序数组A和B，以及一个目标值x，请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式第一行包含三个整数n，m，x，分别表 阅读全文

摘要：网址 https://www.acwing.com/solution/AcWing/content/2069/ 题目描述给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 算法1(枚举) O(n)O(n)滑动窗口 记录窗口的起始点 l r同时使用一个数组或者map记录 阅读全文

摘要：题目地址 https://www.acwing.com/solution/AcWing/content/2075/ 题目描述输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。 第二行 阅读全文

摘要：题目地址 https://www.acwing.com/problem/content/description/793/ 题目描述给定两个正整数，计算它们的和。 输入格式共两行，每行包含一个整数。 输出格式共一行，包含所求的和。 算法很明显 输入会超过64位 也就是即使long long 类型也不能 阅读全文

摘要：题目地址 今天是小Z的生日，同学们为他带来了一块蛋糕。 这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请 阅读全文

摘要：地址 https://www.acwing.com/problem/content/653/ 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第 a 幅 阅读全文

摘要：Leetcode视频题解地址 https://space.bilibili.com/18508846 目前逐步添加视频题解中 欢迎大家点赞收藏 留言 投币 一键三连 hh 纪念下第一次ak力扣 力扣难度分级评分 https://zerotrac.github.io/leetcode_problem_ 阅读全文

摘要：习题地址 https://www.acwing.com/problem/content/description/530/ 现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。 我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪 阅读全文

摘要：题解地址 https://www.acwing.com/problem/content/description/473/ 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。 你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 阅读全文

摘要：https://www.acwing.com/problem/content/97/ 1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 const int INF = 100000; 7 8 char g[ 阅读全文

摘要：1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 vector<int> result; 7 vector<int> v; 8 int n; 9 10 void dfs(int i) 11 { 12 if(i 阅读全文

摘要：LEETCODE 1031. 两个非重叠子数组的最大和 给出非负整数数组 A ，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为 L 和 M。（这里需要澄清的是，长为 L 的子数组可以出现在长为 M 的子数组之前或之后。） 从形式上看，返回最大的 V，而 V = (A[i] + A[i 阅读全文

摘要：http://contest-hunter.org:83/ 题库 github https://github.com/lydrainbowcat/tedukuri www.acwing.com 阅读全文

摘要：来源 https://www.bilibili.com/video/av42947553 advance 二分查找 bst dp 敲黑板 重点 图 graph 查找 search 很多都和DP吻合？ 树 阅读全文

摘要：最近没发什么博客了 凑个数 我的leetcode刷题进展 https://gitee.com/def/leetcode_practice 个人以为 刷题在透不在多 前200的吃透了 足以应付非算法岗的绝大多数情况了 阅读全文

摘要：学习https://github.com/huoyu820125/SecondPaxos 自己编写网络版本 在学习过程将此代码的线程 锁等改成c++11 就不用包含那么多文件 主要更改如下 1 // MyPaxos.cpp: 定义控制台应用程序的入口点。 2 // 3 4 #include "std 阅读全文

摘要：C++利用Crypto++，vs2005环境下的RSA应用 基于Crypto++/Cryptopp的rsa密钥生成，rsa加密、解密，rsa签名、验签 Keys and Formats 使用Crypto++5.5.2完成RSA加解密,真正的把公钥放在字符串内，而不是放在文件内 C++代码重构——从C 阅读全文

摘要：一个简单的point坐标类 class Point {public: Point():xval(0),yval(0){} Point(int x,int y):xval(x),yval(y){} int x()const { return xval; } int y()const { return 阅读全文