<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[predoctor的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/predoctor</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; predoctor]]></copyright><item><title><![CDATA[HDU2065快速幂 数学题]]></title><link>https://blog.youkuaiyun.com/predoctor/article/details/38921769</link><guid>https://blog.youkuaiyun.com/predoctor/article/details/38921769</guid><author>predoctor</author><pubDate>Fri, 29 Aug 2014 11:15:26 +0800</pubDate><description><![CDATA[#include
int exp(int a, long long n,int mod)
{
    __int64 temp1 = 1, temp2 =a;
    while(n)
    {
        if(n & 1)
            temp1 =( temp1 * temp2 ) % mod;
        n>>=1;
        temp2 =( temp2 *]]></description><category></category></item><item><title><![CDATA[二分匹配之匈牙利算法]]></title><link>https://blog.youkuaiyun.com/predoctor/article/details/38898159</link><guid>https://blog.youkuaiyun.com/predoctor/article/details/38898159</guid><author>predoctor</author><pubDate>Thu, 28 Aug 2014 14:54:27 +0800</pubDate><description><![CDATA[HDOJ2063过山车]]></description><category></category></item><item><title><![CDATA[algorithm常用库函数]]></title><link>https://blog.youkuaiyun.com/predoctor/article/details/38509619</link><guid>https://blog.youkuaiyun.com/predoctor/article/details/38509619</guid><author>predoctor</author><pubDate>Tue, 12 Aug 2014 07:44:24 +0800</pubDate><description><![CDATA[algorithm常用库函数


 
accumulate 累加序列的所有元素
adjacent_difference 计算序列中的相邻元素是否不同
adjacent_find 查找相邻的两个相同(或者有其他关联)元素
any_of 如果对于任意元素的谓词测试都为true,则返回true （C++11）
all_of 如果对于所有元素的谓词测试都为true,则返回true （C++]]></description><category></category></item><item><title><![CDATA[博弈论入门小结]]></title><link>https://blog.youkuaiyun.com/predoctor/article/details/38485917</link><guid>https://blog.youkuaiyun.com/predoctor/article/details/38485917</guid><author>predoctor</author><pubDate>Mon, 11 Aug 2014 06:48:08 +0800</pubDate><description><![CDATA[博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的。

博弈论分类：（摘自百度百科）

（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定]]></description><category></category></item><item><title><![CDATA[qsort sort 用法及注意事项]]></title><link>https://blog.youkuaiyun.com/predoctor/article/details/38485887</link><guid>https://blog.youkuaiyun.com/predoctor/article/details/38485887</guid><author>predoctor</author><pubDate>Mon, 11 Aug 2014 06:41:23 +0800</pubDate><description><![CDATA[No.1.手工实现QuickSort
#include 
int a[100],n,temp;
void QuickSort(int h,int t)
{
     if(h>=t) return;
     int mid=(h+t)/2,i=h,j=t,x;
     x=a[mid];
     while(1)
     {
         while(a[i]<x) i++;
    ]]></description><category></category></item><item><title><![CDATA[每次看到这样的文章都想一头撞死有么有！！！！]]></title><link>https://blog.youkuaiyun.com/predoctor/article/details/38422683</link><guid>https://blog.youkuaiyun.com/predoctor/article/details/38422683</guid><author>predoctor</author><pubDate>Thu, 07 Aug 2014 17:47:14 +0800</pubDate><description><![CDATA[劳资六年前开始搞ACM啊！！！！！！！！！！ 
从此踏上了尼玛不归路啊！！！！！！！！！！！！ 
谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 
尼玛除了面试题就没见过用算法的地方啊！！！！！！ 
谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 
那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！ 
还没有习题答案啊，学完了你特么都不知道]]></description><category></category></item><item><title><![CDATA[最短路径之Dijkstra+Floyd算法]]></title><link>https://blog.youkuaiyun.com/predoctor/article/details/38012735</link><guid>https://blog.youkuaiyun.com/predoctor/article/details/38012735</guid><author>predoctor</author><pubDate>Mon, 21 Jul 2014 10:51:35 +0800</pubDate><description><![CDATA[Dijkstra给我的第一感觉跟Prim有点相似。只是更新权值的方式不同，因为要求的是最短路径，所以每个点的消耗都是累计之前相连的点的消耗。以下是POJ1502的代码：]]></description><category></category></item><item><title><![CDATA[筛选素数 进制转换]]></title><link>https://blog.youkuaiyun.com/predoctor/article/details/38011287</link><guid>https://blog.youkuaiyun.com/predoctor/article/details/38011287</guid><author>predoctor</author><pubDate>Mon, 21 Jul 2014 10:06:02 +0800</pubDate><description><![CDATA[没什么好解释的。。。。]]></description><category></category></item><item><title><![CDATA[最小生成树]]></title><link>https://blog.youkuaiyun.com/predoctor/article/details/37901229</link><guid>https://blog.youkuaiyun.com/predoctor/article/details/37901229</guid><author>predoctor</author><pubDate>Thu, 17 Jul 2014 10:43:45 +0800</pubDate><description><![CDATA[集训第一天
莫名其妙把并查集和最小生成树一起学习了]]></description><category></category></item><item><title><![CDATA[并查集]]></title><link>https://blog.youkuaiyun.com/predoctor/article/details/37899887</link><guid>https://blog.youkuaiyun.com/predoctor/article/details/37899887</guid><author>predoctor</author><pubDate>Thu, 17 Jul 2014 09:37:44 +0800</pubDate><description><![CDATA[集训第一天

并查集的基本操作有三个：

makeSet(s)：建立一个新的并查集，其中包含 s 个单元素集合。unionSet(x, y)：把元素 x 和元素 y 所在的集合合并，要求 x 和 y 所在的集合不相交，如果相交则不合并。find(x)：找到元素 x 所在的集合的代表，该操作也可以用于判断两个元素是否位于同一个集合，只要将它们各自的代表比较一下就可以了。]]></description><category></category></item></channel></rss>