- 博客(7)
- 收藏
- 关注
原创 【分布式系统】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 465
原创 北京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 408
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人