- 博客(14)
- 资源 (12)
- 问答 (4)
- 收藏
- 关注
原创 nyoj465 最大值和最小值
题目465题目信息运行结果本题排行讨论区最大值和最小值时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明在上C语言课时老师布置了一道编程作业,要求是给你一个数(数的长度小于100)让你求出由该数的数字组成的最大值和最小值,由于小明编程学的不好但为了完成作业,想请你帮助他。输入第一行输入一个
2015-12-31 12:26:16 1708
原创 线性表链式存储结构下基本操作的实现(初始化、赋值、取值、插入、删除、归并等)
数据结构书上都是伪码,不能照抄。要做适当的改变#include #include #include #define len sizeof(struct list)struct list{ int data; struct list *next;}; struct list *la,*lb;//初始化链表 struct list * InitList(){ struct
2015-12-31 10:34:26 10922
原创 折半查找法/二分法
在有序(设为升序)表中,取中间元素作为比较对象,若给定值与中间元素的关键字相等,则查找成功;若给定值小于中间元素的关键字,则在中间元素的左半区继续查找;若给定值大于中间元素的关键字,则在中间元素的右半区继续查找。不断重复上述查找过程,直到查找成功,或所查找的区域无该数据元素,查找失败。 【测试数据】 (1)设有关键字序列k={ 5 ,14 ,18 ,21 ,23 ,29 ,31 ,3
2015-12-31 10:31:27 2931 1
原创 冒泡排序,选择排序,sort排序
1.首先用scanf接收n个同学,然后在键盘上输入n个同学的姓名和成绩,空格分开。然后输入1 2 3 序号分别选择三种排序方式,回车结束。程序会自动根据你选择的排序方式进行排序。2.首先用scanf接收有几个数字,然后输入n个无序的数。调用快速排序函数,得出结果。#include #include using namespace std;struct student{ cha
2015-12-31 10:28:58 2298
原创 表达式求值c语言
数据结构书上的例题。其实就是比较运算符优先级。#include #include #include #include #include using namespace std;stacknum;stackch;//将字符对应的行数以数字形式返回int tonum(char c){ switch(c) { case '+':return 0;break; ca
2015-12-31 10:22:52 8275
原创 计算机图形学 :中点画圆法
由于安装了easyx的vc6.0只能用initgraph(x,y)初始化一个x*y的第一象限的画板。所以对于书上的画圆法我们需要稍微进行一点改变。这个算法只能画1/8的圆,其它7/8的圆只能通过对称关系得到。所以为了方便我们把圆心设置在y=x这条直线上,这样坐标(x,y)关于y=x对称的点为(y,x)。所以我们将圆心设在(R,R);对于圆心在(R,R)的圆方程为F(x,y)=(x-R)*(x-
2015-12-31 10:19:11 5025 1
原创 快速排序
快速排序思想。定义一个quick数组,下标0不用,两个指针low和highquick[0]存贮哨兵上的数假设以low关键字为哨兵。把这个数赋值到quick[0]从最high开始依次向左一次减1,直到找到第一个小于quick[0]的数 将其赋值给quick[low]这个时候quick[high]上的数是多余的,从low开始依次向右加1,直到找到第一个小于quick[0]的数
2015-12-29 22:24:27 1442
原创 nyoj63 小猴子下落 (二叉树)
题目63题目信息运行结果本题排行讨论区小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,
2015-12-28 12:25:05 1772
原创 nyoj801 Haffman编码(优先队列实现)
题目801题目信息运行结果本题排行讨论区Haffman编码时间限制:1000 ms | 内存限制:65535 KB难度:3描述哈弗曼编码大家一定很熟悉吧(不熟悉也没关系,自己查去。。。)。现在给你一串字符以及它们所对应的权值,让你构造哈弗曼树,从而确定每个字符的哈弗曼编码。当然,这里有一些小规定:1.规定哈
2015-12-27 11:36:55 2232
原创 hdu2647 Reward (拓扑排序)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6336 Accepted Submission(s): 1958Problem DescriptionDandelion's uncle i
2015-12-13 17:53:13 2992
原创 hdu1040 As Easy As A+B
As Easy As A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49228 Accepted Submission(s): 21078Problem DescriptionThese day
2015-12-12 19:08:32 1719
原创 nyoj 286 动物统计 (HashMap)
题目286题目信息运行结果本题排行讨论区动物统计时间限制:1000 ms | 内存限制:65535 KB难度:2描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想
2015-12-08 19:25:57 1817
原创 计算机图形学:多边形的扫描转换算法(有详细代码)
前言:书本上用的是链表的方法,由于感觉链表太乱了,担心代码不清晰,就用了结构体的方法。 我的方法和书上的不太一样,只能说是自己根据书本修改的代码,可能有些错误,希望老师能够提出。我在算法中初始了一个结构体名为pNET[1024]的数组用来存贮书上的ET边表,其中结构体中有xmin(线段下端点的x坐标),ymax(线段上端点的y坐标),ymin(线段下端点的y坐标),dx(斜率的倒数)ps:...
2015-12-08 12:26:37 22172 5
原创 计算机图形学:中点划线法(任意斜率)
第一次学绘图,后来发现书上的SetPixel函数在vc6.0中不能用。就去百度查找了,找了好久才找到easyx(包含graphics.h头文件)。最后又查找了easyx帮助文档找到putpixel(x,y,color)( 在指定位置画一像素)能够代替书上的SetPixel(x,y,color)。 由于书本上只有斜率在0~1范围内的终点划线法,又根据书本上的方法找到了在其它斜率下的情
2015-12-08 12:18:46 12218 1
dubbo-admin-2.5.4
2017-12-18
Socket实例之客户端向服务端数据库上传文件UI版
2016-12-12
算法导论中文第二版
2015-07-18
一个算法问题 最长子串
2016-04-23
喜欢算法的来帮帮忙 这道题实在是不会了
2016-04-22
layoutparams设置宽度和高度填充父容器无效啊
2016-02-23
关于返回值的问题(图的遍历),求解答啊
2015-07-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人