Single Number II与Single Number(数组中其他数出现两次,仅有一个出现一次的)有所不同,本题变为序列中有一个数出现一次,其他元素出现了三次,同样要求时间复杂度为线性,空间复杂度为常数。事实上,该算法仍可以借助位运算来实现。...
分类:
其他好文 时间:
2015-09-05 12:33:28
阅读次数:
259
知乎上有一段回答[1]:什么是赋范线性空间、内积空间,度量空间,希尔伯特空间 ? 现代数学的一个特点就是以集合为研究对象,这样的好处就是可以将很多不同问题的本质抽象出来,变成同一个问题,当然这样的坏处就是描述起来比较抽象,很多人就难以理解了。既然是研究集合,每个人感兴趣的角度不同,研究的方向也就.....
分类:
其他好文 时间:
2015-09-01 19:54:53
阅读次数:
219
定义:如果T是线性空间V的线性变换,V1是V的子空间,并且对于任意一个x属于V1,都有Tx属于V1,则称V1是T的不变子空间。注:xxx子空间是xx线性变换的子空间例子:(1)任何一个子空间都是数乘变换的子空间(2)Pn-1是D的不变子空间。Pn-1是一切次数小于n的多项式的集合形成的线性空间,D是...
分类:
其他好文 时间:
2015-08-21 23:02:15
阅读次数:
289
一、其他定义设T是线性空间V的线性变换,V中所有向量的象形成的集合,称为T的值域,用R(T)表示,即 R(T)={Tx|x属于V}V中所有被T变为零向量的原象构成的集合,成为T的核,用N(T)表示,即 N(T)={x|Tx=0,x属于V}定理1:线性空间V的线性变换T的值域和核都是V的线性子空间.....
分类:
其他好文 时间:
2015-08-21 19:09:42
阅读次数:
170
线性空间中有许多变换,其中一种叫做线性变换。记住:并不是在线性空间中的变换都是线性变换!!一、定义设σ是数域F上线性空间V的一个变换,如果对于V中任意的元素α,β和数域F中任意的数k,总有(1)σ(α+β)=σ(α)+σ(β);(2)σ(kα)=kσ(α),则称σ为线性空间V的一个线性变换。(这.....
分类:
其他好文 时间:
2015-08-16 18:14:58
阅读次数:
151
设V是数域F上的n维线性空间,ei(i=1,,2,...,n)是基,那么对于任意一个向量a,可表示为a=a1e1+a2e2+...+anen,称有序数组a1,a2...an为向量a在基ei下的坐标。可以看到坐标的定义:ai在xxx基下的坐标。基与坐标分别是严格有序的向量组和数组。(1)某些向量组.....
分类:
其他好文 时间:
2015-08-16 16:22:47
阅读次数:
136
什么是线性的?什么是空间?什么是变换? 变换倒是容易理解,就是某种映射。对于线性空间,有种似懂未懂的感觉,甚至对空间的概念就是三维坐标空间那样的空间。之所以会有这种朦胧的感觉,是因为经常见到但又不认真地讨论分析过它。 先给出结论,然后再仔细说明。一、结论 线性空间把集合,数域以及满足相应运...
分类:
其他好文 时间:
2015-08-15 19:59:14
阅读次数:
145
一、线形代数理论基础
线形代数(linear algebra)是数学的一个分支,研究矩阵理论、向量空间、线性变换和有限维线形方程组等内容。
比较重要的思想有:1.线性代数的核心内容是研究有限维线性空间的结构和线性空间的线性变换;2.向量的线性相关性是研究线性空间结构与线性变换理论的基础;3.矩阵是有限维线性空间的线性变换的表示形式;4.线性方程组的求解问题是n维空间到m...
分类:
编程语言 时间:
2015-08-05 20:30:01
阅读次数:
433
原文链接:http://blog.sina.com.cn/s/blog_8b200d440100xsug.html环形队列是在实际编程极为有用的数据结构,它有如下特点。它是一个首尾相连的FIFO的数据结构,采用数组的线性空间,数据组织简单。能很快知道队列是否满为空。能以很快速度的来存取数据。因为有简...
分类:
其他好文 时间:
2015-08-04 15:24:23
阅读次数:
156
相较于vector的连续线性空间,list就显得复杂许多,它的好处是每次插入或删除一个元素,就配置或释放一个元素空间。因此,list对于空间的运用有绝对的精准,一点也不浪费。而且,对于任何位置的元素插入或元素移除,list永远是常数时间。 list 内部为双向链表,内部元素互相以link串接起来,每个元素都知道其前一个元素以及下一个元素的位置。template
struct _...
分类:
其他好文 时间:
2015-07-27 13:16:10
阅读次数:
130