qq_39649212的博客

原创 回溯法---N-Queens(N皇后)问题

问题描述N皇后问题。在N*N格的棋盘上放置N个皇后，使这些皇后不能互相攻击，即皇后不能在同一行，同一列或者同一对角线上。对于给定的N，求出有多少种合法的放置方法。下图为8皇后的其中一种一种放置方法http://www.brainmetrix.com/8-queens/这个链接可以让你自己操作摆放皇后位置，以便更好的理解n皇后问题...

原创 动态规划---最长公共子序列(LCS)

基本概念：子序列：给定序列：{a,b,c,d,e,f}则{a,b,c},}{a,c,f},{d,f}都是子序列最长公共子序列：给定两个序列A：{a,b,c,d,e,f}B：{a,c,e,g}则A和B都有子序列{a,c,e}，而最长公共子序列就是指既是A的子序列又是B的子序列，而且要保证是最长。因此A和B的最长公共子序列为{a,c,e}，长度为3。一、问题描述给定两个字符串，求出这两个字符串的最长公共子序列(LCS)二、解题方法暴力法：序列A有 2^n 个子序列，序列B有 2^m 个

原创 纠错编码---海明码（汉明码）

纠错编码--海明码（汉明码）第一步：已知k，k带入不等式可知最小的r为4第二步：校验码为4位，因此填入p1、p2、p3、p4到1、2、4、8的格子上，接着把D1-D6依次填入格子，再把101101填入D1-D6对应的格子第三步：符合XXX1这种形式的属于P1符合XX1X这种形式的属于P2符合X1XX这种形式的属于P3符合1XXX这种形式的属于P4以P1为例，符合右边数起第一位是1的有D1、D2、D4、D5，因此D1、D2、D4、D5分别对应1、0、1、0，接着按照同0异1的规则

原创 python异步爬虫之使用线程池爬取排行榜视频

高性能异步爬虫  目的：在爬虫中使用异步实现高性能的数据爬取操作。异步爬虫的方式：  - 多线程，多进程(不建议):    好处：可以为相关阻塞的操作单独开启线程或者进程，阻塞操作就可以异步执行。    弊端：无法无限制的开启多线程或者多进程。  - 线程池、进程池(可以适当的使用)    好处：可以降低系统对进程或者线程创建和销毁的一个频率，从而很好的降低系统的开销。    弊端：池中线程或者进程的数量有上限。爬取目标：梨视频生活页四个最热视频目标网址：https://www.pear

原创 python学习之xpath解析原理及用法

原创 python学习之bs4解析及用法

bs4数据解析数据解析的原理：1.标签定位2.提取标签、标签属性中存储的数据值bs4数据解析的原理：1.实例化一个BeautifulSoup对象，并将页面源码数据加载到该对象中2.通过调用BeautifulSoup对象中相关的属性或者方法进行标签定位和数据提取环境安装：pip install bs4pip install lxml项目1项目2项目3 计划任务 完成任务...

原创 python爬虫之动态加载获取药品监督管理局

本次爬取使用request模块爬取国家药品监督管理局的数据并存入到Excel表格中爬取目标网站 http://scxk.nmpa.gov.cn:81/xk/#分析页面：打开网页F12上下翻页可知页面数据都是通过ajax动态加载出来的数据，并且首页中的数据只包含了企业名称、许可证编号等信息，但不包含企业的详细信息，下图为首页页面。若要得到企业的详细信息只能通过点击超链接查看，通过F12可以看出此处请求是通过企业id获取企业详细信息爬取思路：首先准备一个list集合用于存储所有企业的id，第一次

原创 python爬虫之使用Selenium爬取淘宝商品信息

学了点Python基础后，跟着视频学了点爬虫。 此代码是爬取淘宝美食信息并且存储到Mongodb，可以根据输入不同的关键字，爬取各种淘宝商品 爬取的过程中还遇到了一些坑 比如执行borwser = webdriver.Chrome()的时候抛出了Message: ‘chromedriver’ executable needs to be in PATH.Please see …”异常，后来...