摘要：
问题 类似有限背包问题，题目链接:clicker 实现 阅读全文
posted @ 2016-06-17 10:57
农民伯伯-Coding
阅读(218)
评论(0)
推荐(0)
摘要：
（A）同步和异步，是针对 调用结果是如何返回给调用者来说的，即调用的结果是调用者主动去获取的（比如一直等待recvfrom或者设置超时等待select），则为同步，而调用结果是被调用者在完成之后通知调用者的，则为异步（比如windows的IOCP）。（B）阻塞和非阻塞，是针对调用者所在线程是否在调用 阅读全文
posted @ 2016-06-15 21:36
农民伯伯-Coding
阅读(290)
评论(0)
推荐(0)
摘要：
大部分内容来自stackoverflow上的回答：Socket options SO_REUSEADDR and SO_REUSEPORT, how do they differ? Do they mean the same across all major operating systems? 由 阅读全文
posted @ 2016-06-13 12:39
农民伯伯-Coding
阅读(821)
评论(0)
推荐(0)
摘要：
题目 floyd算法求所有顶点之间的最短路，典型的模板题。唯一需要注意的是两个顶点之间可能有多条边直接相连，在初始化的时候，直接选择最小的长度作为两点间的距离即可。 实现 阅读全文
posted @ 2016-06-04 14:50
农民伯伯-Coding
阅读(201)
评论(0)
推荐(0)
摘要：
题目 在一个有向图上，从一点A出发，经过所有除A的顶点一次且仅经过一次，最后到达起始点A，所形成的路径为哈密顿环。两个哈密顿环不同，当且仅当路径上的任意一个顶点P的下一个顶点不同。 给出一个顶点数目为 <= 12, 边的数目 <= 200(有可能有重边）的有向图的所有可能的哈密顿环的总数。 分析 哈 阅读全文
posted @ 2016-06-04 13:56
农民伯伯-Coding
阅读(670)
评论(0)
推荐(0)
摘要：
题目 浏览器有一个cache，可以存放M(M <= 5000) 个url地址（url为长度小于30的字符串）。现在进行N(N <= 20000)次访问，每一个访问，如果访问的url在cache中存在，则输出Cache，如果不在cache中存在，输出Internet，且从cache中删除一个最近最少访 阅读全文
posted @ 2016-05-31 23:22
农民伯伯-Coding
阅读(229)
评论(0)
推荐(0)
摘要：
题目 最短路模板题目，纯练习手速。 实现 阅读全文
posted @ 2016-05-31 21:53
农民伯伯-Coding
阅读(229)
评论(0)
推荐(0)
摘要：
题目 在长度为L的宣传栏上张贴N张海报，将宣传栏分为L个长度为1的单位，海报长度为整数，且高度和宣传栏相同，左右边界和宣传栏单位之间缝隙重合（即海报总是跨越整数个单位）。后贴的海报可能会覆盖之前贴的海报的全部或者部分，问N张海报贴完之后，没有被完全覆盖的海报的总数。N <= 10^6, L <= 1 阅读全文
posted @ 2016-05-31 21:24
农民伯伯-Coding
阅读(320)
评论(0)
推荐(0)
摘要：
题目 给定一组数，要求进行若干次操作，这些操作可以分为两种类型： （1） CMD 1 beg end value 将数组中下标在[beg, end] 区间内数字都变为value （2） CMD 2 beg end 求出数组中下标在[beg ,end]区间中的所有数字的和 分析 树状数组在区间查询和单 阅读全文
posted @ 2016-05-31 16:51
农民伯伯-Coding
阅读(283)
评论(0)
推荐(0)
摘要：
题目 给出一棵家族树，树上的节点可以由名字唯一标识。给出若干个查询，查询的内容为两个名字，结果为两个名字的最近公共祖先。 题目链接: 最近公共祖先 分析 在线的RMQ + LCA 算法，先用dfs将树遍历一遍，每次到达一个节点（无论是从父节点到达还是从它的某个子节点返回），都记录下来该节点id，同时 阅读全文
posted @ 2016-05-30 21:57
农民伯伯-Coding
阅读(215)
评论(0)
推荐(1)
浙公网安备 33010602011771号