![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法积累
对对影成三人
这个作者很懒,什么都没留下…
展开
-
一致性哈希(最喜欢的算法之一)
个人觉得是一篇很好的博文,所以擅自存入自己博文中,还请见谅。tencent2012笔试题附加题 问题描述: 例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。已 有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了, 那么n转载 2014-02-25 13:08:00 · 1030 阅读 · 0 评论 -
寻找长为N的数组的前M大的元素并输出
寻找长为N的数组的前M大的元素并输出:使用堆原创 2014-09-03 16:02:05 · 980 阅读 · 0 评论 -
删除数组中重复元素 (使用stl::set)
删除数组中重复元素 (使用stl::set)原创 2014-09-03 16:05:12 · 2921 阅读 · 0 评论 -
字符串分割到二维字符数组中:
/* *字符串分割,把一个长的字符串(可能有空格),分割到一个二维字符数组中。 *并且输出 * *时间复杂度O(N) *注意在操作二维字符串数组时:使用“数组指针”操作能方便 int(*p)[LEN]; * */#include#include#include#include#define NDEBUG#include#define STR_SI原创 2014-09-06 14:37:46 · 1609 阅读 · 0 评论 -
寻找数组N中最大(最小的)M个数(亲自调试可运行)
当N很小十可以使用方法2,当N很大时可以使用方法1,从硬盘逐次读入解决;/*方法 1 适合大量数据 *寻找长为N的数组的前M大的元素并输出。 *用堆的性质,使用数组N建立一个M大的最大堆,然后输出堆内容即可 *时间复杂度分析: 建堆时间O(M) *遍历数字,并在堆中比较时间O((N-M)logM) *总时间复杂度O(M)+ O((N-M)logM) *原创 2014-09-06 09:59:30 · 1782 阅读 · 0 评论 -
使用 & ^ << 等 位符实现加法运算
学习过C语言的同学都知道,再写代码的时候,位操作运算总比算数运算操作快, 本文就是用C语言提供的位运算实现两个数的加法。本文使用的代码都经过调试正常并且能够运行,调试环境centos gcc 一下是实现代码,以及测试结果:#include#includeint main(int argc, char **argv){ int add_a,add_b;原创 2014-06-27 14:44:15 · 835 阅读 · 0 评论 -
数组溢界地址的正确使用: 即 int a[6] 中的 a[-1] 和 a[6] 正确使用
数组溢界地址的正确使用: 即 int a[6] 中的 a[-1] 和 a[6] 正确使用原创 2014-06-24 10:04:25 · 1528 阅读 · 1 评论 -
itoa 库函数的实现
昨天写了一个atoi的库函数实现,感觉不错。今天接着写了一个itoa的库函数实现,鼓励自己加把劲,每天都有收获。希望您提出宝贵意见,大家一起成长。原创 2014-03-26 09:51:51 · 1627 阅读 · 0 评论 -
实现 atoi库函数
一直在看到说很多人面试被问到atoi的库函数的实现;今天自己也写一个大家一起看看有啥问题,欢迎您提出宝贵的意见,大家相互成长。原创 2014-03-25 20:09:10 · 1140 阅读 · 0 评论 -
等概率随机抽样问题 || 蓄水池抽样算法
等概率随机抽样问题 || 蓄水池抽样算法原创 2014-03-21 14:44:09 · 2342 阅读 · 0 评论 -
出现次数最多的数
题目是这样的:下面是我自己给出的代码#include#includeusing namespace std;int main(void){ int I_num; int I_tem; map M_find; cout<<"input the number:"; cin>>I_num; for(int i=0;i<I_num;i++) {原创 2014-03-19 14:46:04 · 938 阅读 · 0 评论 -
二维数组环形打印,亲自调试
/*先把数据按照打印格式打印到二维数组中,然后输出二维数组即可 *时间复杂度 O(N*M) *空间复杂度O(N*M)*/#include#include#includeint input(void);void contral(int **arry,int col,int row);void set_value(int**a,int col,int ro原创 2014-09-04 08:18:29 · 2721 阅读 · 0 评论