东北大学C语言期末考试题库–期末原题试题（2） 大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客，微信公众号为【亓官劼】（qí guān jié ） 本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！ 近期在考
原题题目 代码实现（首刷自解） 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 {
摘要：历年在考试前，会在群里或网上看到包过，背原题，先交定金，考后全额付等信息。 系统集成项目管理工程师属于软考27类的中级职称，是国家级别考试，全国统一考试试卷、统一考试标准、统一考试时间、统一合格分数线。所以考前泄密是不存在的。 所以大家切勿动“歪”心思，认真备考。备考最
打开比赛第一眼——超级树？ 点开——原题 百感交集…… 欣喜于发现是半年前做过两遍的原题 紧张于如果A不了比较尴尬 绝望于发现根本不会做了 瞟了一眼t1，瞅了一眼t2，嗯……开始搞t3 10分钟打完暴力，开始dp退柿子。然而一个半小时过去了，发现经过一番挫折才终于想起来那个阴间的状态
这次面试字节跳动也是做了很多的准备，还好顺利拿到了offer，特分享一下这次的4面技术面真题，以及一份字节2-2师兄整理的面试手册，希望能够给一些正在面试字节或计划面试大厂的朋友提供帮助。 字节跳动技术一面 讲一下线程参数的含义 Innodb的索引实现 为什么是B+树？ Redis的使用，分
使用矩阵可以解决求路径数量的问题。 求解过程如下： 此为原题图片 1建立一个表格，横纵标明A，B，C。 如果两个节点有边相连则在表格中填1，否则填0，注意单向边。因此，表格填完结果是 求该矩阵的平方，结果即为两步路径的数量 如果要求3步，4步，5步路径，只需及时矩阵M的3次方，4次方，5次方
https://codeforces.com/problemset/problem/1092/F 思路：奶牛聚会的原题 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> #include<map> #include<set> #include<cstdio> #include<alg
A. Crazy Computer By 李建欣 || 原题链接 END
今天我做了几个题，只有几个，才发现原来while循环我还用不明白，我不知道为什么，有大佬帮我解决更好，没有的话我先记录下来先记住，免得以后在同样的问题上吃亏 原题附上 注释掉的是运算速度快的解法，没有被注释的是我的思路，但是计算超时 如有大佬为我解答疑惑那必定感激不尽祝大家题
原题题目 #include <iostream> using namespace std; //此处填写 getElement(int * a, int i) { return a[i]; } int main() { int a[] = {1,2,3}; getElement(a,1) = 10; cout << a[1] ; return 0; } 代码实现 int &
二分图的最大匹配 ①. 题目②. 思路③. 学习点④. 代码实现 原题链接 ①. 题目 ②. 思路 ③. 学习点 ④. 代码实现
D - Galaxy By 李建欣 || 原题链接 I - Osu! By 秦浩源 || 原题链接 END
原题链接 考察:递推 思路: 设f[i]是i与其他牛的噪音和,我们可以发现它与f[i+1]的关系是f[i+1] = f[i]+i*d-(n-i)*d(d为与i+1的距离).实际是指f[i+1]比f[i]多i个d的距离,而f[i]又比f[i+1]多计算了(n-i)个距离. 1 #include <iostream> 2 #include <cstdio> 3 #inclu
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,0,1,0},dy[5]={0,0,1,0,-1}; for(int i=0;i<5;i++) { int a=x+dx[i],b
原题链接 考察:区间dp 思路: 和矩阵取数游戏P1005(本题的加强版)不能说很像,简直就是一模一样.f[l][r]区间表示卖掉[l,r]区间的最大收益,但是我们只能买两边的值,因此分为两类,卖l和卖r 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #inc
原题链接 考察:区间dp 思路: f[i][j]为涂色[i,j]区间的最少次数,按s[i]与s[j]的关系划分集合,如果s[i]!=s[j],我们枚举断点,f[i][j] = f[i][k]+f[k+1][j].如果s[i]==s[j],答案不是f[i+1][j-1]+1,这个方程不能处理全都相等的情况,应该考虑去掉一边即只涂f[i+1,j]或者f[i
原题 1 class Solution: 2 def trailingZeroes(self, n: int) -> int: 3 ans,div = 0,5 4 while div <= n: 5 ans += n // div 6 div *= 5 7 return ans
原题链接 考察:完全背包dp 人傻了,本来还想先用二维,结果没写出来,一脸懵逼看了题解.题解全是一维,最后发现是我f[i][j] = min(f[i-1][j],f[i][j-i*i]+1)的第二个i写成了i-1,板子背错了= = 这道题的物品体积是i*i,价值是1.这样才能算出个数来 1 #include <iostream> 2 #include
昨天这道题想了一下午还是不会，晚上弃疗决定抄题解，总觉得题解做法哪里不太对劲，后来发现是我自己读错题了。。。先简述一下读错后的题面吧：其实和原题是差不多的，唯一的改动就是——原题中每个格子只能涂一次，而读错的版本中每个块可以涂若干次，以最后一次为准（就是颜色可以覆盖）晚上就这
原题题目 代码实现（首刷自解） int cuttingRope(int n){ int dp[59] = {0},i,j; dp[0] = 0,dp[1] = 1; for(i=2;i<=n;i++) { if(i != n) dp[i] = i; for(j=1;j<=i/2;j++) dp[i] = fmax(dp[i],dp[j]*dp[i-j]); }
第一题很快就找到答案了 第二题，矩阵迷宫的具体路径长度。 LC的原题是用DP求路径数量，我一开始用一个答案去改，后来发现改不出。 然后重新查到了BFS的答案，再改，没时间改完了。 虽然主要怪我水平菜，但是为啥不一开始就按正常思路查呢？下次不要再绕弯子了：DP和BFS不是一个思路，很难改出来
字符串 找到字符串最长无重复字符子串 原题 双指针hash 存数组值和索引 public int maxLength (int[] arr) { // write code here HashMap<Integer,Integer> map = new HashMap<>(); int max = 1; for(int start = 0, end = 0; end<arr.length ; end++){
原题链接 1 class Solution: 2 def isSubsequence(self, s: str, t: str) -> bool: 3 lens,lent = len(s),len(t) 4 i = j = 0 5 while i < lens and j < lent: 6 if s[i] == t[j]: 7 i += 1 8 j
Mysql 8.0 OCP认证考试原题题库整理（CUUG内部资料）-第11题 Choose the best answer. You have upgraded the MySQL binaries from 5.7.28 to 8.0.18 by using an in-place upgrade. Examine the message sequence generated during the first start of MySQL 8.0.18: Which step or
原题题目 代码实现（首刷自解） int maxSubArray(int* nums, int numsSize){ int sum = -101,tempsum = 0,i; for(i=0;i<numsSize;i++) { tempsum += nums[i]; if(tempsum > sum) sum = tempsum; if(tempsum < 0)
