- 博客(9)
- 收藏
- 关注
RSS订阅原创 快速排序
#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
792
原创 二分查找 递归与非递归 编程之美写法
#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
900
原创 Joseph环-指针数组法
问题描述： n个人（ID：1~n）围成一圈 从第一人开始计数 每数到3 那个人离去 ，然后从下一个人开始 重新从1开始计数，请问最后一个人离开是的谁？ 答案用ID表示 解决思路： 用指针数组存储ID数组每个元素的地址，每次循环减少指针数组元素的个数，但是ID数组元素内容变化，地址不变（关键步骤），最后剩下的指针数组元素指向剩下人物的ID，该方法比循环链表速度快
2014-10-09 15:01:56
646
原创 微软编程之美 2013 挑战赛---传话游戏
时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不
2013-04-12 21:30:59
693
原创 Joseph环-循环链表实现
#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
2013-03-19 10:53:31
920
原创 士兵排队---统计每个士兵看到后排士兵的总数
问题描述 训练场上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
844
原创 异或双向链表
//由于利用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
1424
原创 一元多项式--链表实现
功能：实现一元多项式的显示 加法，减法，乘法，求值以及求导 #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
1255
原创 2010~ ubuntu的源码搭建lamp
设置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-
2010-03-11 11:54:00
1171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人