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

C++算法20例

news 来源：原创 2025/7/18 4:49:10

1、求两个数的最大公约数

int gcd(int a, int b) { 2 return b == 0 ? a : gcd(b, a % b); 3}

2、判断素数

bool isPrime(int n) 
{if (n <= 1) return false; for (int i = 2; i * i <= n; i++) {if (n % i == 0) return false;}return true;
}

3、冒泡排序

void bubbleSort(vector<int>& arr) {int n = arr.size();for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - i - 1; j++) {if (arr[j] > arr[j + 1]) {swap(arr[j], arr[j + 1]);}}}
}

4、二分查找

int binarySearch(vector<int>& arr, int target) {int left = 0, right = arr.size() - 1;while (left <= right) {int mid = left + (right - left) / 2;if (arr[mid] == target) return mid;if (arr[mid] < target) left = mid + 1;else right = mid - 1;}return -1;
}

字符串算法

5、字符串反转

string reverseString(string s) {reverse(s.begin(), s.end());return s;
}

6、回文数判断

bool isPalindrome(int x) {string s = to_string(x);int left = 0, right = s.length() - 1;while (left < right) {if (s[left] != s[right]) return false;left++;right--;}return true;
}

7、最长公共前缀

string longestCommonPrefix(vector<string>& strs) {if (strs.empty()) return "";string prefix = strs[0];for (int i = 1; i < strs.size(); i++) {while (strs[i].find(prefix) != 0) {prefix = prefix.substr(0, prefix.length() - 1);if (prefix.empty()) return "";}}return prefix;
}

数组算法

8、找出数组中的重复元素

vector<int> findDuplicates(vector<int>& nums) {vector<int> result;for (int num : nums) {int index = abs(num) - 1;if (nums[index] < 0) {result.push_back(abs(num));}nums[index] = -nums[index];}return result;
}

9、数组中的第K个最大元素

int findKthLargest(vector<int>& nums, int k) {priority_queue<int, vector<int>, greater<int>> pq;for (int num : nums) {pq.push(num);if (pq.size() > k) {pq.pop();}}return pq.top();
}

10、合并两个有序数组

vector<int> mergeSortedArrays(vector<int>& arr1, vector<int>& arr2) {vector<int> result;int i = 0, j = 0;while (i < arr1.size() && j < arr2.size()) {if (arr1[i] < arr2[j]) {result.push_back(arr1[i++]);} else {result.push_back(arr2[j++]);}}while (i < arr1.size()) result.push_back(arr1[i++]);while (j < arr2.size()) result.push_back(arr2[j++]);return result;
}

递归算法

11、斐波那契数列

int fibonacci(int n) {if (n <= 1) return n;return fibonacci(n - 1) + fibonacci(n - 2);
}

12、汉诺塔问题

void hanoi(int n, char from, char aux, char to) {if (n == 1) {cout << "Move disk 1 from " << from << " to " << to << endl;return;}hanoi(n - 1, from, to, aux);cout << "Move disk " << n << " from " << from << " to " << to << endl;hanoi(n - 1, aux, from, to);
}

动态规划

13、最大子数组和

int maxSubArray(vector<int>& nums) {int maxSum = nums[0], currentSum = nums[0];for (int i = 1; i < nums.size(); i++) {currentSum = max(nums[i], currentSum + nums[i]);maxSum = max(maxSum, currentSum);}return maxSum;
}

14、爬楼梯问题

int climbStairs(int n) {if (n <= 2) return n;vector<int> dp(n + 1);dp[1] = 1;dp[2] = 2;for (int i = 3; i <= n; i++) {dp[i] = dp[i - 1] + dp[i - 2];}return dp[n];
}

图论算法

15、深度优先搜索(DFS)

void dfs(vector<vector<int>>& graph, int node, vector<bool>& visited) {visited[node] = true;cout << node << " ";for (int neighbor : graph[node]) {if (!visited[neighbor]) {dfs(graph, neighbor, visited);}}
}

16、广度优先搜索(BFS)

void bfs(vector<vector<int>>& graph, int start) {vector<bool> visited(graph.size(), false);queue<int> q;q.push(start);visited[start] = true;while (!q.empty()) {int node = q.front();q.pop();cout << node << " ";for (int neighbor : graph[node]) {if (!visited[neighbor]) {q.push(neighbor);visited[neighbor] = true;}}}
}

