weixin_43522854的博客

第五章 动态规划5.1 最大连续乘积子数组有负数要同时记录最大和最小值注意是连续而不是序列，区别在于:dp[i]=max(dp[i-1],dp[i-1]*a[i]);和dp[i]=max(a[i],dp[i-1]*a[i]);其中a[i]表示重新开始计算，因此是连续的5.2 字符串编辑距离【回顾】http://codeup.cn/problem.php?id=224985...

第四章 查找4.1 有序数组的查找有序->二分查找，注意边界值4.2 行列递增矩阵的查找分治法：对角线查找，介于两者之间，查找左下和右上定位法，从右上角，如果更小，向左走，如果更大，向下走4.3 出现次数超过一半的数排序，找n/2位置的数输出每次删除两个不同的数，最后剩下一个candidate保存上次遍历到的数值，如果当前与原来相同ntimes++，不同–，初始化...

第二章 数组2.1 寻找最小的K个数快速排序原地排序，左右分治，选择最后一个为分隔元素，j从后向前，i从前向后，如果j元素值比分隔元素大，就与i位置的元素交换，最后把分隔元素放在中间。线性选择方法选主元，分割成两部分，分别有a和b个元素。如果k<=a，必然在a中，如果k=1+a，那么主元是第k小如果k>a，第k小在b中这种方法时间会超限，不如sort函数排序更简单...

第一章 字符串1.1 字符串的旋转三步反转左右abcdefcbafed最后defabc，每一部分反转通过两端字母交换，向中心靠拢的方式实现。实现I am a student. -> student. a am I方法1 反转#include<bits/stdc++.h> using namespace std;...

拷贝文件夹Lab1至虚拟机依次输入指令 sudo apt-get update sudo apt-get upgrade sudo apt-get install build-essential sudo apt-get install binutils sudo apt-get install libgtk2.0-dev sudo apt-get instal...

实模式与保护模式

实现一个简单的SMTP服务器IP地址（IP Address）端口（Port） SMTP 服务的端口号是 25协议（Protocol）数据传输方式：SOCK_STREAM 表示面向连接的数据传输方式；SOCK_DGRAM 表示无连接的数据传输方式服务端：建立socket，声明自身的端口号和地址并绑定到socket，使用listen打开监听，然后不断用accept去查看是否有连接，如果有，捕...

5.4 IP寻址5.5 IP分组5.6什么是IPv65.7 IPv6地址5.8 IPv6分组

https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840输出cout会超时#include<bits/stdc++.h>using namespace std;int n,m,k,de;vector <int> G[1010];bool visit[1010]...

1.01背包变形http://codeup.cn/problem.php?cid=100000631&pid=0二维会超限，需要变成滚动数组，01背包的滚动数组逆序，完全背包正序。dp[i]表示考虑到前i个所能达到的不超过v的最大重量，最后输出，用v减即可#include<bits/stdc++.h>using namespace std;#define MaxSi...

1.数塔问题#include<bits/stdc++.h>using namespace std;int a[50][50]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ cin>>a[i][j]; } } int...

60#include<bits/stdc++.h>using namespace std;int n,m;char p[110][110];char quest[110];int Correct(char * a, char * pp){ char p[110]; int ppos=0; for( ppos=0;pp[ppos]!='\0';ppos++){ p[...

http://118.190.20.162/view.page?gpid=T79 5‘#include<bits/stdc++.h>using namespace std;int a[1010];int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } int pre=...

http://118.190.20.162/view.page?gpid=T13运行超时 10分//#include<bits/stdc++.h>#include<iostream>#include<queue>#include<map>using namespace std;int n,m,k,d;//0表示通路//-1表示障碍...

http://118.190.20.162/view.page?gpid=T14#include<bits/stdc++.h>#include<string>using namespace std;string standard,input,temp,temp2;void func(string standard,string input,int op){ if...

http://118.190.20.162/view.page?gpid=T15#include<bits/stdc++.h>using namespace std;struct rect{ int x1,y1,x2,y2;}rec[101];bool Is(rect a,int i,int j){ if(i >= a.x1 && i<a.x...

http://118.190.20.162/view.page?gpid=T16#include<bits/stdc++.h>using namespace std;int a[10010]; int main(){ int n; int temp; cin>>n; for(int i=0;i<10010;i++) a[i]=0; for(in...

http://118.190.20.162/view.page?gpid=T7递归bfs超时版 0分#include<bits/stdc++.h>using namespace std;typedef long long ll;struct node{ ll x; ll y; bool add; bool chose; bool ope...

执行 sudo apt-get update，报出如下错误：E: Problem executing scripts APT::Update::Post-Invoke-Success 'if /usr/bin/test -w /var/cache/app-info -a -e /usr/bin/appstreamcli; then appstreamcli refresh &amp;amp;gt; /dev/n...

http://118.190.20.162/view.page?gpid=T8#include<map>#include<iostream>#include<string>#include<string.h>using namespace std;map <char,bool> arg;map <char,string...