我不是匠人

分类

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

1008 Elevator （20 分）

这道题估计是PAT甲级中最水的题了吧 //这道题告诉我，不要光顾着瞎想，动手把输入内容写出来再说 #include<cstdio> int arr[110]; int main(){ int n,x; scanf("%d",&n); int sum=0...

2019-02-12

0 0

1007 Maximum Subsequence Sum （25 分）

动态规划简单题注意：要求输出的内容是：最大和，开始元素，结束元素（不是开始下标和结束下标）只要理解了动态规划如何求得最大和的过程和就和理解如何记录开始元素。另外，最大值不要先入为主的设置为0，否则有个测试点会通不过。 #include<cstdio> #include<c...

2019-02-12

0 431

1006 Sign In and Sign Out （25 分）

简单的排序 #include<cstdio> #include<algorithm> #include<cstring> const int maxn=1e5+5; using namespace std; struct node{ char name[20]...

2019-02-12

0 398

1005 Spell It Right （20 分）

这道题是考查字符串的操作，需要注意的是PTA系统只能在c编译环境下使用gets接收一行字符串，在C++使用gets会出错。本题既可以用纯C做，也可以结合map来写，总体来说还是比较简单的。 #include<cstdio> #include<cstdlib> //有数字转字...

2019-02-12

0 489

1094 The Largest Generation （25 分）

方法1 根据六度空间这道题改变而成，具体请参照六度空间题解注意：当n为1时需要特殊处理，后面的方法2和方法3不需要。 #include<cstdio> #include<queue> #include<cstring> #include<vector...

2019-02-12

0 433

7-6 列出连通集（25 分）

DFS深度优先搜索 BFS广度优先搜索经典入门题邻接矩阵 #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; int ...

2019-02-12

0 0

7-7 六度空间（30 分）

BFS广度优先搜索方法一计算每层的深度，然后统计深度小于等于6的数量。 #include<bits/stdc++.h> #include<queue> #include<vector> #define INF 0x3f3f3f3f using name...

2019-02-12

0 0

7-25 朋友圈（25 分）

并查集经典入门题虽然简单，但是我觉得我还是学到了很多。首先，加深了我对并查集的理解。每个集合合并的时候，总是把第一个值作为父节点是会产生错误的。例如：输入样例 7 4 3 1 2 3 2 4 2 3 5 6 7 1 6 输出样例 4 因此合并完之后，如果要考查每个结点属于哪个集合，...

2019-02-12

0 382

7-1 最大子列和问题（20 分）

dp[i]表示以A[i]作为末尾的连续序列的最大和，即A[i]必须作为连续序列的末尾。动态规划经典入门题 #include<cstdio> #include<algorithm> using namespace std; const int maxn=10010; int...

2019-02-11

0 680

7-24 树种统计（25 分）

我第一遍提交的时候还考虑是否会出现大小写不同的同类树。我想着先全部转换为小写，然后把首字母大写还原。但是题目测试点显然没有这些东西，而且我似乎还写错了一些内容，导致只能过第一个测试点。后来我想到这个题目集主要是熟悉算法，很多题目都是直接的模板题，所以把想太多的内容删掉了，代码也就通过了。 #i...

2019-02-11

0 604