AndyJee

摘要： 二、向量的基本几何意义自由向量： 大小和方向（物理：矢量）向量的数学表示： 把空间中所有的向量的尾部都拉到坐标原点，这样N维点空间可以与N维向量空间建立一一对应关系：N维点空间中点(0，0，0…0)取作原点，那么每一个点都可以让一个向量和它对应，这个向量就是从坐标原点出发到这个点为止的向量。向量加法的几何意义： 平行四边形法则、三角形法则向量加法的物理意义： 船过河问题：船头的位移（马达动力）、流水影响的位移（水速）、真正的位移向量内积： 向量a和b的长度之积再乘以它们之间的夹角的余弦；向量a和b的坐标分量分别对应乘积的和。向量内积的几何和物理意义： 向量内积的几何解释就是一个向量在另一个向量 阅读全文

摘要： 一、什么是线性代数线性与非线性：非线性问题则可以在一定基础上转化为线性问题求解线性空间：对所谓的要满足"加法"和"数乘"等八条公理的元素的集合线性函数：几何意义：过原点的直线、平面、超平面代数意义：可加性、比例性可加性（线性的可加性既是没有互相激励的累加，也是没有互相内耗的累加）比例性（比例性又名齐次性说明没有初始值，比如电路，没有输入信号时输出也为零，有几倍的输入量刚好就有几倍的输出量，增量是倍... 阅读全文

摘要： 如何在Eclipse中使用命令行？虽然我们已经有了像 Eclipse 这样高级的 IDE，但是我们有时候也是需要在开发的时候使用 Windows 的命令行，来运行一些独立的程序。在两个程序中切换来切换去是很麻烦的。所以 Eclipse 提供了这样的工具，让我们在 Eclipse 中使用 Windows 命令行。 第一步：设置一个新的外部配置工具 在 Eclipse 中，选择 "Run -> External Tools -> External Tools Configurations" 第二步：点击 "New Launch Configuration& 阅读全文

摘要： 第一讲 布尔检索Boolean Retrieval主要内容： 信息检索概述 倒排记录表 布尔查询处理 一、信息检索概述什么是信息检索？ Information Retrieval (IR) is finding material (usually documents) of an unstructured nature (usually text) that satisfies an information need from within large collections (usually stored on computers). 信息检索是从大规模非结构化数据（通常是文本）的集合（通常 阅读全文

摘要： 算法设计与分析试题（中国科学院大学-陈玉福-2011秋） 一. 回答下列问题： (每小题5分) 1.陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各自有什么实际意义？最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。这样做的原因是：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。2.阐述动态规划算法与贪心算法的区别，它们都有那些优势和劣势？动态规划算法与贪心算法都要求问题具有最优子结构 阅读全文

摘要： 复杂性分析初步：计算复杂性体现在算法占用机器空间资源和时间资源的情况，是关于选定模型下输入数据规模的函数。起决定作用的是这些函数当输入数据规模趋于无穷大时的渐进性态。主要内容：1、空间复杂性2、时间复杂性3、渐进函数4、1、2阶递归函数求解5、the master method一、空间复杂性：（内存需求）指令空间：存储编译后的程序指令 数据空间：存储所以常量和变量的值 环境栈空间：保存函数调用返回时恢复运行所需要的信息 例子： 二、时间复杂性：（程序运行时间）程序所占时间Tp =编辑时间+运行时间(编译时间与实例特征无关，主要关注运行时间) 估算运行时间的方法： 关键操作计数 总的执行步统计 阅读全文

摘要： （PS：内容参考MIT算法导论）插入排序（Insertion Sort）：适用于数目较少的元素排序伪代码（Pseudocode）：例子（Example）：符号（notation）：时间复杂度（Running Time）：源代码（Source Code）：#includeusing namespace std; template void InsertSort(T a[], int n){ for(int j=1;j=0 && a[i]>t){ a[i+1]=a[i]; i=i-1; } a[i+1]=t; } } void main(){ int a[]={8,2,4,9 阅读全文