月份:2017年6月

记录一次C++实现ID3算法的过程-决策树模型

背景 用C++练习实现了一次ID3算法的决策树模型,中间也遇到了一下问题,记录一下 数据:隐形眼镜数据集 该数…


记录一次C++实现KNN的过程

背景 用C++写了一次KNN实现过程的练习,数据使用的《机器学习实战》第二章 ”改进约会网站配对效果“ 中的数…


数学中的快速运算

背景 算法里面经常会涉及一些规模比较大的运算,比如两个非常大的数相乘,直接乘的话可能会爆掉,比如81的100次…


回溯思想的一次完美体验

题目: 请实现一个函数用来匹配包括 . 和 * 的正则表达式。模式中的字符 . 表示任意一个字符,而 * 表示…


理解递归

背景 不知道从什么时候开始,发现自己对递归竟然不晕了。。。 貌似上一次晕递归,是很长时间之前了 然后就想静下心…


关于博主

本个人博客搭建于 2017.6.18 搭建原因:晚上闲着无聊 博主联系方式: qq:410282618 邮件:…


Shell利用管道IO原理实现多线程,并处理同步冲突

背景 最近工作需求,因为在centos服务器上做开发,平时很多问题需要用脚本来快速解决,有些任务比较耗时,而且…


使用KMP模糊匹配提取时间因子

背景 最近因为工作的需求,需要提取文本中的所有时间因子,而且对性能要求比较高,想来想去,对KMP稍微改进的话,…


大数乘法

题目: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponen…