2017年3月8日
摘要: 重载: 只有在 同一类定义中的同名成员函数才存在重载关系 ,主要特点是 函数的参数类型和数目有所不同 ,但 不能出现函数参数的个数和类型均相同 ,仅仅依靠返回值类型不同来区分的函数,这和普通函数的重载是完全一致的。另外,重载和成员函数是否是虚函数无关覆盖: 在派生类中覆盖基类中的同名函数... 阅读全文
posted @ 2017-03-08 16:30 lantx 阅读(168) 评论(0) 推荐(0) 编辑
  2017年3月6日
摘要: 什么是二叉查找树在数据结构中,有一个奇葩的东西,说它奇葩,那是因为它重要,这就是树。而在树中,二叉树又是当中的贵族。二叉树的一个重要应用是它们在查找中的应用,于是就有了二叉查找树。 使二叉树成为一颗二叉查找树,需要满足以下两点:对于树中的每个节点X,它的左子树中所有项的值都要小于X中的项;对于树中的... 阅读全文
posted @ 2017-03-06 11:29 lantx 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 一步一步写平衡二叉树(AVL树)转载:http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. ... 阅读全文
posted @ 2017-03-06 11:23 lantx 阅读(327) 评论(0) 推荐(0) 编辑
  2017年3月5日
摘要: 1.malloc()函数,calloc()函数和free()函数malloc()函数和free()函数 malloc()函数原型:void *malloc(size_t size);malloc()函数用来内存分配,如果分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定),否则... 阅读全文
posted @ 2017-03-05 08:54 lantx 阅读(2108) 评论(0) 推荐(0) 编辑
  2017年3月1日
摘要: 我们知道,在C++中,若一个变量声明为const类型,则试图修改该变量的值的操作都被视编译错误。例如,[cpp] view plain copy const char blank = ‘’; blank = ‘\n’; // 错误 面向对象程序设计中,为了体现封装性,通常不允许... 阅读全文
posted @ 2017-03-01 10:39 lantx 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 初始化和赋值对内置类型的成员没有什么大的区别,像任一个构造函数都可以。但有的时候必须用带有初始化列表的构造函数:(1) 成员类型是没有默认构造函数的类。若没有提供显式初始化时,则编译器隐式使用成员类型的默认构造函数,若类没有默认构造函数,则编译器尝试使用默认构造函数将会失败。(2) const成员或... 阅读全文
posted @ 2017-03-01 10:29 lantx 阅读(501) 评论(0) 推荐(0) 编辑
  2017年2月28日
摘要: 中国计算机学会推荐国际学术期刊 (计算机系统与高性能计算)一、A类序号刊物简称刊物全称出版社网址1TOCSACM Transactions on Computer SystemsACMhttp://tocs.acm.org/2TOCIEEE Transactions on ComputersIEEE... 阅读全文
posted @ 2017-02-28 15:37 lantx 阅读(1985) 评论(0) 推荐(0) 编辑
  2017年2月27日
摘要: 规则:1:数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小(只要该成员有子成员,比如说是数组,结构体等)的整数倍开始(比如int在32位机为4字节,则要从4的整数倍地址... 阅读全文
posted @ 2017-02-27 15:30 lantx 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after rain 阅读全文
posted @ 2017-02-27 15:01 lantx 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目: Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algor 阅读全文
posted @ 2017-02-27 13:51 lantx 阅读(129) 评论(0) 推荐(0) 编辑