<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[菜鸟历程]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/azhen635</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; azhen635]]></copyright><item><title><![CDATA[最大公约数]]></title><link>https://blog.youkuaiyun.com/azhen635/article/details/10028811</link><guid>https://blog.youkuaiyun.com/azhen635/article/details/10028811</guid><author>azhen635</author><pubDate>Sat, 17 Aug 2013 16:52:03 +0800</pubDate><description><![CDATA[gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a。
设有两个数num1和num2，假设num1比较大。令余数r = num1 % num2。
当r == 0时，即num1可以被num2整除，显然num2就是这两个数的最大公约数。
当r != 0时，令num1 = num2（除数变被除数），num2 = r（]]></description><category></category></item><item><title><![CDATA[﻿﻿ACM/ICPC要求的知识点]]></title><link>https://blog.youkuaiyun.com/azhen635/article/details/9997681</link><guid>https://blog.youkuaiyun.com/azhen635/article/details/9997681</guid><author>azhen635</author><pubDate>Fri, 16 Aug 2013 10:43:09 +0800</pubDate><description><![CDATA[时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
按位运算（and，or，]]></description><category></category></item></channel></rss>