我不是匠人

复试上机

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篇）

二叉树

题目链接 #include<bits/stdc++.h> using namespace std; int ans=0,d; void dfs(int s){ if(s > d) return; ans++; dfs(s*2); dfs(s*2+1); } int mai...

2019-07-29

0 437

子串计算

题目链接直接暴力，用map函数存每个子串出现的次数，子串的类型使用两层循环遍历。 #include<bits/stdc++.h> using namespace std; int main(){ string str; map<string, int> mp; wh...

2019-07-29

0 541

浮点数加法

题目链接 54.87 674.92 首先用字符串读入，把整数部分z和小数部分x分开存放在数组中，并记录长度zl和xl 首先将小数部分相加，从后往前加；然后保留进位carry。整数部分先逆序变成 45 476 然后从前往后加，注意加到最大长度后，需要判断进位carry是否...

2019-07-29

0 609

最大子矩阵和

题目链接很经典的一道题最大子矩阵是最大字段和在二维中的扩展，首先需要对整个矩阵进行降维处理， i i i表示起始行, ...

2019-07-29

0 403

打印极值点下标

注意边界0和n-1 #include<bits/stdc++.h> using namespace std; const int maxn=100; int arr[maxn]; int main(){ int n; while(cin>>n){ vector<...

2019-07-29

0 498

单词替换

#include<bits/stdc++.h> using namespace std; int main(){ string str, a, b, tmp; char c; vector<string> v; while(cin>>str){ c =...

2019-07-29

0 417

全排列

题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述: 输入只有一行，是一个由不同的小写字母...

2019-07-29

0 496

10进制 VS 2进制

进制转换的本质是除基取余先将被除数转换为十进制，然后用十进制的数除以所求的进制，保留余数，直到被除数商为0 8 >> 1000 >> 0001 执行一遍内层循环后a[i]取值全为0，b=1 直接退出 #include<bits/stdc++.h> using...

2019-07-29

0 414

大整数的因子

题目描述已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k. 输入描述: 若干个非负整数c，c的位数<=30 每行一个c 输出描述: 每一个c的结果占一行若存在满足 c%k == 0 的k，输出所有这样...

2019-07-28

0 437

手机键盘——清华大学复试上机

很繁琐，但是能过！ #include <bits/stdc++.h> using namespace std; map<char,int> mp; /*abc def ghi jkl mno pqrs tuv wxyz*/ int main(){ for(int i=0;...

2019-07-27

0 464