<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[amourjun的专栏]]></title><description><![CDATA[我的愿望是----一觉睡到小时候！]]></description><link>https://blog.youkuaiyun.com/amourjun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; amourjun]]></copyright><item><title><![CDATA[新的一年  换个新家～]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/50525918</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/50525918</guid><author>amourjun</author><pubDate>Fri, 15 Jan 2016 21:19:04 +0800</pubDate><description><![CDATA[博客搬到cnblogs.com/amourjun]]></description><category></category></item><item><title><![CDATA[IOS学习【xcode 7新特性url链接】]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/50520835</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/50520835</guid><author>amourjun</author><pubDate>Thu, 14 Jan 2016 23:15:00 +0800</pubDate><description><![CDATA[由于xcode7的更新，在访问http链接的时候会输出错误信息
The resource could not be loaded because the App Transport Security policy requires the use of a secure connection.

Google后查证，iOS9引入了新特性App Transport Security (ATS)]]></description><category></category></item><item><title><![CDATA[IOS学习【VMware 12 安装 Mac OS X 10.11】-Day1]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/50520763</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/50520763</guid><author>amourjun</author><pubDate>Thu, 14 Jan 2016 23:03:09 +0800</pubDate><description><![CDATA[1、下载安装VMware 12 pro  （32位不能安装）

虚拟机 VM12密钥
5A02H-AU243-TZJ49-GTC7K-3C61N





2、unlock206 用于VMware 12识别tacos系统


注意 unlock206运行路径不能有中文字符
若成功运行会出现重复的一段字符



3、下载dmg镜像


下面的链接有具体的文件下]]></description><category></category></item><item><title><![CDATA[IOS学习【前言】]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/50520723</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/50520723</guid><author>amourjun</author><pubDate>Thu, 14 Jan 2016 22:44:52 +0800</pubDate><description><![CDATA[2016-1-14
16年开始时导师安排任务，开始IOS学习之旅 
经过几天的学习，感觉还是需要作比较多的学习笔记，因此开始用博客记录整个过程，方便以后查看学习与分享。



前期准备
首先学习IOS主要面临的问题是开发设备，这里由于各种原因（钱）我选择用PC（或笔记本）跑虚拟机来运行mac系统。需要注意的是mac系统会消耗较大的内存，所以我把原来8G的内存加到了16G，但后面使用x]]></description><category></category></item><item><title><![CDATA[欢迎使用优快云-markdown编辑器]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/50519616</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/50519616</guid><author>amourjun</author><pubDate>Thu, 14 Jan 2016 18:35:09 +0800</pubDate><description><![CDATA[欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗    Ctrl + B 
斜体    Ctrl + I 
引用    Ctrl]]></description><category></category></item><item><title><![CDATA[分享45个android实例源码，很好很强大.收藏吧！！！]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/34538499</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/34538499</guid><author>amourjun</author><pubDate>Wed, 25 Jun 2014 22:30:49 +0800</pubDate><description><![CDATA[andriod闹钟源代码
http://www.apkbus.com/android-20974-1-1.html

android源码分享之指南针程序
http://www.apkbus.com/android-20973-1-1.html

重力感应的测试程序andriod源代码
http://www.apkbus.com/android-20972-1-1.html

an]]></description><category></category></item><item><title><![CDATA[快速幂]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/24187893</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/24187893</guid><author>amourjun</author><pubDate>Sun, 20 Apr 2014 17:30:59 +0800</pubDate><description><![CDATA[快速幂运算：
int pow(int a,int n)
{
    int rs=1;
    while(n)
    {
　　　　if(n&1)
　　　　　　rs=rs*a;
　　　　a=a*a;
　　　　n=n>>1;
　　}
　　return rs;

}
快速幂取余]]></description><category></category></item><item><title><![CDATA[POJ3228 并查集或二分最大流枚举答案]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/20153069</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/20153069</guid><author>amourjun</author><pubDate>Fri, 28 Feb 2014 19:29:01 +0800</pubDate><description><![CDATA[忘记写题意了。这题题意：给出每个地点的金矿与金库的数量，再给出边的长度。求取最大可通过边长的最小权值使每个金矿都能运输到金库里。
这题和之前做的两道二分枚举最大流答案的问法很相识，但是这里用最大流速度不够快，所以用了并查集来判断。
方法：边排序后，每次边判断为，将两点合集，若合集中满足金库数量大于金矿数量  则该合集满足条件。
代码：
#include
#include
#include
]]></description><category></category></item><item><title><![CDATA[poj3723 MST好题 kruskal]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/19998895</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/19998895</guid><author>amourjun</author><pubDate>Wed, 26 Feb 2014 20:36:50 +0800</pubDate><description><![CDATA[#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define MAXN 20000

struct Edge{
	int x,y,len;
}e[3*MAXN];
int n,m,r,ans;
int fa[MAXN];
int find(int x)
{
	if(x != fa[x])
]]></description><category></category></item><item><title><![CDATA[hdu 2066 最短路水题]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/12952165</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/12952165</guid><author>amourjun</author><pubDate>Tue, 22 Oct 2013 19:20:18 +0800</pubDate><description><![CDATA[题意：给出多个可选择的起始点和终点，求最短路
 
思路：执行起始点次的spfa即可
 
代码：
#include
#include
#include
using namespace std;
#define MAXN   1100
#define MAXM   5000
#define inf 2000000000
struct Edge
{
	int to,next;]]></description><category></category></item><item><title><![CDATA[hdu 3342 拓扑排序 水]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/12783867</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/12783867</guid><author>amourjun</author><pubDate>Wed, 16 Oct 2013 17:34:07 +0800</pubDate><description><![CDATA[好久没切题  先上水题！
拓扑排序！
 
代码：
#include
#include
#include
using namespace std;
int g[105][105];
int d[105];
int N,M;
bool Topsort()
{
	for(int i=0;i<N;i++)
	{
		for(int j=0;j<N;j++)
		{
			]]></description><category></category></item><item><title><![CDATA[poj 1200字符串hash]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/11197057</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/11197057</guid><author>amourjun</author><pubDate>Fri, 06 Sep 2013 10:24:54 +0800</pubDate><description><![CDATA[题意：给出不同字符个数和子串长度，判断有多少个不同的子串
 
思路：字符串hash。
 
用字符串函数+map为什么会超时呢？？
 
代码：
#include 
#include 
#include 
using namespace std;
const int N=16000005; //题目给出子串的最大和不超过16M
const int NUM=257;
bool ]]></description><category></category></item><item><title><![CDATA[hdu 3722 二分图 最优完备匹配 KM算法]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/10989457</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/10989457</guid><author>amourjun</author><pubDate>Tue, 03 Sep 2013 15:34:00 +0800</pubDate><description><![CDATA[这题只要想到是最优完备匹配就行了；
题意：给出n个字符串，若两两相连，将前一个反置添加到后一个后面，相连的值为两个字串从头开始相等的字符个数；
问如何匹配得出最大值；


思路：建图，套模板。


代码：
#include
#include
#include
#include
using namespace std;
#define CLR(arr, what) memset(a]]></description><category></category></item><item><title><![CDATA[poj 1149经典网络流构图]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/10960173</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/10960173</guid><author>amourjun</author><pubDate>Tue, 03 Sep 2013 10:05:46 +0800</pubDate><description><![CDATA[题意：m个猪圈，n个客户，每个客户给出选则猪圈的钥匙和需要购买猪的个数，其中每次客户购买时客户选则的猪圈数量可以相互更换，问最大购买数量。
 
思路：以客户作为除源点汇点之外的点，然后对于每个猪圈从源点连其第一次购买的客户，容量为其猪的个数，随后链接其下一次购买的客户容量为无穷。最后每个客户与其汇点相连，数量为想要购买的个数。
 
一开始没想出来，其实对于每个需求，只要控制好其源点容量的进]]></description><category></category></item><item><title><![CDATA[poj 2455 二分+最大流]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/10582869</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/10582869</guid><author>amourjun</author><pubDate>Fri, 30 Aug 2013 10:56:51 +0800</pubDate><description><![CDATA[这个因为点少用邻接矩阵做的。
 
题意：求由1到n的t条不重复路径中最大边权值的最小值。
 
思路：先对边权进行排序，然后二分边权值，建图求从1到n的最大流，当最大流为t时便求出答案。
 
代码：
#include
#include
#include
#include
using namespace std;
#define N 210
int n,m,t;
int a]]></description><category></category></item><item><title><![CDATA[hdu 3549最大流Ford-Fulkerson算法]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/10537293</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/10537293</guid><author>amourjun</author><pubDate>Thu, 29 Aug 2013 17:06:38 +0800</pubDate><description><![CDATA[Ford-Fulkerson算法
戳戳http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html
 
Ford-Fulkerson方法依赖于三种重要思想：残留网络，增广路径和割。
Ford-Fulkerson方法是一种迭代的方法。开始时，对所有的u，v∈V有f(u,v)=0，即初始状态时流的值为0。在每次迭代中，可通过寻找]]></description><category></category></item><item><title><![CDATA[poj 3648 2-SAT建图+topsort输出结果]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/10470141</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/10470141</guid><author>amourjun</author><pubDate>Wed, 28 Aug 2013 19:45:31 +0800</pubDate><description><![CDATA[其实2-SAT类型题目的类型比较明确，基本模型差不多是对于n组对称的点,通过给出的限制条件建图连边，然后通过缩点和判断冲突来解决问题。要注意的是在topsort输出结果的时候，缩点后建图需要反向连边，然后输出就可以了。2-sat题型差不多。
 
题意：新娘新郎分别坐在长桌两边，n-1队夫妇来参加婚礼，要求：夫妇不能坐在同一边，通奸关系不能坐在同一边。输出新娘对面的序列。
 
思路：对称关系]]></description><category></category></item><item><title><![CDATA[poj 3683  2-sat建图+拓扑排序输出结果]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/10431657</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/10431657</guid><author>amourjun</author><pubDate>Wed, 28 Aug 2013 10:35:37 +0800</pubDate><description><![CDATA[发现建图的方法各有不同，前面一题连边和这一题连边建图的点就不同，感觉这题的建图方案更好。
题意：给出每个婚礼的2个主持时间，每个婚礼的可能能会冲突，输出方案。


思路：n个婚礼，2*n个点，每组点是对称的，用O(n2)的方法判断每个点之间的关系来建图，然后通过拓扑排序输出即可。




代码：
#include
#include
#include
using namespac]]></description><category></category></item><item><title><![CDATA[poj 2723 二分+2-sat判定]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/10308323</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/10308323</guid><author>amourjun</author><pubDate>Sun, 25 Aug 2013 20:24:12 +0800</pubDate><description><![CDATA[题意：给出n对钥匙，每对钥匙只能选其中一个，在给出每层门需要的两个钥匙，只要一个钥匙就能开门，问最多能到哪层。
 
思路：了解了2-SAT判定的问题之后主要就是建图的问题了，这里建图就是对于2*n个钥匙，分别分成a和a'两组，即选了比如a，b一组钥匙，选择了a则必须选择b'，那么进行连边，而对于每层门，若该门能开，且选择了a'，则b肯定需要选，那么a'和b连边。最后就是判定了，同样的 若a与a]]></description><category></category></item><item><title><![CDATA[hdu 3062 2-Sat入门]]></title><link>https://blog.youkuaiyun.com/amourjun/article/details/10297271</link><guid>https://blog.youkuaiyun.com/amourjun/article/details/10297271</guid><author>amourjun</author><pubDate>Sun, 25 Aug 2013 10:57:46 +0800</pubDate><description><![CDATA[开始学习2-Sat，前面看了对称性解决2-sat的ppt，很有帮助。
 
题意:n对夫妻，夫妻需要出席一人，给出不相容的关系，求每对是否能完成出席方案。
 
思路：通过关系建图，Tarjan缩点，然后进行判断：条件：若有一对夫妻在同一个连通分量中，即不可组成方案。
 
代码：
#include 
#include 
#include 
using namespace std;]]></description><category></category></item></channel></rss>