![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Pearls Learing
WA说
喜欢折腾,对微服务实践有自己深入的了解。
涉猎语言Java,Python
涉猎框架Spring Cloud/Dubbo/Spring Framework
展开
-
三种方法求出一个数组的最大字数组和
方法1:暴力法 遍历数组三次(i in 0..len, j in i..len, k in i..j),在第三次(k in i..j)求和sum+=data[k],并与当前max比较,大则更新max值,小max值不变 时间复杂度为O(n^3); 具体代码实现: int max(int a, int b) { return (a>b ? a : b); } int max_sub_su原创 2013-07-10 23:27:07 · 1283 阅读 · 0 评论 -
海量数据处理之求1亿个整数中的最大的k个数
题目描述: 输入:一亿个整数,有重复的数字,整数保存在一个文件中 输出:文件中最大的k个数 限制:尽量以最快的速度完成任务。 具体解决方法: 1. 位图解决 位图为用比特位来存储数据,如果i比特位为1,则该位在表示整数i,为0,则不是 用该方法主要提供三个函数接口:设置比特位:set_bit(int *data, int num) 清除比特位:clear_bit(int *d原创 2013-07-09 23:34:15 · 1321 阅读 · 0 评论 -
关于左旋转字符串的研究与实现
题目描述:将一个n元一维向量向左旋转i个位置。例如:当n=8且i=3时,向量abcdefgh旋转为defghabc。 其实这类问题方法有很多中,我就介绍两种比较特殊的方法:一种时间复杂度为O(n),空间复杂度O(1),另一种时间复杂度为O(1),空间复杂度为O(n)(以上空间复杂度不包括存储原字符串的空间) 方法一的思路:将字符串分为两个向量ab,a为前i-1个字符组成的向量,b为剩下字符组成原创 2013-07-12 13:27:42 · 806 阅读 · 0 评论