考试
文章平均质量分 77
Li_JiaQian
这个作者很懒,什么都没留下…
展开
-
【CODE】2020技术岗笔试
#include"pch.h"#include<iostream>#include<algorithm>#include<queue>using namespace std;/*3.n个任务,对于每个任务都有k个子任务,每个子任务花费的时间与父任务无关,只与出现顺序有关,每个父任务、子任务都只能完成一次,完成一个子任务会给p分,完成一个任务的k...原创 2020-04-03 11:10:33 · 279 阅读 · 0 评论 -
【综合】一些春招实习面经和碎碎念
写在前面的话。C++,两年半专硕,投了好些家,完结撒花,专心搞毕设了。(牛客真的蛮灵,3月27日发了第一篇面经后,开始变得顺起来)(大伙不要喷我,我的本意不是“面霸”,只是希望有位爸爸能够收留)B站2020/1/3-电话面用户态和内核态的区别 用户态和内核态切换的代价 环形缓冲区的好处 如果多个用户读同一个缓存环 互斥锁 TCP四次挥手 Alloc,c语言内存管理 S...原创 2020-04-03 09:21:05 · 822 阅读 · 0 评论 -
【C】SPFA算法
SPFA可以检测有无负环,但是1003和7-35都有用例没有通过。。。1003.Emergency (25)#include<stdio.h>#include<iostream>#include<vector>#include<queue>#include<set>using namespace std;struct ...原创 2018-03-10 15:00:21 · 900 阅读 · 1 评论 -
【C】并查集
1107. Social Clusters (30) 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue When ...原创 2018-03-02 15:35:47 · 433 阅读 · 0 评论 -
【C】树的遍历
1004. Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A fami...原创 2018-03-02 15:31:57 · 331 阅读 · 1 评论 -
【C】文件基础
int main(){ FILE *fp=fopen("C://Users//wdh//Desktop//1.txt","r"); char c=0; while((c=fgetc(fp))!=EOF){ if(c<' '||c>'~') c='#'; cout<<c; } return 0; }原创 2018-03-10 11:53:29 · 253 阅读 · 0 评论 -
【C】二叉树的遍历
1020. Tree Traversals (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Suppos...原创 2018-03-02 08:19:39 · 227 阅读 · 0 评论 -
【C】递推基础(含错排公式)
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板… 看来做新郎也不是容易的事情…原创 2018-03-15 15:16:23 · 445 阅读 · 0 评论 -
【C】DFS专题(一)
问题 A: 【递归入门】全排列 时间限制: 1 Sec 内存限制: 128 MB提交: 124 解决: 77[提交][状态][TK题库][命题人:]题目描述 排列与组合是常用的数学方法。 先给一个正整数 ( 1 < = n < = 10 ) 例如n=3,所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 输入输入一个整数n(...原创 2018-03-01 12:59:00 · 488 阅读 · 1 评论 -
【C】dfs/bfs--9度OJ四题
#include<stdio.h>#include<vector>#include<string>#include<algorithm>#include<queue>using namespace std;int g[51][51][51];int mark[51][51][51]={0};int l[][3]={...原创 2018-03-15 12:13:24 · 453 阅读 · 0 评论 -
【C】KMP算法
问题 A: 动物简介(animal)时间限制: 1 Sec 内存限制: 64 MB提交: 30 解决: 16[提交][状态][TK题库][命题人:]题目描述到了动物园,琦琦开心得跳起来。哗,这里好多动物呀,有老虎,有狮子……,在开心之余,琦琦也不忘妈妈的教导:观察动物时要认真仔细,还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢!为了卖弄自己的英文水平,琦琦就告诉妈妈每张动物简介里出...原创 2018-03-08 15:42:11 · 1230 阅读 · 0 评论 -
【C】动态规划总结
问题 A: 第二题时间限制: 1 Sec 内存限制: 32 MB提交: 37 解决: 0[提交][状态][TK题库][命题人:]题目描述一个数组中有若干正整数,将此数组划分为两个子数组,使得两个子数组各元素之和a,b的差最小,对于非法输入应该输出ERROR。输入数组中的元素输出降序输出两个子数组的元素和样例输入10 20 30 10 1010 20 abc 10 10样例输出40 40ER...原创 2018-03-08 15:39:21 · 623 阅读 · 1 评论 -
【C】C++标准模板库(STL)介绍--map
4.map--映射it->first it->second.find(key)---返回键为key的迭代器.erase(it).erase(key).erase(first,last).size().clear()1100. Mars Numbers (20) 时间限制 400 ms 内存限制 65536 kB ...原创 2018-02-28 15:42:39 · 530 阅读 · 0 评论 -
【C】二叉查找树(BST)
1043. Is It a Binary Search Tree (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, ...原创 2018-03-02 19:58:08 · 392 阅读 · 0 评论 -
【C】平衡二叉树(AVL)
1066. Root of AVL Tree (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue An AV...原创 2018-03-02 20:12:28 · 276 阅读 · 0 评论 -
【综合】武汉大学计算机学院夏令营+复旦大学计算机专硕考研
今年复旦发送不录取邮件。。。暂时没有收到不录取邮件,希望那些没那么幸运的小伙伴们,顺利找到调剂,考研之路,都不容易。 本科武大计院,保研差一名,报考复旦计院,其实有了夏令营优秀营员的资格,考本校专硕还是很容易的,但是,偏偏执着于既然考了,就给自己更大一点的挑战的野心,预报名的时候就定了学校。以下,夏令营可以说是经验,但是考研历程只能说是教训,因为成绩不算是那种顶尖高的,至此,觉得没有兴趣读下去的朋原创 2018-03-26 17:01:10 · 5054 阅读 · 13 评论 -
【C】拓扑排序
问题 B: 确定比赛名次 时间限制: 1 Sec 内存限制: 32 MB提交: 61 解决: 39[提交][状态][TK题库][命题人:]题目描述有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排...原创 2018-03-06 18:09:23 · 250 阅读 · 0 评论 -
【C】最小生成树--prim/kruskal/floyd
1.prim//使用邻接表存储,prim求最小生成树的权值之和#include<stdio.h>#include<iostream>#include<vector>using namespace std;const int maxn=1000;const int INF=100000;int n;int d[maxn];//每个点与集合之间的距离...原创 2018-03-06 18:04:20 · 381 阅读 · 0 评论 -
【C】DFS专题(二)
//dfs全排列#include<iostream>#include<vector>using namespace std;const int maxn=110;vector<int> path;int n;int vis[maxn]={0};int num[maxn];void print(){ for(int i=1;i<=n...原创 2018-03-12 19:37:53 · 224 阅读 · 0 评论 -
【C】数学问题
1.组合数:#include<stdio.h>#include<iostream>using namespace std;long long res[67][67]={0};long long C(int n,int m){ if(m==0||n==m) return 1; if(res[n][m]!=0) return res[n][m];...原创 2018-03-12 10:22:42 · 310 阅读 · 0 评论 -
【C】最短路径--dijkstra
1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue As an emerge...原创 2018-03-04 16:28:37 · 422 阅读 · 0 评论 -
【C】字符串哈希
//将每个单词hash //先初始化powp数组:powp[0]=1,powp[i]=powp[i-1]*P%mod //再求解每个h,h[0]=str[0],h[i]=(h[i-1]*p+str[i])%mod //最后找出各个单词的首尾,求解h[i…j]: //if i==1,h[i…j]=h[j] //else h[i…j]=((h[j]-h[i-1]*powp[j-i+1])%m...原创 2018-03-11 10:34:51 · 1086 阅读 · 0 评论 -
【C】关键路径
//关键路径求解:先拓扑排序,求解ve,根据ve的最大值得出汇点,逆拓扑求出vl//遍历邻接表,求e和l,若e和l相等,则是关键活动#include<stdio.h>#include<iostream>#include<vector>#include<queue>#include<map>#include<stack&...原创 2018-03-11 10:33:41 · 291 阅读 · 0 评论 -
【C】图的遍历
1013. Battle Over Cities (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue It ...原创 2018-03-03 12:04:41 · 408 阅读 · 0 评论 -
【C】堆
1098. Insertion or Heap Sort (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...原创 2018-03-03 12:02:12 · 198 阅读 · 0 评论 -
【C】哈夫曼树
问题 C: 哈夫曼树时间限制: 1 Sec 内存限制: 32 MB提交: 38 解决: 26[提交][状态][TK题库][命题人:]题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过10...原创 2018-03-03 11:59:36 · 852 阅读 · 0 评论 -
【C】树状数组
1.题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将区间[...原创 2018-03-10 17:29:03 · 474 阅读 · 0 评论 -
【C】C++标准模板库(STL)介绍--string
3.string注意cin>>与getline()的使用.c_str()---使用printf(“%s”,str.c_str());.insert(pos,string).insert(it,it2,it3).erase(it).erase(first,last)---起止迭代器.erase(pos,length).clear().substr(pos,len).find(str2)....原创 2018-02-28 15:26:55 · 235 阅读 · 0 评论 -
【C】C++标准模板库(STL)介绍--vector
vector---相当于变长的数组或二维数组.push_back(i).pop_back().size().clear().inert(it,x)---向迭代器it处插入x.erase(it).erase(first,last)---删除[first,last)1039. Course List for Student (25) 时间限制 200 ms ...原创 2018-02-28 15:13:38 · 251 阅读 · 0 评论 -
【C】Hash的应用——将存储位置与数据本身对应起来
(一)统计同成绩学生人数题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入描述:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出描述:对每个测试用例,将获得给定分数的学生人数输出。示例1输入380 6...原创 2018-02-08 16:47:55 · 451 阅读 · 0 评论 -
【C】后缀字串排序
题目描述对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grain rain ain in n然后对各子串按字典顺序排序,即: ain,grain,in,n,rain输入描述:每个案例为一行字符串。输出描述:将子串排序输出示例1输入grain输出aingraininnra原创 2018-02-06 15:34:22 · 607 阅读 · 0 评论 -
【C】字符串排序-2
题目描述先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”,也结束输入。然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。输入描述:字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.输出描原创 2018-02-06 14:54:18 · 1261 阅读 · 0 评论 -
【C】大数的四则运算
程序需分别进行两次输入:1.输入两个大数,进行高精度加法与减法2.输入一个大数,一个int范围内的数,进行高精度*低精度与高精度/低精度/**/#include<stdio.h>#include<math.h>#include<string.h>struct bign{ int d[100]; int len; bign(){ memset(d...原创 2018-02-26 15:00:37 · 270 阅读 · 0 评论 -
【C】一元多项式求导
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。输入样例:3 4 -5 2 6 1 -2 0输出样例:1...原创 2018-02-11 16:51:32 · 1186 阅读 · 0 评论 -
【C】Shortest Distance
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contains ...原创 2018-02-11 14:42:51 · 386 阅读 · 0 评论 -
【C】Shuffling Machine
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gambler...原创 2018-02-11 13:18:36 · 296 阅读 · 0 评论 -
【C】字符串排序
题目描述——查找和排序编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入:BabA 输出:aABb规则3:非英文字母的其它原创 2018-02-06 10:36:47 · 600 阅读 · 0 评论 -
【C】成绩排名
题目描述——查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示: jack 70 peter 96 Tom 70 smith 67从高到低 成绩原创 2018-02-05 19:53:02 · 619 阅读 · 0 评论 -
【C】锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。输出格...原创 2018-02-10 15:12:07 · 1105 阅读 · 1 评论 -
【C】奥运排序问题
题目描述按要求,给国家进行排名。输入描述:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出描述:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排名方原创 2018-02-06 16:54:29 · 1829 阅读 · 0 评论