白小Bai-优快云博客

原创分块查找算法实现c/c++

# include<iostream> # include<string.h> using namespace std; int fenKuai(int ** arr1, int * arr2, int key, int len1, int len2){ int low = 0; int high = len1 - 1; int mid; int index1, index2; if (key < arr1[0][0]){

2021-10-23 15:26:36 313

原创采用广度优先遍历（BFS）算法求：无权图的单源最短路径代码实现

/* 1. 采用广度优先遍历（BFS）算法求：无权图的单源最短路径 2. 【回顾】最短路径和最小生成树的区别： 1. 最小生成树是指：将图连通之后，整个数的权和加起来最小，针对的是整体 - 普利姆算法 - 克鲁斯卡尔算法 2. 最短路径是指：对于图的两个结点而言，他们之间的路径最短 1. 分类： 1. 单元最短路径：从某顶点出发，到其他全部顶点的最短路径 1. 无权图：

2021-09-29 09:23:50 738 1

原创单源有权图的最短路径，迪杰斯特拉算法实现

/* 单源有权图的最短路径，迪杰斯特拉算法 */ # include<iostream> # include<string> using namespace std; # define MAX 30 int dist[MAX]; int path[MAX]; bool sure[MAX]; // 图的结构 struct Matrix{ char vex[MAX]; int arc[MAX][MAX]; int vexnum, arcnum; };

2021-09-29 09:18:05 154

原创图的广度优先伪代码实现-c++

/* 图的广度优先算法（邻接矩阵的存储结构，无权图）： 1. 算法思想： 1. 访问顶点 2. visited[i]置为true 3. 入队 4. - 出队 - 访问所有的邻接顶点，置true，入队，重复步骤4 2. 回顾循环队列： 1. 基本的结构： - 为了便于区分 front = rear是表示当前队列是满的还是空的，使用了带有一个

2021-09-26 18:27:53 419

原创 c++实现图的深度遍历（邻接矩阵法）

/* 图的深度优先遍历(邻接矩阵的存储结构)：注意： 1. 在创建图的邻接表的时候，需要传参 * ，因为指针传递能够改变实际的参数 2. 在创建一个数据结构的时候的思路就是：这个结构里面的有什么东西，把这些东西都附上值就可以了 */ # include<iostream> # include<string> using namespace std; // 图的最大顶点值 # define MAX 30 // 访问向量，判断某个顶点是否

2021-09-24 17:04:34 715

原创关系代数操作-总结

1. 什么是代数？ - 用符号代替数学结构进行运算 2. 什么是关系代数？ - 用符号代替关系这中数学结构进行运算 3. 关系代数的操作： 1. 基本操作： 1. 并 2. 差 3. 积(广义积、笛卡尔积) 4. 选择 - 针对一个关系进行的对元组的操作 5. 投影 - 针对一个关系进行的对属性的操作 6. 改名 - 将一个关系进行改名 - 注意：改名操作可以不算在基本操作里面 2

2021-09-21 16:25:15 964

原创 Clion中multiple definition of `main‘； CMakeFiles\untitled1.dir/objects.a(main.cpp.obj):D:/untitled1/

Clion中multiple definition of `main’; CMakeFiles\untitled1.dir/objects.a(main.cpp.obj)????:/untitled1/main.cpp:3: first defined here报错解决办法： collect2.exe: error: ld returned 1 exit status：报错如下如果在一个项目种有两个mian方法，则需要修改其它的c++程序的main方法名（任意改），保留需要运行的程序的mian

2021-09-17 09:08:21 1785

原创数据库系统概论-学习笔记

引言数据库系统概述 1、数据库和其他课程的关系: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LP0eD2c8-1630849201817)(截图\数据库和其他课程的关系.png)] 离散数学图、数、集合、关系数理逻辑等基本的数学性质数据结构内存中数据的快速操作离散数学的知识应用到数据库中操作系统文件操作内存管理软件工程：软件项目的设计与实现编译原理: 语句及其操作的识别综合来看:数据库需要

2021-09-05 21:41:29 347

原创数据挖掘-学习笔记

1、Jupyter简介 1.库的安装 2.Jupyter Notebook的使用 Jupyter Notebook介绍：实质：web版的加强ipython 名字： ju - Julia py - Python ter - R 以上三个是数据科学中常用语言作用：编程、写文档、记笔记、展示后缀名： .ipynb 优势：画图的优势数据展示方面的优势快速上手：快捷键：运行：Ctrl + Enter cell操作：什么是cell? 一对会话i

2021-08-31 11:35:39 140