2017年11月_NFMSR

原创 java实现算法之MajorityElement

Majority ElementDescription：Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array

2017-11-26 20:31:38 545

原创深入理解java垃圾回收机制

深入理解java垃圾回收机制一、垃圾回收机制的意义Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用空闲的内存。ps: 内存泄露是指该内存空间使用完

2017-11-24 22:39:52 463

原创 Ubuntu17.04下安装OpenCV3.2.0

Ubuntu17.04下安装OpenCV3.2.0安装官方给出的依赖包1. sudo apt-get install build-essential2. sudo apt-get install cmake git libgtk2.0-dev pkg-config libavcodec-dev libavformat-dev libswscale-dev3. sudo apt-ge

2017-11-24 18:23:26 1978

原创机器学习理论篇之激活函数优劣比较

激活函数的作用：将一个很大范围的实数，映射到一个很小的范围之内。为什么要用激活函数：激活函数的比较：Sigmod函数：公式：图像：优劣：Sigmoid 非线性激活函数，sigmoid函数输入一个实值的数，然后将其压缩到0~1的范围内。特别地，大的负数被映射成0，大的正数被映射成1。而现在sigmoid已经不怎么常用了，主要是因为它有两个缺点:

2017-11-21 19:40:40 3832

转载机器学习理论篇之NormalEquation推导过程

Normal Equation是一种基础的最小二乘方法，本文将从线性代数的角度来分析Normal Equation（而不是从矩阵求导 matrix derivative 的角度）。很多作者（特别是智商比较高的）在推导公式的时候有意无意的忽略了思考过程，只留下漂亮的步骤。这让很多读者（比如说我）跟不上节奏，最后一头雾水。本文将从求解“貌似无解”的方程组入手，再讲讲投影（Projection）的使

2017-11-19 21:18:21 10258 1

原创 Java实现算法之Brackets Sequence问题

Problem：DescriptionLet us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regular sequence, then (S) and [S] are both regular s

2017-11-17 23:01:03 430

原创机器学习之循环神经网络（RNN）入门

一、循环神经网络1. 主要用途：处理和预测序列数据。2. 区别：全连接神经网络和卷积神经网络，都是从输入层到隐含层再到输出层，层与层之间是全连接或者部分连接，但是每层之间的节点是无连接的。而循环神经网络的隐藏层之间的结点是有连接的，隐藏层的输入不仅包括输入层的输出，还包括上一时刻隐藏层的输出。循环神经网络会记忆之前信息，并利用之前的信息影响后面结点的输出。3. 结构： 4. 前

2017-11-17 22:16:05 2553

原创 python读取视频流提取视频帧的方法

方法一：通过imageio库和skimage库1. 安装环境：pip install imageiopip install skimage这时候会报错Please install the `scikit-image` package (instead of `skimage`)所以按照提示操作即可：pip install scikit-image环境安装成功。2.通

2017-11-17 13:12:47 44821 15

原创机器学习理论篇之CNN 卷积神经网络

CNN 卷积神经网络一.定义卷积神经网络（ConvolutionalNeural Network,CNN）是一种前馈神经网络，对于大型图像处理有出色表现。[1]它包括卷积层(convolutionallayer)和池化层(poolinglayer)。由于该网络避免了对图像的复杂前期预处理，可以直接输入原始图像，因而得到了更为广泛的应用。CNN的基本结构包括两层，其一为特征提

2017-11-15 21:43:22 2115 1

转载从最大似然到EM算法浅解

从最大似然到EM算法浅解zouxy09@qq.comhttp://blog.csdn.net/zouxy09 机器学习十大算法之一：EM算法。能评得上十大之一，让人听起来觉得挺NB的。什么是NB啊，我们一般说某个人很NB，是因为他能解决一些别人解决不了的问题。神为什么是神，因为神能做很多人做不了的事。那么EM算法能解决什么问题呢？或者说EM算法是因为什么而来到这个世界

2017-11-14 19:51:25 382

转载 Java 中Synchronized 与 ReentrantLock 区别与联系

一、synchronized关键字1.synchronized简介synchronized实现同步的基础：Java中每个对象都可以作为锁。当线程试图访问同步代码时，必须先获得对象锁，退出或抛出异常时必须释放锁。Synchronzied实现同步的表现形式分为：代码块同步和方法同步。2.synchronized原理JVM基于进入和退出Monitor对象来实现代码块同步和方法同步，两者实现细节不

2017-11-12 16:01:13 847

原创 Java实现算法之最大公共子序列

题目：一个字符串A的子序列被定义成从A中顺次选出若干个字符构成的序列。如A=“cdaad" ,顺次选1，3，5个字符就构成子序列" cad" ,现给定两个字符串，求它们的最长公共子序列。输入格式：第一行两个字符串用空格分开。输出格式：最长序列的长度。两个串的长度均小于2000样例输入abccd aecd样例输出3思路：

2017-11-12 14:51:31 728

原创 Ubuntu17.04 环境下装WPS

1.前往WPS官网（http://linux.wps.cn/）下载Ubuntu版本的deb包。WPS安装包：http://kdl.cc.ksosoft.com/wps-community/download/a21/wps-office_10.1.0.5672~a21_amd64.deb 2.直接通过命令：sudo dpkg -i wps-office_10.1.0.5672~a

2017-11-08 18:25:38 728

原创机器学习理论篇之SVM（python实现）

SVM就是试图寻找能将训练样本区分开的最优划分超平面，直观上我们可以看出H3才是做好的，到样本两边距离相等且最大，，这里的最好是划分的超平面对训练样本的“容忍性”最好。。。在样本空间中，划分的超平面可以用如下方程来描述： W（T）x+b=0，其中，w位法向量，决定里超平面的方向，b为位移项，决定了超平面与原点的距离。我们这次使用的结果标签是y=-1,y=1，替换在logis

2017-11-03 18:08:50 1592

NFMSR的博客