- 博客(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)2 0 0 0 2 2 0 .. .. 2 1 1 0 1 1 0 .. .. 2 0.5 0.5 0.5 1.5 1.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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人