2016年03月_Virtual_Func

原创 BP神经网络与RBF神经网络讲得好的博客链接

RBF神经网络介绍得很好的博客：点击打开链接BF神经网络与RBF神经网络的区别介绍的很好的博客：点击打开链接

2016-03-30 20:50:42 1612

原创关于指针与类的内存分布问题（问题思考来自《程序员面试宝典》）

引起思考的例子：class A{public: int a_1,a_2; A() :a_1(1),a_2(2){} void func() { cout << a_1 << endl; cout << a_2 << endl; }};class B {public: int b; B() :b(3){} void func() { cout <<

2016-03-29 14:57:14 547

转载字符串匹配的KMP算法

字符串匹配是计算机的基本任务之一。　　举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？　　许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。　　这种算法不太容

2016-03-25 10:46:14 549

原创求数组中若干个元素之和等于给定值

这个问题的基础版本是：在数组中找两个元素，使其之和等于某个给定值。解法简单：将数组排序后，用两个指针分别位于数组首与数组尾，然后计算两个指针所指元素的和，若大于给定的元素，则尾部的指针向前移动；若小于给定的元素，则首部的指针向后移动。但该问题提升后，成为了子集和问题，这是一个NP问题。在leetcode上还有升级版本的问题：求给定数组中四个元素之和等于给定元素的所有元素的子集。该问题，只能用暴

2016-03-19 15:52:57 9973 1

原创动态规划之整齐打印

算法描述部分转自：点击打开链接''' 乍一看以为是空格个数和，如此可以使用“贪心算法”求解，即从第一行开始尽可能多的放置单词，可以证明这个“贪心解”也是最优的，假设有一个最优解从某行开始和“贪心解”不相同，我们可以从这行开始进行构造证明，将下一行的某些单词拿到行尾来使得当前行为“贪心解”，如此“贪心解”的行数必定不大于“最优解”，如此命题得证。此处的空格立方和，有点类似数学期望的方差，

2016-03-18 11:43:51 2151

原创最长递增子序列的求解（O(n*n)，O(nlogn)）——动态规划

该问题均使用动态规划来解决1.在O(n*n)的复杂度下求解最长递增子序列1）描述最优子结构序列中每个元素维护两个额外信息量，均假设当前元素（i）是（0~i-1）个元素子序列中作为递增子序列的最后一个元素，则维护当前元素最后最后一个元素的递增子序列的长度，并维护该序列中当前元素的前一个元素。如：{1,5,6,7,3} 中，元素1 维护的信息量分别为：（1）从0~0的子序列

2016-03-17 11:55:04 1204 1

原创线性时间排序C++代码集合（计数排序，基数排序，桶排序（[0~1)的浮点数））

1. 计数排序输入：待排序数组 vec输出：排序结果数组 res占用额外空间：max_value(vec) 大小的数组void countSort(vector & vec,vector & result){ vector c_vec; //额外空间 result.resize(vec.size()); //输出预留空间 for (auto val : vec)

2016-03-09 11:40:26 710

转载二叉树前序、中序、后序遍历非递归写法的透彻解析

前言在前两篇文章二叉树和二叉搜索树中已经涉及到了二叉树的三种遍历。递归写法，只要理解思想，几行代码。可是非递归写法却很不容易。这里特地总结下，透彻解析它们的非递归写法。其中，中序遍历的非递归写法最简单，后序遍历最难。我们的讨论基础是这样的： [cpp] view plain copy //Binary Tree Node

2016-03-08 09:10:19 1567

原创算法导论有趣题——4-2,6-3

4-2：题目描述：某数组A[1,2,...n]含有所有从0到n的证书，但其中一个整数不在数组中。通过辅助数组B[0,...n]来记录A中出现的整数（1）在O（n）时间找到缺失整数（2）若数组中每个数值是二进制的，不能直接对每个数取出其数值，则如何找到缺失解答：（1）遍历数组A，将每个出现的值存储在B中下标对应值，之后遍历一次B即可eg:for val

2016-03-05 09:57:01 718

原创算法导论有趣题——第二章集合

题目：有两个各存放在数组A和数组B中的n位二进制整数，考虑其相加问题。将所得结果以二进制形式存放在数组C中，C的维数为[n+1]。写出伪代码解决：func(A,B,C):carry_bit = 0for i = 1 ~ n:v = A[i] + B[i] + carry_bitC[i] = v % 2carry_bit = v / 2C[n

2016-03-04 09:51:36 574

转载 RBF神经网络与BP神经网络的比较

RBF神经网络与BP神经网络都是非线性多层前向网络，它们都是通用逼近器。对于任一个BP神经网络，总存在一个RBF神经网络可以代替它，反之亦然。但是这两个网络也存在着很多不同点，这里从网络结构、训练算法、网络资源的利用及逼近性能等方面对RBF神经网络和BP神经网络进行比较研究。（1）从网络结构上看。 BP神经网络实行权连接，而RBF神经网络输入层到隐层单元之间为直接连接，隐层到

2016-03-03 22:46:13 1047

转载 python引用非当前作用于变量时需使用关键字声明一下

python引用变量的顺序：当前作用域局部变量->外层作用域变量->当前模块中的全局变量->python内置变量一、globalglobal关键字用来在函数或其他局部作用域中使用全局变量。但是如果不修改全局变量也可以不使用global关键字。复制代码代码如下:gcount = 0def global_test(): print

2016-03-01 15:49:51 1149

Virtual_Func的博客