2017年02月_m_buddy

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Powell算法的原理与实现

1. 概述在研究课题中需要最优化多模态图像的互信息，引入的最优化算子便是Powell算子。Powell算子是一种有效的直接搜索方法，这种方法本质上是共轭方向法。Powell算子把整个计算过程分成若干个阶段，每一个阶段（一轮迭代）有n+1次一位搜索组成。在算法的每一阶段中，先依次沿着已知的n个方向搜索，得一个最好点，然后沿着本阶段的初点与该最好点连线方向进行搜索，求得这一阶段的最好点。在用最后的

2017-02-26 11:11:07 19436 16

原创理解PCA原理与C++\Matlab实现

1. PCA原理图像处理等领域经常会用到主成分分析，这样做的好处是使要分析的数据的维度降低了，但是数据的主要信息还能保留下来。它的原理是这样的，对于给定一组数据（列向量）：将其中心化后表示为：其中u为输入列向量的均值。中心化后的数据在第一主轴u1（既是数据的主方向，这里假设为单位向量）方向上分布散的最开，也就是说在u1方向上的投影的绝对值之和最大（也可以说方差

2017-02-24 16:52:06 3571 2

原创理解动态规划——01背包问题

1. 概述01背包问题是很经典的动态规划问题。它的核心便是一个最大化公式其中f(i, j)前面i个商品在背包容量为j的情况下达到的最大的价值；weight[i]是第i件商品的重量；prize[i]是商品的价值。也就是在现在这个背包大小情况下在选择还是不选择当前商品中求取总价值最大化。本文中使用较为经典的方式（使用中间表）来解决该问题。这是本文中测试数据得到的中间表：

2017-02-19 21:16:27 806

原创理解汉诺塔递归算法

1. 概述第一次遇见汉诺塔问题是在数据结构课本上，是一个很经典的递归算子。汉诺塔问题实际上就是要将柱子A上由小到大排列的圆环按照相同的大小顺序移动到柱子C，之间的过程可以使用柱子B。这个问题使用递归和归纳的思想来思考的话就很容易理解了。下面这货就是汉诺塔了其递归的归纳思想是这样的：（1）首先，当只有一个盘子的时候只需要将A上的1号盘子移动到C上就行了（2）当有2个盘子在

2017-02-19 20:37:15 2276

原创 Python爬虫爬取糗事百科热文

1. 概述本篇文章中将分享使用Python爬虫爬取糗事百科热门笑话（注：其中不包含任何针对糗事百科的恶意攻击和其它商业行为），爬取的主要步骤是：1. 模拟浏览器抓取糗事百科的网页；2. 对网页内容使用正则表达式解析，得到想要的内容；3. 再将这些内容分类保存和整理。在书写匹配的正则表达式时可以使用Chrome浏览器的F12键对元素进行快速定位，这对表达式提供了方便。2. 实现

2017-02-15 22:11:18 827

原创 Python爬虫伪装

1. 概述在爬取某些网页过程中网站服务器限制了网络爬虫的访问，因而在获取其页面内容的时候会报错。这时就需要对爬虫的访问进行伪装模仿浏览器访问，这样便可以正常访问。在本文中将使用一个简单的例子来做说明（注：这里使用的网址仅仅作为测试使用不含任何恶意攻击和商业使用）2. 实现# -*- coding=utf-8 -*-import urllib2 as url_lib2 # 网络

2017-02-15 13:54:01 1021

转载 Python3中urllib详细使用方法(header,代理,超时,认证,异常处理)

本文章转自：这篇文章文中提供了Python爬虫获取网页的方法# 1、最简单的方式，直接使用urlopenimport urllib.requestresponse = urllib.request.urlopen('http://python.org/')html = response.read()# 2、使用 Requestimport urllib.requestreq

2017-02-15 12:58:11 12973

原创使用Python爬虫爬取贴吧图片数据

1. 概述最近刚接触Python爬虫，通过所学及了解这里写一篇文章记录爬取网络图像数据。程序的大体思想是这样：首先爬虫直接打开一个网页（该网页不对爬虫抵制），使用bs4解析网页，之后查找标签为img的结点寻找图片的原链接地址，之后便使用这个链接地址将网络上的图片下载下来。2. 实现# -*- coding=utf-8 -*-import urllib2 as url_lib

2017-02-15 11:07:19 1045

原创 Leetcode——2. Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i

2017-02-10 12:49:17 301

原创 Leetcode——1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sam

2017-02-10 12:01:45 414