<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[GD_ONE的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/GD_ONE</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; GD_ONE]]></copyright><item><title><![CDATA[Python 爬虫笔记]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/123315192</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/123315192</guid><author>GD_ONE</author><pubDate>Sun, 06 Mar 2022 19:22:38 +0800</pubDate><description><![CDATA[Python 爬虫笔记HTTP协议requests模块get() 和post()函数headers数据解析正则表达式bs4解析-HTML语法
本文作为自学笔记，仅供参考
学习课程：B站路飞学城IT

爬虫：
利用程序获取互联网上的资源。
robots.txt协议 ：规定网站中哪些数据不可以爬取， 只是协议，但并不能防止恶意爬取
爬虫的一般步骤：

拿到页面源代码
解析该源代码，拿到数据

在学习爬虫之前，要先了解一下HTTP协议。
HTTP协议
HTTP协议是万维网的通信基础。简单来说就是计算机访问网页所需]]></description><category></category></item><item><title><![CDATA[ST表模板]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/109607096</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/109607096</guid><author>GD_ONE</author><pubDate>Tue, 10 Nov 2020 20:51:44 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;

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 &lt; '0' || ]]></description><category></category></item><item><title><![CDATA[2015年第六届蓝桥杯省赛AB组全部编程题和部分填空题AC代码（仅不包含A组第十题灾后重建）]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/108951613</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/108951613</guid><author>GD_ONE</author><pubDate>Wed, 07 Oct 2020 19:57:27 +0800</pubDate><description><![CDATA[文章目录方程整数解星系炸弹牌型总数手链样式饮料换购奖券数目加法变乘法移动距离生命之树打印大X
方程整数解
import java.io.*;
import java.util.*;
  
public class Main
{
    private static final Class&lt;int[]&gt; Comparator = null;
  
    public static void main(String args[])
    {
        int res = 0;
      ]]></description><category></category></item><item><title><![CDATA[第十届蓝桥杯软件类省赛 Java 大学 B 组 题目以及详细解析]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/105345690</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/105345690</guid><author>GD_ONE</author><pubDate>Fri, 10 Apr 2020 22:13:39 +0800</pubDate><description><![CDATA[文章目录结果填空题ABCDE程序设计题FG
网上的题解一大堆，但是，要么是只有题，要么是错误的很多。所以本篇绝对保证正确性。
结果填空题
A

答案：
97 + 99 + 99 + 97 + 98 = 490   选法不唯一， 和唯一。
找出每个位置评分最高的，并且每个人只能担任一个号位。
因为数据很少，直接手算就可以，但是如果这道题是编程题，数据量很大，好像不太好处理。
B

按子串长度从(1~...]]></description><category></category></item><item><title><![CDATA[一招制敌的贪心算法]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/105267509</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/105267509</guid><author>GD_ONE</author><pubDate>Thu, 02 Apr 2020 20:54:57 +0800</pubDate><description><![CDATA[文章目录摘要区间问题最大不相交区间数区间覆盖问题
摘要
本文主要介绍贪心算法。 贪心算法并不是一种特定的算法，而是一种策略，一种一招制敌的策略。每次都贪心选择最好的，就是贪心算法。 所以贪心算法往往效率高，代码短。常见的贪心问题：区间问题， Huffman编码，工作时间问题。
区间问题
最大不相交区间数
例题： HDU 2037 今年暑假不AC

题目大意就是给出n个节目，n个节目起止时间不同，要...]]></description><category></category></item><item><title><![CDATA[CodeBlocks 解决配置好编译器路径后仍无法找到编译器问题（下载的是附带编译器的版本）]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/105256478</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/105256478</guid><author>GD_ONE</author><pubDate>Wed, 01 Apr 2020 22:11:42 +0800</pubDate><description><![CDATA[今天刚安装完CodeBlocks，却发现无法编译源代码，右下角提示：

我下载的是附带编译器的WIN10 64位的版本。安装位置是自定义的。
下载链接：
解决办法：

查看是否配置了正确的编译器路径


有些博主的解决办法是，Settings -&gt; Compiler进入编译设置界面然后点击Reset defaults 或者点击Auto-detect，如果点击完之后，
这个路径没有发生任何变化...]]></description><category></category></item><item><title><![CDATA[拓扑序列（拓扑排序）]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/105230996</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/105230996</guid><author>GD_ONE</author><pubDate>Tue, 31 Mar 2020 21:07:31 +0800</pubDate><description><![CDATA[文章目录摘要什么是拓扑序列拓扑序的求法
摘要
本文主要介绍拓扑排序，和求解拓扑排序的方法。
什么是拓扑序列
拓扑序列是对于有向图而言的，有向图的拓扑序是其顶点的线性排序，使得对于从顶点uuu 到顶点vvv的每个有向边uvuvuv， uuu 在排序中都在vvv之前。
例如对于下图：

对于上图， 存在4条边：（1,3）（1,2）（2,4）（2,3）
该图的拓扑序必须要满足以下两点：

每个顶点只出现...]]></description><category></category></item><item><title><![CDATA[任意进制之间的转换]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/105131360</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/105131360</guid><author>GD_ONE</author><pubDate>Fri, 27 Mar 2020 15:02:17 +0800</pubDate><description><![CDATA[本文主要讲解整数的进制转换问题。方便的是，对于低精度整数，java中的整型基类Integer和Long中的parseXXX()方法和valueOf()方法可以将2 ~ 36进制的字符串转化为10进制整数，toString()方法可以将10进制数转化为2 ~ 36进制的字符串。对于高精度数，java中的大数类中也包含可以将2 ~ 36进制的字符...]]></description><category></category></item><item><title><![CDATA[高精度运算（大数运算）]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/105034161</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/105034161</guid><author>GD_ONE</author><pubDate>Tue, 24 Mar 2020 03:36:31 +0800</pubDate><description><![CDATA[高精度运算是指参与运算的数远大于标准数据类型的数，动辄成百上千位的数。所以高精度数又被称为大数。
本文主要讲解：大数加法，大数减法，大数乘法，大数除法，大数阶乘。
java的大数类做这一类题很方便，效率高代码短，但是学会高精度算法还是很有必要的。]]></description><category></category></item><item><title><![CDATA[计算组合数的三种方式]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104953289</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104953289</guid><author>GD_ONE</author><pubDate>Thu, 19 Mar 2020 02:19:52 +0800</pubDate><description><![CDATA[本文将详细介绍计算组合数的三种方式，这三种方式分别适用于不同的场景。]]></description><category></category></item><item><title><![CDATA[蓝桥杯知识点汇总：基础知识和常用算法]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104061907</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104061907</guid><author>GD_ONE</author><pubDate>Wed, 18 Mar 2020 19:42:44 +0800</pubDate><description><![CDATA[此系列包含蓝桥杯（软件类）所考察的绝大部分知识点，算法，和写算法题必备的JAVA的基础语法,API，对想从C/C++转到JAVA组以及初学算法的同学会有帮助。]]></description><category></category></item><item><title><![CDATA[计算n阶行列式]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104848377</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104848377</guid><author>GD_ONE</author><pubDate>Mon, 16 Mar 2020 13:45:38 +0800</pubDate><description><![CDATA[文章目录摘要行列式行列式的值拉普拉斯展开余子式代数余子式代码实现:
摘要
本文主要介绍如何用拉普拉斯展开计算计算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...]]></description><category></category></item><item><title><![CDATA[矩阵乘法和矩阵快速幂]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104719921</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104719921</guid><author>GD_ONE</author><pubDate>Tue, 10 Mar 2020 23:02:38 +0800</pubDate><description><![CDATA[文章目录摘要矩阵矩阵乘法
摘要
本文主要讲解矩阵乘法和矩阵快速幂。
矩阵

数学上，一个m×n{\displaystyle m\times
n}m×n的矩阵是一个由mmm行（row）n列（column）元素排列成的矩形阵列。矩阵里的元素可以是数字、符号或数学式。以下是一个由6个数字元素构成的2行3列的矩阵：
[19−13205−6]{\displaystyle {\begin{bmatrix}1&...]]></description><category></category></item><item><title><![CDATA[欧几里得算法和扩展欧几里得算法]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104762256</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104762256</guid><author>GD_ONE</author><pubDate>Mon, 09 Mar 2020 23:29:46 +0800</pubDate><description><![CDATA[文章目录摘要欧几里得算法扩展欧几里得算法最小正整数解
摘要
本文主要讲解欧几里得算法和扩展欧几里得算法。
欧几里得算法
欧几里得算法就是辗转相除法，用于求两个数的最大公约数。
设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)...]]></description><category></category></item><item><title><![CDATA[快速幂]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104701973</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104701973</guid><author>GD_ONE</author><pubDate>Fri, 06 Mar 2020 19:42:48 +0800</pubDate><description><![CDATA[文章目录摘要引言求nkn^knk快速幂
超级详细的基础算法和数据结构合集：
https://blog.youkuaiyun.com/GD_ONE/article/details/104061907
摘要
本文主要介绍快速幂算法，快速幂虽然代码简单，但是往往会与其他算法相结合，很重要。
引言
当我们计算 nkn^knk时，常用的做法是对nnn连乘kkk次， 但如果kkk特别大，假如k=1e6k = 1e6k=1...]]></description><category></category></item><item><title><![CDATA[素数筛法详解：埃氏筛和欧拉筛]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104660294</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104660294</guid><author>GD_ONE</author><pubDate>Thu, 05 Mar 2020 15:47:41 +0800</pubDate><description><![CDATA[文章目录摘要欧拉筛
摘要
本文主要介绍欧拉筛和欧拉函数。
欧拉筛
上一篇博客讲过了如何判断一个数是否是质数，那么现在要在1s内求出区间[1,1e7][1,1e7][1,1e7]内的所有质数，你会怎么做，如果对每个数都判断其是不是质数，时间复杂度是O(n∗n)O(n*\sqrt{n})O(n∗n​),数据量是1e71e71e7，这样做肯定会超时的。这就需要用到下面讲的欧拉筛法了， 欧拉筛法的时间复杂...]]></description><category></category></item><item><title><![CDATA[判断质数和用算数基本定理分解质因数]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104579936</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104579936</guid><author>GD_ONE</author><pubDate>Sat, 29 Feb 2020 20:13:06 +0800</pubDate><description><![CDATA[文章目录摘要质数判断一个数是否是质数分解质因数
超级详细的基础算法和数据结构合集：
https://blog.youkuaiyun.com/GD_ONE/article/details/104061907
摘要
本文主要讲解如何判断一个数是质数，和如何对一个数分解质因数。本文是很基础的也很重要的数学知识。
质数
质数又称为素数，是指大于1的并且除了1和它本身外，没有其他因数的自然数。
判断一个数是否是质数
假...]]></description><category></category></item><item><title><![CDATA[二分图]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104482908</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104482908</guid><author>GD_ONE</author><pubDate>Mon, 24 Feb 2020 21:14:48 +0800</pubDate><description><![CDATA[二分图摘要什么是二分图染色法判断二分图匈牙利算法
超级详细的基础算法和数据结构合集：
https://blog.youkuaiyun.com/GD_ONE/article/details/104061907
摘要
本文主要介绍二分图的基本概念以及如何用染色法判断二分图，如何用匈牙利算法求二分图的最大匹配。
什么是二分图

二分图又称作二部图，是图论中的一种特殊模型。…（百度百科）
简单来说就是：如果一个图的所...]]></description><category></category></item><item><title><![CDATA[并查集]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104403681</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104403681</guid><author>GD_ONE</author><pubDate>Thu, 20 Feb 2020 01:46:31 +0800</pubDate><description><![CDATA[并查集摘要什么是并查集并查集的实现
摘要
本文主要介绍并查集和其效率最高的实现方式。
什么是并查集

并查集顾名思义，是一种用于处理集合与集合之间查询和合并等操作的数据结构。比如询问两点是否在同一集合，将两个不同集合合并等

并查集的实现
给出n个点，将其划分为两个集合，查询其中某两个点是否在同一集合内，你会怎么做？
简单的方法就是，将同一个集合内的所有点设置一个标记，然后查询两个点的标记是否一样...]]></description><category></category></item><item><title><![CDATA[最小生成树问题的两种算法]]></title><link>https://blog.youkuaiyun.com/GD_ONE/article/details/104397945</link><guid>https://blog.youkuaiyun.com/GD_ONE/article/details/104397945</guid><author>GD_ONE</author><pubDate>Thu, 20 Feb 2020 01:04:06 +0800</pubDate><description><![CDATA[最小生成树摘要最小生成树的定义Prim算法Kruskal
基础算法和数据结构合集：
https://blog.youkuaiyun.com/GD_ONE/article/details/104061907
摘要
本文主要介绍最小生成树以及求最小生成树常用的两种算法，Prim算法和Kruskal算法。
最小生成树的定义

最小生成树是一个图的总边权最小的极小连通子图

Prim算法

Prim算法和Dijkst...]]></description><category></category></item></channel></rss>