算法
文章平均质量分 91
本人遇到过的经典题型以及面试过程中可能会用到的算法
暗影刀魂
这个作者很懒,什么都没留下…
展开
-
树状数组演示用例
树状数组主要用于四种情况:单点更新,单点查询单点更新,区间查询区间更新,单点查询区间更新,区间查询树状数组是为了简化查询的转载 2019-10-25 22:45:42 · 85 阅读 · 0 评论 -
算法刷题
本博文可能知识会比较杂。因为这上面都是我平常刷到题型。因为感觉这些题目不错,所以才分享给大家原创 2019-10-23 10:43:19 · 195 阅读 · 0 评论 -
博弈论趣谈
海盗分金币海盗分金币海盗分金币有5个海盗,获得了100枚金币,于是他们需要分金币。商议方式如下:1.由5个海盗依次提出分配方案2.如果超出半数海盗同意该方案,则按照该方案分配3.如果同意该方案的人数(包括提出者)小于等于半数,则提出者需要去喂鲨鱼4.海盗们绝对理性,以自己尽可能多的获得金币为目的。但是在收益相等的情况下,会倾向将提出者仍到海里喂鲨鱼问:第一个海盗提出什么方案,才能保证...原创 2019-10-15 22:08:14 · 102 阅读 · 0 评论 -
面试经典
面试经典求n!后面的连续的0实现平方根函数琐碎零星的知识点(需要重点注意)求n!后面的连续的0题型:对于n!, 求结果末尾有多少个零?提示:记住一个思想:每隔1个5,出现1个0,比如5,10,15,20;每隔1个5 * 5,会多出现1个0,比如25,50;每隔1个5 * 5 * 5,会多出1个0,比如125;依此类推。举例:n = 25:求25!后面的0...原创 2019-10-23 11:12:02 · 171 阅读 · 0 评论