我不是匠人

分类

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; const int maxn=1e4+5; int arr[maxn]; int main(){ int n,x; char c; while(cin>>n){ i...

2019-07-29

0 442

寻找大富翁

题目链接优先队列 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; int arr[maxn]; int main(){ int n,m,x; priority_queue<int, vec...

2019-07-29

0 495

二叉树

题目链接 #include<bits/stdc++.h> using namespace std; int ans=0,d; void dfs(int s){ if(s > d) return; ans++; dfs(s*2); dfs(s*2+1); } int mai...

2019-07-29

0 437

子串计算

题目链接直接暴力，用map函数存每个子串出现的次数，子串的类型使用两层循环遍历。 #include<bits/stdc++.h> using namespace std; int main(){ string str; map<string, int> mp; wh...

2019-07-29

0 541

浮点数加法

题目链接 54.87 674.92 首先用字符串读入，把整数部分z和小数部分x分开存放在数组中，并记录长度zl和xl 首先将小数部分相加，从后往前加；然后保留进位carry。整数部分先逆序变成 45 476 然后从前往后加，注意加到最大长度后，需要判断进位carry是否...

2019-07-29

0 609

最大子矩阵和

题目链接很经典的一道题最大子矩阵是最大字段和在二维中的扩展，首先需要对整个矩阵进行降维处理， i i i表示起始行, ...

2019-07-29

0 403

Counterfeit Dollar

POJ1013 枚举 #include<iostream> #include<cstring> using namespace std; char Left[3][7]; char Right[3][7]; char res[3][7]; //假设c为假币 bool is...

2019-07-29

0 568

打印极值点下标

注意边界0和n-1 #include<bits/stdc++.h> using namespace std; const int maxn=100; int arr[maxn]; int main(){ int n; while(cin>>n){ vector<...

2019-07-29

0 507

单词替换

#include<bits/stdc++.h> using namespace std; int main(){ string str, a, b, tmp; char c; vector<string> v; while(cin>>str){ c =...

2019-07-29

0 426

全排列

题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述: 输入只有一行，是一个由不同的小写字母...

2019-07-29

0 496