- 博客(59)
- 资源 (1)
- 收藏
- 关注
原创 NLP中文分词C++实现
NLP主要实现以下几个算法,以分词为任务,语料库为标准语料库PKU,MSR1 朴素贝叶斯2 最大匹配 中文分词3 N-gram模型4 隐马尔科夫模型5 隐马尔科夫(最大似然估计)中文分词6 最大熵马尔科夫模型7 W条件随机场 中文分词WCRF在msr上分词F1值达95.7%...
2018-06-06 17:05:15 3272 1
原创 deeplearning.ai C++代码与笔记
代码:深度神经网络 C++实现1.网络结构: 层数,神经元个数,激活函数2.初始化: Random,"he","arXiv"3.方差/偏差: Regularization, Dropout4 随机采样: Stochastic gradient descent,mini-bitch5 优化
2018-06-06 16:46:34 550 2
原创 Hadoop+Hive环境搭建
Hadoop+Hive环境搭建1虚拟机和系统安装+JDK环境JDK安装采用二进制包压缩方式(解压之后就是直接可用了,但需要修改环境变量,使其任何路径下都可行) 修改/etc/profile,~/.bashrc 配置文件,修改环境变量。2 Hadoop安装Hadoop安装采用二进制文件压缩方式三种方式 1 单机:修改 环境变量使得Hadoop命令在任何路径下可运行2 伪分布:修改配置文件 core
2017-07-14 11:14:55 695
原创 机器学习算法C/C++实现
先说点题外话吧,已经有很长段时间没码代码了,因为个人觉得代码什么时候时候敲都不晚,而数学总是学不完。直到最近才意识到,有必要把当前学的理论转化为代码。其实,在写这些代码的过程中,难的不是如何编程实现,而是如何理解那些数学推导过程。尤其是矩阵的运算,自己写的库还是很浅的,而对机器学习而言,大部分的运算都是建立在矩阵基础上的。再次说明,难得不是编程,而是算法,是数学!对于机器学习理论部分,以后有时间再搬
2017-05-07 17:24:31 12504 13
原创 SVM-SMO算法C++实现
SMO程序#include <iostream>#include <stdlib.h>#include <string>#include <math.h>#include "matrix.h"#include <fstream>#include <sstream>#include <stack>using namespace std;#define MAX_SIZE_OF_TRAI
2017-05-03 15:51:47 2447 2
原创 SVM
一、 从线性模型到SVM 1.1线性模型与SVM 支持向量机中两个重要的概念是超平面和函数间隔/几何间隔,数学形式上也是在找一个(超平面方程) ,使得几何间隔最大化(线性可分)。这与线性模型中 的目标很相似,但是两个的方法是不一样的,但有异曲同工其妙。前者是超平面方程,后者是线性函数,前者是为了直观的通过超平面来划分两类,使得样本到超平面的间隔距离最大,后者是将样本数据映射到一维数轴上进行分类
2017-05-03 00:28:16 387
原创 c++版矩阵基本操作,行列式,逆(不限矩阵大小)
原本是为了编程实现线性回归的,想想,里面太多矩阵操作,尤其是求逆。以前学数值分析时,也用到过列主元高斯消去求解线性方程组,LU分解求解线性方程组。这次,同样是用高斯消去法求矩阵行列式的值,用LU分解求解矩阵的逆,效率上程序执行起来还行,比用python跑一边速度快,结果一致,这也潜在说明python库中矩阵求逆的实现应该也是用的LU分解。至于矩阵的其他一些操作,基本上算简单,当然面的稀疏性矩阵的话,
2017-04-27 15:13:40 1588
原创 动态规划乘法表问题
动态规划乘法表问题 问题描述: 定义于字母表∑{a,b,c)上的乘法表如表1所示 表1∑乘法表 a b c a b b a b c b a c a c c 依此乘法表,对任一定义于∑上的字符串,适当加括号表达式后得到一个表达式。例如,对于字符串x=bbbba,它的一个加括号表达式为i(b(bb))(ba)。依乘法表,该表达式的值为a。试设计一个动态规划算法,
2017-04-10 17:56:58 5211 2
原创 有重复元素排列问题
有重复元素的排列问题 【问题描述】 设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法,列出R的所有不同排列。 【编程任务】 给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。 【输入格式】 文件的第1 行是元素个数n,1≤n≤500。接下来的1 行是待排列的
2017-04-10 15:51:07 10365
原创 汇编递归过程
汇编的递归过程习惯写C程序后,一般很少会去敲汇编代码,最近在研究系统学习方面知识,需要用到汇编,考虑到编译器是如何将C程序编译成汇编代码的,这里对于C语言中的语句(赋值,运算,选择,循环)就不着重介绍,这些对应到汇编指令相对来说简单(当然忽略了编译器是如何把C语言编译成汇编代码的实现,只研究对应问题),今天主要分析C语言中函数在汇编中的实现,因为这里面涉及到栈的问题,对于汇编语言,指令完成命令无疑就
2017-03-28 16:07:55 7741
原创 汇编小结
汇编学习心得 汇编程序设计一般格式(完整版) ;注释 display equ 2 ;display赋值为2extrn var1:byte,proadd:far,exit:far ;引用外部变量,过程名,标识public dataname ;定义对外开放的变量 public sun ;定义对外开放的过程名 public start ;定义对外开发的标识 ;———————————
2017-03-23 18:07:23 1097
原创 hello world漫游
Hello world漫游在进入我们今天的主题之前,我想回顾一下冯诺依曼体系结构以及存储程序思想。太经典了! 1计算机是由运算器,控制器,存储器,输入输出设备五部分组成 2采用存储程序的方式,要执行的程序和数据先放到存储器中 3采用二进制编码数据 4程序是指令的集合,指令在存储器中按执行顺序存放回到我们今天的hello world漫游,下面是我们要重点讨论的部分,如果你确实看不下去,那么你也
2017-03-10 23:22:49 409
原创 Linux内核源代码情景分析笔记
Linux内核源代码情景分析笔记好吧,首先我承认我要是读者的话,这篇文章我看着也头疼,因为写的太长太泛(其主要部分集中在内存管理,进程管理,文件系统)!原本是想按自己理解的精简精简的,按照操作系统中两个核心的抽象概念“进程”和“文件”开始介绍的,可以说操作系统引入这两个概念是系统的核心,其中进程的管理可以说是对内存和cpu的抽象管理,当然基础内存管理是必须的。而文件可以说是对设备的一层抽象(不仅仅是
2017-03-10 22:24:44 15247 3
原创 排序
排序算法 插入排序都是默认第一个有序,所以只要进行第n-1轮,将第二个数到第n个数不断插入到先前已排好序的子集中,而选择排序也是进行n-1轮选择,但是不同的是进行第一个到第n-1个数的选择,因为最后一个必然是最大的,同样冒泡排序也是进行n-1轮交换,且从第一个数开始。所以说上述排序方法都不能降低时间复杂度,都是第一轮n-1,内部为n/2,当然折半插入排序因为查找logn次,所以使得时间复杂
2017-03-08 20:59:19 269
原创 机器学习-svm.点滴积累
https://www.zhihu.com/question/20924039一句话总结表达式的含义:第一项 :为SVM的最大化超平面到两类的距离,第二项为正则化项,最小正则化误差,目的就是在实现误差(错误)最小,同时防止过拟合(稀疏)等,也就是我们想要的一个目的。
2016-11-22 19:45:27 204
转载 拦截器学习
http://blog.csdn.net/woshisap/article/details/7271854http://www.cnblogs.com/fmricky/archive/2010/05/24/1742514.html1、什么是拦截器(Interceptor)拦截器是动态拦截Action调用的对象。它提供了一种机制,使开发者可以定义一段代码,在Action执行之前或
2016-04-18 11:09:02 315
转载 过滤器和拦截器的区别
1、拦截器是基于java的反射机制的,而过滤器是基于函数回调 2、过滤器依赖与servlet容器,而拦截器不依赖与servlet容器 3、拦截器只能对action请求起作用,而过滤器则可以对几乎所有的请求起作用 4、拦截器可以访问action上下文、值栈里的对象,而过滤器不能 5、在action的生命周期中,拦截器可以多次被调用,而过滤器只能在容器初始化时被调用一次 拦截器 :
2016-04-18 10:43:12 247
原创 S2SH框架搭建与项目结构分析
1 使用mysql ,检查是否安装mysql2 启动mysql3 myeclipse 连接mysql,配置信息以及驱动文件导入https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=1&tn=monline_3_dg&wd=myeclipse%E4%B8%AD%E8%BF%9E%E6%8E%A5mysql%E6%95%B0%E6%8D%AE%E5%BA%
2016-03-10 15:38:15 962
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人