8 欧陈

尚未进行身份认证

中科院计算所在读硕士 微软实习生

等级
TA的排名 24w+

[学习笔记]BP神经网络原理以及训练步骤

神经网络由三层组成,分别是输入层,输出层和隐蔽层。根据需要,隐蔽层可以是一层,二层或者三层。一般来说,使用一层隐蔽层,以及输出层使用非线性函数已经可以适用绝大数问题。多加一层隐蔽层并不会带来结果上的明显改进,反而会加大训练的时间。以下的公式均假设在BP网络中使用logistic激活函数,输出层也使用该激活函数。连接的权值:相邻两层节点的单元均互相连接。即前一层中的每一个单元均和

2013-12-22 15:44:35

单词拼写检查器 C++实现

前几天在微博上看到了谷歌某位写的一篇博客,如何写一个小巧的单词拼写检查器:http://norvig.com/spell-correct.html由于英语水平的限制,以及不了解python,所以这边文章不敢保证和原文的思想完全一致。我对原文的一些细节的地方,做了细微的修改(尽量不影响效果)。最大的一处修改为编辑距离,原文计算了编辑距离为2的所有单词,而这儿我只计算了距离为1的单词。(可以对

2013-04-18 15:08:29

计算矩阵最大特征值

本文所采用的是幂算法计算矩阵最大特征值(只计算最大特征值),具体的细节可以参考:http://blog.csdn.net/whucv/article/details/7636135这儿只给出伪代码和源码,方便各位同学使用。假设待计算的矩阵为A[N][N],一个N维的方阵.申明一个辅助向量(一维数组)v[N].并初始化//对应函数InitialV()fori=1:n

2013-04-03 16:57:07

中科院计算所面试经历-上机题

今年暑假,参加了中科院计算所网络实验室的面试,非常幸运的通过了考试,上机题不难,可能最后的面试才是关键(每个实验室的题目都不一样)。我就说说上机题吧。1. 给定两个链表,返回两个链表的第一个相交节点。(有O(n)的解法)2. 假设每个鸡蛋煮熟的时间都一样,且未知。每个鸡蛋在煮了N分钟后,若拿出来,判断他是否煮熟之后,不能再放回去(不论他是否煮熟)。问,设计一种煮鸡蛋的方案,使得用最少的鸡蛋

2013-04-02 17:19:56

随机化一个数组(O(n))

问题定义:输入一个数组a[1,2,...,n](假设均可通过下标访问,包括a[n]),输出一个随机顺序的新序列a[1',2',...,n']比如输入{1,2,3},则该数组一共有6种排列{1,2,3}{1,3,2}{2,1,3}{2,3,1}{3,1,2}{3,2,1},则程序输出以上任何一种排列的概率均为1/6.算法(假设数组下标从1到n):for i=1:n-1

2013-03-27 19:17:19

分治算法实现最大连续子数组和

之前在《编程之美》上看到过这道题,可以使用动态规划在O(n)时间内解出。这篇日记给出一个性能略低,时间复杂度略高(nlogn),代码略麻烦的分治算法。(因为之前没见过这个算法,只看过动态规划和暴力求解,所以昨天晚上看到后就实现了下,还是推荐大家使用动态规划)问题描述:在一个数组a[0,,,,n]中,找出一段连续子数组a(n1,n2,,,nk),使得这段连续子数组和最大。分治

2013-03-21 21:06:39

堆排序及其源码

void MaxHeap(int a[], int index, int length);void BuildMaxHeap(int a[], int length);void HeapSort(int a[], int length);int _tmain(int argc, _TCHAR* argv[]){srand((unsigned int)time(NULL));

2013-03-21 21:04:05
勋章 我的勋章
    暂无奖章