线性表两种存储结构-链式存储定义:用一组任意的存储单元存储线性表的数据元素,这组存储单元可以存在内存中未被占用的任意位置我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映..
分类:
编程语言 时间:
2014-12-17 13:03:04
阅读次数:
211
线性表(List)定义:由零个或多个数据元素组成的有限序列。关键词①序列:它是一个序列,元素之间是有先后顺序的②若元素存在多个:第一个元素无前驱,而后一个元素无后继,其它元素只有一个前驱和后继③有限的数学语言定义如下若将线性表记为(a1,...,ai-1,ai,ai+1,.....
分类:
编程语言 时间:
2014-12-15 13:51:31
阅读次数:
227
今天主要学习了神经网络中一个重要的算法--BP(back propagation)它是一个前馈网络,就是神经元的输出是向前传播的;其名字的意思是指最后输出的误差经由神经网络后向传播,影响每一级的权值简单的说其思想就是:信号的正向传播 ----> 误差的反向传播;将输出误差以某种形式通过隐层向输入层逐...
分类:
其他好文 时间:
2014-12-14 18:35:09
阅读次数:
146
注:此页是一个引导的页面,后续将会分7个主要教程和一些高级的例子,一步一步讲解深度学习。
这里的教程将为大家提供最重要的几个深度学习算法,并且也会告知如何去用theano来运行它们。theano是一个python类库,它能够帮助大家容易的去写深度算法模型,并且可以让大家能够在GPU上运行这些算法
学习这些教程之前,需要熟悉下先热下身,这里是theano的基础教程,学完之后,再看下这个东...
分类:
其他好文 时间:
2014-12-14 12:00:41
阅读次数:
624
归并排序
归并排序我在之前已经讲过了,并且给了在数组的数列的情况下的归并排序方法,而排序的时间复杂度为O(NlogN).想看的话链接如下:
归并排序,快排,冒泡排序
但是这个归并排序有一个缺点:需要O(n)的额外空间。
那么这个缺点在什么情况下会解决呢?就是数列是以链表形式存储的时候!就不需要额外的申请O(n)级别的空间。
那么我们为什么要用归并排序呢? 不是还有快排,堆...
分类:
编程语言 时间:
2014-12-12 01:22:17
阅读次数:
250
什么是数据结构?数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法(简单说就是关系,数据元素相互之间存在的一种或多种特定关系的集合)数据结构分为逻辑结构和物理结构逻辑结构(集合结构、线性..
分类:
编程语言 时间:
2014-12-10 14:26:44
阅读次数:
200
当我第一次开始搜索引擎优化就好像是在昨天,但实际上我已经做了整整十年。十年是一个相当长的时期,即使世事变迁,也有了一些我了解到的经过了时间考验的经验,我决定分享给大家,这样你就不会犯同样的错误。1、无法保证这并不是我学到的第一件事,但肯定是SEO中最重要的其中之一。搜索引擎优化就像生活中的其他许多领...
分类:
其他好文 时间:
2014-12-08 17:36:35
阅读次数:
169
上周操作系统的实验,就是模拟实现银行家算法,首先我们还是应该对银行家算法熟悉一下。
银行家算法是最具代表性的避免死锁的算法。因为该算法原本是为银行系统设计的,以确保银行在发放现金贷款时,不会发生不满足所有客户需求的情况。在OS中也可它来实现避免死锁。
算法概述:
为实现银行家算法,每一个进程在进入系统时,它必须申明在运行过程中,可能需要每种资源类型的最大单元数目,其数目不应...
分类:
编程语言 时间:
2014-12-07 20:26:31
阅读次数:
360
交换两个数
正常情况我们需要多申请一个变量来交换两个数的值(假设变量为a, b)。例子如下:
int temp = a;
a = b;
b = temp;
这样子就可以了。但这终究是一种需要申请临时变量的方法,总要去想想临时变量的名字。下面主要介绍两种方法。
直接运算
这种办法简单明了,也是我最喜欢使用的办法,因为即使是浮点型也可以用这种办法,继续假设两个变量...
分类:
编程语言 时间:
2014-12-07 15:07:17
阅读次数:
194
LRUCache解释
LRUCache就是一个缓存系统,主要是在操作系统中用的比较多,我这里实现的仅仅是一个简单的方法,原理是正确的,但是操作系统的内部的缓存代码我并没有看过。
LRU是Least Recently Used的意思,Cache大家都知道是缓存的意思了。就是在缓存里保存最近最常使用的元素,这样访问这些元素的时候,速度就比较快的能访问到了。
缓存里存放的一般都是键值对...
分类:
编程语言 时间:
2014-12-07 13:48:37
阅读次数:
190