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