辞风岚-CSDN博客

原创图的最短路径的两种算法

最短路径问题：求最短路径的两种算法：狄克斯特拉（Dijkstra）算法（时间复杂度为O(N^2)）、弗洛伊德（Floyd）算法（时间复杂度为O(N^3)）。Dijkstra：void Dijkstra1(int* D, int s)//D中记录的是各点到起始点的距离 { int i , v ,w ; for(i = 0 ; i < G->n() ; i++) { v = minVertex(......

2022-06-20 23:17:38 175 1

原创图的遍历两种算法

应用：设计一个最小成本的网络布线线路，城市建设道路等问题，使连接电路板上一系列接头所需焊接的线路最短，就是需要连接到图上的各个位置时尽可能的少消耗。这样就便于了解最小生成树是出现在带权图中的（建设道路需要知道各地点间的距离）。...

2022-05-14 22:57:00 2779

原创并行排序（因为是小班作业找不到具体资料，且都比较杂乱不是只关注与并行排序，就整理一下）

并行算法就是用多台处理机联合求解问题的方法和步骤，其运行过程是将给定的问题首先分解成若干个尽量相互独立的子问题，然后使用多台计算机同时求解他，从而最终求得原问题的解。对于大部分的算法都是串行执行的。当排序的元素很多时，若使用并行算法代替串行，显然可以更加有效的利用CPU，提高排序效率。但将串行算法修改为并行算法并非易事，甚至会极大的增加原有算法的复杂度。并行排序 - AoTuDeMan - 博客园 (cnblogs.com)多线程知识暑假学习。这里的并行排序是类似得通过多个SM（流多处理器，大概就是

2022-05-14 21:53:12 329

原创各种二叉树的叶子结点和分支结点

1、二叉树的第 i 层上至多有 2^(i-1) 个结点 (i>=1)2、深度为 k 的二叉树至多有 2^k -1 个结点( k>=1)（直接求和）3、对任意的一颗二叉树 T ，若叶子结点数为 n0,而其度数为 2 的结点数为 n2,则 n0 = n2+1...

2022-04-17 13:14:14 2309

原创南开大学C++数据结构与算法视频与青岛大学-王卓视频笔记（哔站内）复习

put和get和getline和文件流和文件流中的put和get和getline使用write和read按数据块来进行输入和输出

2022-01-21 11:31:35 868

原创 C++中new和delete的用法

new开辟时：1：new开括的是堆区的内存，堆区的内存都是需要程序员手动释放，释放时使用delete，而栈区的内存由系统自己释放，不需要程序员操作。学习的暂时只是用于定义数组。说成“把地址赋给指针”2：由于new开括的是一块地址，所以需要一个指针来接收这个地址。3：可以分为是不是数组，不是数组的话有两种方法开辟地址；int * p1 = new int ;//只定义没有初始化int * p2 = new int (3);//给 p2初始化了；定义数组时有一种，定义的数组成为动态数组.

2021-12-12 01:22:44 5049

原创位模式：补码原码

日常的十位个位在这里成为“权”，原码中的权都是正的，补码中的权最左面的为负，其他均为正原码：8位，10000000即为1*2^7...……补码：8位，10000001即为-1*2^7+1*2^0……

2021-12-06 15:46:53 189

原创 typedf

typedef是给数据类型定义一个新名字，typesef int sate 即定义整形时可以写sate b，定义一个整形b；类名与函数名相同时，使用类应该写class sate b ；**要写class ，使用函数时不用**；//float b = *（float*）c ；指针数组，数组指针：指针数组：char *arr[2] ;数组指针：char （*pa）[5];...

2021-12-03 20:26:25 427

原创 string各种函数

4: 字符串使用getline输入时，如果前面一个类型不同，则会读取前一个类型和字符串类型中间的空格，例如，cin>>a;8.replace函数是一种字符串操作函数，它可以在一个字符串中将指定的子字符串替换为另一个字符串。5：string字符串能用a.length（）,因为length是一个函数，所以必须在length的后面加上括号。如果a大于b，返回正值，反之，返回负值；：if(strcmp(a,b))->判断a，b两个字符串你是否相等。3：一个含空格的字符串将字符串在空格两侧分为两个小字符串。

2021-11-29 00:12:43 95

qq_60598716的博客