Zy

摘要： 这破设计模式不自己写一下，看书真是感觉像天书。自己写一下，是TM真简单。。 简单工厂： #include<iostream> using namespace std; //产品类（抽象类，不能实例化） class Product{ public: Product(){} virtual void s 阅读全文

摘要： 题目： 现在给定一个只由字符 'D' 和 'I' 组成的 秘密签名。'D' 表示两个数字间的递减关系，'I' 表示两个数字间的递增关系。并且 秘密签名 是由一个特定的整数数组生成的，该数组唯一地包含 1 到 n 中所有不同的数字（秘密签名的长度加 1 等于 n）。例如，秘密签名 "DI" 可以由数组 阅读全文

摘要： 题目： 配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。 示例1: 输入：num = 2（或者0b10） 输出 1 (或者 0b01)示例2: 输入：num = 3 输出：3提示: num的范围在[0, 2^30 - 1]之 阅读全文

摘要： 题目： 有效括号字符串 仅由 "(" 和 ")" 构成，并符合下述几个条件之一： 空字符串连接，可以记作 AB（A 与 B 连接），其中 A 和 B 都是有效括号字符串嵌套，可以记作 (A)，其中 A 是有效括号字符串类似地，我们可以定义任意有效括号字符串 s 的 嵌套深度 depth(S)： s 阅读全文

摘要： 看C++primer，学习了，看起来还挺有用的。 pair大家都会，但局限性就是只能有两个成员。如果我们想做一个比较随意的、多成员的容器类型，就需要tuple了： int main(){ tuple<int,int,int> p={1,2,3}; p=make_tuple(4,2,56); //对应 阅读全文

摘要： 可变参数模板函数写法: 模板参数里写typename... args，表明args是一个可变参数。 之后再函数参数里args后面也要加...，以表示该参数为可变参数。 函数参数中对于args的修饰，会扩展到所有该args的参数，比如下面代码： //可变参数模板函数使用方法1：递归调用，每次将可变参数 阅读全文

摘要： 题目： 二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字不在0和1之间，或者无法精确地用32位以内的二进制表示，则打印“ERROR”。 解答： 0.625：*2=1.25，把1拿走得到0.1；剩下0.25*2=0.5，没有1，得到0. 阅读全文

摘要： 首先明确几个问题： 1.成员函数和友元函数、友元类的权限是一样一样一样一样的，是最高的权限，private、protected、public成员都可以随意访问。 2.用户代码（类外调用的其他代码）权限是最低的，只有类的public成员才能访问（不考虑静态成员），protected、private都无 阅读全文

摘要： 重载：针对于普通函数。 要求函数名相同，形参列表不同，返回值无所谓。 注意不能仅仅通过返回值来区分重载函数。例子：void f(){} 和int f(){}这两个函数定义是错误的，不能同时定义这两个函数！ 比如： void f(int x){} void f(double x){} 覆盖（重写）：针 阅读全文

摘要： 题目： 你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ Manh 阅读全文