- 博客(6)
- 收藏
- 关注
RSS订阅原创 虚函数与多态
多态性（Polymorphism）是指一个名字，多种语义；或界面相同，多种实现。重载函数是多态性的一种简单形式。虚函数允许函数调用与函数体的联系在运行时才进行，称为动态联编。多态的实现多态性的实现和联编这一概念有关。所谓联编（Binding，绑定）就是把函数名与函数体的程序代码连接（联系）在一起的过程。联编分成两大类：静态联编和动态联编。静态联编优点：调用速度快，效率高，但缺乏灵活性；动态联编优点：运行效率低，但增强了程序灵活性。C++为了兼容C语言仍然是编译型的，采用静态联编。为了实现多.
2020-05-15 22:50:54
1048
2
原创 继承
建立 C 类的对象时，B 的构造函数将被调用两次：一次由B1调用，另一次由 B2 调用，以初始化 C 类的对象中所包含的两个 B 类的子对象
2020-05-14 22:14:43
287
原创 算法设计与分析——回溯算法
6.2 装载问题算法6.3（1） 装载问题回溯算法的数据结构算法6.3（3） 剩余集装箱的重量r初始化6.3 0－1背包问题算法6.4（1） 0－1背包问题回溯算法的数据结构算法6.4（1） 0－1背包问题回溯算法的数据结构算法6.4（2） 0－1背包问题回溯算法的实现//形参i是回溯的深度，从0开始void backtrack(int i)...
2020-05-06 22:53:58
262
原创 算法分析与设计——贪心算法
贪心算法：在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。5.1 活动安排问题活...
2020-05-06 22:33:09
1429
原创 算法设计与分析——动态规划
一、动态规划的基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。...
2020-05-04 22:36:35
305
原创 算法设计与分析——递归与分治策略
递归算法程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足...
2020-05-04 21:53:41
450
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人