- 博客(11)
- 收藏
- 关注
RSS订阅原创 C++虚继承时内存布局
http://wenku.baidu.com/view/a516063567ec102de2bd894f.htmlhttp://wenku.baidu.com/view/fb5528345a8102d276a22f3e.html
2013-10-22 13:08:55
386
转载 最长递增子序列 (Longest Increasing Subsequence)
问题描述： 给定一个序列 An =a1,a2, ... , an，找出最长的子序列使得对所有 i j，ai aj。显然，暴力算法的时间复杂度是 O(2n)，因为搜索空间呈指数级增长。对于这种问题，如果要找复杂度为多项式时间的算法，自然而然地会想到动态规划。首先，要找出一种方法把该问题分解成只有多项式个子问题。考虑an。如果最长递增子序列不包含 an，则问题变成要在An-1 中
2013-10-22 09:11:28
529
原创 C++公有继承(public)、私有继承(private)、保护继承(protected)详解
公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。1. 公有继承(public)公有继承的特点是基类的公有成员和保护成员作为派生类的成员时，它们都保持原有的状态，而基类的私有成员仍然是私有的，不能被这个派生类的子类所访问。2. 私有继承(private)私有继承的特点是基类的公有成员和保护成员都作为派生类的私有成员，并且不
2013-10-21 22:32:42
1501
原创 reinterpret_cast
reinpreter_cast (expression)type-id 必须是一个指针、引用、算术类型、函数指针或者成员指针。它可以把一个指针转换成一个整数，也可以把一个整数转换成一个指针（先把一个指针转换成一个整数，在把该整数转换成原类型的指针，还可以得到原先的指针值）。2用法该运算符的用法比较多。操作符修改了操作数类型,但仅仅是重新解释了给出的对象的比特模型而没有进行二进制转换
2013-10-21 16:39:23
547
原创 static_cast
static_cast用法：static_cast ( expression )该运算符把expression转换为type-id类型，但没有运行时类型检查来保证转换的安全性。它主要有如下几种用法：①用于类层次结构中基类（父类）和派生类（子类）之间指针或引用的转换。进行上行转换（把派生类的指针或引用转换成基类表示）是安全的；进行下行转换（把基类指针或引用转换成派生类表示）时，
2013-10-21 16:35:11
465
原创 dynamic_cast
dynamic_cast ( expression )该运算符把expression转换成type-id类型的对象。Type-id必须是类的指针、类的引用或者void*；如果type-id是类指针类型，那么expression也必须是一个指针，如果type-id是一个引用，那么expression也必须是一个引用。dynamic_cast运算符可以在执行期决定真正的类型。如果do
2013-10-21 16:33:17
516
原创 leetcode Copy List with Random Pointer
class Solution {public: RandomListNode *copyRandomList(RandomListNode *head) { // Note: The Solution object is instantiated only once and is reused by each test case.
2013-10-18 13:29:07
765
转载 C++ 虚函数表解析
From http://blog.csdn.net/haoel/article/details/1948051/ 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算
2013-10-18 13:28:20
405
转载 c++(重载、覆盖、隐藏)
http://www.cnblogs.com/qlee/archive/2011/07/04/2097055.html成员函数的重载、覆盖与隐藏成员函数的重载、覆盖（override）与隐藏很容易混淆，C++程序员必须要搞清楚概念，否则错误将防不胜防。8.2.1 重载与覆盖成员函数被重载的特征：（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数
2013-10-15 22:55:56
403
原创 Leetcode Remove Duplicates from Sorted Array
Remove Duplicates from Sorted ArrayAC Rate: 808/2368My SubmissionsGiven a sorted array, remove the duplicates in place such that each element appear onlyonce and return the new length.Do
2013-10-01 17:57:46
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人