- 博客(3)
- 收藏
- 关注
转载 经典算法之:贪心算法
一:基本思路贪心算法的基本思路比较简单:在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。贪心算法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而
2015-07-28 15:46:06 764
转载 数据抽象、面向对象程序设计基本概念
C++ primer 5th 第7章 《类》的开头这样描述到:类的基本思想是数据抽象(data abstraction)和封装(encapsulation)。数据抽象是一种依赖与接口与实现分离的编程技术。类的接口包括用户所能执行的操作,类的实现则包括类的数据成员、负责接口实现的函数体以及定义类所需的各种私有函数。封装实现了类的接口和实现的分离。封装后的类隐藏了它的实现细节,也就是说,类
2015-07-27 23:39:45 776
转载 静态变量总结
静态变量还可分为静态全局变量和静态局部变量:在函数体内部定义的静态变量就是静态局部变量,反之便是静态全局变量。对于静态局部变量:(1) 静态局部变量在静态存储区内分配存储单元。在程序整个运行期间都不释放。而自动变量(即动态局部变量)属于动态存储类别,存储在动态存储区空间(而不是静态存储区空间),函数调用结束后即释放。 (2) 为静态局部变量赋初值是在编译时进行值的,即只赋初值一次,
2015-07-27 10:52:08 301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人