我不是匠人

分类

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

7-32 说反话-加强版 (20 分)

#include<bits/stdc++.h> using namespace std; int main(){ string str; char c; vector<string> v; while(cin>>str){ v.push_back(st...

2019-07-23

0 839

1147 Heaps (30 分)

题目链接 30分的水题不过分吧，真的过于简单。 #include<bits/stdc++.h> using namespace std; vector<int> org(2005,0),tmp; int n; void postorder(int r){ if(r>...

2019-07-23

0 477

1155 Heap Paths (30 分)

题目链接很简单的一道堆，亲自做出来的，一次AC，贼开心。 #include<bits/stdc++.h> using namespace std; vector<int> org(2005,0),tmp; int n; void dfs(int root){ if(ro...

2019-07-23

0 611

1098 Insertion or Heap Sort (25 分)

题目链接插入排序与堆排序注意： 1.插入排序可以用sort函数直接排了，速度很快。 2.比较两个数组是否相等可以用vector存，然后直接比对。 3.堆排序利用了左孩子与父节点2倍的关系，所以读入的时候从1开始存，比较方便。 4.堆向下调整的时候注意是不断递减，不是递增。 #include...

2019-07-23

0 628

1135 Is It A Red-Black Tree (30 分)

题目链接自己写了一个DFS判断的代码，提交上去显示多种错误，我是真的菜。看了别人的代码，发现自己写递归搜索的时候，总是出现各种问题，很难受。这个版本是柳神的代码，略做修改，方便以后自己刷第二遍的时候查看。 #include<bits/stdc++.h> using namespa...

2019-07-23

0 574

L2-031 深入虎穴 (25 分)

DFS 注意：这道题需要寻找起点，不能自己认为1就是起点。而且本题编号是从1开始。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn]; int...

2019-07-22

0 490

1106 Lowest Price in Supply Chain (25 分)

题目链接大概有6道类似的题，直接用模板就可以做出来。具体题目请在二叉树分类中寻找。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn]; int ...

2019-07-22

0 553

1090 Highest Price in Supply Chain (25 分)

题目链接版本1 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn],u; int maxN=0; double t=0; void dfs(in...

2019-07-22

0 485

1079 Total Sales of Supply Chain (25 分)

题目链接树的深搜 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn]; int mut[maxn]={0}; double t=0; void d...

2019-07-22

0 484

1145 Hashing - Average Search Time (25 分)

题目链接平方探测k等于哈希表长度时，视为失败。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; int H[maxn]={0}; int arr[maxn]={0}; bool isPrime(...

2019-07-22

0 0