搜索结果
查询Tags标签: 原题,共有 28条记录-
Leetcode 1608. 特殊数组的特征值(DAY 175)---- 二分算法学习期
文章目录 原题题目代码实现(首刷自解)原题题目代码实现(首刷自解)class Solution { public:int specialArray(vector<int>& nums) {int max_x = nums.size(),ret = -1,num = 0,pos = 0;sort(nums.begin(),nums.end());while(num <= max_x){while(pos <…
2021/9/26 12:40:49 人评论 次浏览 -
AcWing 1124. 骑马修栅栏
原题链接 考察:欧拉路径 思路:根本不难,注意\(ans\)数组不要开小了..... Code #include <iostream> #include <cstring> using namespace std; const int N = 510; int m,g[N][N],d[N],maxn,ans[N<<2],cnt,minv = N; void dfs(int u) {for(int i=minv;i…
2021/7/15 23:05:57 人评论 次浏览 -
AcWing 1124. 骑马修栅栏
原题链接 考察:欧拉路径 思路:根本不难,注意\(ans\)数组不要开小了..... Code #include <iostream> #include <cstring> using namespace std; const int N = 510; int m,g[N][N],d[N],maxn,ans[N<<2],cnt,minv = N; void dfs(int u) {for(int i=minv;i…
2021/7/15 23:05:57 人评论 次浏览 -
AcWing 376. 机器任务
原题链接 考察:二分图匹配 思路:对于每个\(a[i],b[i]\)连接边,需要选择最少的点,覆盖所有的边.对于二分图匹配问题,每个点只能枚举一次. Code #include <iostream> #include <cstring> #include <set> using namespace std; typedef pair<int,int>…
2021/7/14 6:05:07 人评论 次浏览 -
AcWing 376. 机器任务
原题链接 考察:二分图匹配 思路:对于每个\(a[i],b[i]\)连接边,需要选择最少的点,覆盖所有的边.对于二分图匹配问题,每个点只能枚举一次. Code #include <iostream> #include <cstring> #include <set> using namespace std; typedef pair<int,int>…
2021/7/14 6:05:07 人评论 次浏览 -
数据库复习题目
或者三.考试原题:考点:嵌套查询、聚集函数、连接\转义_为普通字符四。JDBC五、三范式 大概率是一范式数据库设计
2021/6/28 19:24:37 人评论 次浏览 -
【 Project Euler | 欧拉计划】Problem1~5 c++详解+答案
目录 Problem1 3或5的倍数-原题(翻译来自pe-cn.github.io 下同)-思路-代码-答案 Problem2 偶斐波那契数-原题-思路-代码-答案 Problem3 最大质因数-原题-思路-代码-答案 Problem4 最大回文乘积-原题-思路-代码-答案 Problem5 最小公倍数-原题-思路-代码-答案Problem1 3或…
2021/6/26 22:28:55 人评论 次浏览 -
Leetcode 1838. 最高频元素的频数(DAY 132) ---- 贪心算法学习期
原题题目代码实现(首刷看了点思路) class Solution { public:int maxFrequency(vector<int>& nums, int k) {long tempsum = 0;int ret = 0;sort(nums.begin(),nums.end());for(int l=0,r=0;l<nums.size();++l){while(r<nums.size()-1 && temps…
2021/6/6 14:20:56 人评论 次浏览 -
致学弟学妹的一封信——关于学好C++,和准备学校的考试。
信管这学期也没有什么计算类课程,都是偏向管理类的课程,也就下半年会开java和Oracle数据库应用两门稍微像样的计算机课程,所以写的博客少之又少,按规划做的事情也零零散散,回看这学期,并没有学到什么让自己感到自豪的技能,真的汗颜,希望学弟学妹别向我学习。一点牢…
2021/6/3 14:24:03 人评论 次浏览 -
Leetcode 1578. 避免重复字母的最小删除成本(DAY 120) ---- 贪心算法学习期
原题题目代码实现(首刷自解) class Solution { public:int minCost(string s, vector<int>& cost) {int ret = 0;for(int i=1;i<s.size();++i){if(s[i] == s[i-1]){ret += min(cost[i],cost[i-1]);cost[i] = max(cost[i],cost[i-1]);}}return ret;} };
2021/5/22 14:25:29 人评论 次浏览 -
Leetcode 861. 翻转矩阵后的得分(DAY 117) ---- 贪心算法学习期
原题题目代码实现(首刷自解) class Solution { public:int matrixScore(vector<vector<int>>& grid) {int ret = 0;for(int x=0;x<grid.size();++x){if(grid[x][0]) continue;else{for(int y=0;y<grid[0].size();++y)grid[x][y] ^= 1;}}ret += (…
2021/5/19 12:25:30 人评论 次浏览 -
noip模拟测试18
打开比赛第一眼——超级树? 点开——原题 百感交集…… 欣喜于发现是半年前做过两遍的原题 紧张于如果A不了比较尴尬 绝望于发现根本不会做了 瞟了一眼t1,瞅了一眼t2,嗯……开始搞t3 10分钟打完暴力,开始dp退柿子。然而一个半小时过去了,发现经过一番挫折才终于想…
2021/5/3 18:55:59 人评论 次浏览 -
面试4轮字节Java研发岗,最终拿下Offer(原题复盘)
这次面试字节跳动也是做了很多的准备,还好顺利拿到了offer,特分享一下这次的4面技术面真题,以及一份字节2-2师兄整理的面试手册,希望能够给一些正在面试字节或计划面试大厂的朋友提供帮助。 字节跳动技术一面讲一下线程参数的含义 Innodb的索引实现 为什么是B+树? …
2021/4/19 20:55:46 人评论 次浏览