我不是匠人

分类

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

进制间转换

题目链接进制转换 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=1e5+5; const int INF = 0x3fffffff; int m,n,x; int a...

数学基础

2019-08-05

0 573

查找数组众数

题目链接 leetcode原题 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; const int INF = 0x3fffffff; int m,n,x; int arr[100]; int k=0...

众数

2019-08-05

0 622

日本旅行

题目链接贪心法由于钱之间存在因子关系，所以可以贪。这种方法时最直观的，也是最容易想到的。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; const int INF = 0x3fffffff; in...

贪心法笔试

2019-08-04

0 660

最大差值

题目链接时间复杂度利用n个数放在n+1个桶中，必然有一个空桶，这也就否定了最大差值在桶内部。然后记录每个桶中的最大值和最小值，最大差值在两个临近桶之间。推荐看左神视频初级班第三讲100分钟左右考查内容桶排序 #include<bits/stdc++.h> using namespace...

数组

2019-08-04

0 744

The Largest Generation (25)

题目链接注意哈希表用来记录层数和该层的节点个数很关键 #include<bits/stdc++.h> using namespace std; int m,n; vector<int> G[105]; int hashT[105]; void dfs(int i, in...

pata PAT甲级

2019-08-04

0 639

1089 Insert or Merge (25 分)

题目链接 #include<bits/stdc++.h> using namespace std; int arr[105]; vector<int> org,che,tmp; int n,x; bool insertsort(){ int flag=0; ...

PAT甲级

2019-08-03

0 676

有理数四则运算——PAT乙级

题目链接注意负数前面要加括号 #include<bits/stdc++.h> using namespace std; struct Fraction{ int up, down; }; int gcd(int a, int b){ return b==0? a: ...

PAT甲级

2019-08-03

0 550

多项式求和

题目链接注意指数有可能为负数！ #include<bits/stdc++.h> using namespace std; int main(){ int n,x,y; while(cin>>n){ int M=-1; u...

2019-08-03

0 563

复数集合

题目描述一个复数（x+iy）集合，两种操作作用在该集合上： 1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE； 2 Insert a+ib 指令（a，b表示实部和...

2019-08-03

0 618

这是树吗？

题目链接题目描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ...

2019-08-03

0 613