数学算法

17、水仙花数

bool isNarcissisticNumber(int num) {int original = num, sum = 0, digits = to_string(num).length();while (num > 0) {sum += pow(num % 10, digits);num /= 10;}return sum == original;
}

18、素数筛选(埃氏筛法)

vector<int> sieveOfEratosthenes(int n) {vector<bool> isPrime(n + 1, true);vector<int> primes;isPrime[0] = isPrime[1] = false;for (int i = 2; i <= n; i++) {if (isPrime[i]) {primes. push_back(i);for (int j = 2 * i; j <= n; j += i) {isPrime[j] = false;}}}return primes;
}

排序算法

19、选择排序

void selectionSort(vector<int>& arr) {int n = arr.size();for (int i = 0; i < n - 1; i++) {int minIndex = i;for (int j = i + 1; j < n; j++) {if (arr[j] < arr[minIndex]) {minIndex = j;}}swap(arr[i], arr[minIndex]);}
}

20、插入排序

void insertionSort(vector<int>& arr) {int n = arr.size();for (int i = 1; i < n; i++) {int key = arr[i];int j = i - 1;while (j >= 0 && arr[j] > key) {arr[j + 1] = arr[j];j--;}arr[j + 1] = key;}
}

后续补充其它算法

C++算法20例

1、求两个数的最大公约数 int gcd(int a, int b) { 2 return b 0 ? a : gcd(b, a % b); 3} 2、判断素数 bool isPrime(int n) {if (n < 1) return false; for (int i 2; i * i < n; i) {if (n % i 0) return false;}return true; } 3、冒泡排序 void bubbleSort…...

编程日记 2025/7/18 4:49:10

雷军：科技传奇的逐梦之旅

亲爱的小伙伴们😘，在求知的漫漫旅途中，若你对深度学习的奥秘、Java 与 Python 的奇妙世界，亦或是读研论文的撰写攻略有所探寻🧐，那不妨给我一个小小的关注吧🥰。我会精心筹备，在未来…...

编程日记 2025/7/17 4:12:14

python版本的Selenium的下载及chrome环境搭建和简单使用

针对Python版本的Selenium下载及Chrome环境搭建和使用，以下将详细阐述具体步骤： 一、Python版本的Selenium下载安装Python环境： 确保系统上已经安装了Python 3.8及以上版本。可以从[Python官方网站]下载并安装最新版本的Python，…...

编程日记 2025/7/17 4:12:13

linux tar 文件解压压缩

文件压缩和解压 tar -c: 建立压缩档案 -x：解压 -t：查看内容 -r：向压缩归档文件末尾追加文件 -u：更新原压缩包中的文件 -z：有gzip属性的 -j：有bz2属性的 -v：显示所有过程 -O：…...

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

Razzashi Raptor

拉扎什迅猛龙 Razzashi Raptor 2024.12.24 无论是工作、游戏，除了坚持，还需要一点运气，2024年跨年啦。 World of Warcraft [CLASSIC]80猎人[Grandel][祖尔格拉布][血领主曼多基尔][拉扎什迅猛龙]20241231跨年回报_哔哩哔哩bilibili_魔兽 Ra…...

编程日记 2025/7/16 4:32:58

Fetch处理大模型流式数据请求与解析

为什么有的大模型可以一次返回多个 data？ Server-Sent Events (SSE)：允许服务器连续发送多个 data: 行，每个代表一个独立的数据块。流式响应：大模型服务通常以流式响应方式返回数据，提高响应速度。批量处理&#x…...

编程日记 2025/7/17 10:27:37

【网络安全实验室】脚本关实战详情

难道向上攀爬的那条路，不是比站在顶峰更让人热血澎湃吗 1.key又又找不到了点击链接，burp抓包，发送到重放模块，点击go 得到key 2.快速口算 python3脚本得到key 3.这个题目是空的试了一圈最后发现是 4.怎么就是不弹出key呢…...

编程日记 2025/7/15 22:46:37

怎么配置每一次重启服务器后，自动启动Tocmat

