模板方法模式是设计模式行为型中最简单的一种设计模式。在实际中你甚至可能经常用到，只是你自己不知道它是一种设计模式罢了。
模板方法模式定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。
角色：
抽象类（...
众所周知的C++中空类的大小为1，但是除了空类之外的其他一些没有成员变量的类的大小，还是有相当一部分开发人员对此有很多不明之处的。
这里我们以如下代码为例：
#include
using namespace std;
class a {};
class b{};
...
在从 1 到 n 的正数中 1 出现的次数
题目：
输入一个整数 n，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。
例如输入 12，从 1 到 12 这些整数中包含 1 的数字有 1， 10， 1 1 和 12， 1 一共出现了 5 次
代码实现（GCC编...
表达式根据其运算符的优先级和分组来计算。
计算顺序
请看以下示例：
// expre_pluslang__pluslang_Order_of_Evaluation.cpp
// compile with: /EHsc
#include <iostream>...
在这里总结下可替代循环的区间成员函数和区间算法；
相比单元素遍历操作，使用区间成员函数的优势在于：
1）更少的函数调用
2）更少的元素移动
3）更少的内存分配
在区间成员函数不适用的情况下也应该使用区间算法，至少，相比手写循环而言，它更加简单，有效，并且不容易出错；...
虚函数
简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异而采用不同的策略。下面来看一段简单的代码
c...
选择排序
选择排序是一种简单直观的排序算法，其核心思想是：遍历数组，从未排序的序列中找到最小元素，将其放到已排序序列的末尾。
时间复杂度：O(n^2)
稳定性 ：不稳定
/*
* @brief selection sort
*/
void
select...
位运算 位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有： &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中，按位取反运算符是单目运算符，其余均...
本文以实例形式讲述了C++实现哈夫曼树简单创建与遍历的方法，比较经典的C++算法。
本例实现的功能为：给定n个带权的节点，如何构造一棵n个带有给定权值的叶节点的二叉树，使其带全路径长度WPL最小。
据此构造出最优树算法如下：
哈夫曼算法：
1. 将n个权值分别为w1,w2,w...
字符串问题是面试中经常出现的问题，这类问题有很多，难以不一。下面是几道字符串的题目，网上都能找到解答，自己实现了一下，供网友参考。感觉算法重要的是要有正确的思路，实现起来不是问题。自己一定要多思考，这样收获可能会更多一点。
问题1：找两个字符串的最长...
我的博客
人生若只如初见，何事秋风悲画扇。
我的标签
随笔档案
- 2024-02(2)
- 2023-06(1)
- 2023-05(1)
- 2023-04(14)
- 2023-03(3)
- 2023-01(6)
- 2022-12(5)
- 2022-11(5)
- 2022-07(2)
- 2022-06(4)
- 2022-05(3)
- 2022-03(1)
- 2021-12(6)
- 2021-11(1)
- 2021-10(3)
- 2021-09(5)
- 2021-07(5)
- 2021-02(2)
- 2021-01(7)
- 2020-12(18)
- 2020-11(14)
- 2020-10(12)
- 2020-09(10)
- 2020-08(22)
- 2020-07(2)
- 2020-06(1)
- 2020-04(5)
- 2020-03(9)
- 2020-02(7)
- 2020-01(9)
- 2019-12(8)
- 2019-11(10)
- 2019-10(11)
- 2019-09(17)
- 2019-08(16)
- 2019-07(6)
- 2019-06(3)
- 2019-04(1)
- 2019-03(8)
- 2019-02(5)
- 2019-01(1)
- 2018-11(2)
- 2018-10(3)
- 2018-09(1)
- 2018-08(3)
- 2018-07(3)
- 2018-06(7)
- 2018-04(4)
- 2018-03(5)
- 2018-02(4)
- 2018-01(22)
- 2017-12(3)
- 2017-11(5)
- 2017-10(15)
- 2017-09(26)
- 2017-08(1)
- 2017-07(3)