我不是匠人

分类

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篇文章 1145人学习

我不是匠人

1篇文章 653人学习

全部文章（共463篇）

L2-011 玩转二叉树 (25 分)

题目链接模板 1.中序和前序还原二叉树 2.层序遍历 3.镜像层序遍历 #include<iostream> #include<cstdio> #include<queue> using namespace std; int pre[33], in[33]...

2019-07-18

0 617

L2-001 紧急救援 (25 分)

紧急救援模板 Dijkstra + DFS 注意 1.邻接矩阵要初始化 2.松弛的路径也需要初始化 3.DFS需要回溯 4. id = tmpPath[i] 才表示顶点，不能直接用i #include<cstdio> #include<string> #include...

2019-07-16

0 0

L1-043 阅览室 (20 分)

题目链接解题思路代码写得有点繁杂，其他思路很简单，就是用两个数组，一个用来标记是否满足借还规则，另一个数组用来记录借出的时刻，然后还回来时，统计时长。注意 1.可能借和还不一定完全符合规则，比如一本书有两次借，一次还，我们应该考虑的是最近一次的借，而不是最早的那一次借，不然第三个测试点会出...

2019-07-16

0 987

L1-006 连续因子 (20 分)

题目链接我太菜了，这道题都不会，看了大佬的代码才懂的，可怜。 #include<cstdio> #include<iostream> #include<cmath> using namespace std; int main(){ int n; cin&g...

2019-07-16

0 463

1027 打印沙漏 (20 分)

打印沙漏以后再也不用为这种题恐惧了，真的恶习！只需要输出沙漏前半部分的空格，后半部分没必要。找到规律，先把空格打印完，然后打印字符，最后打印换行符。 #include<cstdio> #include<cmath> int main(){ int n; char ...

2019-07-15

0 460

【模板】快速幂||取余运算

快速幂最后一个测试点：输入： 1 0 1 输出： 1^0 mod 1=0 版本1 #include<cstdio> typedef long long LL; int main(){ LL b,p,k; LL ans=1; scanf("%lld%lld%lld&...

2019-07-15

0 685

填涂颜色

填涂颜色解题思路大佬用的技巧是在矩阵的外围加了一圈，所以从左上角开始搜索时，始终能保持连通。这个很关键，也是精髓所在，比其他大佬用BFS写得代码更通俗易懂。 #include<cstdio> #include<iostream> using namespace s...

2019-07-15

0 601

L1-050 倒数第N个字符串 (15 分)

解题思路虽然是道简单题，但是我觉得还是需要动一下脑筋才能做出来的，这里就不过多讲解思路了，看代码都能看懂的。 #include<cstdio> #include<cmath> #include<iostream> using namespace std; i...

2019-07-14

0 439

L1-058 6翻了 (15 分)

解题思路最开始想着每个单词每个单词的分析，后来发现有两个测试点没过，认真想了一下，可能测试数据不一定是单词的格式，也有可能是一个不含空格的长单词，单词内同样包含6，这样我原来的代码就没办法统计了。改变思路之后重新写代码，需要使用C++中的按行读入，getline(cin,str)。需要注意的...

2019-07-14

0 905

L1-039 古风排版 (20 分)

解题思路这道题很明显要找规律，首先要明白，不管显示的字符怎么处理，电脑都只能从左到右，从上到下的打印，所以要找到特殊输出的形式，关键是找到期中的数学规律，即满足的输出形式。本题给出了行数，所以首先想到的肯定的是根据字符串长度计算列数，然后把输出的内容从左往右，从上往下编号，看看实际中对应的行和...

2019-07-14

0 396