- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历
二叉树的遍历二叉树的遍历主要分为三种： 1、前序遍历（根–>左–>右） 2、中序遍历（左–>根–>右） 3、后序遍历（左–>右–>根） 其中对于二叉排序树而言，中序遍历的结果是按序增大的 以递归的方式来实现三种遍历非常简单，如果要以非递归的方式实现遍历，那么一般需要栈作为辅助结构1、前序遍历（根–>左–>右）1.1递归void preOrder(TreeNode *ro
2016-08-24 14:56:04
590
转载 一致性哈希
转载自http://blog.csdn.net/tenal09/article/details/6848909 摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用
2016-08-18 10:10:50
583
原创 一些面试题收集
1、const的实现机制 const修饰指针时，如果const位于’* ‘的左侧，则const就是用来修饰指针所指向的变量，即指针指向一个常量； 如果const位于’* ‘的右侧，const就是修饰指针本身，即指针本身是常量，指针不能改变。 const的实现机制： 1）const只会在编译期进行检查，而不会有运行期保护。 2）编译器会检查const变量有
2016-08-15 17:14:22
624
原创 操作符重载
操作符重载 有时候，对于某些对象，需要我们自己重新定义对象的操作运算 以复数为例，我们定义了复数的类型之后，然后对复数a和b进行基本数学运算class Complex{ public: Complex(int real=0,int virt=0):_real(real),_virt(virt){} private: int _real; int
2016-08-13 16:56:47
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人