最短路径 计算图的最短路径有几种经典的算法： 弗洛伊德（Floyd）算法 迪杰斯特拉（Dijkstra）算法 贝尔曼福德（Bellman-Ford）算法 SPFA 算法 弗洛伊德算法 弗罗伊德算法的思想来自于动态规划。 基本思路为： 我们知道若给定任意结点 A、B，若想使两点之间的距离减小只有引入第三个点。 首先引入 结点 1 ，是否能使任意两个结点之间距离缩短呢？若能则更新距离。接着引入 结点 2 2019-09-14 笔记 算法 C++
百度竞价排名小工具 众所周知百度盈利的一个很重要的途径是广告的竞价排名 商家想要向受众推销自己的产品，可以借助百度这样一个平台，但百度的竞价排名并不是一成不变的，商家想要实时观察百度对自己产品的推广情况，我作为爬虫技术的入门者，课外时间和自己的同学开发了这样的一个小工具。 该工具借助python的requests库以及lxml解析库实现主要功能，通过tkinter库实现图像界面，threading库实现多线程。同时 2019-09-14 笔记 爬虫 Python
Iverilog & GTKWave 一直都因为太过懒惰，没有更新网站的文章。 正好最近学校小学期的任务是，进行VerilogHDL语言的学习，需要安装可以编译该语言的软件，课上学习使用的vivado，当时学的时候就是云里雾里，现在需要用到了，打算在自己的电脑上安装一个，看到软件大小10.4G，果断放弃。 一顿搜索引擎，发现大家与我意见一致，vivado对我们来说确实是屠龙刀了。 更好的选择是 Iverilog 加上 GTKWave 2019-09-14 杂 软件
谱聚类初探 本学期初参加了我校的一个大学生科技活动。 导师甩给我的课题是：“谱聚类算法”，我自己选择的应用方向是“图像分割”。 在网上大量浏览相关帖子后，终于对该算法有了一个大概的掌握。 https://www.cnblogs.com/pinard/p/6221564.html 个人觉得上面这篇博客对算法总体的阐述比较好。 可以作为了解该算法的一篇入门文章。 所谓聚类，如名字一样，就是将杂乱无章的数据，按照彼 2019-09-10 笔记 Python 算法
关键路径 室友是信息与计算科学专业的学生，他们的小学期项目是实现老师所给的算法题目中的一个。我给他选择的题目是计算==关键路径==。 这个算法本来在我所学的数据结构课上，不属于要求可以代码实现的算法中，但是我了解过计算方法，所以觉得实现起来还算简单。 本问题的数据结构为有向无环图，弧的起点为先决事件，终点为后续事件，弧的权重为事件的执行时间。 本问题还需明确的概念有： 事件的最早执行时间：由于有的事件的先 2018-12-12 笔记 算法 C++
网易云音乐插件 我算是网易云的老用户之一了，但是随着腾讯对在线音乐的垄断，网易云不得不将大量音乐下架处理，不少音乐也必须付费试听。导致网易云的使用体验大幅下降。QQ音乐的曲库丰富，但我又是个恋旧的人，这可怎么办呢？ 今早突然发现了吾爱破解论坛上，X.I.U提供了一款解锁网易云音乐小工具。 使用后可以在网易云音乐上听全网音乐。 个人使用后觉得windows上使用体验极佳： 不但周杰伦等原来被网易云没有版权的歌 2018-09-12 杂 软件
百度竞价排名小工具 在进行一项基于爬虫的项目开发过程中，需要对行政区划代码进行匹配，如果是精确到省级单位还好处理，但如果是精确到市级单位或者更下一级，就不能单纯手写字典去匹配了。 一开始我采取的是爬取一个第三方网站：https://xingzhengquhua.51240.com/ 这个网站的设计比较简单，查询时的速率比较快。 下面放上爬取这个网站的代码 1234567891011import requestsf 2018-08-14 笔记 爬虫 Python
进程相关问题 最近在准备夏令营的相关事宜，所以开始复习操作系统的相关知识。初时学习操作系统，觉得知识特别庞杂，不过这次复习起来却轻车熟路，当时很多不明觉厉的知识都开始清晰起来，过了一遍之后甚至觉得知识太少了。 考研、工作的面试中操作系统的知识是必问的，而在操作系统中，我觉得：进程线程的管理、存储管理、文件管理是其中最核心的部分，所以我的复习也主要集中与此。 程序执行 程序执行主要有顺序执行和并发执行两种方式 2018-05-25 笔记 操作系统