- 博客(15)
- 收藏
- 关注
原创 【无标题】
1、rand()不需要参数,它会返回一个从0到最大随机数的任意整数,最大随机数的大小通常是固定的一个大整数。2、如果你要产生0~99这100个整数中的一个随机整数,可以表达为:int num = rand() % 100;这样,num的值就是一个0~99中的一个随机数了。3、如果要产生1~100,则是这样:int num = rand() % 100 + 1;4、总结来说,可以表示为:int num = rand() % n +a;其中的a是起始值,n-1+a是终止值,n是整数的范围。5、一般性
2021-12-13 09:16:50
107
1
原创 rand函数
1、rand()不需要参数,它会返回一个从0到最大随机数的任意整数,最大随机数的大小通常是固定的一个大整数。2、如果你要产生0~99这100个整数中的一个随机整数,可以表达为:int num = rand() % 100; 这样,num的值就是一个0~99中的一个随机数了。3、如果要产生1~100,则是这样:int num = rand() % 100 + 1;4、总结来说,可以表示为:int num = rand() % n +a;其中的a是起始值,n-1+a是终止值,n是整数的范围。5、一般性
2021-12-12 23:36:01
6629
4
原创 数据结构课设
```cpp 1 #include<iostream> 2 #include<iomanip> 3 #include "stdlib.h" 4 #include<string> 5 using namespace std; 6 7 bool isID(string &); 8 typedef struct cnode 9 { 10 char name[20]; 11 string ID; 12 .
2021-12-12 11:09:34
120
原创 排序典型算法的实现
#include <iostream>#define MAXSIZE 21using namespace std;typedef int KeyType;typedef struct{ KeyType key;} RedType; typedef struct{ RedType r[MAXSIZE]; int length = 0; //长度} SqList; void InsertSort(SqList &L) //直接插入排序{
2021-12-04 20:43:37
623
原创 排序相关典型算法的实现
#include <iostream>#define MAXSIZE 21using namespace std; typedef int KeyType;typedef struct{ KeyType key;} RedType; typedef struct{ RedType r[MAXSIZE]; int length = 0; //长度} SqList; void ShellInsert(SqList &L, int dk) //
2021-12-04 20:42:40
65
原创 &与&&区别
&运算符, 主要是逻辑与。无论左边是true还是false,右边都会执行。&&运算符:主要用法是短路与。如果左边为false,右边就不会执行。逻辑与和短路与运算符的左右两边都是布尔类型,要求运算符左右两边都为true时,表达式才为ture。区别在于&&运算符左边为false时,右边的表达式会发生短路而不会被执行;&运算符左边为false时,右边的表达式依然会执行。逻辑或运算符“|”和短路或运算符“||”的区别也是同样的。因此,在很多时候建议使用“&
2021-12-01 15:46:36
679
原创 数据结构--哈希表的实现
实验内容:采用除留余数法实现哈希表的创建,任意采用一种处理冲突的方法解决冲突,计算哈希表的平均查找长度。编程实现以下功能:已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79),哈希函数定义为:H(key)=key MOD 13, 哈希表长为m=16。实现该哈希表的散列,并计算平均查找长度(设每个记录的查找概率相等)。(1)哈希表定义为定长的数组结构;(2)使用线性探测再散列或链地址法解决冲突;(3)散列完成后在屏幕上输出数组内容或链表;(4)输出等概率查找下的平
2021-11-20 10:38:36
1244
原创 分块查找 --查找
@分块查找,又称为索引顺序查找,吸取了顺序查找和折半查找各自的优点,既有动态结构,又适合快速查找。基本思想:将查找表分为若干个子块。块内元素可以无序,但块之间是有序的,即第一个块中的最小关键字小于第二个块中的所有记录的关键字,第二个块中的最大关键字小于第三个块中的所有记录的关键字,以此类推。在建立一个索引表,索引表中的每个元素含有各块的最大关键字和各块中第一个元素的地址,索引表按关键字有序排列。分块查找的过程分为两步:第一步在索引表中确定待查记录所在的块,可以顺序查找或者折半查找索引表;第二步在块内顺序
2021-11-18 13:29:05
2237
原创 2021-11-13———数据结构-图的典型算法的实现
实验目的1.掌握图的相关概念。2.掌握用邻接矩阵和邻接表的方法描述图的存储结构。3.掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。4.理解最小生成树的有关算法二 实验内容及要求实验内容:选择邻接矩阵或邻接链表存储结构,掌握图的创建、遍历、最小生成树、拓扑排序、关键路径、最短路径等典型操作。编程实现如下功能:(1)输入无向图的顶点数、边数及各条边的顶点对,建立用邻接矩阵表示的无向图。(2)对图进行深度优先搜索和广度优先搜索遍历,并分别输出其遍历序列。(3)在邻接矩阵存储.
2021-11-13 20:04:01
1807
原创 数据结构-图的典型算法的实现
#include<stdio.h>typedef int VertexType; //顶点的类型typedef int EdgeType; //边的权值类型#define MaxVex 100 //定义最大定点数#define Infinity (~(1<<(sizeof(int)8-1)))/表示1左移4*8-1位 然后取反,int(int为四字节时,int在有的电脑上不是四字节)的最大值,当两点之间不邻接时,将两点之间的权值设为int的最大值,在输出时,用“∞”
2021-11-13 17:30:01
979
原创 2020-12-01
hover<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style> a{text-decoration: none; color:#0000FF} a:hover{color:#0000FF;...
2020-12-01 21:46:49
57
原创 2020-12-01
font<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style> span{ /*font-style: italic; font-weight: bold; ...
2020-12-01 18:39:03
65
原创 2020-11-19
2020-11-19<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style> /*collapse重叠*/ /*命令是红色 solid是黑的 没有线 */ tabl...
2020-11-19 22:03:42
64
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人