结构化程序设计主张按功能来分析需求,主要原则自顶向下,逐步求精,模块化等。 主张按功能把软件系统逐步细分,每个功能都负责对数据进行一次处理,每个功能接收一些数据,处理完后输出一些数据,这种处理方式也被称为面向数据流的处理方式。 其最小单位是函数,每个函数负责一个功能,整个软件系统由一个个函数组成... ...
分类:
其他好文 时间:
2016-06-30 18:05:56
阅读次数:
142
问题链接:HDU2012 素数判定。
这是个入门训练题,自然用C语言编写程序。
判定一个数是否为素数有各种各样的方法。参见:素性测试算法。这里采用比较简单的试除法来实现,并且将判断一个数是否为素数的功能封装到一个函数中。
本程序采用自顶向下逐步细化的编程方法,程序读起来逻辑清晰十分易懂。
使用带参数的宏定义,也是值得推荐的好方法。
AC程序如下:
/* HDU2012 素数判定 *...
分类:
其他好文 时间:
2016-06-26 09:11:02
阅读次数:
243
一、分布式数据库系统的设计
1.分片设计
在分布式数据库系统设计中,最基本的问题就是数据的分布问题,即如何对全局数据进行逻辑划分和实际的物理分配。逻辑划分成为分片,实际的物理分配则是分配内容。一般的设计策略我们有自顶向下和自底向上的两种形式。自顶向下有利于理解新鲜事物的内容,从最顶层,由最高点的抽象,逐层抽丝剥茧到最小单元。而自底向上则不同,是在理解事物的基础上,改进底层,逐渐由底层到顶层...
分类:
数据库 时间:
2016-06-24 15:02:14
阅读次数:
225
数据仓库的模型设计 A. 数据建模方法论 数据仓库模型设计遵循“自顶向下、逐步求精”的设计原则。 模型设计分为三个阶段: 1,概念模型 对业务的范围和使用,从高度上进行抽象概括,也就是划分主题域。 一般划分为8个主题域: 客户、服务、服务使用、账务、结算、资源、客服、营销 为什么要划分主题域? 划分 ...
分类:
其他好文 时间:
2016-05-29 00:51:00
阅读次数:
189
到这里词法分析模块就接近尾声了, 下面对词法分析模块进行总结 : 递归下降本质上也算是自顶向下的分析算法, 适合手工编码, 它相对来说更加灵活, 能够对于特定的DSL进行更加灵活的处理优化, 但是相对来说比较慢.而自动生成器则恰好相反, 接下来是一个LR(1)语法生成器的实例 -- YACC. 首先 ...
分类:
其他好文 时间:
2016-05-27 18:19:03
阅读次数:
181
中缀表达式生成二叉树,大概应该有递规,迭代,和编译原理中的自顶向下的预测分析法等。 递规,迭代的思路每次读出一个数字,一个运算符,比较当前运算符和之前符号的优先级,进行相关的操作。 自顶向下的预测分析法,做了下,实在忘记的差不多了,先占个位。以后完成。 tree.c head.h 1)迭代方法 ma ...
分类:
其他好文 时间:
2016-05-22 10:59:59
阅读次数:
281
首先定义一个语法 自顶向下: 消除直接左递归:将A-A+b/b可以转换为A-bA' A'-+bA’/空 消除间接左递归:为非终结符规定一个任意的顺序。用循环实现只能从小的到大的推导,就转换为直接左递归了。 无回溯的实现:构造First Fllow和First+。 先将起始符号推入栈中,对符号进行推导 ...
分类:
其他好文 时间:
2016-05-16 20:01:35
阅读次数:
132
一 ID3算法的大致思想 基本的ID3算法是通过自顶向下构造决策树来进行学习的。我们首先思考的是树的构造从哪里开始,这就涉及到选择属性进行树的构造了,那么怎样选择属性呢?为了解决这个问题,我们使用统计测试来确定每一个实例属性单独分类训练样例的能力,把分类能力最好的属性作为树根节点的测试。然后为根节点 ...
分类:
编程语言 时间:
2016-05-14 18:48:12
阅读次数:
262
七月算法--12月机器学习在线班-第十一次课笔记—随机森林和提升 七月算法(julyedu.com)12月机器学习在线班学习笔记http://www.julyedu.com 随机森林:多棵树,对当前节点做划分是最重要的 1,决策树 决策树学习采用的是自顶向下的递归方法,其基本思想是以信息熵为度量构造... ...
分类:
编程语言 时间:
2016-05-13 20:35:49
阅读次数:
237