![](https://img-blog.csdnimg.cn/20190901002726738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
● Data Structure And Algorithm
wdt_
即使上线也匆忙,新版本,愁断肠,orz...
展开
-
《我的一个 OIer 朋友》歌词
那年少年意气正浓一行AC 一次欢腾那年学长壮志满胸满座后生 听他谈笑间算法不再难懂树上路径 分清边孰轻孰重高次不定方程 线性同余方程任他变化无穷lazy标记有没有清空离散化时有没有去重你的眼神锐利如锋一眼挑漏洞而你深夜刷题至三更O(松)算法通过多从容而你笑道正解无用 暴力把分送AK都轻松记忆截断退役之后未有名次 OI难留如今已是 物是人非 身影作旧恍然又记起你讲...原创 2020-05-02 11:09:22 · 1206 阅读 · 0 评论 -
国内算法竞赛网站汇总
树愿:http://www.datadreams.orgDC竞赛:http://www.dcjingsai.com/阿里天池:https://tianchi.aliyun.com/京东JDATA:https://jdata.jd.com/DataFountain:https://www.datafountain.cn/Kesci:https://www.kesci.com/home/c...原创 2020-03-08 13:29:36 · 455 阅读 · 0 评论 -
【技巧】由「数据范围」筛选不同「复杂度」的算法?
不同数据范围下,代码的时间复杂度和算法该如何选择:n≤30=>O(kn)n≤30 => O(k^n)n≤30=>O(kn),dfs + 剪枝,状态压缩 dpn≤102=>O(n3)n≤10^2 => O(n^3)n≤102=>O(n3),floyd,dpn≤103=>O(n2),O(n2logn)n≤10^3 => O(n^2),O(n^2l...原创 2020-03-05 20:50:10 · 309 阅读 · 0 评论 -
常用数据结构的算法复杂度速查表
颜色标记抽象数据结构的操作复杂度排序图堆大-O 复杂度曲线原创 2020-02-27 09:35:52 · 295 阅读 · 0 评论 -
排列数 A(n, m) 与组合数 C(n, m) 的求法
由上可得,排列数和组合数的求法代码如下:一、排列数 m 就是需要减 1 的次数。int A(int n, int m) { int res = 1; for (int i = m; i >= 1; i--) { res *= n; //n × n-1 × n-2 × ... n-m,m就是需要减1的次数 n--; }}二、组合数跟排列一样,都是对公式的实现,...原创 2020-02-23 21:28:56 · 55068 阅读 · 1 评论 -
微信抢红包的算法架构总结
201420142014 年微信红包使用数据库硬扛整个抢红包流量,201520152015 年使用 cachecachecache (缓存)。(1)微信红包的金额什么时候算 ?拆的时候实时算,不预先分配,采用的是纯内存计算,不需要预算空间存储。不采用预先分配的考虑:不用在红包发出时就预先分配好金额,否则预算将会占用内存,导致效率低。(2)实时性:为什么明明抢到红包,点开后发现没有 ?...原创 2020-01-29 22:55:19 · 979 阅读 · 0 评论 -
「循环」「遍历」「迭代」「递归」的区别?
都表示重复概念循环(loop)、遍历(traverse)、迭代(iterate)、递归(recursion)都有重复的概念。大部分的遍历、迭代、递归都是循环。递归递归是函数重复调用自身形成的循环。循环循环(loop),指的是在满足条件的情况下,重复执行同一段代码。比如, while 语句。迭代迭代是函数中某段代码实现循环。比如访问线性集合中的部分或所有元素。迭代与循环看似相似,却有...原创 2020-01-14 15:01:53 · 1138 阅读 · 0 评论