Tsukinousag1

摘要： 1.组合总数Ⅰ 原题链接 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。 注意点： 1.candidates 中的数字可以无限制重复被选取 2.解集不能包含重 阅读全文

摘要： 原题链接 模拟操作系统中进程的短作业优先调度算法 1.对于没有等待的情况，先来先服务 2.对于等待中的进程，采用运行时间短的优先 3.对于运行时间的进程，采用下标短的优先 对于进程服务，采用堆优化，时间复杂度 O（nlogn） //定义堆的排序方法 struct cmp{ bool operator 阅读全文

摘要： 两道题都是双指针做法，不要使用额外的数组空间，须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 1. 删除有序数组中的重复项 原题链接 class Solution { public: int removeDuplicates(vector<int>& nums) { if(nu 阅读全文

摘要： 1.两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 可以按任意顺序返回答案。 做法：hash表,O(n) class Sol 阅读全文

摘要： 题意：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请找出并返回这两个正序数组的 中位数 设计 O(log (m+n)) 的算法 原题链接 前天面试的时候导师问我一个看似非常简单的问题，给你一串数组，求第k小的数，直接脱口说快选O（n）,然后导师问我你能不能设计 阅读全文

摘要： 1.前缀和 原题链接 这里的数据不需要两个数组，开两个就ME了，从左往右，从上往下直接滚动s数组就行 #include<iostream> #include<cstring> using namespace std; const int N=5050; int s[N][N]; int main() 阅读全文

摘要： 分形之城 原题链接 关于哪个对称，坐标两个一一对应就可以，x对应x，y对应y。 对称轴写错了QAQ，上下两个都是关于x轴做对称变换，关于y轴变号 #include<iostream> #include<cmath> using namespace std; typedef long long LL; 阅读全文

摘要： 约数之和 原题链接 #include<iostream> using namespace std; const int mod=9901; int power(int a,int b) { int res=1%mod; while(b) { if(b&1) res=res*a%mod; a=a*a% 阅读全文

摘要： 3.1费解的开关 原题链接 #include<iostream> #include<cstring> using namespace std; const int INF=1e6+10; char g[10][10]; void turn(int x,int y) { int dx[5]={0,-1 阅读全文

摘要： 2.1递归实现指数型枚举 原题链接 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 //递归写法一：vector存 #include<iostream> #include<vector> using namespace std; vector<int>chosen; int 阅读全文