前言宝子们，今天来给大家详细讲讲服务器如何配置每次重启后自动启动 Tomcat，让你的服务器应用始终保持在线状态，高效运行！ windows版本在 Windows 系统下，有两种常用的方法可以实现这个目标。第一种方法是利用服…...

编程日记 2025/7/15 15:29:17

《机器学习》——利用OpenCV库中的KNN算法进行图像识别

文章目录 KNN算法介绍下载OpenCV库实验内容实验结果完整代码手写数字传入模型训练 KNN算法介绍一、KNN算法的基本要素 K值的选择：K值代表选择与新测试样本距离最近的前K个训练样本数，通常K是不大于20的整数。K值的选择对算法结果有重要影响&#xff0c…...

编程日记 2025/7/17 12:30:05

D3.js

d3是用于数据可视化可用于处理数据、创建图表、实现动画效果和交互功能应用场景: 数据可视：将复杂的数据以图表的形式展示出来，便于用户理解和分析。交互式图：支持事件处理和动画效果，提升用户体验。仪表盘和报：广泛…...

编程日记 2025/7/17 1:12:55

Windows onnxruntime编译openvino

理论上来说，可以直接访问 ONNXRuntime Releases 下载 dll 文件，然后从官方文档中下载缺少的头文件以直接调用，但我没有尝试过。 1. 下载 OpenVINO 包从官网下载 OpenVINO 的安装包并放置在 C:\Program Files (x86) 路径下，例如…...

编程日记 2025/7/17 6:24:33

Python中的sqlite3模块：SQLite数据库接口详解

Python中的sqlite3模块：SQLite数据库接口详解主要功能sqlite3.connect(database)connection.cursor()cursor.execute(sql)connection.commit()cursor.fetchall()connection.close() 使用示例执行结果总结在Python中，sqlite3模块提供了一个与SQLite数据…...

编程日记 2025/7/16 9:46:30

Unity功能模块一对话系统（4）实现个性文本标签

本期我们将了解如何在TMPro中自定义我们的标签样式，并实现两种有趣的效果。一.需求描述 1.定义<float>格式的标签，实现标签处延迟打印功能 2.定义<r" "></r>格式的标签，实现标签区间内文本片段的注释显示功能…...

编程日记 2025/7/16 17:49:47

Vue.js前端框架教程15：Vue父子组件之间的通信ref、emits

文章目录 1. 属性传递（Props）2. 事件监听（ Emits）3. `ref` 引用4. `provide` 和 `inject`5. 插槽（Slots）在 Vue 3 中，父子组件之间的通信可以通过多种方式实现，包括属性传递、事件监听、插槽以及 ref 和 provide/inject。以下是这些通信方式的详解： 1. 属性传递（Pro…...

编程日记 2025/7/15 20:04:43

Python 实现冒泡排序算法示例

冒泡排序算法示例冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的列表，比较相邻的元素，并交换它们的位置，如果它们的顺序错误。这个过程会重复进行，直到没有需要交换的元素为止&#x…...

编程日记 2025/7/16 20:05:02

《机器学习》--线性回归模型详解

线性回归模型是机器学习中的一种重要算法，以下是对其的详细解释： 一、定义与原理线性回归（Linear Regression）是利用数理统计中回归分析，来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法。线性回归…...

编程日记 2025/7/16 22:37:33

Django项目部署到服务器

文章目录 django项目部署到服务器在服务器上安装Django和依赖：项目代码上传配置数据库收集静态文件配置Web服务器配置Gunicorn（WSGI服务器）启动/停止/重载systemd服务。 django项目部署到服务器在服务器上安装Django和依赖： su…...

编程日记 2025/7/17 13:34:29

CSDN编辑器

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants 创建一个自定义列表如何创建一个…...

编程日记 2025/7/16 17:45:55

如何免费解锁 IPhone 网络

您是否担心 iPhone 上的网络锁定？如果您的 iPhone 被锁定到特定运营商，解锁它可以连接到不同的运营商。好吧，我们为您准备了一份指南。 iPhone运营商免费解锁将是小菜一碟。在我们的解锁运营商 iphone 免费指南中。我们为您提供了一份简介&am…...

编程日记 2025/7/16 22:33:48

Trimble天宝X9三维扫描仪为建筑外墙检测提供了全新的解决方案【沪敖3D】

