- 博客(15)
- 收藏
- 关注
RSS订阅原创 布线问题的分支限界法实现代码
布线问题的分支限界法实现代码 #include <bits/stdc++.h> using namespace std; class position { public: int row,col; }; int n=8,m=8; int grid[10][10]; void SetBlock(int x,int y){ grid[x][y]=1; } void showPath() { for(int i=0; i<10; i++) {
2021-05-13 15:57:10
899
原创 利用伪随机数模拟抛硬币实验。得到事件频率图
利用伪随机数模拟抛硬币实验。得到事件频率图 #include <bits/stdc++.h> using namespace std; const unsigned long maxshort =65536L; const unsigned long multiplier = 1194211693L; const unsigned long adder = 12345L; class RandomNumber { private : unsigned long randSeed; p
2021-05-13 15:54:43
488
1
原创 数据结构锐格实验八：排序的有关操作
8550 试编写算法实现堆排序算法。 输入输出说明: 输入： 1 9 8 5 7 6 4 3 2 0 输出： 1 2 3 4 5 6 7 8 9 #include <bits/stdc++.h> using namespace std; int heap[1005]; void HeapAdjust(int pos,int n){ int tmp = heap[pos]; for(int i = pos * 2; i <= n; i *= 2){ if(i
2021-05-10 19:44:57
475
原创 数据结构锐格实验七：查找的有关操作
7083 題目內容: 试编写实现有序表折半查找算法。 键盘连续读入多个整型数据（无序的），存入到下标从1开始的一维数组data中，输入以0做结束。利用C语言阶段学过的排序算法，进行排序。之后输入带查找的数据x，利用折半查找算法进行查找，找到则输出该数的位置及查找次数，否则输出“0”和查找次数。 输入输出说明: 输入： 2 1 4 3 6 7 5 9 8 0 4 4 输出： 4 #include <bits/stdc++.h> using namespace std; int data[1005]
2021-05-10 19:41:28
785
原创 数据结构锐格实验五--实验六：图的有关操作
7043 題目內容: 利用邻接表实现无向图的广度优先遍历 先输入两个整数（m,n）（分别表示待创建的图顶点数和边数），之后是m个顶点的信息，再之后是n 条边。 输出格式见示例 输入输出说明: 输入： 12 16 1 2 3 4 5 6 7 8 9 10 11 12 1 4 1 2 1 3 1 12 4 5 2 3 3 5 3 7 5 7 3 8 9 12 9 10 10 12 9 11 11 6 6 8 输出： v1 v12 v3 v2 v4 v10 v9 v8 v7 v5 v11 v6 #include
2021-05-10 19:38:09
929
原创 数据结构锐格实验三--实验四：二叉树的常见操作
7080 題目內容: 输入森林对应的二叉树的先序遍历序列，建立一棵二叉树，该二叉树就是森林的孩子兄弟表示法，输出森林的叶子结点个数。 二叉树结点类型为char,特殊字符为@。 例如：森林如下所示 image.png 该森林对应的二叉树的扩展形式如下图所示，将该二叉树看成是森林的孩子兄弟表示法。对空指针域采用@扩展。 image.png 输入二叉树的先序遍历序列：ABD@F@@@CE@@@ 输出森林的叶子结点个数：3 输入输出说明: 输入： ABD@@E@R@@CF@@GI@@@ 输出： 5 在这里插入代码片
2021-05-10 19:33:53
1273
原创 数据结构锐格实验二：栈和队列的有关操作
8563 題目內容: 试编写算法，采用顺序存储实现栈的初始化、入栈、出栈操作。要求输入整形数据，输入0表示结束（0不存储在栈中）。 输入输出说明: 输入：1 2 3 4 5 6 7 8 9 0 输出：9 8 7 6 5 4 3 2 1 #include <bits/stdc++.h> #define Maxsize 1000 using namespace std; typedef struct { int data[Maxsize]; int top; }Sqstack;
2021-05-10 19:28:20
788
原创 数据结构锐格实验一：线性表的有关操作
8559 设有一个线性表存放在一个一维数组中的前n个数组元素位置。请编写一个顺序表的程序，将这个线性表原地逆置。 输出逆置前的顺序表和逆置后的顺序表。 输入输出说明: (1) 输入： 6 3 2 1 6 3 4 输出： 3 2 1 6 3 4 4 3 6 1 2 3 (2) 输入： 8 1 2 3 4 5 6 7 8 输出： 1 2 3 4 5 6 7 8 8 7 6 5 4 3 2 1 (3) 输入： 10 6 4 7 1 2 3 8 9 10 -1 输出： 6 4 7 1 2 3 8 9 10 -1 -
2021-05-10 19:22:48
955
原创 链表的排序
思路： 每次输入一个数据x， 找到一个位置——后继的数据>x,前驱的数据<x。 所以要每次p=L；从头开始寻找该位置。然后插入。 #include <bits/stdc++.h> using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode,*Linklist; void listsort(Linklist &L,int x)// { Linklist
2020-10-10 18:59:54
158
原创 线性表的链式表示和实现
线性表的链式存储 单链表结点类型定义 typedef struct LNode { int data; struct LNode *next; }LNode,*Linklist;//之后便可用与定义其他结点 eg： LNode *p,*pre; 或者 Linklist p, l; 申请存储单元 LNode *p; p=new LNode; delete p; 释放结点。 链表的输出 void out(Linklist L) { LNode *p; //工具指针
2020-09-26 14:26:14
181
原创 线性表操作
## 线性表的插入操作 #include <bits/stdc++.h> using namespace std; #define MAXSIZE 10000 typedef struct { int *data; int length; }Sqlist; //在上述定义后，可以通过变量定义语句 Sqlist L； //将L定义为Sqlist类型的变量，便可以利用**L.data[i-1]**来访问表中位置**序号为i**的数据 int InitLis.
2020-09-19 11:42:03
116
原创 动态数组
动态申请数组 一维数组： int main() { int *p; int ans; p=(int*)malloc(10*sizeof(int));//int 类型：长度为10的动态数组 int i; for(i=0;i<10;i++) { scanf("%d",p+i);// p+i <=> &p[i]; printf("%d\n",p+i); } return 0; } 二维数组： int js(*p)// 列向量接数组// int (*p)[];//行向量接数组————函数
2020-06-16 14:19:27
160
转载 C++find函数相关用法
C++中STL里提供了许多字符串操作的函数，下面是字符串查找方面的部分函数用法简介： 1.find() 查找第一次出现的目标字符串： #include<iostream> #include<cstdio> using namespace std; int main(){ string s1 = "abcdef"; strin...
2020-04-20 10:20:34
226
原创 NEFU大一培训（排序）
大一寒假培训（排序） A（谁考了第k名-排序） #include <bits/stdc++.h> //简单的结构体排序 // using namespace std; struct node{ //定义结构体 int xh; double cj; }s[100]; bool cmp(node x,node y) //sort用于结构体排序往往需要定义一个排序方法cmp { ...
2020-01-10 17:22:05
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人