算法
一如既往的天气
这个作者很懒,什么都没留下…
展开
-
算法之权重随机
何为权重随机? 在随机的基础上增加控制抽中几率。 平时经常用到权重随机场景,比如广告投放,负载均衡,题目抽取,赌博机等 栗子:比如有24个字母A-Z,从其中取一个,默认权重都为1,则每个抽到的概率一样,此为公平的随机。 为何需要权重: 性能瓶颈(一般指负载均衡,相当于纵向扩展) 业务运维(比如广告位售价或者播放的黄金时间,这些就涉及运营了...原创 2019-01-07 00:49:20 · 1246 阅读 · 0 评论 -
Java算法每日一题之一求两数间偶数的和
题目:求两个数间的偶数和? 例子:1-8,则和为2+4+6 public static int sum(int a,int b) { int sum=0,c=0; //将a大于b if(a>b) { c=b; b=a; a=c; } c = b-a;//判断相连或相等 if(c==1||c==0) { return sum; ...原创 2019-03-14 17:12:29 · 1033 阅读 · 0 评论 -
Java之二叉树遍历
二叉树的应用很广,比如红黑树(特殊的二叉树),数据库的B+tree,以及一些压缩算法 这里只介绍简单的二叉树: 特征:一.一个根节点 二.众多子节点,每个节点最多有两个子节点 二叉树遍历方式:总体有两种,分别基于DFS(深度优先搜索)和BFS(广度优先搜索)的,前者包括递归(先序、中序、后序)和Stack(栈),后者是队列实现的层序遍历。 ####树节点类如下...原创 2019-03-13 11:29:36 · 345 阅读 · 0 评论