[技术| 编程·课件·Linux] 暑期补课数据结构实验

callmesb · 发布于 2012-08-11 19:12 · 10550 次阅读
390
本帖最后由 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,对一个整数数组进行快速排序,然后输入一个整数,采用二分查找法查找其在排序后数组中的位置。
以下是实验指导文档
游客,如果您要查看本帖隐藏内容请回复

评分

参与人数 5学分 +43 收起 理由
dafunizw + 6 原创帖子,对同学们很有帮助!
sunhongbo + 9 感谢您为软院筒子们提供有用信息!
service + 10 原创帖子,对同学们很有帮助!
admin + 10 没补课的筒子可以参考一下!
紫凝雪儿 + 8 小松 神速

查看全部评分

共收到 148 条回复
simon3322 · # · 2012-8-19 13:19:29  回复 支持 反对
上午写了个第四题,写的不好大家轻砸,供有需的朋友参考。

[C++] 纯文本查看 复制代码
// 快排加二分查找.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdlib.h>
#include<iostream>
#include<ctime>

using namespace std;

#define N 100
int a[N];
int key;

int Partition(int arr[],int low,int high)//分割
{
	int pivotkey;
	pivotkey = arr[low];
	while( low<high )
	{
		while( low<high && arr[high]>=pivotkey )
			--high;
		arr[low] = arr[high];
		while( low<high && arr[low]<=pivotkey )
			++low;
		arr[high] = arr[low];
	}
	arr[low] = 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[mid] == key )
		{
			return mid;
		}
		else if( arr[mid] > key )
		{
			high = mid - 1;
		}
		else
			low = mid + 1;
	}
	return 0;
}
int main()
{
	srand((unsigned)time(NULL));
    for(int i=0;i<N;i++)
	{
         a[i]=rand()%100;
	}
	int startnum=0;
	int len=N;
    qsort(a,startnum,len);
	cout<<"快排结果"<<endl;
	for(int i=0;i<N;i++)
	{
		cout<<a[i]<<' ';
	}
	cout<<"请输入要查找位置的数字"<<endl;
	cin>>key;
	cout<<Search_Bin(a,startnum,len,key)<<endl;
    system("pause");
}

mumufengling · #2 · 2012-8-11 19:17:12  回复 支持 反对
谢谢楼主!
longstreet · #3 · 2012-8-11 19:19:45  回复 支持 反对
geliable~~~~~~
yushao · #4 · 2012-8-11 19:20:18  回复 支持 反对
有分析吗????
紫凝雪儿 · #5 · 2012-8-11 19:23:54  回复 支持 反对
有那个ppt么。。
jose · #6 · 2012-8-11 20:34:01  回复 支持 反对
这些个题目,有得写了

点评

想拿满分就要全写完  详情 回复 发表于 2012-8-11 20:37
callmesb · #7 · 2012-8-11 20:37:53  回复 支持 反对
jose 发表于 2012-8-11 20:34
这些个题目,有得写了

想拿满分就要全写完

点评

我太没追求了 我才写了两个就满足了 看见大家的成绩单上5、6个A,而我只有2个  详情 回复 发表于 2012-8-20 16:47
陶文倩 · #8 · 2012-8-11 20:58:40  回复 支持 反对
很好 多谢了
maomao · #9 · 2012-8-11 21:03:34  回复 支持 反对
好好学习下···
hi_crazyboy · #10 · 2012-8-11 21:04:18  回复 支持 反对
没补课的同志看看跟着学学
polly343900 · #11 · 2012-8-11 21:11:15  回复 支持 反对
多谢啦~~~
卿尘清音 · #12 · 2012-8-11 21:14:21  回复 支持 反对
不错哦,正好可以看看
fiona302 · #13 · 2012-8-11 21:17:00  回复 支持 反对
写了交给谁?
maxOrder石 · #14 · 2012-8-11 21:25:07  回复 支持 反对
第一题完全看不懂
oldcat · #15 · 2012-8-11 21:48:12  回复 支持 反对
sdfgeageag
Norman500 · #16 · 2012-8-11 23:14:44  回复 支持 反对
果断分享。。。。
茉香奶绿 · #17 · 2012-8-12 06:25:15  回复 支持 反对
好人呐…谢谢
sunhongbo · #18 · 2012-8-12 07:09:46  回复 支持 反对
没补课的学习下。。

点评

coding  详情 回复 发表于 2012-8-12 09:28
callmesb · #19 · 2012-8-12 09:28:04  回复 支持 反对
sunhongbo 发表于 2012-8-12 07:09
没补课的学习下。。

