2016年09月_学战到底

转载堆和栈的区别（转过无数次的文章）

转自：堆和栈的区别，保存在此以学习。一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回

2016-09-18 11:23:45 503

转载布隆过滤器

转自：谈谈布隆过滤器，保存在此以学习。之前就阅读过数学之美，知道有这么个基础的算法，可是因为不常用到也就没当回事，最近重新看到它觉得很高大上，就想来mark下设计初衷：（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的，不知道当时布隆为啥想到设计时究竟是碰到了啥问题，但这确实很有效 **来看下面的问题： 1.检查一个单词是

2016-09-13 21:05:17 619

转载 BP神经网络-- 基本模型

转自：BP神经网络-- 基本模型，保存在此以学习。BP 神经网络中的 BP 为 Back Propagation 的简写，最早它是由Rumelhart、McCelland等科学家于 1986 年提出来的，Rumelhart 并在Nature 上发表了一篇非常著名的文章《Learning representations by back-propagating errors》。随着时代的

2016-09-13 10:28:54 6219

转载 BP神经网络-- C语言实现下

转自：BP神经网络-- C语言实现下，保存在此以学习。上一篇 C语言实现上中介绍了程序实现时定义的一些数据结构、程序执行的流程以及程序的基本骨架（详情见 C语言实现上）。留下了两个关键函数computO(i) 和 backUpdate(i) 没有分析实现，参数 i 代表的是第 i 个样本，本篇我们一起来分析下这两个函数的实现。BP神经网络输出函数 c

2016-09-13 10:27:05 1659

转载 BP神经网络-- C语言实现上

转载: http://www.cnblogs.com/jzhlin/archive/2012/07/30/bp_c.html在上一篇文章中，介绍了BP神经网络的基本模型、模型中的一些术语并对模型进行了数学上的分析，对它的原理有了初步的认识。那么如何用程序语言来具体的实现它，将是我们下一步需要讨论的问题。本文选取的是C语言来实现一个简单的单隐藏层的BP神经网络（默认大家了解了BP神经网络的基

2016-09-13 10:25:33 1304

转载稳定排序与不稳定排序

首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排

2016-09-13 10:21:42 485

转载计数排序、桶排序和基数排序

转自：计数排序、桶排序、基数排序，保存在此以学习。计数排序当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量时间和内存。例如：计数排序是用来排

2016-09-11 10:45:28 496

转载 linux中fork（）函数详解（原创！！实例讲解）

linux中fork（）函数详解（原创！！实例讲解）（转载）一、fork入门知识一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。一个进程调用fork（）函数后，系统先给

2016-09-06 16:01:14 642

转载编译原理4种文法类型

1956年，Chomsky建立形式语言的描述。通过对产生式的施加不同的限制，Chomsky把文法分为4种类型　　首先定义一个产生式　　α→β0型文法定义：0型文法(PSG)： α∈(VN∪VT)* ，且至少含一个VNβ∈(VN∪VT)*对产生式没有任何限制例如：A0→A0 , A1→B0型文法说明：0型文法也称为短语文

2016-09-05 13:46:13 4732

转载 Bash Shell 快捷键

转自：Bash Shell 快捷键，保存在此以学习。【CTRL 键】Ctrl + a – Jump to the start of the lineCtrl + b – Move back a charCtrl + c – Terminate the command //用的最多了吧?Ctrl + d – Delete from under the cursorCtrl

2016-09-05 13:41:18 1400

原创有5个人ABCDE排队，排好后他们决定重新排队，每个人都不在原来的位置上，那么总共有多少种排法

n个人每个人都不站在原来的位置的方法数有:f(n)=n!(1/2!-1/3!+1/4!+..+(-1)^n/n!)此公式的推导过程要用到筛法公式,而且推导过程很复杂,除了竞赛高考肯定不会出现,对于n不大于4时可采用枚举法.一般只需记住n不大于5的情况即可f(2)=1,f(3)=2,f(4)=9,f(5)=44此外还有一个简单的公式f(n)={n!/e},{x}表示最接近x的整数,e为自然底

2016-09-05 01:23:16 11009

转载自组织神经网络介绍：自组织特征映射SOM(Self-organizing feature Map)

http://blog.csdn.net/xbinworld/article/details/50818803本文详细介绍一下自组织神经网络概念和原理，并重点介绍一下自组织特征映射SOM网络。SOM和现在流行的ANN（MLP）模型在结构上类似，都由非常简单的神经元结构组成，但是SOM是一类“无监督学习”模型，一般的用法是将高维的input数据在低维的空间表示[1]，因此SOM天然是一种

2016-09-04 23:17:38 1215

原创 Windows中的SAM文件

SAM文件即账号密码数据库文件。当我们登录系统的时候，系统会自动地和Config中的SAM自动校对，如发现此次密码和用户名全与SAM文件中的加密数据符合时，你就会顺利登录;如果错误则无法登录。如果你不用管本来系统卡包含的任意账号，而且有两个操作系统的话，可以使用另外一个能访问NTFS的操作系统启动电脑，或者虽然没有安装两个系统，但可以使用其他工具来访问NTFS。然后删除C：\WINNT\

2016-09-04 22:59:47 22397 2

转载 2017年搜狐内推面试题——谈谈面试中的算法

转自：2017年搜狐内推面试题——谈谈面试中的算法，保存在此以学习。第一题：给你一个数组，其中有一个元素的个数大于数组总个数的一半，求出这个元素。该同学的给出了方法一：先对数组排序，然后找到中间的那个数字，一定就是我们要找的元素。如果使用快速排序的话，该算法的平均时间复杂度为O(nlogn)，空间复杂度为O(1)。群友给的方法二：用HashMap 去解决，key存放元

2016-09-02 16:51:36 1470

学在途中