题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1659、 题目描述 当小C 4年级的时候，他的数学书上有一个数学广角记载着这样一道题：有n个人（n<=100）在水龙头前拿着水桶排队准备装水，每个人装水所需时间不同。为了使大家等待的时间 ...
分类：
编程语言 时间：
2021-03-01 13:41:56
阅读次数：
0
限流算法 令牌桶算法 算法思想是： 令牌以固定速率产生，并缓存到令牌桶中； 令牌桶放满时，多余的令牌被丢弃； 请求要消耗等比例的令牌才能被处理； 令牌不够时，请求被缓存。 漏桶算法 算法思想是： 水（请求）从上方倒入水桶，从水桶下方流出（被处理）； 来不及流出的水存在水桶中（缓冲），以固定速率流出； ...
分类：
其他好文 时间：
2020-10-12 20:26:57
阅读次数：
22
死磕nginx系列--nginx 限流配置 限流算法 令牌桶算法 算法思想是： 令牌以固定速率产生，并缓存到令牌桶中； 令牌桶放满时，多余的令牌被丢弃； 请求要消耗等比例的令牌才能被处理； 令牌不够时，请求被缓存。 漏桶算法 算法思想是： 水（请求）从上方倒入水桶，从水桶下方流出（被处理）； 来不及 ...
分类：
其他好文 时间：
2020-05-18 18:31:27
阅读次数：
50
有 1000 只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在 15 分钟内死去。 问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？ 回答这个问题，并为下列的进阶问题编写一个通用算法。 进阶: 假设有 n 只水桶，猪饮 ...
分类：
编程语言 时间：
2020-03-17 08:27:35
阅读次数：
57
我们倒着看，如果当前水桶 比右面水桶多，就把他俩匀一下。然后再往右接着看，如果匀过的这两个比右面第三个大，就把他们三个一起匀一下，复杂度O(N^2）。 我们考虑优化，如果一段被匀了之后，那么他们水位相同，之后要匀也一定是一起匀，就可以看作一个整体了。每个水桶只会被加入到整体一次，我们维护下每一段的开 ...
分类：
其他好文 时间：
2020-02-10 11:43:56
阅读次数：
75
Alpha阶段项目复审 组的名字和链接|优点|缺点，bug报告|最终名次 | | | "水桶大队" |团队工作计划合理，开发前有进行比较详细的问卷调查，开发时分工合理，在开发过程中积极解决相关问题。项目的界面设计优美，功能完善。|相关bug没有解决，比如简记弹窗点击确认时，发现所有习惯清空；删除习惯 ...
分类：
其他好文 时间：
2019-12-13 00:15:12
阅读次数：
107
智力题目有三个容积分别为3升、5升、8升的水桶，其中容积为8升的水桶中装满了水，容积为3升和容积为5升的水桶都是空的。三个水桶都没有刻度，现在需要将大水桶中的8升水等分成两份，每份都是4升水，附加条件是只能这三个水桶，不能借助其他辅助容器。“恩，是的，这是一个很经典的问题。”“然而，我们并不能想全， ...
分类：
编程语言 时间：
2019-11-08 22:34:54
阅读次数：
130
[TOC] 网络的瓶颈效应 上一节，我们讲到机器语言、汇编语言和高级语言，毫无疑问，机器语言和汇编语言我们可以放弃学习，谁想学让谁学去吧！我们重心可以放在高级语言上面，但是高级语言中的编译型语言和汇编型语言两者是互相矛盾的。这个时候对于不同的问题我们就应该有不同的策略，如果我们需要开发一个类似于操作 ...
分类：
其他好文 时间：
2019-06-22 20:04:47
阅读次数：
116
限流算法 令牌桶算法 算法思想是： 令牌以固定速率产生，并缓存到令牌桶中； 令牌桶放满时，多余的令牌被丢弃； 请求要消耗等比例的令牌才能被处理； 令牌不够时，请求被缓存。 漏桶算法 算法思想是： 水（请求）从上方倒入水桶，从水桶下方流出（被处理）； 来不及流出的水存在水桶中（缓冲），以固定速率流出； ...
分类：
其他好文 时间：
2019-06-21 21:04:21
阅读次数：
139
bean是Spring中最核心的东西，因为Spring就像是个大水桶，而bean就像是容器中的水，水桶脱离了水便也没什么用处了，那么我们先看看bean的定义。 接下来是配置文件： 测试代码： 这段测试代码完成的功能无非就是以下几点： 1. 读取配置文件 。 2. 根据 中的配置找到对应的类的配置，并 ...
分类：
编程语言 时间：
2019-05-22 17:28:39
阅读次数：
135
