我不是匠人

分类

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

1128. N Queens Puzzle (20)

解题思路：重点掌握n皇后的判断，注意这道题是按列给出的数据，所以只用判断是否在同行或者同一对角线，同行的话就是纵坐标相等，对角线的话就是斜率为正负1，但是直接除的话会出现向下取整，所以把分母上的数乘到右边，比较两者是相等还是，呈相反数。 #include<cstdio> #define...

2018-01-30

0 484

继续畅通工程

题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入描述: 测试输入包含...

2018-01-30

0 426

欧拉回路——浙江大学复试上机

//无向图的欧拉回路判断 //1.图连通 //2.所有顶点的度为偶数 //有向图的欧拉回路判断 //1.图连通 //2.图中所有节点入度等于出度 #include<cstdio> #define N 1005 int father[N]; int num[N]; int f...

2018-01-30

0 468

最短路径问题

//这道题在HDU上好像超时了不知道什么原因 #include <iostream> #include <algorithm> using namespace std; const int N = 1005; const int INF =1000000000; int G...

2018-01-30

0 457

最短路

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 Dijkstra版本： #include <iostream> #include <algorithm> using namespace std; const int ...

2018-01-30

0 457

head of a gang

DFS + map #include<iostream> #include<string> #include<map> #include<algorithm> #define N 2010 using namespace std; map<s...

2018-01-29

0 372

1083. List Grades (25)

https://www.patest.cn/contests/pat-a-practise/1083 排序 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ...

2018-01-28

0 417

1023. Have Fun with Numbers (20)

*吐槽：这是一道表面字符串，实际上是大数的加法加上一点点散列。但是我觉得我还是把代码写得太复杂了。* #include<cstdio> #include<cstring> int main(){ char str[25]; int arr1[10]; ...

2018-01-28

0 405

1015. Reversible Primes (20)

https://www.patest.cn/contests/pat-a-practise/1015 吐槽：主要是一道素数的题，然后转换一下进制，很简单。这个是我的代码，之前出现了两个测试点没过，主要是0和1没处理好，后来单独加上了就过了。 #include<cstdio> #i...

2018-01-28

0 536

More is better

http://acm.hdu.edu.cn/showproblem.php?pid=1856 典型的并查集 #include<cstdio> #include<cstring> #include<algorithm> #define maxn 10000005...

2018-01-27

0 490