彼岸花

来自：http://www.36dsj.com/archives/35531、有三个结点的，可以构成多少个种叉树？2、一副牌52张(去掉大小王)，从中抽取两张牌，一红一黑的概率是多少？编程题：3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的常数。4、已知三个升序整数数组a

引言常用的算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(

矩阵论主要研究的是线性空间以及在线性空间中的一些操作，主要是线性变换。当然书中主要是针对有限维的情况来讨论的，这样的话就可以用向量和矩阵来表示线性空间和线性变换，同其他的数学形式一样，矩阵是一种表达形式（notation），而这一方面可以简洁地表达出我们平时遇到的如线性方程和协方差关系的协方差矩阵等，另一方面又给进一步的研究或者问题的简化提供了一个平台。如特征值分析、稳定性分析就对应着诸如统计分布

在介绍主题之前，先来谈一个非常重要的数学思维方法：几何方法。在大学之前，我们学习过一次函数、二次函数、三角函数、指数函数、对数函数等，方程则是求函数的零点；到了大学，我们学微积分、复变函数、实变函数、泛函等。我们一直都在学习和研究各种函数及其性质，函数是数学一条重要线索，另一条重要线索——几何，在函数的研究中发挥着不可替代的作用，几何是函数形象表达，函数是几何抽象描述，几何研究“形”，函数研究“数

Sql Server基础：数据类型详解数据类型是一种属性，用于指定对象可保存的数据的类型，SQL Server中支持多种数据类型，包括字符类型、数值类型以及日期类型等。数据类型相当于一个容器，容器的大小决定了装的东西的多少，将数据分为不同的类型可以节省磁盘空间和资源。Sql Server 还能自动限制每个数据类型的取值范围，例如定义了一个类型为int的字段，如果插入数据时插入的

第一部分： 单选题1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数          A: h(K)=K/N;          B: h(K)=1;          C: h(K)=K mod N;          D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数解析： 

第一部分  单选题（前10题，每题2分；后10题，每题3分。选对得满分，选错倒扣1分，不选得0分）1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（）   A、几微秒，几毫秒，几十毫秒     B、几十纳秒，几十毫秒，几十毫秒   C、几十纳秒，几十微秒，几十毫秒 D、几微秒，几十微秒，几十毫秒解析：内存访问速度通常在50ns到80ns范围内，SS

阿里巴巴2013实习生笔试题精选2道算法题1. 有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为0(1),试设计一种算法找出明星，并给出时间复杂度。解析：这个问题等价于找未知序列数中的最小数，我们将reg这个函数等价为以下过程：如果i认识j，记作i大于等于j

p范数（p norm）先回顾一下范数的定义（en.wikipedia.org/wiki/Norm_(mathematics)）：Given a vector space V over a subfield F of the complex numbers, a norm on V is a function p: V → R with the fol