暑期补课数据结构实验
本帖最后由 callmesb 于 2012-8-11 19:14 编辑1，实现大整数的运算（不允许将整形转换为浮点型）（1） 计算64位长整数的加减法。输入限制为64位bit长度的整数，输出不限。（2） 计算32位长整数的乘法。输入限制为32位bit长度的整数，输出不限。（3） 计算64位长整数的除法。输入限制为64位bit长度的整数，输出不限。2，实现简单的计算器。（1） 输入加减乘除及整数，计算最终结果，可以不考虑溢出，但是需要考虑0作为除数的情况。（2） 输入加减乘除括号及整数，其他同上。3，实现哈夫曼编码算法。4，对一个整数数组进行快速排序，然后输入一个整数，采用二分查找法查找其在排序后数组中的位置。
以下是实验指导文档
**** Hidden Message ***** 上午写了个第四题，写的不好大家轻砸，供有需的朋友参考。
// 快排加二分查找.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<stdlib.h>
#include<iostream>
#include<ctime>
using namespace std;
#define N 100
int a;
int key;
int Partition(int arr[],int low,int high)//分割
{
int pivotkey;
pivotkey = arr;
while( low<high )
{
while( low<high && arr>=pivotkey )
--high;
arr = arr;
while( low<high && arr<=pivotkey )
++low;
arr = arr;
}
arr = pivotkey;
return low;
}
void qsort(int arr[],int low,int high)
{
int pivotloc;//枢轴
if( low<high )
{
pivotloc = Partition(arr,low,high);
qsort(arr,low,pivotloc-1);
qsort(arr,pivotloc+1,high);
}
}
int Search_Bin(int arr[],int low,int high,int key)
{
int mid;
while( low<=high )
{
mid = ( low+high )/2;
if ( arr == key )
{
return mid;
}
else if( arr > key )
{
high = mid - 1;
}
else
low = mid + 1;
}
return 0;
}
int main()
{
srand((unsigned)time(NULL));
for(int i=0;i<N;i++)
{
a=rand()%100;
}
int startnum=0;
int len=N;
qsort(a,startnum,len);
cout<<"快排结果"<<endl;
for(int i=0;i<N;i++)
{
cout<<a<<' ';
}
cout<<"请输入要查找位置的数字"<<endl;
cin>>key;
cout<<Search_Bin(a,startnum,len,key)<<endl;
system("pause");
}
谢谢楼主！ geliable~~~~~~ 有分析吗???? 有那个ppt么。。 这些个题目，有得写了 jose 发表于 2012-8-11 20:34 static/image/common/back.gif
这些个题目，有得写了
{:5_122:}想拿满分就要全写完 很好 多谢了 好好学习下··· 没补课的同志看看跟着学学 多谢啦～～～ 不错哦，正好可以看看 写了交给谁？ 第一题完全看不懂 sdfgeageag 果断分享。。。。 好人呐…谢谢 没补课的学习下。。 sunhongbo 发表于 2012-8-12 07:09 static/image/common/back.gif
没补课的学习下。。
{:5_156:}coding callmesb 发表于 2012-8-12 09:28 static/image/common/back.gif
coding
{:5_149:}。。。 看看 cc cc thx 4 share 学习一下，要全部完成吗？ mooncser 发表于 2012-8-12 10:16 static/image/common/back.gif
学习一下，要全部完成吗？
想拿满分就要全写完~ see see see 求好编程 maxOrder石 发表于 2012-8-12 11:28 static/image/common/back.gif
求好编程
谷哥度娘 看看啊，都不会做啊 renzhefengshen 发表于 2012-8-12 12:47 static/image/common/back.gif
看看啊，都不会做啊
慢慢写 不急 可以参考参考 看看呢~复习数据结构的时候做做 我表示很难做啊。 。。。。。。。。。。。。。 这题目不简单啊 题目有点难啊 看一眼。组成原理的算法忘光了 嗯，，写好帮忙交着玩玩。。。 跟上{:5_146:}{:5_145:} 这个是去年的,不是今年老师上课用的PPT,题目相同,但内容略有差异!呵呵 kww126 发表于 2012-8-14 16:48 static/image/common/back.gif
这个是去年的,不是今年老师上课用的PPT,题目相同,但内容略有差异!呵呵
去年的实验比今年略难 let me have a look thx~~~~~~~~~~~ 谢谢楼主！！ 看看，谢谢 x谢谢楼主的整理 看看&学习学习 谢谢楼主！ 啊唉唉唉唉哎哎哎哎 en,thank you. 谢谢楼主啊 {:10_455:}感想楼主