我不是匠人

分类

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

全部文章（共463篇）

最大的两个数

题目链接解题思路题目读懂太难了，真的搞人，关键是要保留先后次序，又要保证是整列中最大的两个数。我写的太啰嗦了，真的搞得我心态爆炸，可能我太菜了吧！ #include<bits/stdc++.h> using namespace std; int a[6][6]; int b[...

2019-08-02

0 437

找出直系亲属

题目链接解题思路使用二叉树存亲子关系，然后通过深搜查找 #include<bits/stdc++.h> using namespace std; vector<int> G[30]; int opt; void dfs(int s, int e, int step)...

2019-08-02

0 558

Sharing

题目链接解题思路 PAT的经典题，建议多做几遍，反正我做这种题，做了不下五遍了。 #include<bits/stdc++.h> using namespace std; struct node{ int pre1,pre2,next,add; char c; }E[1000...

2019-08-02

0 507

最大报销额

题目链接解题思路首先把满足题目要求的发票保存在向量中，然后用深搜求最优解，其实也可以用01背包！ #include<bits/stdc++.h> using namespace std; double ans, total; vector<double> v; vo...

2019-08-02

0 547

火星A+B

题目链接这道题我提交了不下十次，原因就是因为我之前复制了一道别人用python写的代码，结果提交的时候忘记切换编程语言了，一直错，我的心态炸裂！！！这是一道很简单的大数模拟 #include<bits/stdc++.h> using namespace std; int p[30]...

2019-08-01

0 507

Grading

题目链接不要因为英文题目而怂了，其实这道题极其简单！ #include<bits/stdc++.h> using namespace std; int main(){ int P,T,G1,G2,G3,GJ; double ans=0; while(cin>>P&...

2019-08-01

0 462

Sum of Factorials

题目链接按照01背包的思路，由于数据量较小，直接用深搜搞！ #include<bits/stdc++.h> using namespace std; int A[10]={1,1,2,6,24,120,720,5040,40320,362880}; int n,ans; void ...

2019-08-01

0 426

神奇的口袋

题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现...

2019-08-01

0 468

合唱队形

题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … ...

2019-08-01

0 1040

字符串排序

题目描述编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA ...

2019-08-01

0 615