随笔档案「2017年3月」 - lantx

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 cos... 阅读全文

posted @ 2017-03-30 14:46 lantx 阅读(100) 评论(0) 推荐(0)

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 Acc... 阅读全文

posted @ 2017-03-30 14:29 lantx 阅读(135) 评论(0) 推荐(0)

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... 阅读全文

posted @ 2017-03-15 20:44 lantx 阅读(100) 评论(0) 推荐(0)

对象克隆

摘要：转自：http://www.cnblogs.com/Qian123/p/5710533.html#_label0阅读目录为什么要克隆？如何实现克隆浅克隆和深克隆解决多层克隆问题总结假如说你想复制一个简单变量。很简单：int apples = 5; int pears = apples; 不仅仅是... 阅读全文

posted @ 2017-03-15 11:02 lantx 阅读(187) 评论(0) 推荐(0)

C++四种强制转换

摘要：C++的四种强制类型转换，所以C++不是类型安全的。分别为：static_cast , dynamic_cast , const_cast , reinterpret_cast为什么使用C风格的强制转换可以把想要的任何东西转换成合乎心意的类型。那为什么还需要一个新的C++类型的强制转换呢？新类型的强... 阅读全文

posted @ 2017-03-08 17:40 lantx 阅读(319) 评论(0) 推荐(0)

c++知识点总结（1）

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

posted @ 2017-03-08 16:30 lantx 阅读(178) 评论(0) 推荐(0)

二叉查找树

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

posted @ 2017-03-06 11:29 lantx 阅读(231) 评论(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 阅读(345) 评论(0) 推荐(0)

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

摘要：1.malloc（）函数,calloc（）函数和free（）函数malloc（）函数和free（）函数 malloc（）函数原型：void *malloc(size_t size);malloc（）函数用来内存分配，如果分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定)，否则... 阅读全文

posted @ 2017-03-05 08:54 lantx 阅读(2165) 评论(0) 推荐(0)

C++的const类成员函数

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

posted @ 2017-03-01 10:39 lantx 阅读(256) 评论(0) 推荐(0)

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

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

posted @ 2017-03-01 10:29 lantx 阅读(517) 评论(0) 推荐(0)