- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 利用辗转相除法计算最大公约数与最小公倍数
google的一道面试题目,两个数字m,n,其取值的范围为0~100000.怎么求这两个数的最大公约数与最小公倍数。 首先想到地就是辗转相除法来求解这道题目。 算法思想如下: 设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用b除以r1,得b÷r1=q......r2 (0≤
2015-09-17 15:50:31 1272
原创 腾讯技术面试
本人去面试的是腾讯的技术研发的后台开发方向。。。。。。不是这个方向的可以跳过哈,也可以参考下! 腾讯技术面主要问了以下的内容: GDB如何进入进程空间,如何查找多线程的一个bug? hadoop的结构? hive是什么?用来做什么的? zookeeper的作用,怎么实现数据的一致性的? Nginx为什么高效? 然后是三个手动写程序的题目: 1、单链表的删除,请尽量写出多的情况;
2015-09-16 23:37:48 863
原创 有关数据类型的范围问题!!
在面试或者国内几个大厂的在线笔试中,编程总会设置一个数据范围。基本上都是10的9次方,也就是数量级是10亿! 这里先不考虑内存的限制,那么定义一个数亿级的数组会不会有问题,有没有超出范围,怎么确定你的数组有没有越界啊? 我们以32位系统为例,32位系统,虚拟内存的大小为4GB,也就是可管理的物理内存最大为4GB。 如果是无符号的数(unsigned int),32位系统下其大小为2的32次方
2015-09-16 22:20:43 461
原创 字符串循环移位
void moveloop(char *str,int step) { int i=0,j=0,k=0; int len=strlen(str); j=step%len; char* temp=(char*)malloc(len+1); while(j<len) { temp[j]=str[i]; i++; j++; } while(i<len) { temp[k
2015-09-12 16:09:13 411
原创 Hash一致性算法理解
在分布式地环境中,集群中大量机器的重启,添加新机器,删除旧的机器是经常发生的事情。如果采用传统的哈希算法将缓存映射到机器,即就是采用如下的方法; hash(object)%N上面公式中的object为结果,N为当前集群中机器节点的数目。 采用这种方式有什么缺陷呢? 还是打个比方吧,比如QQ的集群,原来聊天服务在node1机器上,视频聊天在node2机器上,阅读服务在node3机器上,假设现在
2015-09-06 11:13:30 1746
原创 C++模板学习之单链表的实现
本次实现一个单链表的类模板,可以实现链表的头插法、尾插法,从头删除链表 类模版如下: #ifndef _LINK_H #define _LINK_H 1 #include"questa.h" template class link; template ostream& operator&); template class linkitem{ type data; linkitem *n
2015-09-05 17:10:33 531
原创 C++模板学习之栈的实现
昨天写写了C++ primer上队列的实现,今天在此基础上看看栈的实现。 其中questa.h头文件的内容为: #ifndef _QUSTA_H #define _QUSTA_H 1 #include #include #include #include #include /**顺序容器**/ #include #include #include #include #include /*
2015-09-04 11:59:09 391
原创 C++利用模板实现队列
本文的代码参考C++ primer上代码进行理解,代码如下: queue.h文件: #ifndef QUEUE_H #define QUEUE_H 1 #include"questa.h" /**友元类与函数**/ template class Queue; template ostream& operator&); /**队列元素类**/ template class Queueite
2015-09-04 00:14:19 663
原创 C++模板类编写需要注意的一点
今天,写一个简单的队列实现的程序,利用模板。 按照传统的思维,类的声明定义在.h文件中,模板类成员函数的实现在.cpp文件中。但是编译的时候没问题,但是链接的时候不能链接到模板函数而出错。 这个问题的主要原因在于模板在主函数里实例化的时候,调用模板类函数,但是又找不到模板的原型,从而导致出错。这一点是模板区别于传统的编程方式。 所以这个问题的解决方法就是把模板类函数的实现和类的声明放在同一个
2015-09-03 21:16:53 1037
linux下shell无线工具源代码
2013-05-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人