随着城市化进程的快速推进，城市高层建筑不断增多，对建筑质量的要求也在不断提高。建筑外墙检测，如平整度和垂直度检测，是衡量建筑质量的重要指标之一。传统人工检测方法不仅操作繁琐、效率低下，还难以全面反映墙体的真…...

编程日记 2025/7/17 22:25:59

微服务のGeteWay

目录概念： 三大核心： 工作流程： 9527网关如何做路由映射： GetWay高级特性： 按服务名动态路由服务： 断言Route Predicate Factories ： 获取当前时区时间： After Route &…...

编程日记 2025/7/17 14:32:41

Golang 中 Goroutine 的调度

Golang 中 Goroutine 的调度 Golang 中的 Goroutine 是一种轻量级的线程，由 Go 运行时（runtime）自动管理。Goroutine 的调度基于 M:N 模型，即多个 Goroutine 可以映射到多个操作系统线程上执行。以下是详细的调度过程和策略&…...

编程日记 2025/7/17 16:28:17

MyBatis使用的设计模式

目录 1. 工厂模式（Factory Pattern） 2. 单例模式（Singleton Pattern） 3. 代理模式（Proxy Pattern） 4. 装饰器模式（Decorator Pattern） 5. 观察者模式（Observer Patt…...

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

淺談Cocos2djs逆向

前言簡單聊一下cocos2djs手遊的逆向，有任何相關想法歡迎和我討論^^ 一些概念列出一些個人認為比較有用的概念： Cocos遊戲的兩大開發工具分別是CocosCreator和CocosStudio，區別是前者是cocos2djs專用的開發工具，後者則是coco…...

编程日记 2025/7/18 1:30:01

选择器（结构伪类选择器，伪元素选择器），PxCook软件，盒子模型

