<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Glacier-elk]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_36733431</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_36733431]]></copyright><item><title><![CDATA[浅谈单向链表]]></title><link>https://blog.youkuaiyun.com/qq_36733431/article/details/82941468</link><guid>https://blog.youkuaiyun.com/qq_36733431/article/details/82941468</guid><author>qq_36733431</author><pubDate>Thu, 04 Oct 2018 23:32:39 +0800</pubDate><description><![CDATA[链表介绍

       链表是由节点构成的一条链，每一个节点由两部分组成，一部分存储此节点的信息（数据域），另一部分存储链表后继元素的存储位置（指针域），这两部分合在一起就是一个节点。链表的节点通常用结构体来表示，一个表示数据域，一个表示指针域。


struct Node{
    int data;    //链表的数据域 
    Node *next;  //链表的指针域（指针类型） 
...]]></description><category></category></item><item><title><![CDATA[快速幂和矩阵快速幂]]></title><link>https://blog.youkuaiyun.com/qq_36733431/article/details/82941454</link><guid>https://blog.youkuaiyun.com/qq_36733431/article/details/82941454</guid><author>qq_36733431</author><pubDate>Thu, 04 Oct 2018 23:30:05 +0800</pubDate><description><![CDATA[快速幂

快速幂是我们经常用到的一种算法，快速幂顾名思义就是快速的幂运算。我们在很多题目中都会遇到幂运算，但是在指数很大的时候，我们如果用for或者是pow就会超时，这时候就用到了快速幂。

快速幂的原理就是，当求b^p的时候，如果p是一个奇数，那么我们就可以把它拆成(b^2)^(p/2)*b，因此每次判断一下是直接乘还是拆开就可以了。

洛谷模板链接：https://www.luogu.org/...]]></description><category></category></item><item><title><![CDATA[Dijkstra简略解释]]></title><link>https://blog.youkuaiyun.com/qq_36733431/article/details/82941441</link><guid>https://blog.youkuaiyun.com/qq_36733431/article/details/82941441</guid><author>qq_36733431</author><pubDate>Thu, 04 Oct 2018 23:28:46 +0800</pubDate><description><![CDATA[最短路径算法简介

最短路径算法是在图中求两点（或多点）之间的最短路径，我们最常见的最短路径算法有四种：Bellman-ford、Dijkstra、SPFA、Floyd。

Bellman-ford算法可以用于有负边权的图，如果途图中有负环，算法也可以检验出来，时间复杂度为O(VE)。

Dijkstra算法只能用于边权为正的图中，时间复杂度为O(n^2)。

SPFA算法是Bellman-for...]]></description><category></category></item><item><title><![CDATA[题解 P3367 【模板】并查集]]></title><link>https://blog.youkuaiyun.com/qq_36733431/article/details/82941431</link><guid>https://blog.youkuaiyun.com/qq_36733431/article/details/82941431</guid><author>qq_36733431</author><pubDate>Thu, 04 Oct 2018 23:26:55 +0800</pubDate><description><![CDATA[
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstdio&amp;gt;
using namespace std;
int n,m,x,y,z;
int f[150000]; //f[i]表示i的祖先 
inline int find(int x){ //inline是把这个函数插入到调用的地方，速度会快一点 
    if(f[x]==x) return f[x]; //...]]></description><category></category></item></channel></rss>