#include
#include
#include
#include
using namespace std;
/*
*矩阵连乘（备忘录方法：自顶向下递归）
*/
vector> m;//m[i][j]表示矩阵Ai连乘到Aj的最少运算次数
vector> s;//s[i][j]记录矩阵Ai和矩阵Aj之间的分割点
//计算该连乘式子的最佳结合方式
int MatrixChain(vector&...
分类：
其他好文 时间：
2014-11-26 21:00:34
阅读次数：
275
图形管线（graphics pipeline）向来以复杂为特点，这归结为图形任务的复杂性和挑战性。OpenGL作为图形硬件标准，是最通用的图形管线版本。本文用自顶向下的思路来简单总结OpenGL图形管线，即从最高层开始，然后逐步细化到管线图中的每个框，再进一步细化到OpenGL具体函数。注意，这里用...
分类：
其他好文 时间：
2014-11-25 15:58:36
阅读次数：
387
-> 面向对象三种基本特征：继承，封装，多态-> 面向对象三种方式:OOA(面向对象分析) OOD(设计) OOP(编程) 业界用 UML 描述并记录 OOA 和 OOD 的结果-> 结构化程序设计： 按功能来分析系统需求，主要原则：自顶向下，逐步求精，模块化 用 SA SD SP 保...
分类：
其他好文 时间：
2014-11-15 14:08:28
阅读次数：
136
前言 写这部分随笔是因为在上这个课，上课加上读了《计算机网络 自顶向下方法》之后的有所理解，又因为原书特别繁冗，感觉在复习的时候会压力很大，先记录下来以备后用。1.1 什么是因特网 具体构成：主机（host）或端系统（end system）通过通信链路（communication link）与分.....
分类：
其他好文 时间：
2014-11-09 17:55:02
阅读次数：
266
第6章 当c++爱上面向对象 6.1 从结构化设计到面向对象程序设计 6.1.1 "自顶向下，逐步求精"的结构化程序设计 6.1.2 面向对象程序设计 6.1.3 面向对象的三座基石：封装、继承与多态 6.2 类：当c++爱上面向对象 6.2.1 类的声明和定义 6.2.2 使用类创建对象 6.2....
分类：
编程语言 时间：
2014-11-06 00:43:14
阅读次数：
234
层次聚类算法：
前面介绍的K-means算法和K中心点算法都属于划分式（partitional）聚类算法。层次聚类算法是将所有的样本点自底向上合并组成一棵树或者自顶向下分裂成一棵树的过程，这两种方式分别称为凝聚和分裂。
凝聚层次算法:
初始阶段，将每个样本点分别当做其类簇，然后合并这些原子类簇直至达到预期的类簇数或者其他终止条件。
分裂层次算法:
初始阶段，将所有的样本点当做同一类簇，然...
分类：
编程语言 时间：
2014-11-05 13:01:24
阅读次数：
284
Matrix 楼教主出的题目。
题意：一个矩阵初始值都为0，每次给“C X1 Y1 X2 Y2" 去反转这个矩阵。或者"Q X1 Y1"查询这个点是0/1。
第一次接触树套树的题目。
一句AC：对于基本的线段树，再在每个节点建一个y方向上的线段树。tree[n][m]
这道题目更新的时候，对于X方向就是（X1,X2)这个区间，再在其上对Y1,Y2进行更新。
对于查询，X方向上，自顶向下到...
分类：
其他好文 时间：
2014-10-29 10:53:37
阅读次数：
156
地位：要说数据流图首先从系统的结构化分析方法说起，结构化分析方法是一种面向数据流的需求分析方法，其基本思想是“自顶向下逐层分解”。而数据流图是结构化分析方法中的一项重要的内容。
基础：简单的说数据流图是一种分析系统数据流程的图形工具，主要从逻辑上描述系统的功能，输入，输出和数据存储。...
分类：
其他好文 时间：
2014-10-14 00:28:07
阅读次数：
198
首先，什么叫做左递归呢？ 一个左递归的语法通常有这样的形式 : A-> Aa .而自顶向下的语法分析是无法处理左递归语法的。为什么呢？无论是递归分析还是预测分析或者是LL文法分析，在碰到左递归这种语法时都会陷入死循环当中。如果我们用递归分析，那么在分析A这个非终结符号的时候就会调用functio.....
分类：
其他好文 时间：
2014-10-12 20:39:48
阅读次数：
437
在我们得到了Context-free grammar 之后，下一步就要将它转换成一棵语法分析树了，语法分析树使得我们的编译器能够识别输入串是否符合我们的Context-free grammar（中文翻译为上下文无关语言）有两种方法能够将Context-free grammar转换为语法分析树。今.....
分类：
其他好文 时间：
2014-10-12 13:56:37
阅读次数：
223
