<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lijing_er的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lijing_er</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lijing_er]]></copyright><item><title><![CDATA[gitlab项目本地拉取失败问题]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/130012789</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/130012789</guid><author>lijing_er</author><pubDate>Fri, 07 Apr 2023 15:07:20 +0800</pubDate><description><![CDATA[gitlab项目拉取失败]]></description><category></category></item><item><title><![CDATA[模拟退火算法]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/119522938</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/119522938</guid><author>lijing_er</author><pubDate>Sun, 08 Aug 2021 23:03:41 +0800</pubDate><description><![CDATA[模拟退火算法模拟退火算法算法简介算法描述南昌理工acm集训队
模拟退火算法
算法简介
模拟退火算法来源于固体退火原理，是一种基于概率的算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发，伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优，适用的问题通常是一些求最优解的问题
如果把问题抽象地看成一个长成这样的毫无规律的函数，而最优解就是函数的最低点
摘自博客园某位大佬

我们通常]]></description><category></category></item><item><title><![CDATA[欧拉路径与欧拉回路]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/119305084</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/119305084</guid><author>lijing_er</author><pubDate>Sun, 01 Aug 2021 22:48:37 +0800</pubDate><description><![CDATA[欧拉路径与欧拉回路欧拉路径与欧拉回路欧拉回路算法模板
欧拉路径与欧拉回路

什么是欧拉路径？
如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。


欧拉路径就是一条能够不重不漏地经过图上的每一条边的路径，即小学奥数中的一笔画问题。而若这条路径的起点和终点相同，则将这条路径称为欧拉回路。


什么是欧拉回路？
如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)
什么是欧拉图？
欧拉图：包含欧拉回路的图。
如何判断图中是否存在欧拉回路？
无向图
一个无向图]]></description><category></category></item><item><title><![CDATA[tarjan算法求有向图的强连通分量]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/119053657</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/119053657</guid><author>lijing_er</author><pubDate>Sat, 24 Jul 2021 21:25:34 +0800</pubDate><description><![CDATA[tarjan算法求有向图的强连通分量有向图的强连通分量
有向图的强连通分量

什么是强连通？

强连通：在有向图G中，如果两个顶点vi,vj间（vi&gt;vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，即两点可以相互到达，则称两个顶点强连通。

什么是连通分量？

联通分量：有向图中任意两个不同顶点都可以相互到达（即任意两顶点都是强连通的）的子图称为一个连通分量。

什么是有向图的强连通分量？

有向图强连通分量：有向图的极大强连通分量，称为强连通分量。

强连通分量有什么用处？
]]></description><category></category></item><item><title><![CDATA[严格次小生成树]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/118873883</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/118873883</guid><author>lijing_er</author><pubDate>Sun, 18 Jul 2021 11:23:24 +0800</pubDate><description><![CDATA[次小生成树次小生成树的概念简单求法例题参考代码倍增求法例题参考代码
次小生成树的概念
最小生成树大家应该都不陌生， 次小生成树就是边权和大于等于最小生成树的另一颗树，也就是边权之和第二小的生成树， 有严格次小生成树和非严格次小生成树。
边权之和严格大于最小生成树的且权值最小的树，就是严格次小生成树。
若求得的另一颗树与最小生成树权值相等， 则为非严格的次小生成树。
在本文仅介绍对于严格次小生成树的求法， 其实大同小异
简单求法
前置知识
树边：就是在生成树当中的边
非树边：未连接到该生成树上的边
假设我们求]]></description><category></category></item><item><title><![CDATA[Floyd算法的应用]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/118522054</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/118522054</guid><author>lijing_er</author><pubDate>Sun, 11 Jul 2021 00:44:32 +0800</pubDate><description><![CDATA[最小环问题
给定一张无向图，求图中一个至少包含 3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。

]]></description><category></category></item><item><title><![CDATA[C++map及multimap容器的使用及函数]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/107599612</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/107599612</guid><author>lijing_er</author><pubDate>Tue, 06 Jul 2021 15:34:15 +0800</pubDate><description><![CDATA[map是常用的stl关联容器，它提供一对一的哈希。
头文件
#include&lt;map&gt;;

map和multimap使用的头文件相同
map和multimap的创建
    map&lt;int, string&gt; a;
//     key键  value值 
    multimap&lt;int, string&gt; ma;
//     key键  value值      

map不允许重复的key键，而multimap支持重复的键值对，二者都可以在加入数据后自动排序。
map的]]></description><category></category></item><item><title><![CDATA[二分图及其应用]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/113062685</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/113062685</guid><author>lijing_er</author><pubDate>Sun, 24 Jan 2021 00:12:26 +0800</pubDate><description><![CDATA[二分图
本博客由南昌理工学院ACM集训队独家赞助播出
什么是二分图
二分图，简单来说就是一个所有的顶点可以分为两个子集（部分），并且每个子集内部的顶点互不相连的图
人们经常将二分图两个集合的比作男性和女性，
并将两个集合间的连线比作通常意义下的男女间的–好感关系–。
（在这个图中）男男不能搞基，女女不能搞百合 &lt; 也就是每个集合内部顶点不相连 &gt;.（ps：对同性恋不抱反对态度，我本人非常支持，只是就这个例子而言，如有冒犯，当我没说）
如图


子集u 和 子集v 相连（黑点和蓝点相连）
同子集点]]></description><category></category></item><item><title><![CDATA[三维偏序/cdq分治/]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/108685328</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/108685328</guid><author>lijing_er</author><pubDate>Mon, 21 Sep 2020 16:33:02 +0800</pubDate><description><![CDATA[三维偏序---cdq分治cdq分治概述三维偏序概述例题分析代码模板
cdq分治概述
cdq 分治和dp一样，是一种思想而不是具体的算法，因此 cdq 分治涵盖的范围相当的广泛，由于这样的思路最早是被陈丹琦引入国内的，所以就叫 cdq 分治了。
cdq分治可解决的问题大致可分为三类：

与点对有关的问题（三维偏序）
cdq 分治优化 1D/1D 动态规划的转移（还不懂 ）
通过 cdq 分治，将一些动态问题转化为静态问题

本篇博客主要介绍和总结用cqd分治解决的三维偏序问题
三维偏序概述
三维偏序，听起来似]]></description><category></category></item><item><title><![CDATA[单调栈算法解释及应用/c++/]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/108010480</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/108010480</guid><author>lijing_er</author><pubDate>Sat, 15 Aug 2020 14:58:19 +0800</pubDate><description><![CDATA[单调栈算法解释及应用/c++/算法概述应用场景例题分析例题一
算法概述
单调栈是单调的  就是具有单调性的栈结构，需要维护栈内元素递增或递减。
栈内元素单调递增的就是单调递增栈，栈内元素单调递减的就是单调递减栈。
单调栈中可以保存数组的下标或元素的值。
应用场景

可以在O(N)的时间复杂度，找出每个数左右两边第一个大于或小于它的解
单调递增栈用于查找两边第一个小于当前元素的值
单调递减栈用于查找两边第一个大于当前元素的值
一般数组中的单调性问题，题目中隐含第一个或离此元素最近的大于或小于元素的值，这类问题]]></description><category></category></item><item><title><![CDATA[c++常用技巧——离散化       （南昌理工ACM集训队）]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/107867938</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/107867938</guid><author>lijing_er</author><pubDate>Sat, 08 Aug 2020 10:04:24 +0800</pubDate><description><![CDATA[这里写目录标题一级目录二级目录三级目录
一级目录
二级目录
三级目录

]]></description><category></category></item><item><title><![CDATA[滑动窗口 单调队列算法解释及应用/c++/]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/107722439</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/107722439</guid><author>lijing_er</author><pubDate>Sat, 01 Aug 2020 16:11:57 +0800</pubDate><description><![CDATA[滑动窗口 单调队列算法解释及应用滑动窗口算法详解动画演示例题分析代码模板单调队列算法详解动画演示例题分析代码模板
滑动窗口
滑动窗口 可以用于处理一个数组或字符串的子区间问题
算法详解
动画演示
例题分析
代码模板
单调队列
算法详解
动画演示
例题分析
代码模板

...]]></description><category></category></item><item><title><![CDATA[前n项和 大数取余]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/104872437</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/104872437</guid><author>lijing_er</author><pubDate>Sun, 15 Mar 2020 03:24:25 +0800</pubDate><description><![CDATA[前n项和
看似好像很简单… 但是我不会 不过我搞懂了  了吧
题目如下：

求和公式


你可以累加 1+2+3+…+n-1+n
暴力求解前n项和 简单粗暴 但看数据规模就知道撑死能过60%


Sn=n(a1+an)/2
在这道题里呢 这公式可以变换为 (n+n*n)/2


Sn=n*a1+n(n-1)d/2
在这道题里 可把公式变换为  n+n(n-1)/2  再进一步变换为  n * ( ...]]></description><category></category></item><item><title><![CDATA[C++ string的使用及函数（笔记）]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/104645736</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/104645736</guid><author>lijing_er</author><pubDate>Wed, 04 Mar 2020 01:23:41 +0800</pubDate><description><![CDATA[c++中string的使用
没什么废话想说
进入正题
string头文件
当然要使用string必须添加头文件 是吧！！
#include &lt;string&gt;

string的创建和初始化
string支持多种初始化方式
比如：
    //1.
    string a;
    //最普通的创建方式
    //2.
    string b(5, 'a');
    //b中初始化...]]></description><category></category></item><item><title><![CDATA[c++vector动态数组应用及函数（笔记）]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/104577122</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/104577122</guid><author>lijing_er</author><pubDate>Sat, 29 Feb 2020 17:42:17 +0800</pubDate><description><![CDATA[vector动态数组应用及函数
开始先碎碎念一下下
vector动态数组是c++中一个常用的容器 它相比于c语言中的数组 多了很多功能
方便了使用
由于接触c++以来 还一直保持着c语言风格的代码 确实有点大材小用
就把笔记总结一下 方便学习 加深记忆
vector头文件
使用vector 首先要添加vector头文件
#include &lt;vector&gt;

vector的创建（1）
可...]]></description><category></category></item><item><title><![CDATA[PTA L1-059 敲笨钟 c++]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/104151816</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/104151816</guid><author>lijing_er</author><pubDate>Mon, 03 Feb 2020 03:10:29 +0800</pubDate><description><![CDATA[L1-059 敲笨钟 (20分)
题目叙述：
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。
为了增加敲钟的趣味性，还会糟改几句古诗词。
其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。
例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，
其中“虫”（chong）和“弓”（gong）都压了“ong”韵。
于是这句诗就被糟改为“寻章...]]></description><category></category></item><item><title><![CDATA[PTA L1-056 猜数字c++ (20分)]]></title><link>https://blog.youkuaiyun.com/lijing_er/article/details/104151463</link><guid>https://blog.youkuaiyun.com/lijing_er/article/details/104151463</guid><author>lijing_er</author><pubDate>Mon, 03 Feb 2020 02:03:10 +0800</pubDate><description><![CDATA[L1-056 猜数字 (20分)
输入格式：

输入在第一行给出一个正整数N（≤10000 ）。随后 N 行
每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。


输出格式：

在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。


输入样例：
7
Bob 35
Amy 28
James 98
Alice...]]></description><category></category></item></channel></rss>