congcongiii-CSDN博客

转载 3-5 学生成绩统计

#include using namespace std;class student{private: int num,m,e,c; string name;public: int Sum(int m,int e,int c) { return m+e+c; } double Avg(int sum) {

2017-12-16 23:13:10 231

原创数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

#include #include #include #include using namespace std;int map[1000][1000],tag[1000],a[1000];//map存储矩阵，tag存储标识符（遍历过为1，初始为0），a存储遍历后得到的数组int p;void BFS(int t,int n)//t为遍历起点，n为点的总个数{ queue

2017-11-23 09:00:06 1151

原创由先序和中序还原二叉树

#include #include #include typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild; struct BiTNode *rchild;} BiTNode,*BiTree;int Search(char pre[],char

2017-11-11 20:55:32 361

原创二叉树的基本操作

//二叉树的基本操作//递归实现#include #include #include //二叉树的二叉链表存储表示//二叉树的定义typedef char TElemType;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild; struct BiTNode *rchild;}

2017-11-01 16:25:23 227

原创数据结构实验之栈与队列六：下一较大值（二）

数据结构实验之栈与队列六：下一较大值（二）Time Limit: 150MS Memory Limit: 8000KBSubmit StatisticProblem Description对于包含n（1Input 输入有多组，第一行输入t（1以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Ou

2017-10-17 09:23:01 291

原创二分查找的非递归实现

二分查找的前提条件：1.顺序存储2.数列有序int BinSearch(SqList * L,int l,int r,int k){ while(l <= r) { int mid; mid = (l + r)/2; if(L->elem[mid] == k) { return mid;

2017-10-06 21:48:58 267

转载顺序表逆置实现前m与后len-m的互换

Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，作为表里依次存放的数据元素；第三行输入整数t(1之后

2017-10-06 18:31:32 588

原创合并两链表

struct node *merge(struct node *h1,struct node *h2){ struct node *p1,*p2,*tail; p1 = h1->next; p2 = h2->next; h1->next = NULL; tail = h1; free(h2); while(p1 != NULL&&p2 !=

2017-09-11 16:56:11 179

原创链表

逆序建链表并删除重复元素：struct node *Operate(struct node *head,int n){ struct node *p,*q,*x; p = head->next; while(p != NULL) { q = p->next; x = p; while(q != NULL)

2017-09-11 16:16:35 163

原创排序--归并排序

归并排序：速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。归并排序的实现大体可分为两步：排序和归并；排序的思路：通过递归，把之前无序的大数列逐渐分割成一个个小数列，知道每个数列只含一个数字，此时，各数列有序；（ps ：通过递归实现就一定要有递归结束的条件： l == r，到l == r时，被分割开的小的数列里只含一个数字，再不能向下

2017-08-24 09:55:04 209

原创排序--快排

一趟快排（用key将数字分为两组，左边是小于key的，右边是大于key的）：1.输入一个长度为n数组，首地址a[0]记为a[low], 尾地址a[n - 1]记为a[high];2.将数组第一个数字设为key，后进的数与之比较的数3.让a[high]与key进行比较，若是大于key，high--，直至a[high] a[low]与key进行比较，若是小于key，low++

2017-08-21 20:34:40 214

原创边界值

对于一个问题，测试数据时，一定边界值，比如，只输入一个数字时的输出，保证格式输出；多组输入时，如果第一组不能进行运算的话，不能直接结束程序，还要测试下一组；

2017-08-21 10:08:18 317

原创打擂法

首先，打擂法不同于选择与冒泡，不是一种排序方法，只能用于找到最大最小值用法：先设定一个初值（max、min），然后让后面逐渐进来的数与之比较，再赋值。if(k[max].count < k[add].count) //打擂法：先设定好一个初值，让后面进来的值，与之比较，再赋值。不需排序 k[max] = k[add];

2017-08-21 09:58:52 2851

原创有关哈希表

用来取余的数p：1.p应小于表长2.p尽量取素数3.p不含20以下的质因子（2 3 5 7 11 13 17 19 ）另：将p的值取得大一点时，取余后的得到的数就不容易重复，add就不会一直进行运算找地址，省时；但是，这需要把哈希表长设置的足够大，因为，假设某数进来除留取余后在表的后边，如果一直运算（如++)找地址的话就可能会超出表长；

2017-08-21 09:54:55 262

原创 Compile Error出现的原因

1.提交时所用的语言不对，比如c++的程序用c交了（c写的程序用c++提交可以过）；2.程序连编译都不能过，有各种错误。

2017-08-18 19:52:22 35845

原创程序提交时出现Time Limit Exceeded时可以改一下试试的小地方

把各种其他排序改成快排试试

2017-08-18 19:18:58 3401

原创 Presentation Error

1.程序的思路和实现什么的都对，只是输出格式什么的出现了小错误，比如换行和空格；2.提交时选择的计算机语言不对，c++的用c交了。

2017-08-18 19:13:31 548

转载出现Runtime Error的一般原因

1.数组越界2.栈溢出3.出现了除以0的错误4.递归层次太深

2017-08-18 15:04:38 3782

congcong_i的博客