宇宙蛋-CSDN博客

原创快速排序

#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

2014-10-15 17:02:59 711

原创二分查找递归与非递归编程之美写法

#include using namespace std;/** 二分查找 * * key 待查找元素 * begin 数组起始位置 * end 数组结束位置 * 返回值为待查找的元素在数组位置若找不到则返回-1 * */int BinarySearch(int array[], int begin, int end,int key){ while(

2014-10-15 16:58:50 797

原创 Joseph环-指针数组法

问题描述： n个人（ID：1~n）围成一圈从第一人开始计数每数到3 那个人离去，然后从下一个人开始重新从1开始计数，请问最后一个人离开是的谁？答案用ID表示解决思路：用指针数组存储ID数组每个元素的地址，每次循环减少指针数组元素的个数，但是ID数组元素内容变化，地址不变（关键步骤），最后剩下的指针数组元素指向剩下人物的ID，该方法比循环链表速度快

2014-10-09 15:01:56 544

原创微软编程之美 2013 挑战赛---传话游戏

时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不

2013-04-12 21:30:59 608

原创 Joseph环-循环链表实现

#include #include #include #include #include #include //宏定义 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Stat

2013-03-19 10:53:31 826

原创士兵排队---统计每个士兵看到后排士兵的总数

问题描述训练场上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)。输

2013-03-18 19:44:00 740

原创异或双向链表

//由于利用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

2013-03-18 19:27:34 1297

原创一元多项式--链表实现

功能：实现一元多项式的显示加法，减法，乘法，求值以及求导 #include #include #include #include #include #include #include //宏定义 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIB

2013-03-18 19:21:12 1146

原创 2010~ ubuntu的源码搭建lamp

设置root密码#sudo passwd root编译更新源列表#vi /etc/apt/sources.list#apt-get update#apt-get install build-essential //安装GCC搭建lamp1.mysql的安装//先安装库libncurses5-dev#apt-get install libncurses5-

2010-03-11 11:54:00 1062

cannon0102的专栏