简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试:当时我看到这个题目的时候,已经完全记不得非递归算法该怎么实现了,后来查阅了一下,要用到两个辅助的数据结构:深度优先遍历--->栈;广度优先遍历--->队列;这里以二叉树为例来实现。import
java.util.ArrayD...
分类:
其他好文 时间:
2014-05-20 02:33:07
阅读次数:
425
英文原文:10 Articles Every Programmer Must Read
作为一名 Java 程序员和软件开发人员,那些每个程序员都应该知道的 XXX
的文章教会了我不少东西,它们提供了某个特定领域的一些实用的并且有深度的信息,这些东西通常很难找到。在我学习的过程中我读到过许多非...
分类:
其他好文 时间:
2014-05-19 22:06:41
阅读次数:
399
1.浅表克隆 调用concate() 或者slice()
方法,可以创建数组的浅表副本,在浅表副本中,如果原始数组的元素是复杂数据类型,则元素值指向对象的引用而非对象本身,
与原始数组一样,浅表副本的元素值也是指向对象引用,对对象所做的任何更改都会在两个数组中反映出来。2.深度克隆深度克隆是相对于浅...
分类:
Web程序 时间:
2014-05-19 21:51:53
阅读次数:
400
#include int main(void) { int a[5] = {1, 2, 3, 4,
5}; int* ptr1 = (int*)(&a + 1); int* ptr2 = (int*)((int)a + 1); printf("%x,
%x\n", ptr1[-1], *pt...
分类:
编程语言 时间:
2014-05-18 02:49:18
阅读次数:
271
又是新的一天, 昨天
晚上1点过才睡,实实在在的手机党,看淘宝都看得那么入神。(ps:最近生活离不开淘宝)但是今天白天上课居然没有大睡,就是上数据结构的时候有点走神,我们今天讲的是平衡二叉树,说到这里,可以简单总结下今天学习的内容,每个结点和上的平衡因子(该结点的左子树的深度减去右子树的深度)只能是...
分类:
其他好文 时间:
2014-05-17 21:34:10
阅读次数:
230
## 深度表示工具Word2Vec### 简介Word2vec 是 Google 在 2013
年年中开源的一款将词表征为实数值向量的高效工具, 其利用深度学习的思想,可以通过训练,把对文本内容的处理简化为 K
维向量空间中的向量运算,而向量空间上的相似度可以用来表示文本语义上的相似度。Word2v...
分类:
其他好文 时间:
2014-05-17 21:25:42
阅读次数:
535
深度学习与脑机接口_1(基于卷积神经网络的P300信号检测)
参考论文《Convolutional Neutral Networks for P300 Detection with Application to
Brain-Computer Interfaces》 Hubert Cecotti an...
分类:
其他好文 时间:
2014-05-17 20:47:01
阅读次数:
1010
前言 前文介绍了一个简单的变换。需要注意的是,很多时候,输出和输入图像的格式是不同的(
大小,深度,通道 )。在本文将展示的程序中,对图像进行了缩放( 使用cvPyrDown 函数
),这种情况下需要先定制好输出图像的格式,然后再将其与输入图像一起传递进缩放函数。代码示例 1 // 此头文件包含图....
分类:
其他好文 时间:
2014-05-17 18:21:34
阅读次数:
297
/**
* 需求:堆排序的实现
* 知识储备:
* 满二叉树:除叶子结点外的所有结点均有两个子结点,所有叶子结点必须在同一层上。
* 完全二叉树:
* 若二叉树的深度为h,除第h层外,其它各层(1~h-1)的节点数都达到最大个数,第h层所有结点都连续集中在最左边。
* 完全二叉树是有满二叉树而引出来的,对于深度为K的,有N个结点的二叉树,当且仅当每一个结点都与深度为K的满二叉树中编号从...
分类:
其他好文 时间:
2014-05-15 23:48:56
阅读次数:
477
自从人工智能被提出之日起,已经过去了半个世纪,至今也没有达到人们期待的水准。也许,真正的人工智能永远也不会实现。
最近在研究图像检索时突然想到这个问题,在这里写下一些自己的思考。
人们最终所期望实现的人工智能应该是与人类具有一样的智慧或者超越人类的智慧,我们可以称之为智慧生命。但是智慧生命真的能够实现吗?
人工智能学科大致分为两派,一派是推理派,另一派是学习派。
推理派认为智慧生命应该像人...
分类:
其他好文 时间:
2014-05-15 23:07:10
阅读次数:
409