TSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。各个城市间的距离可以用代价矩阵来表示。(一)动态规划法    假设从顶点i出发，令d(i, V')表示从顶点i出发经过V'中各个顶点一次且仅一次，最后回到出发点i的最短路径长度，开始时，V'＝V－{i}，于是，TSP问题的动态规划函数为：d(i,V')=min{cik+d(k,V－{k}

    笔者这学期的《算法设计与分析》课程已经进入尾声，在这里对学过的算法进行总结归纳。笔者先对各个算法的思想进行简单的陈述，然后再进行对比。一、算法思想    （一）分治法（divide and conquer method）    是将待求解的原问题划分成k个较小规模的子问题，对这k个子问题分别求解。如果子问题的规模仍然不够小，则再将每个子问题划分为k个规模更小的子问题，如此分解下去，直到问题

本博客仅用于技术讨论，若有侵权，联系作者删除。这次笔者想对国家信息安全漏洞库进行爬虫，获取漏洞信息。并将每一个漏洞信息存为一个json文件。一、获取当前总页数先获取总页数，以便进行for循环爬所有的漏洞数据：#获取当前总页数def get_all_page():global all_pagereq = requests.get('http://www.cnn...

本博客仅用于技术讨论，若有侵权，联系笔者删除。此次的目的是爬取国内高校的基本信息，并按省份存储。爬取的黄页是http://www.gx211.com/gxmd/gx-bj.html。以下是结果图：一、初始化数据初始化基本的数据，包括global变量，省份名称等等。from bs4 import BeautifulSoupfrom selenium import webd...

今天笔者进行数据爬虫的时候遇到一个问题，所需要定位的input输入框元素和button按钮元素都没有ID和此class等属性。代码如下：<div id="headerScaher" class="scaher hover"><input type="text" placeholder="IP、域名、文件HASH(MD5/SHA1/SHA256)、邮箱">...

笔者的目的是对已有的白名单进行细化处理。比如现在有常见域名名单（百度、腾讯、搜狐等等），笔者要做的是对每一个域名爬取其所有的子网站，比如腾讯对应的还有腾讯视频、微信、QQ、腾讯新闻等等。笔者的输入是一个包含常见域名白名单的xls文件，输出是一个包含白名单细花后的所有网站的xls文件。代码如下：import tldextract, requests, xlwt, time, random,...

笔者在本科阶段想学却一致没有学的Python爬虫，没有想到研究僧阶段刚进实验室的第一周就被安排学习了。这周笔者主要学习的有：UA黑名单饶过、JS混淆和验证码认证。其中，验证码认证是花费时间最长的，问题及代码如下：一、输入式验证码用户根据图片输入相应的数字和字母，这种验证码出现相对较早，也较为普遍，对于Python爬虫来说，也较为简单。解决办法式用Python的第三方库Tessero...

自从六月份决定考研到考研结束，半年多没碰过博客了。昨天考研结束，所以想趁热把经历和感想都记录下来，希望可以对读者有所帮助，也是对自己一段宝贵经历的封存。先唠叨唠叨为什么选择读研吧。就个人原因的话：我想读研，在本科接触的这么多项目中拓展了我的知识面，但是不部分都是仅限于了解和基本使用的，我想确定一个方向更深层次的去学习，而且我觉得，学士学位不能满足我，在学术上我还没有理想的建树，我觉得我能做的还..