GD_ONE的博客

Python 爬虫笔记HTTP协议requests模块get() 和post()函数headers数据解析正则表达式bs4解析-HTML语法本文作为自学笔记，仅供参考学习课程：B站路飞学城IT爬虫：利用程序获取互联网上的资源。robots.txt协议 ：规定网站中哪些数据不可以爬取， 只是协议，但并不能防止恶意爬取爬虫的一般步骤：拿到页面源代码解析该源代码，拿到数据在学习爬虫之前，要先了解一下HTTP协议。HTTP协议HTTP协议是万维网的通信基础。简单来说就是计算机访问网页所需

#include <iostream>using namespace std;// f[i, j] = [i, 2^j-1] 的最大值 即： 从i开始， 连续 2^j 个数的最大值。const int N = 1e5 + 5;int arr[N];int ST[N][18];int log2[N] = {-1}; int read(){ int x = 0, f = 1; char c = getchar(); while(c < '0' ||

文章目录方程整数解星系炸弹牌型总数手链样式饮料换购奖券数目加法变乘法移动距离生命之树打印大X方程整数解import java.io.*;import java.util.*; public class Main{ private static final Class<int[]> Comparator = null; public static void main(String args[]) { int res = 0;

文章目录结果填空题ABCDE程序设计题FG网上的题解一大堆，但是，要么是只有题，要么是错误的很多。所以本篇绝对保证正确性。结果填空题A答案：97 + 99 + 99 + 97 + 98 = 490 选法不唯一， 和唯一。找出每个位置评分最高的，并且每个人只能担任一个号位。因为数据很少，直接手算就可以，但是如果这道题是编程题，数据量很大，好像不太好处理。B按子串长度从(1~...

文章目录摘要区间问题最大不相交区间数区间覆盖问题摘要本文主要介绍贪心算法。 贪心算法并不是一种特定的算法，而是一种策略，一种一招制敌的策略。每次都贪心选择最好的，就是贪心算法。 所以贪心算法往往效率高，代码短。常见的贪心问题：区间问题， Huffman编码，工作时间问题。区间问题最大不相交区间数例题： HDU 2037 今年暑假不AC题目大意就是给出n个节目，n个节目起止时间不同，要...

今天刚安装完CodeBlocks，却发现无法编译源代码，右下角提示：我下载的是附带编译器的WIN10 64位的版本。安装位置是自定义的。下载链接：解决办法：查看是否配置了正确的编译器路径有些博主的解决办法是，Settings -> Compiler进入编译设置界面然后点击Reset defaults 或者点击Auto-detect，如果点击完之后，这个路径没有发生任何变化...

文章目录摘要什么是拓扑序列拓扑序的求法摘要本文主要介绍拓扑排序，和求解拓扑排序的方法。什么是拓扑序列拓扑序列是对于有向图而言的，有向图的拓扑序是其顶点的线性排序，使得对于从顶点uuu 到顶点vvv的每个有向边uvuvuv， uuu 在排序中都在vvv之前。例如对于下图：对于上图， 存在4条边：（1,3）（1,2）（2,4）（2,3）该图的拓扑序必须要满足以下两点：每个顶点只出现...

本文主要讲解整数的进制转换问题。方便的是，对于低精度整数，java中的整型基类Integer和Long中的parseXXX()方法和valueOf()方法可以将2 ~ 36进制的字符串转化为10进制整数，toString()方法可以将10进制数转化为2 ~ 36进制的字符串。对于高精度数，java中的大数类中也包含可以将2 ~ 36进制的字符...

高精度运算是指参与运算的数远大于标准数据类型的数，动辄成百上千位的数。所以高精度数又被称为大数。本文主要讲解：大数加法，大数减法，大数乘法，大数除法，大数阶乘。java的大数类做这一类题很方便，效率高代码短，但是学会高精度算法还是很有必要的。

本文将详细介绍计算组合数的三种方式，这三种方式分别适用于不同的场景。

文章目录摘要行列式行列式的值拉普拉斯展开余子式代数余子式代码实现:摘要本文主要介绍如何用拉普拉斯展开计算计算n阶行列式的值。行列式行列式（Determinant）是数学中的一个函数，将一个n×n{n\times n}n×n的矩阵A{A}A映射到一个纯量，记作det⁡(A)或∣A∣{\det(A)}或{|A|}det(A)或∣A∣。 ——摘自维基百科说白了就是一个n×n{n\times...

文章目录摘要矩阵矩阵乘法摘要本文主要讲解矩阵乘法和矩阵快速幂。矩阵数学上，一个m×n{\displaystyle m\timesn}m×n的矩阵是一个由mmm行（row）n列（column）元素排列成的矩形阵列。矩阵里的元素可以是数字、符号或数学式。以下是一个由6个数字元素构成的2行3列的矩阵：[19−13205−6]{\displaystyle {\begin{bmatrix}1&...

文章目录摘要欧几里得算法扩展欧几里得算法最小正整数解摘要本文主要讲解欧几里得算法和扩展欧几里得算法。欧几里得算法欧几里得算法就是辗转相除法，用于求两个数的最大公约数。设gcd(a,b)gcd(a, b)gcd(a,b) 表示a和b的最大公约数。辗转相除法的核心就是gcd(a,b)=gcd(b,a%b)gcd(a, b) = gcd(b, a\%b)gcd(a,b)=gcd(b,a%b)...

文章目录摘要引言求nkn^knk快速幂超级详细的基础算法和数据结构合集：https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要介绍快速幂算法，快速幂虽然代码简单，但是往往会与其他算法相结合，很重要。引言当我们计算 nkn^knk时，常用的做法是对nnn连乘kkk次， 但如果kkk特别大，假如k=1e6k = 1e6k=1...

文章目录摘要欧拉筛摘要本文主要介绍欧拉筛和欧拉函数。欧拉筛上一篇博客讲过了如何判断一个数是否是质数，那么现在要在1s内求出区间[1,1e7][1,1e7][1,1e7]内的所有质数，你会怎么做，如果对每个数都判断其是不是质数，时间复杂度是O(n∗n)O(n*\sqrt{n})O(n∗n​),数据量是1e71e71e7，这样做肯定会超时的。这就需要用到下面讲的欧拉筛法了， 欧拉筛法的时间复杂...

文章目录摘要质数判断一个数是否是质数分解质因数超级详细的基础算法和数据结构合集：https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要讲解如何判断一个数是质数，和如何对一个数分解质因数。本文是很基础的也很重要的数学知识。质数质数又称为素数，是指大于1的并且除了1和它本身外，没有其他因数的自然数。判断一个数是否是质数假...