当前位置：首页 > news >正文

算法 class 005 （对数器C语言实现）

news 来源：原创 2025/7/12 1:54:36

对数器的概念：

用来测试你的算法是否正确。

怎么做呢？

1：比如，写个冒泡排序，作为对比的对象

2：生成一个随机数数组，用来测试

3：用冒泡排序和你想要验证的那个排序算法，同时对这个数组排序，所以这个数组我们需要两份一样的。

4：需要验证一个验证函数验证

5：多次生成随机数组，然后排序验证，如果都没有出错，大概率你写的那个排序就是正确的

1、生成随机数组

1、定义时间时间戳，以及两个变量，一个用来生成数组的长度，一个用来生成每一个元素的大小

2、定义一个变量表示本次的数组范围然后用一个函数来生成这个随机数组

生成随机数组函数

2、拷贝数组

arr1 是生成的随机数组，可以直接使用，也可以多拷贝一份，我这里直接使用，所以两个数组就够了，待会用冒泡排序和插入排序比较。

拷贝函数

3、排序

用冒泡排 arr1; 这俩排序在 class 004文章中

用插入排 arr2;

4、写验证函数验证

函数的返回值是 bool类型的，如果为真(fruit 非 0值)，表示你的测试方法这一次通过了

验证函数

5、多次测试

只需要再定义一个变量套在外面就行

