06 2016 档案
摘要：题目 给定一个图的N个节点和节点之间的M条边，数据保证该图可以构成一个二分图。求该二分图最大匹配。 题目链接：二分图最大匹配 首先通过染色法，将图的N个节点分成两个部分；然后通过匈牙利算法求二分图的最大匹配。 实现
阅读全文
摘要：题目 给定两个序列a和b，每个序列中可能含有重复的数字。 一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。 给出两个序列，问存在多少个好配对。 题目链接: 好配对 有题目要求，知道题目的数据量比较大：a和b中分别最多有10^5种不同数字，
阅读全文
摘要：题目 给出两个正整数N和M, N <= 100， M <= 50， 可以将N分解成若干个不相等的正整数A1, A2... Ak的和，且A1, A2 ... Ak的乘积为M的倍数。即 N = A1 + A2 + ... + Ak; A1*A2*...Ak % M = 0; 求可以有多少种分解方式？ 题
阅读全文
摘要：题目 一 个NxM（N, M <= 1000)的矩阵形成星空，矩阵中的点有两种字符，'#'代表星星，'.'代表空白，星空中的星星最多5000个；给出K（K<=20)个星图，每 个星图都是HxW(H, W <= 100)的矩阵，矩阵中的点有两种字符，'#'代表星星，'.'代表空白，星图中的星星最多20
阅读全文
摘要：题目 SPFA模板题，题目中数据可能有两个点之间有多条边直接相连，使用 unordered_map< int, unordered_map< int, int>>, 来存储图的结构，可以方便的去除重边。 实现
阅读全文
摘要：题目 两个人从同一个点出发，在一个餐厅中寻找两个相邻的座位，需要是的从出发点到达座位的距离总和最短。题目链接: Have Lunch Together 最短路程，一开始以为要用dijkstra等图算法，发现完全不用，直接用BFS进行搜索，并标记到达每个点的最短距离。一次BFS求出从起始点 到达所有点
阅读全文
摘要：问题 类似有限背包问题，题目链接:clicker 实现
阅读全文
摘要：（A）同步和异步，是针对 调用结果是如何返回给调用者来说的，即调用的结果是调用者主动去获取的（比如一直等待recvfrom或者设置超时等待select），则为同步，而调用结果是被调用者在完成之后通知调用者的，则为异步（比如windows的IOCP）。（B）阻塞和非阻塞，是针对调用者所在线程是否在调用
阅读全文
摘要：大部分内容来自stackoverflow上的回答：Socket options SO_REUSEADDR and SO_REUSEPORT, how do they differ? Do they mean the same across all major operating systems? 由
阅读全文
摘要：题目 floyd算法求所有顶点之间的最短路，典型的模板题。唯一需要注意的是两个顶点之间可能有多条边直接相连，在初始化的时候，直接选择最小的长度作为两点间的距离即可。 实现
阅读全文
摘要：题目 在一个有向图上，从一点A出发，经过所有除A的顶点一次且仅经过一次，最后到达起始点A，所形成的路径为哈密顿环。两个哈密顿环不同，当且仅当路径上的任意一个顶点P的下一个顶点不同。 给出一个顶点数目为 <= 12, 边的数目 <= 200(有可能有重边）的有向图的所有可能的哈密顿环的总数。 分析 哈
阅读全文
