- 博客(20)
- 收藏
- 关注
RSS订阅原创 【Review】编程之法—面试和算法心得 第五章
第五章 动态规划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...
2019-08-22 14:56:00
263
原创 【Review】编程之法—面试和算法心得 第四章
第四章 查找4.1 有序数组的查找有序->二分查找，注意边界值4.2 行列递增矩阵的查找分治法：对角线查找，介于两者之间，查找左下和右上定位法，从右上角，如果更小，向左走，如果更大，向下走4.3 出现次数超过一半的数排序，找n/2位置的数输出每次删除两个不同的数，最后剩下一个candidate保存上次遍历到的数值，如果当前与原来相同ntimes++，不同–，初始化...
2019-08-21 21:00:22
139
原创 【Review】编程之法—面试和算法心得 第二章
第二章 数组2.1 寻找最小的K个数快速排序原地排序，左右分治，选择最后一个为分隔元素，j从后向前，i从前向后，如果j元素值比分隔元素大，就与i位置的元素交换，最后把分隔元素放在中间。线性选择方法选主元，分割成两部分，分别有a和b个元素。如果k<=a，必然在a中，如果k=1+a，那么主元是第k小如果k>a，第k小在b中这种方法时间会超限，不如sort函数排序更简单...
2019-08-20 21:03:30
278
原创 【Review】编程之法—面试和算法心得 第一章
第一章 字符串1.1 字符串的旋转三步反转左右abcdefcbafed最后defabc，每一部分反转通过两端字母交换，向中心靠拢的方式实现。实现I am a student. -> student. a am I方法1 反转#include<bits/stdc++.h> using namespace std;...
2019-08-20 15:39:29
153
原创 Lab操作步骤
拷贝文件夹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...
2019-08-19 20:46:12
1795
原创 实现一个简单的SMTP服务器
实现一个简单的SMTP服务器IP地址（IP Address）端口（Port） SMTP 服务的端口号是 25协议（Protocol）数据传输方式：SOCK_STREAM 表示面向连接的数据传输方式；SOCK_DGRAM 表示无连接的数据传输方式服务端：建立socket，声明自身的端口号和地址并绑定到socket，使用listen打开监听，然后不断用accept去查看是否有连接，如果有，捕...
2019-08-19 15:55:50
4477
原创 图的遍历 PAT 甲级
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]...
2019-08-19 10:45:40
164
原创 背包问题
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...
2019-08-18 17:58:11
114
原创 动态规划 算法笔记
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...
2019-08-17 10:18:21
229
原创 201803-3 URL映射 100
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[...
2019-08-16 16:44:54
109
原创 201809-1 卖菜 100 201809-2 买菜 100
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=...
2019-08-15 14:35:49
104
原创 201409-4 最优配餐 100
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表示障碍...
2019-08-14 17:48:04
174
原创 201409-3 字符串匹配 100
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...
2019-08-14 09:41:53
129
原创 201409-2 画图 100
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...
2019-08-14 08:31:47
131
原创 201409-1 相邻数对 100
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...
2019-08-14 08:15:16
157
原创 201403-4 无线网络 100
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...
2019-08-13 11:02:24
221
原创 Ubuntu里遇到的问题
执行 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;gt; /dev/n...
2019-08-12 18:39:38
144
原创 201403-3 命令行选项 90
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...
2019-08-12 18:38:19
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人