结构为类选择器伪元素选择器 PxCook 盒子模型 (内外边距，边框） 内外边距合并，塌陷问题元素溢出圆角阴影: 模糊半径：越大越模糊，也就是越柔和案例一：产品卡片 <!DOCTYPE html> <html lang&q…...

编程日记 2025/7/16 19:06:59

CentOS 7系统 OpenSSH和OpenSSL版本升级指南

文章目录 CentOS 7系统 OpenSSH和OpenSSL版本升级指南环境说明当前系统版本当前组件版本现存安全漏洞升级目标版本升级准备工作OpenSSL升级步骤1. 下载和解压2. 编译安装3. 配置环境 OpenSSH升级步骤1. 下载和解压2. 编译安装3. 创建systemd服务配置4. 更新SSH配置文件5. 设置…...

编程日记 2025/7/18 1:31:34

使用 Comparable 和 Comparator 接口对集合排序

使用 Comparable 和 Comparator 接口对集合排序： 1. 使用 Comparable 接口： 当你希望一个类的对象能够按照某种自然顺序进行排序时，可以实现 Comparable 接口并重写 compareTo() 方法。实现步骤： 1.1 实现 Comparable<T&g…...

编程日记 2025/7/18 1:30:00

混合合并两个pdf文件

混合两个pdf 1、在线免费交替和混合奇数和偶数PDF页面2、有什么软件把两个 PDF 交叉合并？3、pdfsam本地合并如何Google翻译的原文和译文合并，（沉浸式翻译效果相对较好） 1、在线免费交替和混合奇数和偶数PDF页面 https://deftpd…...

编程日记 2025/7/14 1:27:46

OpenCV-Python实战（9）——滤波降噪

一、均值滤波器 cv2.blur() img cv2.blur(src*,ksize*,anchor*,borderType*)img：目标图像。 src：原始图像。 ksize：滤波核大小，（width，height）。 anchor：滤波核锚点&#xff0c…...

编程日记 2025/7/18 3:35:04

uniapp——微信小程序读取bin文件，解析文件的数据内容（三）

微信小程序读取bin文件内容读取用户选择bin文件，并解析数据内容，分包发送给蓝牙设备； 文章目录微信小程序读取bin文件内容读取文件读取内容返回格式 API文档： getFileSystemManager 关于App端读取bin文件，请查看&…...

编程日记 2025/7/14 1:17:46

Python 中常用的算法

1. 排序算法用于将数据按特定顺序排列。冒泡排序（Bubble Sort）选择排序（Selection Sort）插入排序（Insertion Sort）快速排序（Quick Sort）归并排序（Merge Sort&#xf…...

编程日记 2025/7/14 10:56:01

xadmin后台首页增加一个导入数据按钮

xadmin后台首页增加一个导入数据按钮效果流程 1、在添加小组件中添加一个html页面 2、写入html代码 3、在urls.py添加导入数据路由 4、在views.py中添加响应函数html代码 <!DOCTYPE html> <html lang...

编程日记 2025/7/12 16:12:59

Kubernetes: NetworkPolicy 的实践应用

一、Network Policy 是什么,在云原生领域有和作用 Network Policy 是 Kubernetes 官方提出来的一种网络策略的规范，用户通过编写符合对应规范的规则来控制 k8s 集群内 L3 和 L4 层的网络流量。 NetworkPolicy 主要的功能就是实现在云原生领域的容器网络管控它给用…...

编程日记 2025/7/14 1:21:20

计算机体系结构期末复习3：GPU架构及控制流问题

目录一、GPU设计思路 1.简化流水线、增加核数 2.单指令多线程（SIMT） 3.同时驻留大量线程 4.总思路：多线程单指令多线程二、GPU的控制流问题 1.什么是控制流问题 2.怎么应对分支分歧一、GPU设计思路 1.简化流水线、增加核数 2.单指…...

编程日记 2025/7/14 11:04:37

excel怎么删除右边无限列（亲测有效）

excel怎么删除右边无限列（亲测有效） 网上很多只用第1步的，删除了根本没用，还是存在，但是隐藏后取消隐藏却是可以的。找到右边要删除的列的第一个空白列，选中整个列按“ctrlshift>(向右的小箭头)”&am…...

编程日记 2025/7/14 12:17:12

ChatGPT-4助力学术论文提升文章逻辑、优化句式与扩充内容等应用技巧解析。附提示词案例

目录 1.扩写（expansion/paraphrasing） 2.优化（optimization） 3.缩写（optimization） 4.提取关键词（keyword extraction） 5.短语转换（phrase transformation&#xff…...

编程日记 2025/7/13 13:57:07

C++和OpenGL实现3D游戏编程【连载19】——着色器光照初步（平行光和光照贴图）（附源码）

1、本节要实现的内容我们在前期的教程中，讨论了在即时渲染模式下的光照内容。但在我们后期使用着色器的核心模式下，会经常在着色器中使光照，我们这里就讨论一下着色器光照效果，以及光照贴图效果，同时这里知识会为后期的更多光照效果做一些铺垫。本节我们首先讨论冯氏光照…...

编程日记 2025/7/16 1:55:47

html+css网页制作美食美食网5个页面

htmlcss网页制作美食美食网5个页面网页作品代码简单，可使用任意HTML辑软件（如：Dreamweaver、HBuilder、Vscode 、Sublime 、Webstorm、Text 、Notepad 等任意html编辑软件进行运行及修改编辑等操作）。获取源码 1&#xff0…...

编程日记 2025/7/14 22:26:09

Mac 12.1安装tiger-vnc问题-routines:CRYPTO_internal:bad key length

背景：因为某些原因需要从本地mac连接远程linxu桌面查看一些内容，必须使用桌面查看，所以ssh无法满足，所以决定安装vnc客户端。问题： 在mac上通过 brew install tiger-vnc命令安装, 但是报错如下： > D…...

编程日记 2025/7/18 4:24:03

遥感图像车辆检测-目标检测数据集

遥感图像车辆检测-目标检测数据集（包括VOC格式、YOLO格式） 数据集： 链接: https://pan.baidu.com/s/1XVlRTVWpXZFi6ZL_Xcs7Rg?pwdaa6g 提取码: aa6g 数据集信息介绍： 共有 1035 张图像和一一对应的标注文件标注文件格式提供了…...

编程日记 2025/7/16 18:19:36

51c自动驾驶~合集43

我自己的原文哦~ https://blog.51cto.com/whaosoft/12930230 #ChatDyn 上交大最新ChatDyn：一句话操纵三维动态理解和生成真实的三维虚拟世界是空间智能的核心。所生成的三维虚拟世界能够为自动驾驶、具身智能等AI系统提供高质量闭环仿真训练场，高效…...

编程日记 2025/7/13 14:13:14