<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_53064310的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_53064310</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_53064310]]></copyright><item><title><![CDATA[LeetCode 2. 两数相加]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/137712189</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/137712189</guid><author>qq_53064310</author><pubDate>Sat, 13 Apr 2024 12:09:16 +0800</pubDate><description><![CDATA[给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。]]></description><category></category></item><item><title><![CDATA[LeetCode 1. 两数之和]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/137696954</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/137696954</guid><author>qq_53064310</author><pubDate>Fri, 12 Apr 2024 22:30:17 +0800</pubDate><description><![CDATA[给定一个整数数组nums和一个整数目标值 target ,请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。]]></description><category></category></item><item><title><![CDATA[重建二叉树]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/126079653</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/126079653</guid><author>qq_53064310</author><pubDate>Sun, 31 Jul 2022 00:03:49 +0800</pubDate><description><![CDATA[记录每个值在中序遍历的位置，这样我们在递归到每个节点时，在中序遍历中查找根节点的位置的操作，只需要。递归建立整棵二叉树先递归创建左右子树，然后创建根节点，并让指针指向两棵子树。输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。此时，创建每个节点需要的时间是。,所以总时间复杂度是。初始化时，用哈希表（...]]></description><category></category></item><item><title><![CDATA[日期问题常用模板＞.＜（简单日期问题一网打尽）...]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122878722</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122878722</guid><author>qq_53064310</author><pubDate>Fri, 11 Feb 2022 18:56:04 +0800</pubDate><description><![CDATA[日期问题一网打尽&gt;.&lt;
前言
近来做蓝桥杯题目，遇到了几次日期问题后，将自己常用的模板和大家分享一下。
判断是否为合法日期
int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check_valid(int date)//例如20220211
{
    int year = date/10000;
    int month = date/100%100;
    int day = date%100]]></description><category></category></item><item><title><![CDATA[枚举、模拟与排序]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122784525</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122784525</guid><author>qq_53064310</author><pubDate>Wed, 09 Feb 2022 22:13:27 +0800</pubDate><description><![CDATA[AcWing 1210. 连号区间数

解题思路：

暴力做法：直接枚举所有的可能，两层for循环，再将得到的没组解sort一下，然后用一层for循环判断这组解是否连号，三层循环复杂度大概O(n^3)

根据题目数据范围会超时。进行优化
考虑将复杂度降到n^2或者nlongn，那就要减少一层循环，判断连号有没有可能优化到O(1)的？

由题目可知，给的n个数是1~n的排列，所有没有重复的数字，如果一个序列连号一定存在max-min==r-l,max是这个x序列的最大值，min是这个序列的最小值，r是这个序列]]></description><category></category></item><item><title><![CDATA[数学知识与简单DP]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122782450</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122782450</guid><author>qq_53064310</author><pubDate>Fri, 04 Feb 2022 16:20:04 +0800</pubDate><description><![CDATA[数学知识
AcWing 1205.买不到的数目


结论：
如果 a,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−b。(a-1)*(b-1)-1

#include&lt;iostream&gt;
using namespace std;
int main()
{
    int n,m;
    cin&gt;&gt;n&gt;&gt;m;
    cout&lt;&lt;(n-1)*(m-1)-1&lt;&lt;endl;
    return 0;
}

A]]></description><category></category></item><item><title><![CDATA[二分与前缀和]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122777977</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122777977</guid><author>qq_53064310</author><pubDate>Fri, 04 Feb 2022 16:19:50 +0800</pubDate><description><![CDATA[二分与前缀和
AcWing 789. 数的范围

#include&lt;iostream&gt;
using namespace std;
const int N=1e5+10;
int q[N];
int n,m;

int main()
{
    cin&gt;&gt;n&gt;&gt;m;
    for(int i=0;i&lt;n;i++)
        cin&gt;&gt;q[i];
    while(m--)
    {
        int k;
        cin&gt;&]]></description><category></category></item><item><title><![CDATA[蓝桥杯—四平方和]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122779327</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122779327</guid><author>qq_53064310</author><pubDate>Thu, 03 Feb 2022 22:05:48 +0800</pubDate><description><![CDATA[蓝桥杯2016 C/C++B组
四平放和
不愧是暴力杯 3s运行时间
首先来种暴力解法
#include &lt;iostream&gt;
#include&lt;algorithm&gt;
#include&lt;cmath&gt;
using namespace std;
int main()
{
  int n;
  cin&gt;&gt;n;
  for(int i=0;i*i&lt;=n;i++)
    for(int j=i;i*i+j*j&lt;=n;j++)
      for(int k]]></description><category></category></item><item><title><![CDATA[递归与递推]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122770810</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122770810</guid><author>qq_53064310</author><pubDate>Wed, 02 Feb 2022 22:12:21 +0800</pubDate><description><![CDATA[递归与递推

]]></description><category></category></item><item><title><![CDATA[AcWing算法基础课-双指针]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122755948</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122755948</guid><author>qq_53064310</author><pubDate>Mon, 31 Jan 2022 13:43:52 +0800</pubDate><description><![CDATA[双指针算法
模板：
for(int i=0,j=0;i&lt;n;i++)
{
	while(j&lt;i &amp;&amp; check(i,j)) j++;
	//具体问题逻辑
}

常见问题分类：
(1)：对于一个序列，用两个指针维护一段区间
(2)：对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作
双指针算法核心：优化
两个指针暴力求解时间复杂度O(n^2)
双指针运用某些单调性质优化后，时间复杂度可变为O(n)，因为总体来看两个指针都是遍历序列一次
输出单词
C++ string]]></description><category></category></item><item><title><![CDATA[AcWing算法基础课-二分]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122747841</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122747841</guid><author>qq_53064310</author><pubDate>Sun, 30 Jan 2022 20:25:32 +0800</pubDate><description><![CDATA[二分
二分本质是用来查找满足某种性质的边界点
在给定区间内，能找到某种性质使得区间分为两部分，一部分满足，另外一部分不满足这种性质。
二分可以用来寻找这个性质的边界：满足某种性质的第一个元素；或者是满足某种性质的最后一个元素。
从而有两个不同模板
注意二分法一定能找到满足某种性质的边界点，但它不一定是你要找的目标

...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—三角形面积]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122754398</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122754398</guid><author>qq_53064310</author><pubDate>Sun, 30 Jan 2022 17:41:20 +0800</pubDate><description><![CDATA[蓝桥杯2021 模拟赛
三角形面积
【题目描述】
给定一个三角形的底边长度 l和高度 h，求三角形的面积。
【输入描述】
输入的第一行包含一个整数 ll，表示三角形的底边长度。
第二行包含一个整数 hh，表示三角形的高。
其中，1&lt;=l,h&lt;=100
【输出描述】
输出一个数，表示三角形的面积。如果面积为整数，请直接输出这个整数，不带小数点。如果面积不是整数，请四舍五入保留正好一位小数。
输入
5
6
输出
15
#include &lt;iostream&gt;
using namespace]]></description><category></category></item><item><title><![CDATA[蓝桥杯—最短路]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122709305</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122709305</guid><author>qq_53064310</author><pubDate>Wed, 26 Jan 2022 21:51:23 +0800</pubDate><description><![CDATA[蓝桥杯2019 省赛
最短路
【题目描述】
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如下图所示，G 是一个无向图，其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3。


则从 AA 到 SS 的最短距离是多少？
【题目分析】

最短路问题，填空题可以看着图直接数出来 用迪杰斯特拉解决单源最短路（权值为正数）


#include &lt;iostream&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&]]></description><category></category></item><item><title><![CDATA[1105 迷宫问题]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122692971</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122692971</guid><author>qq_53064310</author><pubDate>Tue, 25 Jan 2022 22:15:35 +0800</pubDate><description><![CDATA[【题目描述】

设有一个N*N方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放有0和1，0表示可通，1表示不能，迷宫走的规则如下图所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过， 要另找路径。找出一条从入口（左上角）到出口（右上角）的路径(每个格子只能走一次)。

【输入格式】
只有一组输入数据。输入如下面样例，且1&lt;N&lt;15
【输出格式】
输出可行的路径总数。如果无法到达，输出0。
【输入样例】
3
0 0 0
0 1 1
1 0 0
【输出]]></description><category></category></item><item><title><![CDATA[蓝桥杯—特别数的和]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122656798</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122656798</guid><author>qq_53064310</author><pubDate>Sun, 23 Jan 2022 20:38:47 +0800</pubDate><description><![CDATA[蓝桥杯2019 C/C++B组
特别数的和
【题目描述】

小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？

【输入格式】
输入一行包含整数 n（1≤n≤1e4 ）
【输出描述】
输出一行，包含一个整数，表示满足条件的数的和。
示例
输入
40
输出
574
#include &lt;iostream&gt;
using na]]></description><category></category></item><item><title><![CDATA[AcWing杯-第35场周赛]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122651068</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122651068</guid><author>qq_53064310</author><pubDate>Sun, 23 Jan 2022 14:42:19 +0800</pubDate><description><![CDATA[4212. 字符串比较
给定两个长度相等的由大小写英文字母构成的字符串 A 和 B。
请你按照字典顺序对这两个字符串进行比较。
注意，在进行比较时，字母的大小写无关紧要，即大写字母被认为等同于相应的小写字母。
输入格式
第一行，字符串 A。
第二行，字符串 B。
输出格式
如果 A&gt;B，则输出 1，如果 A&lt;B，则输出 −1，如果 A=B，则输出 0。
数据范围
所有测试点满足，1≤|A|,|B|≤100。
输入样例1：
aaaa
aaaA
输出样例1：
0
输入样例2：
abs
Abz
输出样]]></description><category></category></item><item><title><![CDATA[蓝桥杯—迷宫]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122635450</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122635450</guid><author>qq_53064310</author><pubDate>Sat, 22 Jan 2022 15:14:25 +0800</pubDate><description><![CDATA[蓝桥杯2017 C/C++A组
迷宫
【题目描述】
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。
房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：

L 表示走到左边的房间，
R 表示走到右边的房间，
U 表示走到上坡方向的房间，
D 表示走到下坡方向的房间。

X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！
开始的时候，直升机把 10]]></description><category></category></item><item><title><![CDATA[AcWing算法基础课-位运算]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122597636</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122597636</guid><author>qq_53064310</author><pubDate>Thu, 20 Jan 2022 17:15:52 +0800</pubDate><description><![CDATA[位运算
位运算基础
&amp;：按位与

如果两个相应的二进制位都为1，则该位的结果值为1，否则为0

|：按位或

两个相应的二进制位中只要有一个为1，该位的结果值为1

^：按位异或

若参加运算的两个二进制位值相同则为0，否则为1

~：取反

~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0

&lt;&lt;：左移

用来将一个数的各二进制位全部左移N位，右补0

&gt;&gt;：右移

将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数， 高位补0

第k位数
数]]></description><category></category></item><item><title><![CDATA[数学概念定理（持续总结篇）]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122597587</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122597587</guid><author>qq_53064310</author><pubDate>Thu, 20 Jan 2022 14:51:12 +0800</pubDate><description><![CDATA[目录

整除

互质（互素）

欧拉函数

整除：

若整数b除以非零整数a，商为整数，且余数为零，我们就说b能被a整除（或说a能整除b），b为被除数，a为除数即a|b（“|”是整除符号），读作“a整除b”或“b能被a整除”。a叫做b的约数（或因数），b叫做a的倍数。整除属于除尽的一种特殊情况。

互质（互素）：

互质是公约数只有1的两个整数，叫做互质整数、公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。

欧拉函数：

在数论，对正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目]]></description><category></category></item><item><title><![CDATA[BASIC-16 分解质因数]]></title><link>https://blog.youkuaiyun.com/qq_53064310/article/details/122582004</link><guid>https://blog.youkuaiyun.com/qq_53064310/article/details/122582004</guid><author>qq_53064310</author><pubDate>Wed, 19 Jan 2022 15:26:24 +0800</pubDate><description><![CDATA[试题 基础练习 分解质因数
问题描述

求出区间[a,b]中所有整数的质因数分解。

输入格式

输入两个整数a，b。

输出格式

每行输出一个数的分解，形如k=a1a2a3…(a1&lt;=a2&lt;=a3…，k也是从小到大的)(具体可看样例)

样例输入
3 10
样例输出（符号与数字之间没有空格）
3=3
4=2* 2
5=5
6=2* 3
7=7
8=2* 2* 2
9=3* 3
10=2* 5

提示 ：先筛出所有素数，然后再分解。
数据规模和约定 2&lt;=a&lt;=b&lt;=1000]]></description><category></category></item></channel></rss>