学习要点:1、概念2、基本要素(+与动态规划算法的差异)3、应用范例:(1)活动安排问题(2)最优装载问题(3)哈夫曼编码(4)最优服务次序问题(5)最小生成树(6)最大边权值最小的生成树(7).......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑,它所...
分类:
其他好文 时间:
2014-07-22 23:12:53
阅读次数:
413
当用于不同的上下文环境时,static关键字具有不同的意思。
当它用于函数定义时,或用于代码块之外的变量声明时,static关键字用于修改标识符的链接属性,从external改为internal,但标识符的存储类型和作用域不受影响。用这种方式声明的函数或变量只能在声明它们的源文件中访问。
当...
分类:
其他好文 时间:
2014-07-22 23:12:12
阅读次数:
266
auto:推导类型变量:编译器选项指示编译器如何使用auto
关键字来声明变量。如果指定默认选项/Zc:auto,编译器从其初始化表达式中推导声明的变量的类型。如果指定/Zc:auto-,编译器将该变量分配给自动存储类。使用示例:auto
root = new TreeNode(*pre_first...
分类:
编程语言 时间:
2014-07-22 23:12:12
阅读次数:
531
变量的破碎类型是指存储变量值的内存类型。变量的存储类型决定变量何时创建、何时销毁以及它的值将保持多久。
有三个地方可以用于存在变量:普通内存、运行时堆栈、硬件寄存器。
变量的缺省存储类型取决于它的声明位置。凡是在任何代码块之外声明的变量问题存储于静态内存中,也就是不属于堆栈的内存,这类变量称...
分类:
其他好文 时间:
2014-07-22 23:11:55
阅读次数:
277
4.1 基础表达式:运算符+运算对象;字面值和变量时最简单的表达式。4.1.1
基本概念组合运算符和运算对象:优先级,结合律和求值顺序。运算对象转换:小整数类型可以提升为一种大整数类型。重载运算符:自定义过程中为已经存在的运算符赋予了另外一种含义。左值和右值:4.1.2
优先级和结合律4.1.3 求...
分类:
其他好文 时间:
2014-07-22 23:11:54
阅读次数:
319
引入:#include#includevoidfun(char**q){exit;}voidmain(){char**p,a[6][8];p=a;fun(a);}编译不能通过!ERROR:不能将”char(*)[8]”类型的值分配到”char**”类型的实体。ERROR:”char(*)[8]”类型...
分类:
其他好文 时间:
2014-07-22 23:11:34
阅读次数:
313
MVC模式-设计模式 ?控制器(Controller)- 负责转发请求,对请求进行处理。 ?视图
(View) - 界面设计人员进行图形界面设计。 ?模型 (Model)-业务逻辑、数据、验证规则、数据访问等等
分类:
Web程序 时间:
2014-07-22 23:11:34
阅读次数:
286
什么是重构:视上下文重构有两个不同的定义,第一个定义是名词形式对软件内部结构的一种调整,目的是在不改变软件可观察行为的前提下,提高其可理解性,降低其修改成本重构的另一人用法是动词形式使用一系列的重构手法,在不改变软件可观察行为的前提下调整其结构。有人说重构就是整理代码
,从某种角度上来说,是,但是重...
分类:
其他好文 时间:
2014-07-22 23:11:15
阅读次数:
270