我不是匠人

分类

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

1123 Is It a Complete AVL Tree (30 分)

题目链接 AVL平衡二叉树判断完全二叉树的方法：从上往下编号1~N，左孩子是父节点的2倍，右孩子是父节点的2倍加1，按照层序放入vector中，如果最后一个元素的索引不为节点的总数n，则说明这棵树不是完全二叉树。 #include<bits/stdc++.h> using nam...

2019-07-22

0 540

1066 Root of AVL Tree (25 分)

Root of AVL Tree 平衡二叉树模板题，但是更新高度容易忘记。 #include<bits/stdc++.h> using namespace std; struct node{ node* left; node* right; int data,height;...

2019-07-22

0 540

1078 Hashing (25 分)

Hashing 其中平方探测的k通常小于等于m/2 //1.判断给定的table size是否为素数，不是的话寻找大于该数最小的素数作为替代 //2.平方探测 #include<bits/stdc++.h> using namespace std; const int maxn = 1...

2019-07-22

0 506

1133 Splitting A Linked List (25 分)

Splitting A Linked List 版本1 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct node{ int add,value,index,next,tag; }E[...

2019-07-22

0 0

1097 Deduplication on a Linked List (25 分)

Deduplication on a Linked List #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct node{ int add,value,index,next,tag; }...

2019-07-22

0 448

1074 Reversing Linked List (25 分)

Reversing Linked List 版本1 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct node{ int add,value,index,next; }E[maxn];...

2019-07-22

0 0

L2-020 功夫传人 (25 分)

题目链接深搜DFS 边搜索边记录 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn]; int dd[maxn]={0}; double dd...

2019-07-20

0 415

L2-026 小字辈 (25 分)

题目链接这道题深搜广搜都可以，但是我最开始写的搜索只得了一分，可怜。深搜DFS #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; vector<int> v[maxn],ans...

2019-07-20

0 654

L2-022 重排链表 (25 分)

题目链接静态链表的典型题主要是考虑链表中合理的数据，同时按照题目指定的规则输出。 #include<bits/stdc++.h> #include<string> #include<set> #include<map> using namesp...

2019-07-19

0 601

L2-024 部落 (25 分)

并查集需要注意的地方是并查集的路径压缩，最关键的东西是父节点数组，所有信息都存在这个上面。这道题用了两个集合，第一个集合是用来存有多少个成员，第二个集合是用来存有多少个部落。其实也可用散列，但是集合的好处是可以直接输出集合的数量。 #include<bits/stdc++.h> ...

2019-07-19

0 0