CAP 2000年Eric Brewer在ACM研讨会上提出的猜想：一致性（Consistency）、可用性（Availability）、分区容错（Partition-tolerance），三者无法在分布式系统中被同时满足，并且最多只能满足其中两个。 2003年MIT的Lynch证明了这三者确实是不 ...
分类：
其他好文 时间：
2021-05-24 03:01:36
阅读次数：
0
B.Willis and Fibonacci Sequence 题意： n的范围是10^9，f[i]是斐波那契数列，求f[i] / 2^n 的前n项和 思路：（打表）（精度） 打表，打表出前100项的答案，因为指数增长比斐波那契数列增长速度大得多，这个题的精度只有10^-6，最后发现第72项以后的答 ...
分类：
其他好文 时间：
2021-05-24 02:10:21
阅读次数：
0
结果集映射 resultMap 复杂类型使用（一对多的处理） - association 关联 [多对一] 多个学生对应一个老师 - connection 集合 [一对多] 一个老师对应多个学生 - javaType 和 ofType javaType 用来指定实体类中的某个属性的类型 ofType ...
分类：
其他好文 时间：
2021-05-24 01:42:09
阅读次数：
0
链接：https://ac.nowcoder.com/acm/problem/17193 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1000100; 4 bitset<N>s,p; 5 int main() { ...
分类：
其他好文 时间：
2021-05-24 01:32:55
阅读次数：
0
POJ 1005 - I Think I Need a Houseboat Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process o ...
分类：
其他好文 时间：
2021-05-24 00:42:36
阅读次数：
0
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
Source: Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. ...
分类：
其他好文 时间：
2021-05-04 16:42:09
阅读次数：
0
贪心。 经典活动安排问题。 注意点 不要忘记最后一个区间对最长连续挤奶时间区间的更新。 const int N=5010; PII a[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i].fi>>a[i].se; sort(a ...
分类：
其他好文 时间：
2021-05-04 16:30:13
阅读次数：
0
轮播图： <!doctype html> <html> <head> <meta charset="utf-8"> <title>无标题文档</title> <style> .slider_item{ list-style: none; display: none; } .slider_banner ...
分类：
其他好文 时间：
2021-05-04 16:01:18
阅读次数：
0
多重背包问题的模板题，感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲，之前看过，实践做题第一次，挺开心的。模板就参考kuangbin大牛的，此外，其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类：
其他好文 时间：
2021-05-04 15:22:41
阅读次数：
0
