2014年08月_free_to_fly

12月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创桶排序

需要建立几个桶，然后将要排序的元素sanl

2014-08-31 15:29:32 368

原创数组相邻间隔1进行查找

有一个int型数组，每两个相邻的数之间的差值不是1就是-1.现在给定一个数，要求查找这个数在数组中的位置。

2014-08-30 22:09:44 721

转载红黑树

介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查

2014-08-30 01:10:48 312

原创单例模式

单例模式：保证类只有一个实例

2014-08-27 09:53:08 382

原创单例模式

单例模式：#include using namespace std;class singleton{ private: singleton(){}; static singleton* Inst; public: static singleton* getI

2014-08-27 09:44:16 699

原创求二叉树中最远的距离

参考资料：http://blog.csdn.net/lalor/article/details/7626678

2014-08-27 00:32:11 704

原创百度提前批三面面经

一面：首先自我介绍，然后问项目经验，blab

2014-08-22 14:24:11 2452

原创求二叉树的深度和宽度

//求二叉树的深度int GetDepth(BTNode *pRoot){ if (pRoot == NULL) { return 0; } // int nLeftLength = GetDepth(pRoot->m_left); // int nRigthLength = GetDepth(pRoot->m_right); // return nLe

2014-08-21 21:42:49 1137 1

原创 sqrt的实现

采用二分的策略：

2014-08-20 15:06:47 546

转载四层和七层负载均衡的区别

　（一）　　简单理解四层和七层负载均衡:　　① 所谓四层就是基于IP+端口的负载均衡；七层就是基于URL等应用层信息的负载均衡；同理，还有基于MAC地址的二层负载均衡和基于IP地址的三层负载均衡。换句换说，二层负载均衡会通过一个虚拟MAC地址接收请求，然后再分配到真实的MAC地址；三层负载均衡会通过一个虚拟IP地址接收请求，然后再分配到真实的IP地址；四层通过虚拟IP+端口接收请

2014-08-20 09:10:37 514

转载 Apache与Nginx的优缺点比较

Apache与Nginx的优缺点比较 1、nginx相对于apache的优点：轻量级，同样起web 服务，比apache 占用更少的内存及资源抗并发，nginx 处理请求是异步非阻塞的，而apache 则是阻塞型的，在高并发下nginx 能保持低资源低消耗高性能高度模块化的设计，编写模块相对简单社区活跃，各种高性能模块出品迅速啊 apache 相对于ngin

2014-08-20 08:55:51 432

原创判断链表是否有环问题

思路：设计两个指针，1个slow每次走一步，1个

2014-08-19 11:35:28 380

原创面试知识点总结、积累

1. 1~n共n个数，少一个数字，求

2014-08-15 20:09:02 491

转载程序员面试笔试中常见50道题目及答案

1.extern的作用自己理解：应该需要区分extern在C语言中和C++语言中的作用，C语言中extern声明的函数和变量可以被该文件外部模块引用，C++语言中除了该作用还可以声明extern “C”声明一段代码编译连接的方法为C语言的方法。参考：其实extern的百度词条解释的很清楚，具体的也是跟我上面自己理解差别不是很大。（a） extern是C/C++语言中声明函数和全

2014-08-15 18:12:08 2028