算法分析与设计
文章平均质量分 62
算法的系统学习记录。
creator_gzw
终生努力便成天才。
展开
-
基于C/C++的堆排序
基于C/C++的交换排序代码实现前言一、堆排序1. 代码实现2. 运行结果1.升序排序结果(使用小根堆)2.降序排序结果(使用大根堆)总结前言重新温习数据结构与算法,对一些常用的算法进行代码实现。一、堆排序1. 代码实现#include<bits/stdc++.h>using namespace std;#define maxSize 100typedef struct{ int Elem[maxSize]; //存储元素 int length; //元素数组长原创 2021-08-31 15:39:09 · 129 阅读 · 0 评论 -
基于C/C++的交换排序
基于C/C++的交换排序代码实现前言一、冒泡排序1. 代码实现2. 运行结果1.测试排序结果2.测试flag的效果二、快速排序1.代码实现2.运行结果总结前言重新温习数据结构与算法,对一些常用的算法进行代码实现。一、冒泡排序1. 代码实现#include<bits/stdc++.h>using namespace std;#define maxSize 100typedef struct{ int Elem[maxSize]; //存储元素 int length;原创 2021-08-29 16:26:02 · 189 阅读 · 0 评论 -
基于C/C++的插入排序
基于C/C++的插入排序代码实现前言一、直接插入排序1. 代码实现2. 运行结果二、折半插入排序1.代码实现2.运行结果总结前言重新温习数据结构与算法,对一些常用的算法进行代码实现。一、直接插入排序1. 代码实现#include<bits/stdc++.h>using namespace std;#define maxSize 100typedef struct{ int Elem[maxSize]; //存储元素 int length; //元素数组长度 }原创 2021-08-28 11:18:51 · 164 阅读 · 1 评论 -
数据结构课程设计之区块链工作原理模拟设计
《数据结构与算法课程设计》课程区块链客户端设计实验报告一、 设计要求基本算法设计a) 创建交易单和区块链数据结构b) 实现SHA256算法c) 实现工作量证明算法d) 实现区块对比和区块链对比算法(验证区块链合法,防篡改)系统算法设计a) 要求设计程序同时在三个节点运行b) 三个节点输入相同交易单数据,分别将新得到的交易单存入各自节点队列c) 当队列长度达到4时,生成新区块,并清空队列,同时运行工作量证明算法d) 当工作量证明算法满足条件时,直接将新区块加入区块链中e) 当工作原创 2021-08-25 16:43:54 · 2296 阅读 · 6 评论 -
暴力法解决旅行商问题
文章目录前言一、旅行商问题1.二、背包问题1.引入库2.读入数据总结前言提示:忙里偷闲,写点算法。提示:以下是本篇文章正文内容,下面案例可供参考一、旅行商问题1.示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、背包问题1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport原创 2020-11-08 16:46:34 · 1233 阅读 · 0 评论 -
暴力法解决最近对问题和凸包问题
文章目录前言一、最近对问题2.读入数据总结前言提示:忙里偷闲,写点小算法,这次是介绍关于用暴力法解最近对问题和凸包问题。提示:以下是本篇文章正文内容,下面案例可供参考一、最近对问题#include "iostream"#include "time.h"#include "stdlib.h" #include "limits.h"// 导入最大值 #include "math.h"//调用pow函数 using namespace std;void toFind(int a[10][原创 2020-11-02 17:43:45 · 995 阅读 · 0 评论 -
暴力枚举法解决顺序查找和蛮力字符串匹配
前言提示:忙里偷闲,写点小算法。提示:以下是本篇文章正文内容,下面案例可供参考一、顺序查找1.伪代码//顺序查找的算法实现,用待查找数K作限位器//输入一个有n个元素的数组a[]和一个待查找数K//输出第一个等于待查找数的位置i,没找到则返回-1a[n]⬅Ki⬅0while a[i]≠K do i⬅i+1if i<n return ielse return -12.C++实现#include "iostream"#include "stdlib.h" //需要用随机原创 2020-10-28 12:14:46 · 501 阅读 · 0 评论 -
冒泡排序与选择排序——最简单的暴力法问题
前言忙里偷闲的时候,写点小算法。提示:以下是本篇文章正文内容,下面案例可供参考一、直接上代码了,代码里面有注释了,不再过多解释。#include "iostream"#include "stdlib.h" //需要用随机函数 #include "time.h" //需要用time函数 using namespace std;int main(){ srand((unsigned)time(NULL));//设置随机数种子 int num[20]={0};//创建一个20大小的数组原创 2020-10-24 10:12:25 · 223 阅读 · 0 评论