超越自我就是成功

有梦为马,随处可栖。

分布式算法(一致性Hash算法)

一、分布式算法     在做服务器负载均衡时候可供选择的负载均衡的算法有很多,包括: 轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算...

2018-08-08 15:47:13

阅读数 116

评论数 0

负载均衡

1.什么是负载均衡?         当一台服务器的性能达到极限时,我们可以使用服务器集群来提高网站的整体性能。那么,在服务器集群中,需要有一台服务器充当调度者的角色,用户的所有请求都会首先由它接收,调度者再根据每台服务器的负载情况将请求分配给某一台后端服务器去处理。 那么在这个过程中,调度者...

2018-08-08 11:05:25

阅读数 92

评论数 0

如何定义与实现一个类的成员函数的回调函数 .

如果试图直接使用C++的成员函数作为回调函数将发生错误,甚至编译就不能通过。通过查询资料发现,其错误是普通的C++成员函数都隐含了一个传递函数作为参数,亦即“this”指针,C++通过传递一个指向自身的指针给其成员函数从而实现程序函数可以访问C++的数据成员。这也可以理解为什么C++类的多个实例可...

2018-08-01 17:55:19

阅读数 394

评论数 0

Linux下通过hiredis操作KV数据库redis

#include <iostream> #include <string.h> #include <string> #include &...

2018-07-19 19:54:11

阅读数 101

评论数 0

Bazel模型 -------10秒构建超大工程

在构建大工程的时候,编译效率低下往往令人非常烦恼。Google显然意识到了这一点,其内部开发并使用了Bazel(目前已经开源),Bazel使得原本用Maven需要10多分钟才能构建完成的项目在秒级的时间就完成。为什么Bazel速度这么快?通过我们组对源码的研究,得到了以下结论:一、Bazel采用特...

2018-05-24 13:03:24

阅读数 534

评论数 0

Bazel增量模型剖析

SkyFrameBazel的并行评估和增量模型:   数据模型有以下项目:1.    SkyValue:节点。包含输入文件,输出文件,源文件和Build。2.    SkyKey:路径目录。3.    SkyFunction: 根据Key和依赖节点来构建节点。4.    Skyframe:源码中关...

2018-05-21 14:00:00

阅读数 159

评论数 0

Bazel FAQ

Google软件构建工具Bazel FAQGoogle软件构建工具Bazel FAQ本文是我的翻译,原文在这里。欢迎转载,转载请注名本文作者和原始链接注:如果想了解Bazel的原理,可以看看我之前翻译的Google Blaze原理及使用方法介绍系列Bazel是什么?Bazel是一个构建工具,即一个...

2018-05-18 15:10:39

阅读数 202

评论数 0

关于c++内存的一点总结

对C/C++内存的管理一直是比较敏感的知识点,这方面的知识涉及到和底层硬件直接打交道,我关键又学那么长一段时间硬件,对这块知识点理解的又不是那么全面,借这段时间空暇时间多,稍微的做个总结,以后如果有更加深刻的理解的在做补充,如果有理解偏差,也请大家指正1:初步的了解c++对内存的分布       ...

2018-05-15 16:38:26

阅读数 94

评论数 0

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 H-程序员的好印象

题目链接: 点击打开链接树形的dp搞一搞dp[i][0]表示前i个还没出现1的最大值dp[i][1]表示前i个已经出现1的最大值这题数据范围100....emmmm让我觉得n^2的最长上升子序列不是就可以么...#include<bits/stdc++.h&g...

2018-05-05 16:16:57

阅读数 235

评论数 0

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 A-PUBG

题目链接:https://www.nowcoder.com/acm/contest/118/A本来想用记忆化搜索的,搞了半天弄不出来,干脆跑dijkstra搞搞吧。#include<bits/stdc++.h> using namespace std; ...

2018-05-05 16:13:57

阅读数 82

评论数 0

Codeforces Round #478 (Div. 2) C. Valhalla Siege

题目链接 : 点击打开链接维护一个前缀数组,然后每次先判断一下会不会重生,如果会就输出n,不会的话拿之前的怪物+这一波的怪物在前缀数组上做二分。#include<bits/stdc++.h> using namespace std; #define re...

2018-05-04 20:03:36

阅读数 45

评论数 0

新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)J Most Powerful

题目链接 : 点击打开链接枚举出不同状态(1<<n)种下引爆不同炸弹的最大收益。全排列枚举爆炸顺序,找到最大值。#include<bits/stdc++.h> using namespace std; #def...

2018-05-03 19:44:06

阅读数 50

评论数 0

新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛) F 猴子排序的期望

题目链接 点击打开链接总共排序有n!种,每种相同的字母的排序是k!(k为相同字母的个数),100!爆了LL 用Java搞定.import java.math.BigInteger; import java.util.Scanner; public class Main { public s...

2018-05-03 19:40:20

阅读数 48

评论数 0

Google Code Jam 2017 Qualification Round Problem B. Tidy Numbers

ProblemTatiana likes to keep things tidy. Her toys are sorted from smallest to largest, her pencils are sorted from shortest to longest and her compu...

2018-05-03 18:06:51

阅读数 101

评论数 0

新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)C-勤奋的杨老师

    题目链接:点击打开链接    正向求最长上升子序列并且将记录,反向求最长上升子序列并且维护答案。    #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int...

2018-05-02 20:36:42

阅读数 50

评论数 0

新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)B-杨老师的游戏

题目链接: 点击打开链接先全排列,枚举乘号和减号的位置#include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=j;i<=k;i++) typ...

2018-05-02 20:33:40

阅读数 102

评论数 0

新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)A-Red Rover

题目传送门: 点击打开链接枚举子串,然后字符串匹配,数据范围比较小。#include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=j;i<=k;i...

2018-05-02 20:31:02

阅读数 40

评论数 0

新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)G-chess

    题目传送门:点击打开链接    题目可以转换为威佐夫博弈,向左,向下为在一堆石头中取任意数目的石子,向左下可以理解为从两堆石头中取相同数目的石子。直接利用威佐夫博弈结论解题。    #include<bits/stdc++.h> using na...

2018-05-02 20:25:48

阅读数 40

评论数 0

Codeforces Round #478 (Div. 2) D题

   题目链接:点击打开链接    因为两个ghost的相对速度方向和直接平行的时候才可能相遇,推公式得到a*vx-vy相等,并且他们相对速度不为0的ghost才能相遇,因此用map维护相对速度为0的 节点的对数和a*vx-vy的对数就可以得到答案。    #include<...

2018-05-02 20:13:10

阅读数 32

评论数 0

Codeforces Educational Codeforces Round 43 E题

题目传送门:点击打开链接将hp加倍叠加在同一个人身上永远是最优秀的解法。因此可以枚举叠加在谁身上,最后取一个最大值。需要注意的是b=0的情况,被hack了一波emmmm.#include<bits/stdc++.h> using namespace st...

2018-05-02 20:08:56

阅读数 42

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