直方图均衡化 & 查准率与查全率

posted in 机器学习 on November 16, 2016 with tags 图像处理 直方图均衡化 机器学习 查准率查全率

最近在看《机器学习》-- 周志华 这本书,看到2.3.2节关于查准率和查全率的讲解,产生了两个问题,看了一篇文献《查准率与查全率关系辨析》,对这两者的关系有了一个比较清晰的认识,在此记录一下。

Continue Reading →



解码小实验

posted in 系统级程序 on October 18, 2016 with tags 汇编 栈布局

今天系统级程序设计实验课上布置了这么一个实验,要求通过对函数运行时堆栈的分析解码一段信息,蛮有意思,头一次做这种分析。

Continue Reading →



手写笔记增强 -- 图像处理入门

posted in 图像处理 on September 25, 2016 with tags 图像处理 python

在网上看到一位教授自己写的笔记增强的程序:Compressing and enhancing hand-written notes, 对手写笔记进行了色彩上的增强,看起来更加清晰,而且由于减少了色彩的种类,还附带缩小了图片的大小,文章里还介绍了图像处理的一些原理和技巧,很实用。正好这学期也有数字图像处理的课程,于是就阅读了下源码,copy着实现了一个简易的版本,当作入门好了。

Continue Reading →



一维下料问题--遗传算法求解

posted in 数学建模 on August 23, 2016 with tags 遗传算法 下料问题 数模

最近搞数模又用到了之前写的一篇论文里用的遗传算法,但是因为问题差别还是比较大,所以基本又重新实现了一遍,因为时间比较紧,基本没有考虑复杂度的问题,所以还有很大改进的余地,这里把基本的思想阐述一下。

Continue Reading →



数据挖掘第一步--爬网站

posted in 数据挖掘 on July 25, 2016 with tags scrapy python 爬虫

最近开始看数据挖掘和机器学习之类的东西,于是开始看Python,之前一直听说Python效率低、运行得慢,虽然也感觉Python用途很广,但是也没有需求去学习它。从这几天的了解,瞬间就被Python圈粉了,相比于基本察觉不到的低效率,简单的语法和超级多的包简直让Python在各方面都很有用。前几天准备数模一直在熟悉Matlab的语法,用了好几天还是不太适应那种矩阵运算的语法,然后就发现了一套Python的科学计算工具包SciPy,包含了目前在Matlab里用到的好多函数,于是就直接转投Python了。

Continue Reading →



《编译原理》作业--简易计算器

posted in 编译原理 on June 01, 2016 with tags 编译原理 FOLLOW集合 语法分析

这几天搞定了《编译原理》的大作业,一个简易的计算器,可以实现简单的变量声明、计算以及输出的动作。

Continue Reading →



初次写数模论文

posted in 数学建模 on April 26, 2016 with tags LaTeX 数模论文 感想

这两天过得简直是「非人哉」的生活。这次真的感觉到,有需要解决问题的时候,真是学习最有效率的时候。自从一周之前数模选拔的题目发布出来以后,就半个周没有管这破事。于是,残酷的下半周就开始了。

Continue Reading →



后缀数组--切论文题

posted in 算法 on April 21, 2016 with tags 字符串 后缀数组 二分 RMQ 算法

这里的题目也都是论文《后缀数组——处理字符串的有力工具》这篇论文里带的,应该是比较全面了,除了用到后缀数组作为核心以外,在解决问题时还结合了RMQ问题、二分等思想。关键是,模板老敲错(i和j不分,=和==不分) =_=!

Continue Reading →



后缀数组--两种实现的代码注释和理解

posted in 算法 on March 31, 2016 with tags 后缀数组 字符串 算法

最近正在看论文《后缀数组--处理字符串的有力工具》,刚看完两种实现--“倍增算法”和“DC3算法”,以及一个重要的height数组,看了好久,也理解了好久,想记录下来。

Continue Reading →



有关「动态规划思想」的一些习题及思考

posted in 算法 on February 27, 2016 with tags 算法 动态规划 习题

最近刚开始看了看「动态规划」的一些内容,做了一些简单的习题,基本套公式就可以了,不用怎么思考,把题目和思路记录下来。

Continue Reading →



有关「最短路径问题」的一些习题及思考

posted in 算法 on February 17, 2016 with tags 算法 最短路径问题 习题

看了最短路径问题的相关算法和思想之后找了一些题目练习一下,这里记录一下思路和代码,方便查看。

Continue Reading →



关于「最短路径问题」的一些理解

posted in 算法 on February 08, 2016 with tags 算法 最短路径问题

最近看了最短路问题,记录一下,基本都是从书上直接抄下来的,没什么思想,希望以后温故的时候可以知点新吧。

Continue Reading →



使用Github Page搭建博客

posted in 网站配置 on January 28, 2016 with tags 配置 jekyll

今天花了大半天的时间才建好了这个博客,可是功能还很不完善,这里记录一下倒腾的过程,还有遇到的一些问题,之后有新的问题也会加上来,希望能够帮助一些和我遇到同样问题的童鞋们。

Continue Reading →