我不是匠人

复试上机

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 复试上机（共50篇）

单词识别

题目链接题目描述输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。输入描述: 输入有若干行，总计不超过1000个字符。输出描述: 输出格式参见样例。 ...

2019-07-30

0 481

整数存储

题目描述写一个类，能接受int 型的变量，接收变量后能存储原变量（譬如12345）和其反向变量(54321)，最多处理数量为10 个，当输入达到10 个或者输入变量为0 的时候停止。并且在类销毁前输出存储的所有变量。输入描述: 输入若干个整数。输出描述: 按类里存储的数个...

2019-07-30

0 612

复数

题目描述编写一个复数类，有构造函数，能对复数初始化；重载加法操作符并按a+bi 的形式输出。输入描述: 输入第一行表示测试用例的个数m，接下来m行每行有4个用空格隔开的整数，分别表示2个复数的实部和虚部。输出描述: 输出m行。按a+bi或者a-bi的格式输出...

2019-07-30

0 459

围圈报数

题目链接题目描述 N 个人围成一圈顺序编号，从1 号开始按1、2、3 顺序报数，报3 者退出圈外，其余的人再从1、2、3 开始报数，报3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。输入描述: 输入第一行为整数m表示有m组测试数据，接...

2019-07-30

0 721

最长&最短文本

题目链接注意要读入一行，单行中可能含有空格！ #include<bits/stdc++.h> using namespace std; int main(){ string str; vector<string> mins,maxs; int mi = 1001...

2019-07-29

0 425

problem E

题目链接括号匹配是典型的考查栈的题目但是本题用数组模拟即可 #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; char arr[maxn]; int main(){ int n; while(c...

2019-07-29

0 524

problem B

题目链接注意：本题说的主对角线，但是实际要把副对角线也考虑在内。 #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int arr[maxn][maxn]; int main(){ int m,s...

2019-07-29

0 454

problem D

题目链接根据二叉树的前序遍历和中序遍历还原树，并输出后序遍历。 #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; char pre[maxn],in[maxn]; struct node{ node...

2019-07-29

0 522

堆栈的使用

题目链接 #include<bits/stdc++.h> using namespace std; const int maxn=1e4+5; int arr[maxn]; int main(){ int n,x; char c; while(cin>>n){ i...

2019-07-29

0 443

寻找大富翁

题目链接优先队列 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; int arr[maxn]; int main(){ int n,m,x; priority_queue<int, vec...

2019-07-29

0 495