- 博客(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
786
原创 利用伪随机数模拟抛硬币实验。得到事件频率图
利用伪随机数模拟抛硬币实验。得到事件频率图#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
365
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
396
原创 数据结构锐格实验七：查找的有关操作
7083題目內容:试编写实现有序表折半查找算法。键盘连续读入多个整型数据（无序的），存入到下标从1开始的一维数组data中，输入以0做结束。利用C语言阶段学过的排序算法，进行排序。之后输入带查找的数据x，利用折半查找算法进行查找，找到则输出该数的位置及查找次数，否则输出“0”和查找次数。输入输出说明:输入：2 1 4 3 6 7 5 9 8 04 4输出：4#include <bits/stdc++.h>using namespace std;int data[1005]
2021-05-10 19:41:28
686
原创 数据结构锐格实验五--实验六：图的有关操作
7043題目內容:利用邻接表实现无向图的广度优先遍历先输入两个整数（m,n）（分别表示待创建的图顶点数和边数），之后是m个顶点的信息，再之后是n 条边。输出格式见示例输入输出说明:输入：12 161 2 3 4 5 6 7 8 9 10 11 121 41 21 31 124 52 33 53 75 73 89 129 1010 129 1111 66 8输出：v1 v12 v3 v2 v4 v10 v9 v8 v7 v5 v11 v6#include
2021-05-10 19:38:09
795
原创 数据结构锐格实验三--实验四：二叉树的常见操作
7080題目內容:输入森林对应的二叉树的先序遍历序列，建立一棵二叉树，该二叉树就是森林的孩子兄弟表示法，输出森林的叶子结点个数。二叉树结点类型为char,特殊字符为@。例如：森林如下所示image.png该森林对应的二叉树的扩展形式如下图所示，将该二叉树看成是森林的孩子兄弟表示法。对空指针域采用@扩展。image.png输入二叉树的先序遍历序列：ABD@F@@@CE@@@输出森林的叶子结点个数：3输入输出说明:输入：ABD@@E@R@@CF@@GI@@@输出：5在这里插入代码片
2021-05-10 19:33:53
1100
原创 数据结构锐格实验二：栈和队列的有关操作
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
697
原创 数据结构锐格实验一：线性表的有关操作
8559设有一个线性表存放在一个一维数组中的前n个数组元素位置。请编写一个顺序表的程序，将这个线性表原地逆置。输出逆置前的顺序表和逆置后的顺序表。输入输出说明:(1)输入：63 2 1 6 3 4输出：3 2 1 6 3 44 3 6 1 2 3(2)输入：81 2 3 4 5 6 7 8输出：1 2 3 4 5 6 7 88 7 6 5 4 3 2 1(3)输入：106 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
846
原创 链表的排序
思路：每次输入一个数据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
103
原创 线性表的链式表示和实现
线性表的链式存储单链表结点类型定义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
123
原创 线性表操作
## 线性表的插入操作#include <bits/stdc++.h>using namespace std;#define MAXSIZE 10000typedef struct{ int *data; int length;}Sqlist; //在上述定义后，可以通过变量定义语句 Sqlist L； //将L定义为Sqlist类型的变量，便可以利用**L.data[i-1]**来访问表中位置**序号为i**的数据int InitLis.
2020-09-19 11:42:03
81
原创 动态数组
动态申请数组一维数组：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
92
转载 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
127
原创 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
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人