算法
文章平均质量分 90
binbinxyz
做事认真负责,待人亲切友善。
展开
-
如何保证数据库、缓存的双写一致?
在我们日常研发过程中,由于数据库的一些限制,我们经常使用缓存(如:Redis)来提升访问速率。此时,数据库和缓存双写数据就存在一致性问题,这个问题跟开发语言无关,在高并发场景下,问题更加严重。另外,在面试、工作中也会经常遇到这个问题。所以这里跟大家一起探讨下数据库和缓存双写一致性问题的解决文案。原创 2024-04-11 17:22:42 · 477 阅读 · 0 评论 -
八皇后问题
八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。原创 2016-06-17 16:50:00 · 862 阅读 · 0 评论 -
最大连续子序列和
题目暴力枚举法预处理暴力枚举法分治法动态规划法参考代码题目给定一个由N(1<=n<=100000)个整数元素组成的数组array,数组中可能有正数也可能有负数,整数绝对值不大于1000。数组中一个或多个连续元素可以组成一个子数组,请找出所有连续子数组和的最大值。 样例如下: 输入 输出 1 -2 3 5 -1 2 1...原创 2018-04-06 02:02:26 · 3361 阅读 · 1 评论 -
基于概率的公平抽奖、公开开奖算法
背景最近,由于项目需要,在产品同事的合作下专门设计并开发了一个基于概率的抽奖、开奖程序。我们先看下需求:需求基于现有的用户积分信息开发一套世界杯抽奖、开奖程序。首先,每个用户每天完成日常任务后可参与现金红包抽奖,中奖概率为随机的,不做人为隐形设定。但是系统可以配置现金奖池大小,根据奖池大小,每天最多发出相应金额的红包。其次,现金红包有不同的金额范围限制,不同的范围中奖概率不同。另外...原创 2018-06-29 16:02:29 · 9352 阅读 · 0 评论