算法
heart_love
这个作者很懒,什么都没留下…
展开
-
使用模运算解决的问题
1、模运算概述给定一个正整数p,和任意一个整数n,一定存在等式n=k*p + r。其中k、r是整数,并且满足0=rn除以p的商,r为n除以p的余数,可以把这个式子转换为模运算的形式,r = (n mod p)。例如:20 = 3*6 + 2,转换后为2 = (20 mod 6)。模运算有如下性质:①若p|(a-b)(意思是p能整除(a-b)),则a≡b (mod p原创 2016-04-08 10:15:41 · 1517 阅读 · 0 评论 -
每秒处理10万订单乐视集团支付架构
作者:梁阳鹤,乐视网boss平台技术部架构师,主要负责乐视集团支付,乐视会员系统,商业运营平台等系统架构工作。开源数据访问层框架mango作者。责编:钱曙光,关注架构和算法领域,寻求报道或者投稿请发邮件qianshg@csdn.net,另有「CSDN 高级架构师群」,内有诸多知名互联网公司的大牛架构师,欢迎架构师加微信qshuguang2008申请入群,备注姓名+公司+职位。随着乐视硬转载 2016-05-10 16:47:10 · 4531 阅读 · 1 评论 -
动态规划概念讲解
1、基本概念动态规划和分治方法相似,都是通过组合子问题的解来求解原问题的解。分治方法是将问题分解为相互独立的子问题,递归地求解这些子问题,然后求原问题的解。与之不同的是,动态规划应用于子问题重叠的情形,即子问题的解依赖于子子问题的求解。在这种情形下,分治方法会做出许多不必要的工作,它会反复地去求解公共子问题。而动态规划对每个子子问题只求解一次,将其解记录在一个表格中,从而无需每原创 2016-05-12 15:50:24 · 1154 阅读 · 0 评论 -
全排列
全排列顾名思义指的是给定一个序列找出其所有的排列方式,例如给定字符串"abc",全排列为:abc、acb、bac、bca、cab、cba。对于不包含相同字符的字符串而言共有n!个排列方式。1、字典序排列算法(非递归)在字典序排列算法中,排列出现的不同次序是按照从右到左对字符的比较而确定的。例如,我们要对1、2、3、4进行全排列,第一个排列为1234,最后一个排列为4321,也就是说后一个排原创 2016-07-07 10:10:42 · 519 阅读 · 0 评论