(摘自《算法导论》)主定理: 若T(n)由递归式T(n)=aT(n/b)+f(n)对非负整数定义,其中a≥1,b>1为常数,f(n)为一函数,则:\[T(n) = \left\{ \begin{array}{l}\Theta ({n^{{{\log }_b}a}}),\exists \vareps....
分类：
其他好文 时间：
2015-10-28 14:07:01
阅读次数：
518
家庭作业二（Chapter 3）P206 3.60考虑下面的源代码，这里R,S,T都是用#define声明的常数int A[R][S][T];int store_ele(int i,int j,int k,int *dest){ *dest=A[i][j][k]; return size...
分类：
其他好文 时间：
2015-10-27 19:32:16
阅读次数：
281
$$\bex f(x)+a\int_{x-1}^x f(t)\rd t \eex$$ 为常数
分类：
其他好文 时间：
2015-10-25 12:12:16
阅读次数：
199
第六章 存储器层次结构 在简单模型中，存储器系统是一个线性的字节数组，而CPU能够在一个常数时间内访问每个存储器位置。 实际上，存储器系统是一个具有不同容量、成本和访问时间的存储设备的层次结构。CPU寄存器保存着最常用的数据。靠近CPU的小的、快速的高度缓存存储器作为一部分存储在相对慢速的主存储.....
分类：
其他好文 时间：
2015-10-24 21:43:31
阅读次数：
293
??首先，说明称切向量垂直梯度曲线，这是梯度方向的法向矢量方向：设曲线x=x(t)。y=y(t)，z=z(t)是曲面u(x,y,z)=c上的一条曲线（c为常数。u(x,y,z)=c表示等高线），因为该曲线在曲面上，所以x=x(t)，y=y(t)。z=z(t)满足方程u(x,y,z)=c，即u(x(t...
分类：
其他好文 时间：
2015-10-24 15:45:48
阅读次数：
229
这次通过设计一个具体的词法分析程序，在自已动手体验的情况下，更加透彻地理解了词法分析的过程，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、...
分类：
其他好文 时间：
2015-10-22 23:55:44
阅读次数：
296
一、理论知识1、词法分析阶段的任务是对构成源程序的字符串从左到右进行扫描和分解，根据语言的词法规则，识别出一个一个具有独立意义的单词符号。2、词法规则是单词符号的形成规则。分为基本字、标识符、常数、运算符、界符。二、实验体会1、之前总是把其他函数都一起放进main函数，经过本次实验，对函数的调用更加...
分类：
其他好文 时间：
2015-10-22 19:04:36
阅读次数：
148
当编译器观察到一个string后看紧跟一个＋，而这个＋后面紧跟一个非string类型的元素时，就会尝试将这个非string类型的元素转换为string。 赋值符号的左边必须是一个明确的，已命名的变量。必须有一个物理空间可以存储等号右边的值。但不能把任何东西赋给一个常数。常数不能为左值，基本类型...
分类：
其他好文 时间：
2015-10-20 13:50:01
阅读次数：
131
常数值描述vbCrChr(13)回车符。vbLfChr(10)换行符。vbCrLfChr(13) & Chr(10)回车符和换行符。vbNewLineChr(13) & Chr(10)或Chr(10)平台指定的新行字符，适用于任何平台。vbNullCharChr(0)ASCII码为0的字符。v...
分类：
Web程序 时间：
2015-10-20 13:47:50
阅读次数：
233
预处理一下每个点的相邻点，直接并差集。路径压缩加了按秩合并的优化效果不明显（甚至还有点常数），大概是路径压缩的上界很松吧。#include#include#include#include#include#include#include#include#include#include#include#...
分类：
Web程序 时间：
2015-10-18 15:28:38
阅读次数：
165