#define	_CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <time.h>
#if 1;
void Swap(int* arr, int x, int y)
//x y 为下标
{int tmp = arr[x];arr[x] = arr[y];arr[y] = tmp;}
void BubbleSort(int* arr, int size)//冒泡排序
{//if (arr == NULL || size < 2) return;for (int i = size - 1; i > 0; i--){	// i 用来放入最大值int count = 0;//用来计数，如果提前排好序了，就提前结束for (int j = 0; j < i; j++){	// j 用来比较两个数if (arr[j] > arr[j + 1]){//如果 j 大与 j 后一个数Swap(arr, j, j + 1);//就交换count++;//计数器加1}}if (count == 0)break;}
}void InsertSort(int* arr, int size)//插入排序
{//if (arr == NULL || size < 2) return;for (int i = 1; i < size; i++){for (int j = i; j > 0; j--){if (arr[j] < arr[j - 1]){Swap(arr, j, j - 1);}elsej = 0;}}
}int* randomArray(n, V)//生成随机数组
{int* arr = (int*)malloc(n * sizeof(int));//开辟 n 个int类型的空间if (arr == NULL){perror("randomArray-malloc::failed");exit(EOF);}for (int i = 0; i < n; i++)//循环 n 次{arr[i] = rand() % V+1;//每次放入一个大小在 [0 ~ V-1]之间的数}return arr;//返回该地址
}
int* copyArray(int n,int* arr1)//拷贝数组
{int* arr2 = (int*)malloc(n * sizeof(int));//开辟一个 n 个 int 类型的地址if (arr2 == NULL){perror("randomArray-malloc::failed");exit(EOF);}for (int i = 0; i < n; i++){arr2[i] = arr1[i];//将 arr1 中的每一给元素赋值给 arr2，就算拷贝完成了}return arr2;//返回 arr2 的地址}bool sameArray(int* arr1, int* arr2, int n)
{for (int i = 0; i < n; i++){if (arr1[i] != arr2[i])//每一个元素作比较return false;//如果有不一样的就返回 false}return true;//一个都没有返回 ture
}
void PrintArray(int* arr,int*arr2 ,int size)
{for (int i = 0; i < size; i++){printf("%d %d", arr[i], arr2[i]);printf("\n");}}int main()
{srand((unsigned int)time(NULL));int N = 30;       // 随机数组最大长度int V = 1000;      // 随机数组每个值范围int times = 20;for (int i = 0; i < times; i++){printf("测试开始\n");int n = rand() % N + 1; //本次的数组大小，范围[1 ~ N-1] 	int* arr1 = randomArray(n, V);//生成随机数数组int* arr2 = copyArray(n, arr1);//拷贝一份BubbleSort(arr1, n);InsertSort(arr2, n);bool fruit = sameArray(arr1, arr2, n);if (fruit){printf("测试通过 - %d\n\n", i);PrintArray(arr1, arr2, n);free(arr1);free(arr2);}else{printf("测试失败 - %d\n\n", i);free(arr1);free(arr2);return EOF;}}return 0;
}

算法 class 005 （对数器C语言实现）

对数器的概念： 用来测试你的算法是否正确。怎么做呢？ 1：比如，写个冒泡排序，作为对比的对象 2：生成一个随机数数组，用来测试 3：用冒泡排序和你想要验证的那个排序算法，同…...

编程日记 2025/7/12 1:54:36

目录 DVWA靶场问题待续、更新中...... DVWA靶场问题错误信息 Parse error: syntax error, unexpected ‘[’, expecting ‘)’ in C:\Softwares\phpstudy\PHPTutorial\WWW\dvwa\dvwa\includes\dvwaPage.inc.php on line 52 原因 phpstudy2018所使用的php版本过低&#xff0c…...

编程日记 2025/7/12 22:39:18

Elasticsearch DSL版

文章目录 1.索引库操作创建索引库：删除索引库：查询索引库：修改索引库：总结 2.文档操作创建文档：查询文档：删除文档：全量修改文档：增量修改文档：总结 3.DSL查询语法&#…...

编程日记 2025/7/12 21:50:35

在K8S中，Pod请求另一个Pod偶尔出现超市或延迟，如何排查？

在Kubernetes中，当Pod请求另一个Pod时偶尔出现超时或延迟，可能是由于多种原因造成的。以下是一些建立的排查步骤： 1. 检查网络配置和插件： 确认你的kubernetes集群使用了合适的网络插件（如Calico、Flannel等&#xf…...

编程日记 2025/7/9 5:34:05

Echarts实现大屏可视化2

目录一、效果展示二、说明 2.1 销售额统计图表 2.2 全国热榜模块三、边框图片【border-image】 3.1 使用场景 3.2 边框图片切图原理 3.3 边框图片语法【重要】四、代码展示 4.1 展示页面 4.2 数据概览区域 4.3 监控区域 4.4 点位分布统计区域 4.5 设备数据统…...

编程日记 2025/7/12 22:32:11

HarmonyOS NEXT 应用开发练习：智能视频推荐

一、整体思路本DEMO展示了如何在HarmonyOS NEXT平台上开发一个智能视频推荐应用。应用通过模拟的用户偏好数据，为用户推荐可能感兴趣的视频。用户可以通过滑动屏幕查看推荐的视频列表，并点击视频封面进入播放页面，本例中仅模拟点击效果&…...

编程日记 2025/7/12 21:58:38

FPGA（二）组成结构基础内容

1. FPGA的基本结构 FPGA主要由以下部分组成： （1）可编程逻辑单元（CLB）：CLB是FPGA中最基本的逻辑单元，由查找表（LUT）和触发器组成，可实现任意逻辑功能。查找表…...

编程日记 2025/7/8 11:25:13

linux中执行命令

1.1 命令格式命令格式： 主命令选项参数（操作对象） 命令分为两类： 内置命令（ builtin ）：由 shell 程序自带的命令外部命令：有独立的可执行程序文件，文件名即命令…...

编程日记 2025/7/10 1:18:06

《Java 数据结构》

《Java 数据结构》 1. 概述 Java 数据结构是计算机科学中的一种基础概念，它涉及到数据的组织和存储方式，以便能够高效地访问和修改数据。在 Java 中，数据结构通常通过类和接口来实现，这些类和接口提供了用于操作数据的各种方法。…...

编程日记 2025/7/12 22:18:11

C# 设计模式（结构型模式）：装饰器模式

C# 设计模式（结构型模式）：装饰器模式在软件开发中，面对需要扩展功能但又不想修改已有代码的情况时，装饰模式（Decorator Pattern）是一个非常有用的设计模式。装饰模式允许我们在不改变对象自身…...

编程日记 2025/7/7 23:24:06

ubuntu初始配置

ubuntu初始配置 vm下ubuntu安装vmtools安装常用工具ubuntu终端美化安装ssh使用apt安装时出现错误解决办法 vm下ubuntu安装vmtools //安装vmtools sudo apt-get install open-vm-tools //桌面组件提供了更好的集成体验，包括拖放文件和共享剪贴板等功能 sudo apt-get…...

编程日记 2025/7/10 1:25:29

Spark Runtime Filter

Runtime Filter 参考链接： https://docs.google.com/document/d/16IEuyLeQlubQkH8YuVuXWKo2-grVIoDJqQpHZrE7q04/edit?tabt.0https://www.modb.pro/db/557718https://issues.apache.org/jira/browse/SPARK-32268https://github.com/apache/spark/pull/35789https…...

编程日记 2025/7/12 22:20:53

《Vue3实战教程》42：Vue3TypeScript 与组合式 API

如果您有疑问，请观看视频教程《Vue3实战教程》 TypeScript 与组合式 API 这一章假设你已经阅读了搭配 TypeScript 使用 Vue 的概览。为组件的 props 标注类型使用 <script setup> 当使用 <script setup> 时，defineProps() 宏函数支…...

编程日记 2025/7/11 17:57:42

【Hadoop】Hadoop安全之Knox网关

目录一、概述 2.1 knox介绍 2.2 版本信息二、部署三、验证Knox网关 3.1 Hdfs RESTFULL 3.2 HDFSUI 3.3 YARNUI 3.4 HBASEUI 一、概述 2.1 knox介绍 Apache Knox网关是一个用于与Apache Hadoop部署的REST api和ui交互的应用程序网关。Knox网关为所有与Apache Hadoop…...

编程日记 2025/7/10 15:03:58

UML之关联

关联指两个类之间的各种联系。UML使用各种单实线表示关联，这个单实线可以是直线（垂直的、水平的或者倾斜的）、折线甚至曲线。事实上，关联也是展示类的属性的另一外的一种形式。例如在下图中，我们通过一条实线连接类B…...

编程日记 2025/7/7 22:36:59

大数据面试笔试宝典之大数据运维面试

1.大数据集群节点规划 1.HDFS 集群节点规划假如业务系统数据量每天增量 50T ，保留周期为 30 天，那么...

编程日记 2025/7/5 8:10:25

Matlab全局变量用法及其实例分析

⭕⭕ 目录 ⭕⭕ 一、全局变量使用说明二、全局变量的用法实例演示2.1 实例演示2.2 修改global 一、全局变量使用说明全局变量是指在不同的工作空间以及基本的工作空间中可以共享的变量。用户只需要在主程序或者任何子程序中声明一个或多个全局变量，则函数和主程序…...

编程日记 2025/7/10 15:06:35

leetcode hot 100 跳跃游戏

55. 跳跃游戏已解答中等相关标签相关企业给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true ；否则…...

编程日记 2025/7/11 17:56:23

CG顶会论文阅读｜《科技论文写作》硕士课程报告

文章目录一、基本信息1.1 论文基本信息1.2 课程基本信息1.3 博文基本信息二、论文评述（中英双语）2.1 研究问题（Research Problem）2.2 创新点（Innovation/Contribution）2.3 优点（Why this pape…...

编程日记 2025/7/12 6:30:36

短视频矩阵系统搭建开发指导

在数字化营销的广阔天地中，抖音短视频已迅速崛起为一个拥有巨大影响力的社交媒体平台。随着其受众范围的日益扩大，采用有效的搜索引擎优化（SEO）策略以增强视频的曝光度和吸引流量变得至关重要。本文旨在阐述一种专为抖音短视频量身…...

编程日记 2025/7/8 21:53:35

LeetCode热题100-移动零【JavaScript讲解】

题目： 根据本题想思路： 快指针和慢指针同时移动，当遍历的值不为0的时候，将快指针的值赋给慢指针，如果遍历到0，快指针继续移动，慢指针不动等待被覆盖。之后使用fill方法填充0。具体答案放在最后…...

编程日记 2025/7/12 14:07:50

MarkDown 的 mermaid gantt（甘特图）、mermaid sequenceDiagram （流程图）语法解析和应用

简简单单 Online zuozuo：简简单单 Online zuozuo 简简单单 Online zuozuo 简简单单 Online zuozuo 简简单单 Online zuozuo ：本心、输入输出、结果简简单单 Online zuozuo ：文章目录 MarkDown 的 mermaid gantt、mermaid sequenceDiagram 语法解析和应用前言mermaid gan…...

编程日记 2025/7/9 8:16:51

Flask 与 SocketIO 正确初始化及最佳实践调试

1、问题我使用Flask和Flask-SocketIO 来做 Websocket 链接。前期正常使用，但是后期布置修改什么导致Websocket连接失败。排查需求，才发现初始化不正常导致。 SocketIO 和 Flask 应用的初始化顺序和引用循环的问题 2、环境 python-engineio4.11.1 py…...

编程日记 2025/7/10 9:44:23

Spring Boot 3 文件上传、多文件上传、大文件分片上传、文件流处理以及批量操作

在 Spring Boot 3 中，可以通过内置的文件处理机制结合 Java 的 IO 流与多线程技术，实现文件上传、多文件上传、大文件分片上传、文件流处理以及批量操作的需求。以下是详细实现步骤： 1. 单文件上传控制器代码 import org.springframework…...

编程日记 2025/7/12 15:58:13

Springcloud项目-前后端联调(一）

项目采用SpringCloud整体构建，nacos作为注册中心，Mysql和Redis进行数据存储，整体项目类似于平时使用的出行APP,idea2023编写后端，vscode编写前端后端代码先前已经编写完毕这部分功能主要是通过前端输入出发地和目的地之后调用…...

编程日记 2025/7/7 23:09:52

树莓派之旅-第一天系统的烧录和设置

自言自语： 在此记录一下树莓派的玩法。以后有钱了买点来玩啊草系统的安装烧录系统下载树莓派官网：https://www.raspberrypi.com/ 首页点击SoftWare进入OS下载页面这里是安装工具：安装工具负责将系统镜像安装到sd卡中点击下载符合自己…...

编程日记 2025/7/11 11:55:52

SQL 中的 EXISTS

我们先从 SQL 中最基础的 WHERE 子句开始。比如下面这条 SQL 语句： 很显然，在执行这条 SQL 语句的时候，DBMS 会扫描 Student 表中的每一条记录，然后把符合 Sdept IS 这个条件的所有记录筛选出来，并放到结果集里面去…...

编程日记 2025/7/8 4:23:29

WebSocket 的封装使用

import { ElMessage } from "element-plus";// 全局WebSocket实例 let ws null; let isConnected false; let currentWsUrl ; // 用于存储当前的wsUrl let baseURL ws://XXX.com:8081;const initWebSocket (wsUrl, sendData) > {return new Prom…...

编程日记 2025/7/4 18:25:09

[算法] [leetcode-509] 斐波那契数

509 斐波那契数斐波那契数 （通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) 0，F(1) 1 F(n) F(n - 1) F(n - 2)，其中 n…...

编程日记 2025/7/8 21:28:22

解决CentOS 8 YUM源更新后报错问题：无法下载AppStream仓库元数据

背景介绍在尝试更新CentOS 8的YUM源以使用阿里云镜像时，遇到了Failed to download metadata for repo appstream的错误。此错误通常出现在执行yum clean all && yum makecache命令之后，表明系统无法从指定的URL获取AppStream仓库的元数据。本文…...

编程日记 2025/7/10 13:26:16

HTML——49.header和footer标签

<!DOCTYPE html> <html><head><meta charset"UTF-8"><title>header和footer标签</title></head><body><!--header:定义文档的页眉，通常用来定义可见…...

编程日记 2025/7/6 19:04:42

如何在 Spring Boot 中配置数据库？

在 Spring Boot 中配置数据库是一个相对简单的过程，通常涉及到以下几个步骤：添加数据库驱动依赖、配置数据源属性、以及可选的配置 JPA（如果使用）。下面是小编给大家编写的一个详细的指南，以MySQL 数据库为例。文章目…...

编程日记 2025/7/7 7:27:30

Ant Design Pro搭建react项目

1、使用pro-cli 来快速的初始化脚手架，先全局安装 npm i ant-design/pro-cli -g pro create myapp 2、选择模板类型 pro 是基础模板，只提供了框架运行的基本内容，complete 包含所有区块，不太适合当基础模板来进行二次开发。&a…...

编程日记 2025/7/10 4:17:40

算法：切饼

对以下题目设计一个算法：切饼假设：有一张很大很大的饼，给你一把足够长的刀。要求：每次在饼上切一刀。问题：n刀，最多能切出多少块饼？ n3 要解决这个问题，我们可以从数学归纳法的…...

编程日记 2025/7/10 21:44:17

LeetCode - 初级算法数组（两个数组的交集 II）

两个数组的交集 II 这篇文章讨论如何求两个数组的交集，并返回结果中每个元素出现的次数与其在两个数组中都出现的次数一致。提供多个实现方法以满足不同场景需求。免责声明：本文来源于个人知识与公开资料，仅用于学术交流。描述给定两个整数数组 nums1 和 nums2，以数…...

编程日记 2025/7/8 14:36:50

AWTK 在全志 tina linux 上支持 2D 图形加速

全志 tina linux 2D 图形加速插件。开发环境为全志 Tina Linux 虚拟机。 1. 准备下载 awtk git clone https://github.com/zlgopen/awtk.git下载 awtk-linux-fb git clone https://github.com/zlgopen/awtk-linux-fb.git下载 awtk-tina-g2d git clone https://github.co…...

编程日记 2025/7/10 15:47:15

git 中工作目录和暂存区的区别理解

比喻解释可以把工作目录和暂存区想象成两个篮子： 工作目录是你把所有东西（文件和更改）扔进去的地方。你正在修改的东西都放在这里。暂存区则是你整理好的东西放进第二个篮子，准备提交给老板（提交到仓库）…...

编程日记 2025/7/10 15:18:15

【Java回顾】Day3 继承|Override/Ovverload|多态|抽象类|封装|接口|枚举

学习资料菜鸟教程 https://www.runoob.com/java/java-interfaces.html 继承|Override/Ovverload|多态|抽象类|封装|接口|枚举继承创建分等级层次的类，子类继承父类的特征、行为、方法 class 父类{ } class 子类 extends 父类{ super(); }一些性质 Java 不支持…...

编程日记 2025/7/4 3:23:55

redux react-redux @reduxjs/toolkit

redux团队先后推出了redux、react-redux、reduxjs/toolkit，这三个库的api各有不同。本篇文章就来梳理一下当我们需要在项目中集成redux，从直接使用redux，到使用react-redux，再到react-redux和reduxjs/toolkit配合使用，…...

编程日记 2025/7/10 22:15:00

javascript变量

变量命名规范以字母、数字、下划线、美元符号 $ 组成、不能以数字开头、且不能使用 js 中的关键字。命名规范推荐采用小驼峰命名法。类名采用大驼峰命名。 var 声明变量的特点在 script 上下文中定义的是全局变量，全局变量会自动称为 window的属性。在…...

编程日记 2025/7/12 21:44:28

第3章总线

总线的定义为多个部件分时共享公共信息传送线路。系统之间、模块之间、芯片内部用来传递信息信号线集合。共享总线上可连接多个部件各部件间相互交换信息都可通过总线来。分时同一时刻总线上只能传一个部件信息。采用标准总线的优点简化系统软硬件设计从硬件角度…...

编程日记 2025/7/11 4:54:42

df.replace({‘b‘: r‘\s(\.)\s‘}, {‘b‘: r‘\1ty‘}, regex=True)

这段代码 df.replace({b: r\s*(\.)\s*}, {b: r\1ty}, regexTrue) 用于在 DataFrame 中进行替换操作，具体来说是针对 b 列，匹配并替换符合正则表达式的值。详细解析： df.replace()：这是 Pandas 中的 replace() 方法，用…...

编程日记 2025/7/1 4:11:09

UE5通过蓝图节点控制材质参数

通过蓝图节点控制材质的参数蓝图节点在材质上设置标量值和在材质上设置向量参数值 Set Scalar Parameter Value on Materials Set Vector Parameter Value on Materials 这两个蓝图节点都可以在蓝图中，控制材质的参数值和向量值...

编程日记 2025/7/6 19:04:43

C# 设计模式（创建型模式）：建造者模式

C# 设计模式（创建型模式）：建造者模式引言在软件开发中，创建型设计模式主要关注对象的创建方式，其中建造者模式（Builder Pattern）是非常重要的一种。建造者模式通过一步一步构建一个复杂对象…...

编程日记 2025/7/9 5:34:05

LINUX下载编译gtk

下载选择自己合适的版本 GNOME / gtk GitLab 下载meson GNOME / gtk GitLab 编译 BUILD_DIRbuilddir INSTALL_DIR${HOME}/gtk-resultMESON_PATHpwd/meson-1.6.1/meson.py${MESON_PATH} setup \--prefix ${INSTALL_DIR} \${BUILD_DIR}cd builddir${MESON_PATH} compile…...

编程日记 2025/7/7 5:49:27

linux上使用cmake编译的方法

一、hello 例程仅基于一个cpp文件 C文件或工程进行编译时可以使用g指令（需要对每一个程序和源文件分别使用g指令编译），当程序变大时，一个工程文件往往会包含很文件夹和源文件，这时我们需要的编译指令将越来越长&#…...

编程日记 2025/7/10 8:57:11

瑞_Linux中部署配置Java服务并设置开机自启动

文章目录背景Linux服务配置步骤并设置开机自启动附-Linux服务常用指令 🙊 前言：由于博主在工作时，需要将服务部署到 Linux 服务器上运行，每次通过指令启动服务非常麻烦，所以将 jar 包部署的服务设置开机自启动&#x…...

编程日记 2025/7/6 6:43:54

洛谷 P1075 [NOIP2012 普及组] 质因数分解 C语言

题目： P1075 [NOIP2012 普及组] 质因数分解 - 洛谷 | 计算机科学教育新生态题目描述已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式输入一个正整数 n。输出格式输出一个正整数 p，即较大的那个质数。…...

编程日记 2025/7/1 9:05:39

非关系型数据库和关系型数据库的区别

🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》 🍚 蓝桥云课签约作者、上架课程《Vue.js 和 E…...

编程日记 2025/7/1 18:45:40

每日一些题

题解开始之前，给大家安利一个上班偷偷学习的好搭档，idea中的插件有一个叫 LeetCode with labuladong，可以在idea中直接刷力扣的题目。朋友们上班没事的时候，可以偷偷摸几题。看八股的话，可以用面试鸭，也是…...

编程日记 2025/7/11 22:45:23