随笔分类 -  C++

C++虚继承 之 内存布局

摘要：1. 概述 C++虚继承的作用：避免多重继承时因基类的重复而引起的调用二义性. 2. 多重继承 + 非虚继承 利用vs2015输出其内存布局分别为： Base: Derived1: Derived2: 此继承关系中，若通过DD类实例调用VF1函数，会产生歧义. 3. 多重继承+虚继承 利用vs201 阅读全文

posted @ 2018-06-26 15:50 沙_shine 阅读(477) 评论(0) 推荐(0)

KMP算法

摘要：本文按照此结构展开：1. 问题描述 2. 朴素模式匹配算法 3. KMP模式匹配算法 4. KMP算法的改进 5. KMP算法优化总结 6. 参考文献 1. 问题描述 在实际应用中，我们常会遇到这样的问题：判断一个较长的字符串（主串）中是否存在一个较短的字符串（子串），若存在，则返回匹配成功的索引。 阅读全文

posted @ 2018-06-24 20:58 沙_shine 阅读(205) 评论(0) 推荐(0)

46. Permutations -- 解题报告 -- C++

摘要：1. 题目分析 这道题求输入数组的全排列，并且数组中的所有数字都不同。 2. 思路:交换生成 例如：输入【1,2,3】 步骤一：生成【1】 步骤二：先将2插入[1]的后面，生成【1,2】，然后将"2"前面的数字依次和"2"进行交换，生成【2,1】 步骤三：分别对【1,2】和【2,1】进行第二步的操作 阅读全文

posted @ 2018-05-31 17:14 沙_shine 阅读(174) 评论(0) 推荐(0)

Course Schedule II---拓扑排序解题思路

摘要：主要按照以下思路进行介绍： 1. 拓扑排序 2. Course Schedule II题目分析 3. AC代码（C++） 1. 拓扑排序 摘自维基百科： 在图论中，由一个有向无环图（DAG, Directed Acyclic Graph）的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排 阅读全文

posted @ 2018-05-22 22:34 沙_shine 阅读(218) 评论(0) 推荐(0)