普通网友-CSDN博客

原创《算法导论》第8章线性时间排序（计数排序、桶排序、基数排序，以及比较排序算法的下界）

关于比较排序算法的下界：显而易见，对于一个含有n个数字的数组，他们的排列方式有n*(n-1)*(n-2)*(n-3)……=n！种。对于其中仅存的一种正确的排序方式，我们需要做的事情是将剩下的所有合理的状态调整成这一种正确的排序方式。也就是说我们完成的是一个从n！定位到1的过程。如果我们逆向地思考这一过程：从1如果能达到所有合理的n！个状态，也就说明了采用的方法可以成功地将数列排序。然而比较算法的基本原理决定了我们采用的方式是比较数的大小，而比较数的大小，我们走向两个分...

2021-12-06 14:01:36 952

原创 python-qbittorrent+爬虫第二弹：爬取国内某bt站内容、分析页面，批量导入qbittorrent并下载归档

书接上文，说到想批量下载电影，通过一个数据库获取了所有下载内容的链接，所以这个数据库从那里来呢？当然要依靠我们万能的python了，正好我最近在用一个bt站，又很想从上面找日剧看，奈何一个一个搜索下载太麻烦了，更不要说搭建好qbittorrent的webui，然后从nas下载了。基本架构：用python获取日剧信息，然后从中间获得清晰度最高的种子，然后传输到局域网的nas下载。先来看看爬虫的核心部分吧～后面有源码！ ...

2021-12-01 23:43:18 2420

原创《算法导论》第7章快速排序

快速排序是一种非常快，但是不太稳定的排序，期望时间复杂度是nlgn，而且nlgn前面隐含的常数因子很小，然而在最坏的情况下，时间复杂度会到n^2（例如整体呈现逆序排列）。但是快速排序仍然是当前使用非常广泛的。快速排序的基本理解：分治思想（参见算法导论第4章），特点是原址性。思想：选中数列中某一个数字，把比它大的放在它的一侧，比它小的放在另一侧。这样会把数列分成两份，之后再对剩下的两份重复上述过程，直到数列的长度只有该元素本身即可。因...

2021-12-01 12:53:59 209

原创《算法导论》第6章堆排序

堆排序是一种全新的排序方法，时间复杂度是O(lgn)，与归并排序相同。但是本身的排序方式更像插入排序，那就是空间原址性（任何时候，只需要常数个额外的元素空间存储临时数据，也就是说只需要有数的几个变量来实现诸如正在处理的位置的指针、交换中间量等等就可以）。1，堆的定义...

2021-11-23 14:02:55 566

原创《算法导论》第4章分治策略（递归，最大子数组问题，矩阵的Strassen乘法）

（最近在自己学习《算法导论》一本书，之前本来喜欢手写笔记，但是随即发现自己总是把笔记弄丢，所以打算做一个电子版的笔记）（另外书中用的都是伪代码，笔记中如果需要尝试的地方都是python代码）分治策略：递归地求解问题，往往可以分为三个步骤：分解（Divide）将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。解决（Conquer）递归地求解出子问题，如果子问题的规模足够小就直接求解合并（Combie）将子问题的解组合成原问题的解。 ...

2021-11-16 14:10:06 284

原创《算法导论》第2章算法基础（插入排序、归并排序、复杂度计算）

（最近在自己学习《算法导论》一本书，之前本来喜欢手写笔记，但是随即发现自己总是把笔记弄丢，所以打算做一个电子版的笔记）（另外书中用的都是伪代码，笔记中如果需要尝试的地方都是python代码）2.1 插入排序基本思想：将待排序的数列看成两个部分（以从小到大为例），前一半是排序完成的，后一半是乱序的，对于乱序的第一个，开始和前一半里最大的数字、第二大的数字……依次比较，等到合适的位置就将它放进去。然后比对过的数字向后移动一位，相应的排序完成的长度加一，没有排序的减一。如：5 ｜...

2021-11-11 14:24:10 1051

原创 python-qbittorrent库下载电影学习记录（含基本使用和常用函数）

最近因为一些需求，爬了一个带有magnet磁力链接的网站（如果有对怎么爬感兴趣可以说一声，这个文章基本只是为了当成自己的学习记录用哒，也会基于爬完的数据库开始做下一步），大致的结构是每个影片有自己的名字和他人分享的一系列magnet链接，需要批量下载这些磁力链接到本地然后归档。作为一个业余程序员当然不能直接一个一个手动下载了。于是就考虑用python来简化这个工作。经过测试发现这一系列magnet中有的是连接不上的（用qbittorrent会一直卡在检索元数据的位置），但...

2021-11-01 19:34:33 4944 2

原创 Mac M1 python+pycharm配置pyqt5环境学习记录

环境：Pycharm+Python3.8（virtualenv）一直装不上pyqt5，无论是在pycharm里面用它的图形化界面，还是用它下面的terminal，还是在mac 的terminal里面带上绝对路径安装都不行，报错是(venv) (base) kamianhashiro@kamianhashirodeMacBook-Air pyqt_learn % pip install pyqt5Collecting pyqt5 Using cached PyQt5-5.15.6.tar.gz

2021-10-30 15:36:52 4665 9

m0_58230825的博客