- 博客(36)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 计算机保研经历
总结下尝试过的院校的考核，包含初审未过/复试未过/拿到offer。19年形势扑朔迷离，保研交流群焦虑爆棚，不想失学便投递了很多，CS学弟学妹可以根据自身实力选择其中一部分投递。清华叉院清华贵系清华软件清深计算机清深大数据清深互联网+清深xst清华伯克利北大叉院北大信科北大信工北大软微中科院自动化所中科院计算所智信/网数中科院软件所上交电院复旦计算机南大lamda南大ai南大计算机北航人大高瓴人大信院南大软院浙大软院...
2020-11-05 10:29:26
447
原创 CNN实现图像压缩 An End-to-End Compression Framework Based on Convolutional Neural Networks
1 主要贡献（1）提出了一种基于CNN的图像压缩方法，该方法包括两个CNN网络（ComCNN、RecCNN）和一个标准图像编码器（可以是JPEG、JPEG2000等），其中ComCNN网络用来根据原始图像生成一个紧密的representation，该representation经过标准编码器编码，RecCNN用来根据解码器的结果重建原始图像。实际上，这篇文章依然属于post-processing方法，通过适当的后处理加工提高图像压缩的效果。（2）提出了一种新的学习算法实现两个CNN的同时学习，解决了标准
2020-11-03 22:52:35
970
原创 PAT甲级 1075 PAT Judge
情况不少需要好好分析#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,k,m;int per_rank[5];typedef struct student{ int id;...
2019-11-06 20:56:55
127
原创 PAT甲级 1025 PAT Ranking
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef struct nodee{ char a[20]; int grade; int ln; int lr;...
2019-11-02 09:55:32
103
原创 KMP算法
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n;int a[1000005];int b[10005];int nextp[10005];int temp1;int temp2;/*------------------------...
2019-10-20 22:09:45
153
原创 PAT甲级 1012 The Best Rank
需要注意的问题是并列第二都是第二名，所以单纯的排序时，并列第二所在位置是第二和第三，所以还需要处理。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;#define INF 0x3f3f3f3fcha...
2019-10-17 16:51:56
93
原创 PAT甲级 1030 Travel Plan
算法是dijkstra，可以不用DFS，在计算的时候同步更新边的cost和weight，然后将最短路存在vector里面就可以了，相对比较简单#include <iostream>#include <cstdio>#include <vector>using namespace std;#define INF 0x3f3f3f3fint loadw...
2019-10-10 00:11:07
125
原创 PAT甲级1018 Public Bike Management
算法是用Dijkstra+DFS的算法求解，通过Dijkstra算法求出所有的最短路径，然后再用DFS求出所有最短路径中的所要带的车辆最少和带回的车辆最少的路径。首先定义所需要的变量：int loadw[505][505];//边权int nodew[505];//点权int loadsumw[505];//边权和vector<int>pre[505];//前置点vecto...
2019-10-07 11:42:54
112
原创 PAT甲级1003 Emergency
本质上是图的最短路径的问题：图的最短路径题型就是给定一个无向图，有点权，边权，你在其中某一点，到另一点的最小边权和，以及这条路上的最大点权和算法是Dijkstra算法。首先我们定义所需要的内容：int n, m;//点数，边数int c1, c2;//起始位置int nodew[505];//点权int loadw[505][505];//邻接矩阵，边权int loadsumw[...
2019-10-05 21:09:52
117
原创 PAT甲级1034 Head of a Gang
解法是参考的《算法笔记》，在逐渐学习stl中#include <iostream>#include <cstdio>#include <map>#include <string>using namespace std;const int maxn = 2010;map<int,string>numTostr;map<...
2019-09-23 00:16:17
109
1
原创 2019年9月15日第一次CSP总结
不到两天出了成绩，和预想的差不多，凉了，只是这次没想到成绩低的人占大多数，感觉题出的有点怪。考试那天赶上了小学期课程答辩，所以写了一半就交了，基本没报希望，不得不说我们学校在考CSP这方面人好少，在考点年龄相仿的人不多，里面甚至还有很多阿姨叔叔和小孩（lll￢ω￢)，没有坐满一个网络中心。一共五道题，前两道坑不多，但是也要有很多人失误，具体不知道为什么，希望之后的考试自己不会失误，第三题依...
2019-09-17 16:02:55
783
原创 PAT甲级 1021 Deepest Root
这道题的解法是参考一本算法书给出的，先用并查集找寻连通分量的个数，个数不为一则输出结果，个数为一的话就按照这样的思路：先任意选择一个结点，从该结点开始遍历整棵树，获取能达到的最深的顶点，记录为集合A。然后从集合A中任意一个结点出发遍历整棵树，获取能达到的最深的顶点，记录为集合B。可以证明集合A与集合B的并集即为所求的使树高最大的根节点，具体过程可以自己查阅。#include <iostre...
2019-08-24 19:32:52
141
原创 PAT甲级 1013 Battle Over Cities
图方面的知识一致学的不太好，看了一下其他人写的代码，有种神清气爽的感觉#include<iostream>#include <cstring>#include <vector>using namespace std;vector<int>g[1005];int mark;int v[1005];void dfs(int n){ ...
2019-08-24 13:54:12
111
原创 PAT甲级 1046 Shortest Distance
#include <iostream>#include <cstring>using namespace std;int a[100005];int b[100005];int main(){ memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); int n; cin >>...
2019-08-23 10:41:25
112
原创 PAT甲级 1042 Shuffling Machine
#include<iostream>#include<algorithm>#include<cstring>using namespace std;struct node{ char k = 0; int num = 0; int mark = 0;};struct node l[54];int a[54];bool c...
2019-08-23 09:59:02
105
原创 PAT乙级 1018 锤子剪刀布
#include <iostream>using namespace std;int c1=0,c2=0;int b1=0,b2=0;int jj1=0,jj2=0;void cmp(char a,char b){ if(a=='C'&&b=='J')c1++; else if(a=='C'&&b=='B')b2++; ...
2019-08-22 23:19:58
108
原创 PAT乙级 1012 数字分类
#include<iostream>#include<cstring>#include <cstdio>using namespace std;double a[1005];int main(){ memset(a,0,sizeof(a)); double n; cin>>n; for(int i = 0;...
2019-08-22 22:45:12
87
原创 PAT乙级 1008 数组元素循环右移问题
#include<iostream>#include <cstring>using namespace std;int a[105];int main(){ memset(a,0,sizeof(a)); int n,m; cin>>n>>m; m = m%n; for(int i = 0;i&...
2019-08-22 22:16:41
80
原创 PAT乙级1046 划拳
#include <iostream>using namespace std;int main(){ int n; cin>>n; int c1=0; int c2 = 0; while (n--) { int x,y,a,b; cin>>x>>y>>a&g...
2019-08-22 22:05:27
81
原创 PAT乙级 1016 部分A+B
#include <iostream>#include <cmath>using namespace std;#define ll long long int main(){ ll a,da,b,db; cin>>a>>da>>b>>db; int count1 = 0; int c...
2019-08-22 21:56:36
125
原创 PAT乙级 1026 程序运行时间
#include <iostream>using namespace std;int main(){ double x,y; cin>>x>>y; x = y-x; x = x/10; if(((int )x%10)>4) { x = x/10; x = (int)x;...
2019-08-22 21:55:17
560
原创 PAT乙级 1011 A+B和C
#include<iostream>using namespace std;#define ll long longint main(){ int n; cin>>n; for(int i = 1;i<=n;i++) { ll x,y,z; cin>>x>>y>>...
2019-08-22 21:30:51
89
原创 PAT乙级 1001 3n+1猜想
#include<iostream>using namespace std;int main(){ int n; int count = 0; cin>>n; while(n!=1) { if(n%2==0)n = n/2; else n = (3*n+1)/2; count...
2019-08-22 21:29:14
160
原创 CSP2019-03-5 317号子任务
代码是30分采用的方法是邻接矩阵和Floyd算法，第一次写的比较复杂，超了内存限制，修改后超时只能得30分，简单搜了一下没找到满分代码，或许用邻接表能过？不过不打算改了，#include<iostream>#include <cstring>#include <algorithm>using namespace std;#define INF...
2019-08-21 15:03:05
437
原创 CSP2018-09-4再卖菜
第二天的时间是第一天的除以3或者除以2得出的，所以计算第一天时间的时候还要加上0，1，2或者0，1，每次从0开始加就可以自然的生成字典序最小的序列，另外还需要根据情况剪枝，不然会超时。#include <iostream>#include <cstring>using namespace std;int a[305];int b[305];int mark[...
2019-08-20 17:38:29
222
原创 PAT甲级 1002 A+B for Polynomials
#include <iostream>#include <cstdio>using namespace std;typedef struct nodee{ int n = 0; double a = 0; nodee *next = NULL;} node;int main(){ int m, n; cin >...
2019-08-19 19:21:53
74
原创 PAT甲级 1001 A+B Format
#include <iostream>using namespace std;int main(){ int a; int b; cin >> a >> b; int c = a + b; if (c <= 0) { if (c >= -999) cout...
2019-08-19 17:06:44
80
原创 CSP2018-12-4数据中心
解决方案是并查集和Kruskal算法求最小生成树，发现了自己的问题，是学过的数据结构和算法很多都是理解原理不会写代码，(* ￣︿￣)#include <iostream>#include <cstring>#include <algorithm>using namespace std;int maxt = -1;int num = 1;st...
2019-08-18 15:22:43
139
原创 CSP2013-12-3最大矩形
单调栈#include <iostream>#include "cstring"#include "stack"using namespace std;struct t{ int w; int h;};struct t a[1005];int main(){ int n; cin >> n; int max;...
2019-08-17 21:03:39
122
原创 CSP2017-9-2公共钥匙盒
#include <iostream>#include<algorithm>#include <cstring>using namespace std;struct key{ int num; int begin; };struct key22{ int num; int end;};bool cmp1(...
2019-08-17 10:37:59
180
原创 CSP2017-12-2游戏
没什么坑#include <iostream>#include <cstring>using namespace std;int a[1005];int main(){ int n, k; cin >> n >> k; memset(a, 0, sizeof(a)); //memset(a[1],0,s...
2019-08-16 16:24:23
137
原创 CSP2018-3-2碰撞的小球
没什么坑#include <iostream>#include <cstring>using namespace std;int a[2][105];int main(){ int n, l, t; cin >> n >> l >> t; memset(a[1], 0, sizeof(a[1]));...
2019-08-16 15:51:37
142
原创 CSP2018-9-2买菜
没什么坑#include<iostream>#include<cstring>using namespace std;int a[2][2005];int b[2][2005];int main(){ int n; cin>>n; memset(a[1],0,sizeof(a[1])); memset(b[1],...
2019-08-16 10:52:56
140
原创 CSP2018-12-2小明放学
结果需要用long long，不然只能得60分#include <iostream>#include <cstring>using namespace std;int main(){ int type = 0; int number = 0; int r, y, g; cin >> r >> y >> g;...
2019-08-15 23:00:56
127
原创 CSP2019-3-2二十四点
可以纯暴力做，也可以直接中缀做这里采用中缀转后缀，用逆波兰式求解，这里是写了完整的中缀转后缀过程，实际这道题只需要其中一部分，代码写的比较垃圾懒得改了#include <iostream>#include <cstdio>#include <cstring>#include <stack>using namespace std;...
2019-08-02 18:54:07
192
原创 Vscode对C/C++语言的简单运行
写在前面在使用VScode编写C/C++语言程序的时候，经常会有只是想简单的编译运行程序，查看结果，而并不想进行调试，那么我们可以借助“code runner”插件来完成操作过程首先现在拓展商店安装 “ code runner ”插件在setting.json中加入以下代码“code-runner.runInTerminal”: true,“code-runner.ignor...
2019-04-04 09:34:39
1694
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人