随笔 - 34  文章 - 2 评论 - 63 trackbacks - 0

摘要:一、前言 在学习The Apriori algorithm算法时,参考了多篇博客和一篇论文,尽管这些都是很优秀的文章,但是并没有一篇文章详解了算法的整个流程,故整理多篇文章,并加入自己的一些注解,有了下面的文章。大部分应该是copy各篇博客和翻译了论文的重要知识。 关联规则的目的在于在一个数据集中找 阅读全文
posted @ 2016-06-09 19:46 转瞬之夏 阅读(31028) 评论(0) 推荐(0) 编辑
摘要:前言 在使用FIFO算法作为缺页置换算法时,分配的缺页增多,但缺页率反而提高,这样的异常现象称为belady Anomaly。 虽然这种现象说明的场景是缺页置换,但在运用FIFO算法作为缓存算法时,同样也是会遇到,增加缓存容量,但缓存命中率也会下降的情况。这也是我在学习缓存算法时遇到的概念,虽总结归 阅读全文
posted @ 2016-06-02 16:12 转瞬之夏 阅读(3867) 评论(1) 推荐(0) 编辑
摘要:前言: 在使用tornado的多进程时,需要多个进程共享一个状态变量,于是考虑使用multiprocessing.Value(对于该变量的具体细节请查阅相关资料)。在根据网上资料使用Value时,由于共享的是字符串,但网上介绍的都是整数或者字符,于是遇到了很多阻碍,通过查询官方文档得出了解决方案。 阅读全文
posted @ 2016-05-29 15:51 转瞬之夏 阅读(11363) 评论(0) 推荐(0) 编辑
摘要:前言 设计模式的各种解释和例子在网上可谓是多如牛毛,LZ又不厌其烦的写一个关于设计模式的系列,自然会有不一样的侧重点。本系列的侧重点在: 怎么使用(确定用的是这个模式,而不是用成了其他模式) 为什么要使用(有什么好处) 什么情况下使用 一、怎么使用(特点) 类图 设计到的角色(类) 产品(Produ 阅读全文
posted @ 2016-02-16 14:53 转瞬之夏 阅读(367) 评论(0) 推荐(0) 编辑
摘要:在《喜剧之王》中,周星驰扮演的尹天仇,一直梦想成为一名演员,而他不管是在扮演跑龙套,或者在街坊中开设演员训练班,亦或成为主角时,他对待演员的态度,始终是认真,热爱而又投入的。而那一本他随身携带的书--《演员的自我修养》,尽管不知道里面具体写的是什么,但我猜,他对待演员的态度和行为,就是书中内容显示的 阅读全文
posted @ 2016-02-01 08:54 转瞬之夏 阅读(4456) 评论(8) 推荐(11) 编辑
摘要:一、游戏玩法介绍: 24点游戏是儿时玩的主要益智类游戏之一,玩法为:从一副扑克中抽取4张牌,对4张牌使用加减乘除中的任何方法,使计算结果为24。例如,2,3,4,6,通过( ( ( 4 + 6 ) - 2 ) * 3 ) = 24,最快算出24者剩。二、设计思路: 由于设计到了表达式,很自然的想... 阅读全文
posted @ 2016-01-06 15:15 转瞬之夏 阅读(14325) 评论(1) 推荐(5) 编辑
摘要:前言 在机器学习经典算法中,决策树算法的重要性想必大家都是知道的。不管是ID3算法还是比如C4.5算法等等,都面临一个问题,就是通过直接生成的完全决策树对于训练样本来说是“过度拟合”的,说白了是太精确了。由于完全决策树对训练样本的特征描述得“过于精确” ,无法实现对新样本的合理分析, 所以此时它不... 阅读全文
posted @ 2015-07-11 15:54 转瞬之夏 阅读(8874) 评论(3) 推荐(1) 编辑
摘要:前言 最大流问题是网络优化中典型的问题,用形象的语言来描述就是在满足容量约束的前提下将尽可能多的流从源节点(始点)到汇节点(终点)。解决此问题的经典方法很多,本文介绍广为人熟知的Ford-Fulkerson算法,来解决最大流问题。尽管网上关于此问题的文章多如牛毛,但笔者希望结合自己学习过程中对算法... 阅读全文
posted @ 2015-07-02 21:29 转瞬之夏 阅读(9310) 评论(0) 推荐(0) 编辑
摘要:前言 Dijkstra算法是最短路径算法中为人熟知的一种,是单起点全路径算法。该算法被称为是“贪心算法”的成功典范。本文接下来将尝试以最通俗的语言来介绍这个伟大的算法,并赋予java实现代码。一、知识准备: 1、表示图的数据结构 用于存储图的数据结构有多种,本算法中笔者使用的是邻接矩阵。 图的... 阅读全文
posted @ 2015-06-30 10:01 转瞬之夏 阅读(57445) 评论(5) 推荐(3) 编辑
摘要:前言 在搭建个人博客时,由于没有使用任何框架,纯手工code前台和后台,导致遇到许多问题,其中一个问题就是mysql连接导致的页面相应速度异常低。在查询各种途径后,只能考虑使用memcache缓存。在参考了许多文章后,终于成功的在centos6.4下安装memcache。由于发现在安装过程中,许多... 阅读全文
posted @ 2015-06-13 17:54 转瞬之夏 阅读(531) 评论(0) 推荐(0) 编辑