Algorithm
lc1599_经营摩天轮的最大利润
直接模拟计算,前缀0应该要考虑一下是不是要运作(看题解是考虑前缀0的运转费用的)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|
class Solution {
public:
int minOperationsMaxProfit(vector<int>& customers, int boardingCost, int runningCost) {
int ans = -1;
int maxProfit = 0;
int totalProfit = 0;
int operations = 0;
int customersCount = 0;
int n = customers.size();
for (int i = 0; i < n; i++) {
operations++;
customersCount += customers[i];
int curCustomers = min(customersCount, 4);
customersCount -= curCustomers;
totalProfit += boardingCost * curCustomers - runningCost;
if (totalProfit > maxProfit) {
maxProfit = totalProfit;
ans = operations;
}
}
if (customersCount == 0) {
return ans;
}
int profitEachTime = boardingCost * 4 - runningCost;
if (profitEachTime <= 0) {
return ans;
}
if (customersCount > 0) {
int fullTimes = customersCount / 4;
totalProfit += profitEachTime * fullTimes;
operations += fullTimes;
if (totalProfit > maxProfit) {
maxProfit = totalProfit;
ans = operations;
}
int remainingCustomers = customersCount % 4;
int remainingProfit = boardingCost * remainingCustomers - runningCost;
totalProfit += remainingProfit;
if (totalProfit > maxProfit) {
maxProfit = totalProfit;
operations++;
ans++;
}
}
return ans;
}
};
|
Review
【TED演讲】将真实的自我代入到工作中
你设定规则和奖励,所以我请问你,要怎样才能在你的比赛里获胜?
呼吁真正有能力引导社会环境的人为停止歧视做出改变,而非空有“你们要敢于做自己我们欢迎你”的口号、而面对差异却拒绝包容。
Tips
冗余存储中的EC算法
Share-multi-raft个人理解
简而言之:
Multi-raft 其实就是简单的多组raft,可以充分利用分布式的机器,防止只有一个leader,浪费了其他机器的处理client的读写性能。
具体一点的推理:
对于一个分布式系统,能够在一定范围内水平扩展是基本需求。这意味着整个集群必然不能只有一个Raft Group。 此外,即使是一个只有3节点的系统,也需要多个Raft Group才能发挥出硬件的全部性能。 因为在Raft中只有leader才提供读写服务,也就是其余的两个follower相对空闲。那么只有一个Raft Group的话就意味着两台机器较闲。 因此,工程上基本都需要对数据进行分片,每个分片的多个副本组成一个Raft Group,整个系统有多个Raft Group(即Multi-Raft),从而达到均衡负载的目的。