龙场驿

摘要： 一、题目描述 给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。 这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。 示例1: 示例 2: 示例 3: 示例 4: 二、题目分析 题目比较 阅读全文

摘要： 一、题目描述 根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live（1）即为活细胞， 或 dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂 阅读全文

摘要： 一、题目描述 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。 示例: 二、题目解析 排列组合。第一位有9种，第二位有9种，....第10位有1种，大于10位肯定有重复，返回0 三、代码实现 阅读全文

摘要： 1、形式：返回值 operator符号（参数列表）{} 2、不能被重载的运算符：:: 作用域运算符 .* . 成员访问运算符 ?: 条件运算符；某些运算符（逗号，，取地址&，逻辑或||，逻辑与&&）不应该被重载：1）重载之后无法保留运算对象的求值顺序，比如逻辑与&&，逻辑或||和逗号运算符；2）无法 阅读全文

摘要： 1、new和delete表达式的工作机理 1）new表达式实际执行了三步 string *sp=new string("aaaa"); string *arr=new string[10];//string采用默认初始化 a、调用一个名为operator new(或者operator new[])的 阅读全文

摘要： 1、new和delete有一些灵活性上的局限：new把内存分配和对象构造组合在了一起；delete将对象析构和内存释放组合在了一起。 2、当分配一大块内存时，我们通常计划在这块内存上按需构造对象，在此情况下，我们希望将内存分配和对象构造分离；这意味着我们可以分配大块内存，但只在真正需要的时候才真正执 阅读全文

摘要： 转载自：C++中的宏定义 和 C++宏定义详解 一、#define解析 #define是C语言中提供的宏定义命令，其主要目的是为程序员在编程时提供一定的方便，并能在一定程度上提高程序的运行效率，但学生在学习时往往不能 理解该命令的本质，总是在此处产生一些困惑，在编程时误用该命令，使得程序的运行与预期 阅读全文

摘要： 代码部分转载自：C++ 类的静态成员及静态成员函数 1、类的静态成员与类本身相关，与类的各个对象无关，它存在于任何对象之外，所有的对象共享静态成员，所以在计算对象大小时，不包含静态数据成员。 2、静态成员函数不能声明为const的，因为这样非const对象就不能使用了；并且不包含this指针，因为t 阅读全文

摘要： 一、题目描述 国际象棋中的骑士可以按下图所示进行移动： 我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N 位数字。 你能用这种方式拨 阅读全文

摘要： 一、题目描述 给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。 下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 示例： [1,4,7], [1,4,8], [1,5,7], [1,5,8], [1,5,9] [2, 阅读全文