Jessica要努力了。。

摘要： 内容概要：满足下面2个条件时，1. 父类无虚函数，子类有虚函数2. 非虚继承类对象之内存布局如果将Base中的两个虚函数删除，情况有会怎么样呢？将Base中的两个虚函数删除，其他保持不变。Base类和Derived类两者之间的关系如下：代码如下：#include using namespace st... 阅读全文

摘要： 内容概要：满足下面2个条件时，1. 父类有虚函数，子类也有虚函数，但子类并没有重写或覆盖父类的虚函数2. 非虚继承类对象之内存布局如果在Derived类中增加一个下面的虚函数，会怎么样呢？Base类和Derived类之间的关系如下：新加入的虚函数定义如下：#include using namespa... 阅读全文

摘要： 内容概要：满足下面2个条件时，1. 父类有虚函数，子类无虚函数(即无虚函数重写或无虚函数覆盖)2. 非虚继承类对象之内存布局前述相关内容参考：1.http://blog.csdn.net/pathuang68/archive/2009/04/20/4096088.aspx2.http://blog.... 阅读全文

摘要： 一、背景知识（一些基本概念）虚函数（Virtual Function）：在基类中声明为 virtual 并在一个或多个派生类中被重新定义的成员函数。纯虚函数（Pure Virtual Function）：基类中没有实现体的虚函数称为纯虚函数（有纯虚函数的基类称为虚基类）。C++ “虚函数”的存在是为... 阅读全文

摘要： （一）inline函数（摘自C++ Primer的第三版）在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; inline 函数对编译器而言必须是可见的，以便它能够在调用点内... 阅读全文

摘要： 1、问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 形式化描述：给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量(x1,x2,…,xn,), xi∈{0,1}, ∋ ∑ wi... 阅读全文

摘要： 一个递归解 设c[i][j]为Sij中最大兼容子集中的活动数目，当Sij为空集时，c[i][j]=0；当Sij非空时，若ak在Sij的最大兼容子集中被使用，则则问题Sik和Skj的最大兼容子集也被使用，故可得到c[i][j] = c[i][k]+c[k][j]+1。当i≥j时，Sij必定为空集，否... 阅读全文

摘要： 前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给出活动选择问题的详细分析过程，并给出详细的实现代码进行测... 阅读全文

摘要： 1、前言： 接着学习动态规划方法，最优二叉查找树问题。二叉查找树参考http://www.cnblogs.com/Anker/archive/2013/01/28/2880581.html。如果在二叉树中查找元素不考虑概率及查找不成功的情况下，可以采用红黑树或者平衡二叉树来搜索，这样可以在O(l... 阅读全文

摘要： 1、基本概念 一个给定序列的子序列就是该给定序列中去掉零个或者多个元素的序列。形式化来讲就是：给定一个序列X={x1，x2，……，xm}，另外一个序列Z={z1、z2、……，zk}，如果存在X的一个严格递增小标序列，使得对所有j=1,2，……k，有xij =zj，则Z是X的子序列。例如：Z={B,... 阅读全文