- 博客(8)
- 收藏
- 关注
原创 创建单向链表
算法描述1:正向创建单向链表(尾插方式)//创建链表节点typedef struct node{ int data; struct node *next;}ElemSN;//创建单向链表ElemSN* CreatLink(int a[], int n){ int i; ElemSN *ptail = NULL, *p = NULL, *h = NULL;
2017-06-30 17:12:06 398
原创 将二叉树调整成大根堆,之后排序
#include<stdio.h>#include<stdlib.h>//调整成大根堆函数void Make_A_Heap(int a[], int n){ int t, end, pa, tag; //初始化数据域 end = n; tag = 1; while (tag) { pa = end / 2; ta
2017-06-30 09:38:03 1503
原创 特殊二维数组数据查找
二维数组中的查找:在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列输入一这样的二维数组和整数,判断数组中是否含有改整数。例如: 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 查找数字7 算法描述: 首先将指针放到第一行的最后一列
2017-06-28 22:03:21 258
原创 不改变数组里的数据查找数组的重复值
题目二:不修改数组找出重复的数字 有一个长度为n+1的数组里的所有数字都在1~n这个范围内, 所以数组中至少有一个数字是重复的。 请找出数组中任意一个重复的数字,但不能修改输入的数组。 例如: 如果输入的长度为8的数组{2.3.5.4.3.2.6.7},那么对应输出重复的数字2或者3。 算法描述1: 1.排除不符合要求的数组,元素值。
2017-06-28 20:58:29 546 1
原创 找到数组里重复的数字
题目一: 在一个长度为n的数组里的所有元素数字都在0-n-1的范围内。 数组中的某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出元素任意一个重复的数字。 例如: 如果输入长度为7的数组{2,3,1,0.2.5.3},那么输出是重复的数字是2或者3 算法描述: 1.排除不符合要求的数组,元素值。 2.正式排除重复元素 从第一个元素开始判
2017-06-27 23:54:29 536
原创 猜数字游戏
猜数字游戏 编写一个猜数字程序,难度有三级。 从第一级到第三级,数字分别位于1~10,1~100,1~1000. 首先提示玩家选择难度,然后启动游戏。 计算机会在相应区间内生成一个随机数,让玩家来猜。 每当玩家做出猜测之后,给玩家一个线索,提示输出数字是大了还是小了。 计算机应记录所猜次数。 一旦玩家猜对则显示玩家所猜次数,并询问
2017-06-27 23:39:50 310
原创 两个元素交换,粗心导致的BUG!!!
交换 a,b 通常情况下是这样写就可以int t;t=a;a=b;b=t;但是如果交换 a[i]和a[a[i]]这个方法就不在适用了 例如: 交换的元素为: i=3 a[i]=5; a[a[i]]=8; 交换后元素应该为 a[5]=5,a[3]=8; 但是如果还按照老方法交换,结果会变为: a[3]=8; a[8]=5; 如果考虑到元素越界问题,将是
2017-06-26 23:22:33 236
原创 判断一个链表是否有环
#include<stdlib.h>#include<stdio.h>int JudCircle(ElemSN *h){ElemSN **s = NULL, *p = h->next, *q = h;int i = 0, j;s = (ElemSN**)malloc(100 * sizeof(ElemSN*));//创建一个超级大的数组,用来存储链表结点地址while (p&&p->
2017-06-26 23:05:58 184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人