2017年11月_伟大的蚊子

原创【分布式系统】Consistent Hashing

分布式系统标签（空格分隔）：分布式系统Consistent Hashing1.1 Meta-discussionconsistent is not a clear algorithm in the book, it is an idea, a tool. Maybe later I can understand this better, mark.Consistent hashing gave

2017-11-28 01:31:36 464

原创北京G，计算几何，线段相交

bfs肯定没问题了，不过中间的判断非常恶心关键是三角形出题人：这题很容易怀疑人生提供几组数据(from zm)20 00 22 0....21 10 11 0....20.5 0.50.5 1.51.5 0.5....计算几何的边界好搞啊#include <set>#include <cmath>#include <queue>#include <cstdi

2017-11-19 14:54:37 269

原创带权区间调度问题，软件的期中复习

poj3616对end_time排序，然后dp#include <cstdio>#include <algorithm>using namespace std;const int N = 1e3 + 7;const int INF = 0x3f3f3f3f;int f[N];struct job{ int s, t, w; inline void read(){

2017-11-16 00:33:24 407

原创 hihocoder35 模板场

A 有歧义的号码按题意模拟 #include <bits/stdc++.h>using namespace std;map <int, int> mp;inline void initmp(){ mp[1] = 1; mp[2] = 2; mp[5] = 5; mp[6] = 9; mp[8] = 8; mp[9] = 6; mp[0

2017-11-12 20:48:00 284

第五个ppt还没看，从第六个开始Affine set 仿射集： k维平面上的一条直线上的点Convex set 凸集： k维平面上的一条线段上的点Convex combination 凸组合：凸多边形内的点Conic (nonnegative) combinationConvex cone 凸锥超平面（Hyperplane）、HalfspaceEllipsoid（椭球）Polyhedra多面体证明

2017-11-10 16:38:00 295

转载深度优先搜索的演示学习法——BlackBlank平台应用教学案例

深度优先搜索的演示学习法——BlackBlank平台应用教学案例1.DFS简介深度优先搜索，简称DFS，属于图算法的一种，英文全称为Depth First Search。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，每个节点只能访问一次。##2.深度优先搜索之演示过程下图是一张无向图，亦是一棵二叉树，我们将对它进行DFS遍历。如果你想看动态演示，请点击如下链接： BlackB

2017-11-08 18:39:07 547

cww97的博客