qq_53439474的博客

#include<stdio.h>void bubblesort(int a[], int n){ int temp; for(int j=n-1;j>0;j--)//控制比较的最右端下标 for (int i = 0; i < j; i++)//执行冒泡比较 { if (a[i] > a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } }

//拓扑排序算法#include<stdio.h>#include<string.h>#include<stdlib.h>//定义边表结构struct Arcnode { int adjvex; Arcnode* next;};//定义顶点表结构struct Vertexnode { int in; char vertex; Arcnode* first;};//定义图结构struct Graph{ Vertexnode adjlist

//二叉排序树//可以用来排序#include<stdio.h>#include<stdlib.h>//定义树节点struct Binode{ int data; Binode* lchild; Binode* rchild;};//插入函数构建void BSTinsert(Binode* &root, int key)//指针引用可修改指针的值，否则智能修改指针所指的值{ if (root == NULL) { root = (Binode

(1) 二叉树的前序遍历程序，包含递归、非递归。(2) 二叉树的中序遍历程序，包含递归、非递归。(3) 二叉树的后序遍历程序，包含递归、非递归。代码如下#include <stdio.h>#include <stdlib.h>// 定义节点typedef struct Node { char data; struct Node* lChild; struct Node* rChild;} BinTNode;// 根据广义表表示二叉树结构来创建二叉树链表

//二叉排序树//可以用来排序#include<stdio.h>#include<stdlib.h>//定义树节点struct Binode{ int data; Binode* lchild; Binode* rchild;};//插入函数构建void BSTinsert(Binode* &root, int key)//指针引用可修改指针的值，否则智能修改指针所指的值{ if (root == NULL) { root = (Binode

#include<stdio.h>#include<limits.h>#define INF 0x3f3f3f3f//定义辅助表类型struct Nodetype {int adjvex;int lowcost;};//定义图结构，包括邻接矩阵和顶点信息数组，边和顶点数量struct Graph {int matrix[100][100];char vertex[100];int vernum, edgenum;};//初始化图void Creategr

```c#include<stdio.h>#include<stdlib.h>void Shellsort(int r[], int n){ for (int d = n / 3; d >= 1; )//增量d一般取n/2，这个是作业要求取n/3 { for (int i = d + 1; i <= n; i++) { r[0] = r[i];//r[0]作为临时保存比较元素作用 int j = i - d;//j初始取指向比较元素的.

#include<stdio.h>struct Nature{ int v; int w; int s;};void bubblesort(Nature a[], int n){ Nature temp; for (int j = n - 1; j > 0; j--)//控制比较的最右端下标 for (int i = 0; i < j; i++)//执行冒泡比较 { if ((double)(a[i].w/a[i].v) <(double)(

#include<stdio.h>#include<stdlib.h>int main(){ int array[] = { 1,4,7,9,22,56,89,122,234,556,789 }; int length = sizeof(array) / sizeof(array[0]); int index = -1,mid; int low = 0, high = length - 1; int target = 122; while (low <= h

#include<stdio.h>#include<string.h>#include<stdlib.h>struct Arcnode { int adjvex; Arcnode* next;};struct Vertexnode { char vertex; Arcnode* first;};const int MAX_VERTEX = 10;Vertexnode adjlist[MAX_VERTEX];void Creategraph(

#include<stdio.h>#include<string.h>#include<stdlib.h>struct Mgraph { int visit[100]; int matrix[100][100]; char vertex[100]; int n, e;};void Create(Mgraph& g,char a[], int n,int e){ g.visit[100] = { 0 }; g.e = e; g.n =

#include<stdio.h>#include<limits.h>#define INF 0x3f3f3f3f//定义辅助表类型struct Nodetype { int adjvex; int lowcost;};//定义图结构，包括邻接矩阵和顶点信息数组，边和顶点数量struct Graph { int matrix[100][100]; char vertex[100]; int vernum, edgenum;};//初始化图void Cre

```c#include<stdio.h>#include<limits.h>#define INF 0x3f3f3f3fconst int MAX_VERNUM=100;//定义图结构，包括邻接矩阵和顶点信息数组，边和顶点数量struct Graph { int matrix[100][100]; char vertex[100]; int vernum, edgenum;};//初始化图void Creategraph(Graph &g, cha.

//二叉排序树//可以用来排序#include<stdio.h>#include<stdlib.h>//定义树节点struct Binode{ int data; Binode* lchild; Binode* rchild;};//插入函数构建void BSTinsert(Binode* &root, int key)//指针引用可修改指针的值，否则智能修改指针所指的值{ if (root == NULL) { root = (Binode

#include<stdio.h>#include<stdlib.h>#include<string.h>struct Nature{ int v; int w; int s;};int max(int a, int b){ return a > b ? a : b;}int main(){ int N, V; scanf_s("%d %d", &N,&V); Nature a[1000]; for (int

#include<stdio.h>#include<string.h>#include<stdlib.h>struct Arcnode {int adjvex;Arcnode* next;};struct Vertexnode {char vertex;Arcnode* first;};const int MAX_VERTEX = 10;Vertexnode adjlist[MAX_VERTEX];void Creategraph(char a[

#include<stdio.h>//构造边的数据类型，包括起点终点权值struct Edgetype {int from;int to;int weight;};//少用宏定义const int MAXvertex = 10;const int MAXedge = 100;//构造图的结构体，包括用来储存顶点信息的数组ver和边信息的表数组edgetablestruct Graph {char ver[MAXvertex];Edgetype edgetable[MA

对于递归不要去具体想象它的运作过程，要不然会绕晕编写代码的步骤大概是先找出临界条件和临界操作然后找出循环的操作是什么，可以试着倒数第二（n-1）到最后一个（n）去探索。递归往往把前面的当作一个整体，然后对下一个个体进行操作，例如汉诺塔就是把1到n-1当做一个整体然后与第n个进行操作，这样可以起到简化的作用，对于前面的1到n-1的整体，又可以由1-n-2组成的整体和n-1进行操作，就这样一直传递到1，触发临界条件操作，然后进行归的操作（出栈）附上代码void hanoi(int n,char A,

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<windows.h>//#define _CRT_SECURE_NO_WARNINGSstruct person{ char num[20]; //手机号 char name[20]; //姓名 char email[20]; //邮箱 char address[50]; //地址};int menu()/

#include <stdio.h>int partition(int a[], int first, int end)//划分函数，返回轴值{ int i = first; int j = end; while (i < j)// { while (i < j&&a[j] > a[i])//从轴值右边找到一个比轴值大的元素 j--; if (i < j)//这个值应该在轴值的右边 { int temp = a[i]

#include<stdio.h>void selectsort(int a[], int n){for (int i = 0; i < n - 1; i ++){//int min = i;for (int j = i + 1; j < n; j++){ if (a[i] > a[j]) { int temp=a[i]; a[i] = a[j]; a[j] = temp; } }}}int main(){int

#include<stdio.h>//这个算法的思路是将一棵完全二叉树从根开始从1-n编号，其结点数据域对应着数组的1-n元素的值void sift(int a[], int k, int end)//调整函数，k为调整开始结点，end为结点总数{ int i = k;//若调整层数比较浅的结点则也需要调整与其父节点互换孩子为根节点的子树 int j = 2 * i;//指向左孩子 while (j <= end)//判断是否为叶子结点 { if (j < end&

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<limits.h>#include<string.h>//int n1 = 0, n2 = 0;#pragma warning(disable:4996)struct Huffunode//定义哈夫曼树结点{ int weight; int parent; int lchild; int rchild;