<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cannon0102的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cannon0102</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cannon0102]]></copyright><item><title><![CDATA[快速排序]]></title><link>https://blog.youkuaiyun.com/cannon0102/article/details/40113725</link><guid>https://blog.youkuaiyun.com/cannon0102/article/details/40113725</guid><author>cannon0102</author><pubDate>Wed, 15 Oct 2014 17:02:59 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
using namespace std;

/*
*   交换两个数
*/
void exchange(unsigned int *p,unsigned int *q)
{
  unsigned int temp;
  temp=*p;
  *p=*q;
  *q=temp;
}


/*
*   快速排序
*
*/
unsigned i]]></description><category></category></item><item><title><![CDATA[二分查找 递归与非递归 编程之美写法]]></title><link>https://blog.youkuaiyun.com/cannon0102/article/details/40113459</link><guid>https://blog.youkuaiyun.com/cannon0102/article/details/40113459</guid><author>cannon0102</author><pubDate>Wed, 15 Oct 2014 16:58:50 +0800</pubDate><description><![CDATA[#include 

using namespace std;

/** 二分查找
 *
 * key  待查找元素
 * begin 数组起始位置
 * end   数组结束位置
 * 返回值为待查找的元素在数组位置   若找不到 则返回-1
 *
 */
int BinarySearch(int  array[], int begin, int end,int key)
{
   while(]]></description><category></category></item><item><title><![CDATA[Joseph环-指针数组法]]></title><link>https://blog.youkuaiyun.com/cannon0102/article/details/39931229</link><guid>https://blog.youkuaiyun.com/cannon0102/article/details/39931229</guid><author>cannon0102</author><pubDate>Thu, 09 Oct 2014 15:01:56 +0800</pubDate><description><![CDATA[问题描述： n个人（ID：1~n）围成一圈 从第一人开始计数 每数到3 那个人离去 ，然后从下一个人开始 重新从1开始计数，请问最后一个人离开是的谁？ 答案用ID表示

 

解决思路：

        用指针数组存储ID数组每个元素的地址，每次循环减少指针数组元素的个数，但是ID数组元素内容变化，地址不变（关键步骤），最后剩下的指针数组元素指向剩下人物的ID，该方法比循环链表速度快]]></description><category></category></item><item><title><![CDATA[微软编程之美 2013 挑战赛---传话游戏]]></title><link>https://blog.youkuaiyun.com/cannon0102/article/details/8795165</link><guid>https://blog.youkuaiyun.com/cannon0102/article/details/8795165</guid><author>cannon0102</author><pubDate>Fri, 12 Apr 2013 21:30:59 +0800</pubDate><description><![CDATA[时间限制: 1000ms 内存限制: 256MB



描述

Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不]]></description><category></category></item><item><title><![CDATA[Joseph环-循环链表实现]]></title><link>https://blog.youkuaiyun.com/cannon0102/article/details/8690676</link><guid>https://blog.youkuaiyun.com/cannon0102/article/details/8690676</guid><author>cannon0102</author><pubDate>Tue, 19 Mar 2013 10:53:31 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 
#include 
#include 
//宏定义 
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Stat]]></description><category></category></item><item><title><![CDATA[士兵排队---统计每个士兵看到后排士兵的总数]]></title><link>https://blog.youkuaiyun.com/cannon0102/article/details/8688604</link><guid>https://blog.youkuaiyun.com/cannon0102/article/details/8688604</guid><author>cannon0102</author><pubDate>Mon, 18 Mar 2013 19:44:00 +0800</pubDate><description><![CDATA[问题描述
训练场上n(1≤n≤50000)个高矮都不相同的士兵从左到右排成一行，依次编号为1，2，…，n。第i个士兵的身高H(i)，由于采用特殊单位，H(i)满足1≤H(i)≤2000000000。设第i个士兵右侧最近的比他个高的士兵编号为j，则第i个士兵可看到在他的右侧比他矮的士兵的个数S(i)=j-i-1。（不考虑客观因素，比如视力范围等-,-）
求S(1)+S(2)+…+S(n)。
输]]></description><category></category></item><item><title><![CDATA[异或双向链表]]></title><link>https://blog.youkuaiyun.com/cannon0102/article/details/8688587</link><guid>https://blog.youkuaiyun.com/cannon0102/article/details/8688587</guid><author>cannon0102</author><pubDate>Mon, 18 Mar 2013 19:27:34 +0800</pubDate><description><![CDATA[//由于利用cpp的引用  文件名保存为*.cpp
 
#include 
#include 
#include 
#include 
#include 
#include 
//宏定义 
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define O]]></description><category></category></item><item><title><![CDATA[一元多项式--链表实现]]></title><link>https://blog.youkuaiyun.com/cannon0102/article/details/8688562</link><guid>https://blog.youkuaiyun.com/cannon0102/article/details/8688562</guid><author>cannon0102</author><pubDate>Mon, 18 Mar 2013 19:21:12 +0800</pubDate><description><![CDATA[功能：实现一元多项式的显示  加法，减法，乘法，求值以及求导
 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//宏定义 
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIB]]></description><category></category></item><item><title><![CDATA[2010~ ubuntu的源码搭建lamp]]></title><link>https://blog.youkuaiyun.com/cannon0102/article/details/5368422</link><guid>https://blog.youkuaiyun.com/cannon0102/article/details/5368422</guid><author>cannon0102</author><pubDate>Thu, 11 Mar 2010 11:54:00 +0800</pubDate><description><![CDATA[设置root密码
#sudo passwd root
编译更新源列表
#vi /etc/apt/sources.list
#apt-get update
#apt-get install build-essential   //安装GCC
搭建lamp

1.mysql的安装
//先安装库libncurses5-dev
#apt-get install libncurses5-]]></description><category></category></item></channel></rss>