- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [学习笔记]BP神经网络原理以及训练步骤
神经网络由三层组成，分别是输入层，输出层和隐蔽层。根据需要，隐蔽层可以是一层，二层或者三层。一般来说，使用一层隐蔽层，以及输出层使用非线性函数已经可以适用绝大数问题。多加一层隐蔽层并不会带来结果上的明显改进，反而会加大训练的时间。以下的公式均假设在BP网络中使用logistic激活函数，输出层也使用该激活函数。连接的权值：相邻两层节点的单元均互相连接。即前一层中的每一个单元均和
2013-12-22 15:44:35
21475
原创 单词拼写检查器 C++实现
前几天在微博上看到了谷歌某位写的一篇博客，如何写一个小巧的单词拼写检查器：http://norvig.com/spell-correct.html由于英语水平的限制，以及不了解python，所以这边文章不敢保证和原文的思想完全一致。我对原文的一些细节的地方，做了细微的修改（尽量不影响效果）。最大的一处修改为编辑距离，原文计算了编辑距离为2的所有单词，而这儿我只计算了距离为1的单词。（可以对
2013-04-18 15:08:29
4855
7
原创 计算矩阵最大特征值
本文所采用的是幂算法计算矩阵最大特征值（只计算最大特征值），具体的细节可以参考：http://blog.csdn.net/whucv/article/details/7636135这儿只给出伪代码和源码，方便各位同学使用。假设待计算的矩阵为A[N][N]，一个N维的方阵.申明一个辅助向量（一维数组）v[N].并初始化//对应函数InitialV()for i=1:n
2013-04-03 16:57:07
22968
1
原创 中科院计算所面试经历-上机题
今年暑假，参加了中科院计算所网络实验室的面试，非常幸运的通过了考试，上机题不难，可能最后的面试才是关键（每个实验室的题目都不一样）。我就说说上机题吧。1. 给定两个链表，返回两个链表的第一个相交节点。（有O（n）的解法）2. 假设每个鸡蛋煮熟的时间都一样，且未知。每个鸡蛋在煮了N分钟后，若拿出来，判断他是否煮熟之后，不能再放回去（不论他是否煮熟）。问，设计一种煮鸡蛋的方案，使得用最少的鸡蛋
2013-04-02 17:19:56
3022
原创 随机化一个数组（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
620
原创 分治算法实现最大连续子数组和
之前在《编程之美》上看到过这道题，可以使用动态规划在O(n)时间内解出。这篇日记给出一个性能略低，时间复杂度略高（nlogn），代码略麻烦的分治算法。（因为之前没见过这个算法，只看过动态规划和暴力求解，所以昨天晚上看到后就实现了下，还是推荐大家使用动态规划）问题描述：在一个数组a[0,,,,n]中，找出一段连续子数组a(n1,n2,,,nk)，使得这段连续子数组和最大。分治
2013-03-21 21:06:39
1225
1
原创 堆排序及其源码
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
592
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人