![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
BrotherDongDong
这个作者很懒,什么都没留下…
展开
-
只含有1、2、3的数组排序
荷兰三色旗双指针解法 O(n) cur 和 end 是左右一起遍历的指针, 时间O(n); 先举出大量复杂测试用例一边想方案一边验证。不要举 00 11 22 、 22 11 00 、 11 00 22 这类特点明显不够随机的用例。用键盘随机按出:231223321321 23212312323123123212331212323...原创 2018-08-11 14:45:46 · 922 阅读 · 0 评论 -
2018深信服拼多多秋招笔试真题
网易互娱 处理条件1;处理5;处理3,4的同时处理2;对最后两个字符处理2. 对第3、4个条件的处理:judgeDengcha(int a,b,c){//对第3个条件的处理: if a,b,c都是数字 && 2b == a + c return true; else ...原创 2018-06-21 20:19:50 · 2430 阅读 · 0 评论 -
数论——快速幂算法 快速计算a^b mod c的值
经常做题目的时候会遇到要计算 a^b mod c 的情况,这时候,一个不小心就TLE了。那么如何解决这个问题呢?位运算来帮你吧。 // 快速计算 (a ^ p) % m 的值__int64 FastM(__int64 a, __int64 p, __int64 m){ if (p == 0) return 1; __in原创 2015-04-26 19:05:16 · 2240 阅读 · 1 评论 -
数据结构·面试·数组高频题·中位数问题第K大问题等
如果对您有用,麻烦右边点个赞哦~~~ 思路提要求两个有序数组的中位数 奇数个数的中位数只有1个, 偶数个数的中位数可能有两个。 在有些题目中,把[2 3 5 7] 的中位数认为是4。 在数据量L已知情况下,将求中位数转化为求第k小问题,本质上是求第k小问题。 暴力解法: O((m+n)/2) 每次取A和B头部最小的一个数,直到取到第 L/2 + 1 个...原创 2018-08-12 16:32:53 · 638 阅读 · 0 评论