文章目录简介思路参考代码简介位排序灵感来源于二进制，用二进制数表示数字的存在状态。采用空间换时间的思想，把数据压缩到二进制状态表示，适用于海量去重排序，时间复杂度为O(n)O(n)O(n)。思路以unsigned int类型（下文称uint）为例uint类型在C语言中占用4字节即32比特，可以携带32位信息，那么这32位信息就可以表示32个连续整数的存在状态。若我们需要表示0~31这...

文章目录前提目标网站思路代码前提需要的python库requests(非自带)openpyxl(非自带)retime需要保证同目录文件夹下存在XZ_Air.xlsx文件，且存在名为Shee1的表目标网站新政机场公众号提供的数据接口：http://www.whalebj.com/xzjc/default.aspx提示：运行程序请尽量加大时间间隔，避免给目标服务...

简介回溯算法基于深度优先搜索，实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。由于非递归式回溯算法较难实现，本文只介绍递归式回溯。回溯算法框架int a[n+1];//这里用下标1~nvoid DFS(int i){//搜索第i层if(i>n){//搜索结束//结果处理(输出结果,方案计数等)}for(int j=

算法简介迪杰斯特拉(Dijkstra)算法是图论中的最短路算法，它可以实现求解特定起点到任一点的最短路径。对于顶点个数为nnn的图，如果需要求解每两个点之间的最短路径则需要跑nnn次迪杰斯特拉算法。迪杰斯特拉的时间复杂度为O(n2)O(n^2)O(n2)，缺点是不适用于带负权边的图。算法思想迪杰斯特拉算法基于贪心的思想，不断地寻找中间结点www使得u→w→vu\to w\to vu→w→v的距离小

源代码数据挖掘的过程聚类分析聚类分析是根据数据本身结构特征对数据点进行分类的方法。实质是按照彼此距离 的远近将数据分为若干个类别，以使得类别内数据的“差异性”尽可能小(即“同质 性”尽可能大)，类别间“差异性”尽可能大。聚类算法聚类的目标：将一组数据分成若干组，组 内数据是相似的，而组间数据是有较明显 差异。与分类区别：分类与聚类最大的区别在于分 类的目标事先已知，聚类也被称为无监督机器学习。聚类

本文源代码下载数据挖掘的过程聚类分析聚类分析是根据数据本身结构特征对数据点进行分类的方法。实质是按照彼此距离 的远近将数据分为若干个类别，以使得类别内数据的“差异性”尽可能小(即“同质 性”尽可能大)，类别间“差异性”尽可能大。聚类算法聚类的目标：将一组数据分成若干组，组 内数据是相似的，而组间数据是有较明显 差异。与分类区别：分类与聚类最大的区别在于分 类...

STL简介编程的抽象发展：面向过程→\to→基于对象→\to→面向对象→\to→泛型STL(Standard Template Library)是C++标准库的一部分(80%),采用模板(Template)机制来表达泛型。STL容器bitset 位集(位运算)位运算基础（&、|、^、~、>>、<<）位运算概述从现代计算机中所有的数据二进制的形式存储在设备中。即 0、

01背包：假设有 n 件物品，至多可装入容积为 m 的容器当中，试问最大可装入的价值为多少？设w[ i ]为第 i 件物品重量，v[ i ]为第i件物品价值dp[ i ][ j ]表示将前i件物品装入重量 j 的容器当中dp方程：当 i = 0时，dp[ 0 ][ j ]表示把前0件物品装入j大小的容器，总价值为0，所以dp[ 0 ][ j ] = 0当 j = 0时，dp...