#毕业#

https://blog.csdn.net/HB15458755/article/details/102726035 https://blog.csdn.net/out_of_memory_error/article/details/102332332 第一部分《线性表》 全文中使用的线性表和链表都是基于以下两种定义方式： 不过个人习惯用数组表示线性表，写出来再将每一部分换成线性表更快 #define MaxSize 100 //定义线性表 typedef int ElemType; typedef struct SqList{ ElemType data[MaxSize]; ...

还没拿个金就离开还真是不甘心呀 或许我们都在奔赴更美好的人生

1.1.给出rand（5）的函数，实现rand（7）的函数 rand(7) = 5×(rand(5)-1)+rand(5)，因为5×(rand(5)-1)+rand(5)可以构造出1-25的每一个整数，7*3 = 21,所以如果超过21则重新计算，直到小于等于21，返回该值%7 + 1实现代码如下： int rand7(){ int x; while(true){ x = 5*(rand5() - 1) + rand5(); if(x <= 21) break ; } return x%7 + 1; ...

输入一个URL到浏览器页面展示都经历了哪些过程? 1.输入网址，输入你要访问的网站网址，俗称URL2.缓存解析，浏览器获取了这个URL，先去缓存当中看看有没有，从浏览器缓存-系统缓存-路由器缓存中查看，如果有缓存则直接显示页面，缓存就是把你之前访问的web资源，比如一些js，css，图片啥的保存在本机的内存或者磁盘当中，否则进行第三步3.域名解析，即DNS解析，域名到IP地址的转换过程，解析后可以获得域名相应的IP地址4.TCP连接，三次握手，域名解析之后，浏览器向服务器发起了http请求，tcp连接，三次握手建立tcp连接，TCP协议是面向连接的，所以在传输数据前必须建立连接三次握手：（1）...

解法： 时间复杂度： std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100005; int a[maxn] , b[maxn]; ll pre[maxn] , fpre[maxn]; ll cpre[maxn] , cfpre[maxn]; int main() { int n,q; cin>>n>>q; for(int i=1;i<=n;i++){ scanf("%d",&a...

题意： 解法： 时间复杂度： std： #include <bits/stdc++.h> #define per(i,a,b) for(int i=a;i<=b;++i) using namespace std; const int maxn=100005; int n,m; int a[maxn]; vector<int>v[maxn<<2]; vector<int>::iterator it; void build(int id,int l,int r) { v[id].clear(); per(i,l,r) v[...

题意： 解法： for(int i=1;i<=n;i++){ //枚举第i个数字前面i-m个位置，是否存在相同的数字 for(int j=i;j>=max(1,i-m);j--){ b[j] = (b[j]%mod + b[j-1]%mod - dp[j][a[i]] + mod)%mod; dp[j][a[i]] = b[j-1]; } }时间复杂度： std： #include <bits/stdc++.h> using namespace std; #define ll long lon...

题意： 解法： 时间复杂度： std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 105; int dp[maxn],a[maxn]; const int mod = 1e9 + 7; int main() { int n,ans = 0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; dp[i] = 1; for...

题意： 解法： 时间复杂度： std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100005; ll a[maxn]; ll n,k,m; bool check(int x){ ll cnt = 0,ans = 0; int i = 1, j = 1;//j左指针，i右指针 for(;i<=n;i++){ if(a[i] >= x) cnt++; if(cn...

题意： 解法： 时间复杂度： std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 500005; struct node{ int x; ll y; }a[maxn]; ll b[maxn]; int main() { int t,n,m,x; scanf("%d",&t); while(t--){ memset(b,0,sizeof(b)); scanf("%d%d",...

solution： std： class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { map<int , int> mp; int siz = numbers.size(); int maxn = (siz + 2)/2;//数组的一一半长度 for(int i=0;i<siz;i++){ mp[numbers[i]]++; if(mp[numbe...

solution: std: class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int ans = -1e9,cnt = 0; for(int i=0;i<array.size();i++){ if(cnt <= 0) cnt = array[i]; else cnt += array[i]; ...

solution: std: class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> ans ; if(k > input.size()) return ans ; sort(input.begin(),input.end()); for(int i=0;i<k;i++) ans....