我不是匠人

分类

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

1040. Longest Symmetric String (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1040 解题思路：manecher算法这是专门处理回文串的算法，算法笔记上是用动态规划解决的，可能是怕读者暂时不能理解，但是不得不说manecher算法非常的巧妙，时间复杂度只要O(n)，而...

2018-02-05

0 440

1073. Scientific Notation (20)

题目链接：https://www.patest.cn/contests/pat-a-practise/1073 解题思路：这道题我开始打算用scanf的带有特定格式输入来接收数据的，但是经过测试，这种方法行不通，不过可以接收像年月日这样的输入2018/2/5，scanf(“%d/%d/%d”,&a...

2018-02-05

0 516

1010. 一元多项式求导 (25)

题目链接：https://www.patest.cn/contests/pat-b-practise/1010 解题思路：这道题很简单，但是有个坑，就是当没有任何非零项时，要输出0 0 #include <cstdio> int main(){ int x,y; in...

2018-02-05

0 411

1002. A+B for Polynomials (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1002 解题思路：这种多项式相加的题很常见，这个算是比较基础的吧。记住两点，如果数据比较小，像这道题一样，则使用数组下标来表示指数；如果指数数据比较大而且离散的比较严重，这种情况就只能用链表了，...

2018-02-05

0 421

1001. A+B Format (20)

题目链接：https://www.patest.cn/submissions/4128436 解题思路：这道题其实很简单，但是我理解能力真的有限，我怎么知道不足三位的数字是放在后面还是放在前面呀，你又没说逗号优先满足后面，剩下不足三位的放在前面。-1,234,567和-123,456,7题目默认选...

2018-02-02

0 441

1028. List Sorting (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1028 题目解析：PAT甲级再也没有比它更简单排序题了，解析略。 #include <cstdio> #include <algorithm> #include <...

2018-02-02

0 531

1025. PAT Ranking (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1025 吐槽：我用数组做了一个版本，有两个测试点过不去，现在又用vector做了一个几乎一模一样的就给过了，有毒！ #include <cstdio> #include <a...

2018-02-02

0 614

1012. The Best Rank (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1012 解题思路：按照平均成绩，C语言成绩，数学成绩，外语成绩依次排序，然后记录排名最好的成绩，利用一个map查询当前这个人是否在输入的数据中。很繁琐，我恨透了这样的题，但是请把它做出来了再骂！...

2018-02-02

0 529

1062. Talent and Virtue (25)

https://www.patest.cn/contests/pat-a-practise/1062 解题思路：我之前也写过一段德才论的代码，但是还是太复杂了。这道题的关键是分类，分成五类，然后按照类型再排次序就简单了。第一类：德才都过优秀线第二类：德过优秀线，才没过优秀线但是过了及格线 ...

2018-02-02

0 502

1050. String Subtraction (20)

解题思路：主要是学会使用接收一行的函数gets()，然后就是用哈希记录出现的状态。 #include <cstdio> #include <cstring> using namespace std; const int maxn = 10005; char str1[max...

2018-02-01

0 472