摘要：
这是最近看到的一个平时一直忽略但深入研究后发现这里面的门道还是很多,Linear Regression及其正则方法(主要是Lasso,Ridge, Elastic Net)这一套理论的建立花了很长一段时间,是很多很多人的论文一点点堆起来的一套理论体系.如果你只停留在知道简单的Linear Regre 阅读全文
摘要：
前言 这篇文章主要讲述一下决策树的基本算法，不要以为简单，其实呀！决策树这个算法说起来很简单，思路也很简单明了。但是如果你深入了解一下，里面的内容也相当的丰富，能细讲的也很多。这一次我就以我最近复习的内容和面试时遇到的一些问题为线索，一一来解析决策树里面深入一点的东西。后续我会接着把决策树这一块的算 阅读全文
摘要：
最近看图最短路径算法时看到了Floyd算法，这个算法是个经典的动态规划算法。由于是一个算法萌新，所以顺便拿起算法导论，看了一下动态规划的章节。如下是自己的读书笔记加个人理解。 动态规划(dynamic programming):这是一种经典的算法思想，跟分治思想有点相似。其最基本的原型思想是:对于一 阅读全文
摘要：
这几天一直在做一个爬虫的小demo，代码基本写的差不多了，想着如何把他放在一个地方，如是乎注册了一个github账号，开始了自己的git之旅。 首先是下载git，这个我就不多说啦！到处都有推荐看看廖雪峰老师的git文章，他还给出了一个最新git的国内镜像，免去了你下载的烦恼！我今天主要是讲解一下gi 阅读全文
摘要：
在爬虫的时候经常会遇到一个问题就是ip被封，由于ip对网站的短时间大量请求，让网站将我们的ip暂时封掉。这样我们就无法全部爬取自己想要的内容。 这里百度了一下解决办法，很多人都提到了ip代理管理池的问题，其大致思想就是在一些网站上找一些免费的ip代理，然后将他们放入一个列表中，这样我们就可以用这些免 阅读全文
摘要：
python3中encode和decode跟python2还是有一定的区别的，在python3中： encode(编码)：按照某种规则将“文本”转换为“字节流”。 python 3中表示：unicode变成str decode(解码)：将“字节流”按照某种规则转换成“文本”。 python3中表示： 阅读全文
摘要：
问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 阅读全文
摘要：
问题描述： 校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。 这种四周相连属于同类的问题其实很常见，可以举一反三。 阅读全文
摘要：
问题描述： 一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地 阅读全文
摘要：
最近在准备ccf，各种补算法，图的算法基本差不多看了一遍。今天看的是Dijkstra算法，这个算法有点难理解，如果不深入想的话想要搞明白还是不容易的。弄了一个晚自习，先看书大致明白了原理，就根据书上的代码敲，边敲边深入思考，第一遍敲完运行失败，然后回过头在分析代码，改进还是失败。经过三次修改总算勉强 阅读全文