具有以下特性的二叉查找树:(红黑树的深度可以保证是对数级的,它的深度通常和AVL树是一样的)1,每个结点都被标记为红色或者黑色2,根是黑色的3,如果某个结点是红色的,那么它的孩子是黑色的(连续的红色结点是不允许的)4,每一条从某个结点到一个null链的路径必须包含相同数量的黑色结点自下而上的插入:1...
分类:
其他好文 时间:
2014-08-29 15:58:18
阅读次数:
240
图结构(Graph Structures)是了解Theano内在工作原理的基础。
Theano编程的核心是用符号占位符把数学关系表示出来。
图结构的组成部分
如图实现了这段代码:
importtheano.tensor as T
x= T.matrix('x')
y= T.matrix('y')
z= x + y
变量节点(variable nodes)
红色表示...
分类:
其他好文 时间:
2014-08-29 11:04:07
阅读次数:
323
笨笨熊要搬家,它现在的家在B点,新的豪宅在H点,现在要从B点到H点。...
分类:
其他好文 时间:
2014-08-29 00:10:26
阅读次数:
275
有了前面的准备,可以用Theano实现一个逻辑回归程序,逻辑回归是典型的有监督学习。
为了形象,这里我们假设分类任务是区分人与狗的照片。
首先是生成随机数对象
importnumpy
importtheano
importtheano.tensor as T
rng= numpy.random
数据初始化
有400张照片,这些照片不是人的就是狗的。
每张照片是28*28=78...
分类:
其他好文 时间:
2014-08-28 22:46:06
阅读次数:
360
1.
图的广度优先搜索实现借助于队列结构;
图的深度优先搜索除了递归方式外,还可借助堆栈、迭代方式实现。
2.
线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。因为顺序存储结构只要存元素的内容,链式存储还需要多一块区域来存储相邻节点的地址。
3.
根结点的层数为0,根的孩子层数为1
树的深度:结点层数最大值。
树的高度:最大层数+1
4.树转换为...
分类:
其他好文 时间:
2014-08-28 19:52:56
阅读次数:
227
setTimout原型: iTimerID = window.setTimeout(vCode, iMilliSeconds [, sLanguage]) setTimeout有两种形式 setTimeout(code,interval) setTimeout(func,interval,args)...
分类:
Web程序 时间:
2014-08-28 19:43:15
阅读次数:
247
1、限定目录深度[root@localhosttmp]#find/var/tmp/-maxdepth1/var/tmp//var/tmp/aaa/var/tmp/bbb
分类:
其他好文 时间:
2014-08-28 18:16:36
阅读次数:
211
编译器为什么要替我们内存对齐?学了计算机组成原理,了解了内存的基本单元是一个字节,内存可以随机寻址,于是乎我天真的认为内存就是一个字节型的容器,基本单位是单个字节。Figure 1. 我眼中的内存空间布局悲剧的是,内存读写的真正访问者cpu不是这么想的。cpu是根据内存访问粒度(memory acc...
分类:
其他好文 时间:
2014-08-28 18:04:25
阅读次数:
316
标量相加
import theano.tensor as T
from theano import function
x = T.dscalar('x')
y = T.dscalar('y')
z = x + y
f = function([x, y], z)
输入定义两个符号变量来代替数值,输出是一个0维的numpy.ndarray数组。
矩阵相加
把输入类型换一下就行了,矩阵如果...
分类:
其他好文 时间:
2014-08-28 16:13:59
阅读次数:
642