coding

点评

。。。  详情 回复 发表于 2012-8-12 09:40
sunhongbo · #20 · 2012-8-12 09:40:06  回复 支持 反对
callmesb 发表于 2012-8-12 09:28
coding

。。。
Jethro___ · #21 · 2012-8-12 09:41:42  回复 支持 反对
看看 cc cc
primi · #22 · 2012-8-12 09:41:59  回复 支持 反对
thx 4 share
mooncser · #23 · 2012-8-12 10:16:36  回复 支持 反对
学习一下,要全部完成吗?

点评

想拿满分就要全写完~  详情 回复 发表于 2012-8-12 10:26
callmesb · #24 · 2012-8-12 10:26:53  回复 支持 反对
mooncser 发表于 2012-8-12 10:16
学习一下,要全部完成吗?

想拿满分就要全写完~
fwsir · #25 · 2012-8-12 10:53:01  回复 支持 反对
see see see
maxOrder石 · #26 · 2012-8-12 11:28:49  回复 支持 反对
求好编程

点评

谷哥度娘  详情 回复 发表于 2012-8-12 11:31
callmesb · #27 · 2012-8-12 11:31:31  回复 支持 反对
maxOrder石 发表于 2012-8-12 11:28
求好编程

谷哥度娘
renzhefengshen · #28 · 2012-8-12 12:47:12  回复 支持 反对
看看啊,都不会做啊

点评

慢慢写 不急  详情 回复 发表于 2012-8-12 14:48
callmesb · #29 · 2012-8-12 14:48:57  回复 支持 反对
renzhefengshen 发表于 2012-8-12 12:47
看看啊,都不会做啊

慢慢写 不急
terry · #30 · 2012-8-12 19:27:47  回复 支持 反对
可以参考参考
冰封飞飞 · #31 · 2012-8-12 19:33:34  回复 支持 反对
看看呢~复习数据结构的时候做做
foolisheep · #32 · 2012-8-12 21:43:55  回复 支持 反对
我表示很难做啊。
lavorange · #33 · 2012-8-13 08:44:11  回复 支持 反对
。。。。。。。。。。。。。
tianting · #34 · 2012-8-13 14:16:38  回复 支持 反对
这题目不简单啊
棒棒糖 · #35 · 2012-8-13 14:20:37  回复 支持 反对
题目有点难啊
jerboa509 · #36 · 2012-8-13 16:49:10  回复 支持 反对
看一眼。组成原理的算法忘光了
fiona302 · #37 · 2012-8-14 16:00:42  回复 支持 反对
嗯,,写好帮忙交着玩玩。。。
kww126 · #38 · 2012-8-14 16:46:24  回复 支持 反对
跟上
kww126 · #39 · 2012-8-14 16:48:56  回复 支持 反对
这个是去年的,不是今年老师上课用的PPT,题目相同,但内容略有差异!呵呵

点评

去年的实验比今年略难  详情 回复 发表于 2012-8-14 16:58
callmesb · #40 · 2012-8-14 16:58:19  回复 支持 反对
kww126 发表于 2012-8-14 16:48
这个是去年的,不是今年老师上课用的PPT,题目相同,但内容略有差异!呵呵

去年的实验比今年略难
mcoursework · #41 · 2012-8-14 21:09:25  回复 支持 反对
let me have a look thx~~~~~~~~~~~
晨钟暮鼓 · #42 · 2012-8-14 21:11:51  回复 支持 反对
谢谢楼主!!
finger332 · #43 · 2012-8-15 16:07:41  回复 支持 反对
看看,谢谢
veinyy · #44 · 2012-8-15 17:41:46  回复 支持 反对
x谢谢楼主的整理
断崖之殇 · #45 · 2012-8-15 18:25:08  回复 支持 反对
看看&学习学习
fengyi · #46 · 2012-8-15 19:05:22  回复 支持 反对
谢谢楼主!
yunxiaoyuxie · #47 · 2012-8-15 19:24:32  回复 支持 反对
啊唉唉唉唉哎哎哎哎
tutuhuagong · #48 · 2012-8-16 09:44:42  回复 支持 反对
en,thank you.
o小酒窝o · #49 · 2012-8-16 10:47:54  回复 支持 反对
谢谢楼主啊
wjx45007 · #50 · 2012-8-16 10:48:37  回复 支持 反对
感想楼主
回帖
B Color Image Link Quote Code Smilies
Command + Enter
快速回复 返回顶部 返回列表