摘要：
前几天在网上看到这样的一个问题： 多态现在一般的用法，就是拿一个父类的指针去调用子类中被重写的方法。但我搞不懂为什么要那么做，我们直接在子类中写一个同名的成员函数，从而隐藏父类的函数不就行了么？ 然后有人这样回答： 将父类比喻为电脑的外设接口，子类比喻为外设，现在我有移动硬盘、U盘以及MP3，它们3 阅读全文
摘要：
在学习C++的过程中，对引用总是有点迷惑。看了一下资料和博客，根据自己的了解，总结一下： 1）概念 引用就是某一变量的别名，对引用的操作与对变量直接操作完全一样。 2）定义格式 & () OR & = 如： int a = 3; int &m =... 阅读全文
摘要：
转载至：【http://www.cnblogs.com/longdouhzt/archive/2012/10/13/2722969.html】 每一个进程（包括普通进程和内核进程）的地址空间都分为用户地址空间和内核地址空间两部分，在32位的x86机器上，用户地址空间的范围是0~3G，内核 地址空间的 阅读全文
摘要：
TCP三次握手、四次挥手时序图： #TCP协议状态机 1.TCP建立连接时的初始化序列号X、Y可以是写死固定的吗？ 如果初始化序列号（缩写为ISN：Inital Sequence Number）可以固定，我们来看看会出现什么问题。假设ISN固定是1，Client和Server建立好一条TCP连接后， 阅读全文
摘要：
##简单的mongodb入门命令## 1.show dbs; //查看当前数据库 2.use databaseName; //选库 3.show tables/collections; //查看数据库中有哪些表 4.db.help(); //查看一些对database的操作命令 5.mongodb的 阅读全文
摘要：
mongodb的安装 1.下载mongodb: www.mongodb.org 下载最新的stable版:我下载的版本是3.2.5 2.解压文件 3.不用编译；本身就是编译后的二进制可执行文件 打开我们下载解压好的bin目录如下： bin文件中的内容； bsondump: 导出bson结构mongo 阅读全文
摘要：
mongodb简介： 如前边介绍的两个键-值数据库： memcached和redis属于（key/value）数据库； 而mongodb是文档数据库；存储的是文档（Bson->json的二进制）； mongodb文档数据库的特点是：内部执行引擎为JS解释器，把文档存储成bson结构，在查询时转换成j 阅读全文
摘要：
题目描述：数组中有一个数字的个数超过数组长度的一半，请找出这个数字。例如一个长度为9的数组{1， 2， 3， 2， 2， 2， 5， 4， 2}中数字2出现了两次，所以输出2. 算法描述： 解决这道题有几种方法。 （1）对数组进行排序，然后选取数组的中位数即可，但是我们知道排序最好的最好的时间复杂度 阅读全文
摘要：
题目描述：已知二叉树和一个确定的值，求二叉树中的路径上节点的和满足给定的值，输出这些路径。 题目和算法解析：我们知道二叉树中的路径是指从根节点到叶子节点的。一定是从根节点出发的。所以我们需要有一种数据结构能够记录我们走过的路径。想到了栈。算法需要从根节点开始采用 前序遍历的思想逐个去校验是否符合条件 阅读全文
摘要：
题目要求：判断序列是否是二叉搜索树的后序遍历序列，给定一个序列，判断这个序列是否是二叉搜索树的一个正确的后序遍历序列。 算法思想： 我们知道，后续遍历根节点最后遍历，所以我们需要首先找到根节点。第二部就是根据二叉搜索树的性质了，二叉搜索树的左子树的值全都比根节点小，右子树的值全都比根节点的值大，所以 阅读全文
摘要：
题目描述：创建一棵二叉树，然后层序遍历输出节点 算法实现： 建立的二叉树： 输出结果： 参考书籍： 《剑指offer》 阅读全文
摘要：
题目描述：输入两个序列，一个为压入的序列，一个为弹出的序列。检查这两个序列是否符合栈的压入和弹出的性质。 算法实现： 参考书籍： 《剑指offer》 阅读全文