![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
vodistr03
这个作者很懒,什么都没留下…
展开
-
二分查找
#includeusing namespace std;int BinSearch(int * R,int n,int K){ //在有序表R[0..n-1]中进行二分查找,成功时返回结点的位置,失败时返回-1 int low=0,high=n-1,mid; //置当前查找区间上、下界的初值 while(lowK) high=mid-1; //继续在R[low..mid-1]中查找 else low=mid+1; //继续在R[mid+1..high原创 2011-05-20 11:12:00 · 67 阅读 · 0 评论 -
几个递归程序
汉诺塔:#includeusing namespace std;void hanoi(int n,char x,char y,char z);void move(int n,char theFirst,char theSecond);int main(){ hanoi(4,'x','y','z'); getchar(); return 0;}void hanoi(int n,char x,char y,char z){ if(1==n) {原创 2011-05-24 12:55:00 · 148 阅读 · 0 评论 -
栈的应用之表达式求值
以C++实现,具体而言为vector容器和stack适配器......但是程序还有完善:1) / 只有整除功能;2) 只支持2元算符,对1元算符不支持:如绝对值、负号;3) 健壮性不足,需要规范输入。源代码://evaluateExpression#include#include //stack adaptor#include //vector containerusing namespace std;char optr[7]={'+','-','*','/','(',')原创 2011-05-31 09:58:00 · 288 阅读 · 0 评论 -
螺旋队列
螺旋排列的矩阵,设1点的坐标是(0,0),x方向向右为正,y方向向下为正。如7的坐标为(-1,-1),2的坐标为(0,1)。编程实现输入任意一点坐标(x,y),输出对应的数字。#include using namespace std;int abs(int x){ return x>0?x:(0-x);}int luoxuan(int x,int y){ int result=0; int ceng=(abs(x)>abs(y)?abs(x):abs(y));原创 2011-05-03 19:13:00 · 255 阅读 · 0 评论 -
计算整数的二进制中1的个数
附有二进制输出:#include #include using namespace std;void bitOutput(int);void oneNum(int);int main(){ oneNum(9999); get原创 2011-07-05 21:05:46 · 280 阅读 · 0 评论 -
排序
一、排序的对象——文件,由一组记录组成,每条数据由若干个数据域组成。二、排序的依据——关键字三、排序的稳定性——在待排文件中存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则该排序算法是稳定的;若具有相同关键字的记录之间的相对次序发生变原创 2011-05-05 15:37:00 · 259 阅读 · 0 评论 -
线性表的实现
一、顺序表#include#include#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{ char *elem; int length; int listsize;}SqList;bool InitList_Sq(SqList &L){ L.elem = (char*)malloc原创 2011-08-15 00:01:11 · 225 阅读 · 0 评论