我不是匠人

分类

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

特殊图

1.行遍所有的边：欧拉图（E图） 2.行遍所有的顶点：哈密尔顿图(H图) 欧拉图 Theorem 设G是一个无向或有向图，若存在一条通路(回路)，经过图中每边一次且仅一次，则称此通图（回路），为欧拉通路(回路)，具有欧拉回路的图称为欧拉图。 Corollary 1.无向图G=<V, E&g...

2019-02-19

0 547

任意个数异或最大值（DFS）

问题：在N<=10个数里面选任意个数，使得他们的xor值最大思路1：最简单的办法是O( <math> <semantics> <mrow> <msup> <mn> ...

2019-02-18

0 571

hdu2063过山车

匈牙利算法核心思想：匹配之后，找可修改的匹配，不断回溯。时间复杂度O（ <math> <semantics> <mrow> <msup> <mi> n ...

匈牙利算法

2019-02-18

0 593

1077 Kuchiguse （20 分）

使用string来处理比较方便同时注意在使用getline的时候，要把前面scanf或者cin没有吸收的换行符用getchar吸收掉 #include<iostream> #include<string> #include<cstdio> using name...

2019-02-16

0 0

1035 Password （20 分）

今天做题十分不在状态，这道题本来相当简单，但是我TM又看错题了。我在字符判断的时候，把l看成了一，导致我以为是标准库用错了，又换了纯C的写一遍，结果发现还是有问题，最后看了别人的代码才发现，原来是题目没看清，心不在焉，效率减半。 #include<iostream> #include...

2019-02-16

0 431

1042 Shuffling Machine （20 分）

调换顺序，注意手动演示一下过程。关键步骤： arr[sh[i]] = oldArr[i] 为了避免对arr的覆盖，所以需要另定一个数组，用来保存arr的数据 #include<cstdio> #include<vector> #include<cstring>...

2019-02-16

0 426

1046 Shortest Distance （20 分）

方法1 先用数组记录前缀后，然后减去两者的差值。由于数组形成的是个环，所以累加和是固定的，反方向的距离实际就等于总长度减去正向的长度。 #include<cstdio> const int maxn=1e5+5; int cost[maxn]; int dp[maxn]; int...

2019-02-16

0 484

1063 Set Similarity （25 分）

考查set的模板题要注意的地方是查询两个集合中是否有相同元素时，可以只用一次循环，同时利用find函数来实现。如果使用map来映射会超时。注意： 1.set也有数组形式 2.set遍历时只能迭代 3.迭代取值用*it #include<cstdio> #include<set...

2019-02-16

0 565

1041 Be Unique （20 分）

简单题可以用散列，也可以用map #include<cstdio> #include<map> using namespace std; const int maxn=1e4+5; int arr[maxn]; int main(){ int n; map<in...

2019-02-16

0 599

1038 Recover the Smallest Number （30 分）

显然这是道贪心题关键是怎么贪，第一想法是根据数字的大小从大到小排列，显然不行。这里是要组成字符串，所以要根据两者形成的字符串来从小到大排列。具体视频可以看左神的初级算法课程注意点：第一个数字不能是0，所以要进行判断，也有可能第一个子数据全是0，同理也可能是前两个串都为0，最终，所有串都可能...

2019-02-16

0 583