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