我不是匠人

分类

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(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)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 629人学习

全部文章（共463篇）

1051. 复数乘法 (15)

查看原题目请点我解题思路：这道题复杂在最后的两个测试点，这里牵涉到先四舍五入再比较和先比较后四舍五入的问题。显然我们需要的是前一种，所以中间需要特殊处理一下算出来的数。题目给的是极坐标，但是可以用欧拉公式转换后的三角公式算，两个乘一下就行了，但是我算的时候发现可以用合并，cosAcosB - ...

2018-03-13

0 412

1038. 统计同成绩学生(20)

查看原题目请点我解题思路：这是一道超级简单的题，散列就完事了！ #include<cstdio> int Hash[100]={0}; int main(){ int N,num,K; scanf("%d",&N); for(i...

2018-03-13

0 472

1029. 旧键盘(20)

查看原题目请点我解题思路：本题还是比较简单的，主要是对字符串的处理，利用hash识别是否输出过，对于大小写字母任意一个出现，就代表该键已坏，所以后续该键不必输出。 #include<cstdio> #include<cstring> int main(){ ch...

2018-03-13

0 456

1080. MOOC期终成绩 (25)

查看原题目请点击我解题思路：这道题有点类似数据库的合并一样，把名字相同的不同表合为一张表。我考虑的还是使用结构体，但是如果用strcmp来比较这个名字是否出现过，将会非常慢，我开始是这样做的，但是最后一个测试点不通过，超时了，后来用了一下map的映射，然后稍微加快了点，顺利通过了。 #incl...

2018-03-13

0 580

1079. 延迟的回文数 (20)

查看原题目请点我解题思路：本题属于字符串的处理，主要是反转和大数相加的过程，如果会STL标准库就更简单了。 #include<cstdio> #include<cstring> const int maxn = 1010; char str1[maxn],str2[ma...

2018-03-12

0 441

1077. 互评成绩计算 (20)

查看原题目请点我解题思路：题目太简单，没用到思路，很可惜，直接上代码就出来了。 #include<cstdio> #include<cstring> const int maxn=110; int arr[maxn],ans[maxn]={0}; int main(){...

2018-03-12

0 385

1048. 数字加密(20)

题目链接：https://www.patest.cn/contests/pat-b-practise/1048 解题思路：类似于做大数加法，需要注意的地方是最后一个测试点有点麻烦。 //两个字符串不相等的时候需要补为0 #include<cstdio> #include<cs...

2018-03-11

0 512

重庆大学复试上机笔记

用C语言给文件中写入一个字符串 #include<stdio.h> #include<string.h> int main(){ FILE *fp=fopen("D:\\out.txt","w"); //以写的方式打开文件，如...

2018-03-11

0 544

1078. 字符串压缩与解压 (20)

题目链接：https://www.patest.cn/contests/pat-b-practise/1078 解题思路：主要考查字符串的处理，需要注意的地方是接收字符串和按照题目所给格式进行正确的排版输出。 #include<cstdio> #include<cstring&...

2018-03-08

0 517

C++基础知识

友元不是类的成员函数友元关系不能被继承，不具有交换性，不具有传递性友元提高了程序的运行效率，但是破坏了类的封装性和隐藏性归纳起来：友元函数是一种能够访问类中的私有成员的非成员函数一个类的友元函数能够访问类的所有成员 C++不允许将构造函数和析构函数声明为友元函数友元分为：友元函数frien...

2018-03-06

0 439