1、What is Apollo 1.1 背景 随着程序功能的日益复杂,程序的配置日益增多:各种功能的开关、参数的配置、服务器的地址…… 对程序配置的期望值也越来越高:配置修改后实时生效,灰度发布,分环境、分集群管理配置,完善的权限、审核机制…… 在这样的大环境下,传统的通过配置文件、数据库等方式已 ...
分类:
其他好文 时间:
2019-06-30 09:27:30
阅读次数:
126
今天解决了一直以来的一个疑问: 为什么期望dp需要倒推? 参考:传送门 例题:传送门 每个格子可以向左右或向下或原地不动。 假如正序推式子: 且dp设置成从(x,y)到(i,j)的期望值,那么: 当前状态的值将由这四个位置的状态值得到,那么概率怎么求??? 这四个位置到当前状态的概率可不是1/4。。 ...
分类:
其他好文 时间:
2019-06-19 21:40:55
阅读次数:
141
传送门 题意:一共有n个人排着队,排在队首的人每一秒有p的概率上车,求过了t秒后车内的人数的期望值。 题解:用dp[i][j]表示第i秒有j个人的概率,状态转移方程为:dp[i][j]=p*dp[i-1][j-1]+(1-p)*dp[i-1][j](i<n),dp[i][j]=p*dp[i-1][j ...
分类:
其他好文 时间:
2019-06-15 11:46:19
阅读次数:
93
从第一章概论中提到,软件工程要创作足够好的软件。 而有一些同学认为,所谓好软件,就是没有Bug的软件,所谓软件工程,就是把软件中的Bug都消灭掉的过程,这确实抓住了软件工程中的一个要素,和软件打交道的专业人士都知道软件有Bug,软件团队的很多人都整体和Bug打交道,Bug的多少可以直接衡量一个软件的 ...
分类:
其他好文 时间:
2019-06-09 23:54:13
阅读次数:
140
题目链接:https://www.jisuanke.com/contest/2870?view=challenges 题目大意:给出n个都正面朝下的硬币,操作m次,每次都选取k枚硬币抛到空中,求操作m次后,硬币向上的期望值。 思路: 1.期望跟概率还是有点不同的,期望要枚举出抛的所有的情况,然后求s ...
分类:
其他好文 时间:
2019-06-09 00:16:27
阅读次数:
131
学习CAS 一丶什么是CAS CAS(Compare And Swap) 即比较交换, 给定一个期望值, 当将要修改的变量值和期望值一致时(即其他线程没有修改), 就修改对应的变量值, 否则什么也不做, 它允许再次尝试比较交换, 直到成功为止. 二丶CAS算法过程 CAS(V,E,N). V表示要更 ...
分类:
编程语言 时间:
2019-06-08 11:41:52
阅读次数:
142
一、简介 CAS机制:(Compare and set)比较和替换 简单来说–>使用一个期望值来和当前变量的值进行比较,如果当前的变量值与我们期望的值相等,就用一个新的值来更新当前变量的值CAS有三个操作数:内存值V、旧的预期值A、要修改的值B,当且仅当预期值A和内存值V相同时(条件),将内存值修改 ...
分类:
其他好文 时间:
2019-06-04 13:04:04
阅读次数:
91
题目描述 一个$n(n \leq 1000)$面的骰子,求期望掷几次能使得每一面都被掷到。 输入输出样例 输入样例 1: 输出样例 1: 思路:期望$dp$中典型的赠券收集问题,用f[i]表示还剩i个面没有掷到,那么掷到之前没有掷到过的面的概率为$(n i)/n$,然后次数的期望值就是概率分之一,然 ...
分类:
其他好文 时间:
2019-05-03 11:43:40
阅读次数:
106
利用atimicInteger cas的特性实现一个锁 主要是使用的是 atomicIntegerAPI 的compareAndSet()方法,让线程不在阻塞,获取不到直接失败. 我们先定义一个异常类 锁实现类: compareAndSet 主要就是对比,前面一个是期望值 后面一个是你要设置的值. ...
分类:
其他好文 时间:
2019-04-30 18:32:40
阅读次数:
153
大学毕业之后你慢慢会发现,长得好看在职场中容易获得更多的资源和支持。比如说做项目沟通的时候,长得好看,大家会更愿意听你讲。长得好看犯个小错大家也相对容易去原谅。有一句话说的特别的好,如果长得不好看,有谁有耐心去看你的内心有多美好。 所以很多的毕业生开始迷茫了,所学专业不好找工作,应该何去何从呢?刚出社会,迷茫的人主要原因,现实与理想间的差距。 1、薪资期望值的差距,期望的薪资水平和实际个人
分类:
其他好文 时间:
2019-04-30 10:37:05
阅读次数:
126