2017年03月_lantx_SYSU

原创 Leetcode 134 gas-station

题目： There are N gas stations along a circular route, where the amount of gas at station i isgas[i]. You have a car with an unlimited gas tank and it costscost[i]of gas to travel from station i

2017-03-30 14:46:40 231

原创 Leetcode 56. Merge Intervals

题目： Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],[15,18]. Total Accepted: 113975Total Submissions:

2017-03-30 14:29:00 210

原创 Leetcode 62. Unique Paths

题目： A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to rea

2017-03-15 20:44:25 197

转载对象克隆

转自：http://www.cnblogs.com/Qian123/p/5710533.html#_label0 阅读目录为什么要克隆？如何实现克隆浅克隆和深克隆解决多层克隆问题总结假如说你想复制一个简单变量。很简单： int apples = 5; int pears = apples; 不仅仅是int类型，其它七种原始数据类型(boolean,

2017-03-15 11:02:29 255

转载 C++四种强制转换

C++的四种强制类型转换，所以C++不是类型安全的。分别为：static_cast , dynamic_cast , const_cast , reinterpret_cast 为什么使用C风格的强制转换可以把想要的任何东西转换成合乎心意的类型。那为什么还需要一个新的C++类型的强制转换呢？新类型的强制转换可以提供更好的控制强制转换过程，允许控制各种不同种类的强制转换。C++中风格是

2017-03-08 17:40:01 357

原创 c++知识点总结（1）

重载：只有在同一类定义中的同名成员函数才存在重载关系，主要特点是函数的参数类型和数目有所不同，但不能出现函数参数的个数和类型均相同，仅仅依靠返回值类型不同来区分的函数，这和普通函数的重载是完全一致的。另外，重载和成员函数是否是虚函数无关覆盖：在派生类中覆盖基类中的同名函数，要求两个函数的参数个数、参数类型、返回类型都相同，且基类函数必

2017-03-08 16:30:03 218

转载二叉查找树

什么是二叉查找树在数据结构中，有一个奇葩的东西，说它奇葩，那是因为它重要，这就是树。而在树中，二叉树又是当中的贵族。二叉树的一个重要应用是它们在查找中的应用，于是就有了二叉查找树。使二叉树成为一颗二叉查找树，需要满足以下两点：对于树中的每个节点X，它的左子树中所有项的值都要小于X中的项；对于树中的每个节点Y，它的右子树中所有项的值都要大于X中的项。二叉查找树的基本操作

2017-03-06 11:29:32 230

转载平衡二叉树

一步一步写平衡二叉树（AVL树）转载：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html 　　平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫

2017-03-06 11:23:49 263

转载 c++中常用的内存操作函数

1.malloc（）函数,calloc（）函数和free（）函数 malloc（）函数和free（）函数 malloc（）函数原型： void *malloc(size_t size); malloc（）函数用来内存分配，如果分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定)，否则返回空指针NULL。当然，对于malloc（）函

2017-03-05 08:54:41 1948

转载 C++的const类成员函数

我们知道，在C++中，若一个变量声明为const类型，则试图修改该变量的值的操作都被视编译错误。例如， [cpp] view plain copy const char blank = ‘’; blank = ‘\n’; // 错误面向对象程序设计中，为了体现封装性，通常不允许直接修改类对象的数据

2017-03-01 10:39:23 242

原创 C++构造函数初始化列表与赋值

初始化和赋值对内置类型的成员没有什么大的区别，像任一个构造函数都可以。但有的时候必须用带有初始化列表的构造函数：（1）成员类型是没有默认构造函数的类。若没有提供显式初始化时，则编译器隐式使用成员类型的默认构造函数，若类没有默认构造函数，则编译器尝试使用默认构造函数将会失败。（2） const成员或引用类型的成员。因为const对象或引用类型只能初始化，不能对他们赋值。

2017-03-01 10:29:12 501

兰天翔的博客