C++,鸡尾酒排序(双向冒泡排序)
C++,鸡尾酒排序(双向冒泡排序),从左到右排序(正向冒泡)如果没有交换,说明数组已经有序. 重置标志位,准备反向冒泡
C++,冒泡排序算法优化
优化的C++冒泡排序算法(增加标志位检测是否已有序)。
C++ 标准冒泡排序算法
标准的C++冒泡排序算法,包含了一组测试数据及结果打印,可以自行编写输入接口
C++经典问题:图的广度优先搜索
题目:给定无向图的邻接表(节点数为 n),从节点 0 开始进行 BFS 遍历,返回遍历顺序的节点列表。
解题思路:BFS 使用队列实现,需记录已访问节点:
初始化队列,将起始节点 0 入队,并标记为已访问。
循环取出队首节点 u,将 u 加入结果列表。
遍历 u 的所有邻接节点 v,若未访问则入队并标记。
C++经典问题:两数求和
题目:给定一个整数数组 nums 和一个目标值 target,找出数组中两个数之和等于 target 的索引(假设唯一解)。
解题思路:暴力法时间复杂度 O (n²),优化方法是用哈希表存储已遍历元素的数值和索引。
遍历数组,计算当前元素与 target 的差值 diff。若 diff 存在于哈希表中,返回当前索引与 diff 对应的索引;否则,将当前元素和索引存入哈希表。
C++经典题目:最长公共子序列
C++经典考题:最长公共子序列(LCS)
题目描述:给定两个字符串 s1 和 s2,求它们的最长公共子序列(LCS)的长度。
解题思路:动态规划经典问题。定义 dp [i][j] 为 s1 前 i 个字符和 s2 前 j 个字符的 LCS 长度。
状态转移:若 s1 [i-1] == s2 [j-1],则 dp [i][j] = dp [i-1][j-1] + 1;
否则,dp [i][j] = max (dp [i-1][j], dp [i][j-1])。
初始化:dp [0][j] = 0,dp [i][0] = 0(空字符串与任何字符串的 LCS 长度为 0)。
C++经典二叉树中序遍历算法
算法题目:给定二叉树的根节点,返回其节点值的中序遍历(左 - 根 - 右),要求用非递归方法实现。
解题思路:中序遍历的非递归需借助栈模拟递归过程:从根节点开始,持续向左子树遍历,将路径上的节点入栈。当左子树为空时,弹出栈顶节点(当前最左节点),记录其值。转向该节点的右子树,重复步骤 。
C++经典快速排序算法
用 C++ 实现快速排序算法,对整数数组进行升序排序。解题思路:快速排序的核心是分治思想。选择一个基准值(pivot),将数组分为小于基准和大于基准的两部分,递归排序两部分。
C++,.net 上位机程序
这个程序实现了基本的用户注册、登录和管理功能,使用 MySQL 数据库进行数据存储。
前端css+html,流浪地球影片介绍网站
前端流浪地球影片介绍网站,涵盖影片介绍、模拟moss问答、模拟地图等功能
【数据库技术】MySQL安装教程
本文档是关于MySQL安装的教程,主要介绍了MySQL安装过程中涉及到的安装类型选择以及具体安装步骤。
计算机网络TCPIP收发机制解读
计算机网络TCPIP收发机制解读
计算机网络知识,七层网络架构模型介绍
计算机网络七层网络架构模型图,包含各层网络详细介绍,通俗易懂。
C#,ini文件读写帮助类
C#,ini文件读写帮助类
C# ,FTP操作函数库文件
C# ,FTP操作函数库文件
C#,深度学习,IP帮助函数类
C#,深度学习,IP帮助函数类
C#,session函数方法类
C#,session函数方法类
C#,cookie常用函数方法类
C#,cookie常用函数方法类
C#,chart图形函数类
C#,chart图形函数类。常用函数方法集合
C#,SQLite操作类,数据库操作函数类
C#,SQLite操作类,数据库操作函数类
C#,SQL函数类,SQL数据库帮助函数
C#,SQL函数类,SQL数据库帮助函数
C#、SQL语句,数据库函数类
sql语句,C#、SQL语句,数据库函数类
C#,Ora数据库操作函数类
C#,Ora数据库操作函数类。提供了常用的数据库操作函数,方便快捷。
C#,mysql数据库操作函数类
mysql,C#,mysql数据库操作函数类
C#,SQL数据库函数类,常用读写操作
C#,SQL数据库函数类,常用读写操作
C#,csv文件转换类
windows,C#,csv文件转换类
C# ,excel导出类
windows,C# Winform,excel导出类
C#,Excel操作类
windows,C# WInform,Excel操作类
C#,路径规划应用中的绘图展示函数
C#,包含了一些路径规划应用中要用到的函数。为了避免泄露过多信息,所以不能上传项目,只给大家分享一些常用的函数。里面包括计算方向角、距离,然后在上位机中显示车辆状态,绘制图形,计算外切圆,计算目标是否在图形内等函数。
C# ,PCAN应用类 通过USB读取CAN报文
C# ,PCAN应用类。通过USB读取CAN报文
C#,几何数学计算函数
C#,三角形外接圆求解、点到线段距离求解、两点间距求解
C盘清理工具,磁盘碎片整理工具
c盘满了怎么清理?一个免费的小软件分享给大家。
文字转语音工具,永久免费
永久免费的文字转语音工具,简单实用
电脑操作系统清理/磁盘清理/C盘清理工具
一个简单好用,免费的,小体积磁盘清理工具,可以有效清理C盘空间。再也不用担心C盘爆满了!
TCP通信客户端、服务端程序
一个简单的TPC通信程序范例,包含了客户端和服务端程序,基于C#开发。
Step7与OPCUA通信例程
西门子Step7 与OPCUA通信例程