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

C++算法基础笔记

news 来源：原创 2025/9/17 18:23:47

算法学习

C++语法
- - 字符和字符串输入输出
  - - 输出控制
  - 字符串拼接和扩充
  - 检查字符串是否存在大写、小写字母
  - 字符数组
  - 换行

C++语法

字符和字符串输入输出

在C++ 中使用如下语法实现对容器中的对象进行遍历，类似于js或python的for in语法

for (element_declaration : container)

#include <iostream>
#include <string>using namespace std;int main() {string inputStr;// 输入字符串cout << "请输入一个字符串：";cin >> inputStr;// 输出整个字符串cout << "您输入的字符串是：" << inputStr << endl;// 挨个输出字符串中的字符cout << "字符串中的每个字符是：" << endl;for (char ch : inputStr) {cout << ch << endl;}return 0;
}

输出控制

printf(“%02d”,n%100) ，//输出模100的值，若十位有0则保留
%：表示开始一个格式说明符。
0：表示如果整数的位数不足，前面将用 0 来填充，而不是空格或其他字符。
2：表示整数至少应该占用2位宽。如果整数的位数不足2位，前面将用 0 来填充。
d：表示要输出的是一个十进制整数。

字符串拼接和扩充

string str1 = "Hello";string str2 = "World";// 拼接字符串string result = str1 + " " + str2; // 使用 + 运算符，直接拼接两个字符串或字符串与字面量cout << "拼接后的字符串是：" << result << endl; //得到result：Hello World// 使用 append 方法str1.append(" ").append(str2); // 在 str1 后直接拼接cout << "使用 append 拼接后的字符串是：" << str1 << endl;//得到str1：Hello World

检查字符串是否存在大写、小写字母

for (char c : str) {
if (isupper(c)) { // 检查是否为大写字母}//遍历字符串中的每一个字符，进行检查是否为大小写
if (islower(c)) { // 检查是否为小写字母}}

字符数组

字符数组的输入
cin >> charArray 会直接将用户输入存储到字符数组中，并自动在字符串末尾添加结束符 \0（C 风格字符串的特点）。
输入时以空格或换行作为终止符，如果需要支持包含空格的字符串，可以改用 cin.getline()。

const int size = 100; // 定义字符数组的最大大小char charArray[size];// 输入字符数组cout << "请输入一个字符串：";cin >> charArray; // 直接将输入存储到字符数组中（以空格或换行结束）

逐个输出字符
使用 for 循环，遍历字符数组中的每个元素。
遍历条件是 charArray[i] != ‘\0’，因为 \0 是字符串的结束符。

 // 输出字符数组的每个元素cout << "字符串中的每个字符是：" << endl;for (int i = 0; charArray[i] != '\0'; ++i) { // 遍历到字符串结束符 '\0'cout << charArray[i] << endl;}

字符串截取
输出字符数组中n位到m的字符组成的字符串substr(截取开始位,截取末位)

  return input.substr(n, m - n + 1); // 使用 substr 提取指定范围字符，input为某字符串string result = substringFromTo(input, n, m);//result即为一个目标字符串

字符数组截取

截取字符数组charArray中从第n位到第m位的字符组成的字符串

// 使用 string 构造函数提取指定范围字符
char charArray[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g'};return string(charArray + n, charArray + m + 1);//返回从n位到m位组成的字符串

换行

endl 与 \n 的对比
endl 与 \n 都可以实现换行，但有区别：
endl：cout << charArray[i] << endl;
换行并刷新缓冲区。
用于需要实时输出的场景。
开销略大，因为刷新缓冲区会降低程序性能。
\n：cout << "Hello\n"; // 仅换行
仅换行，不刷新缓冲区。
性能较高，适合连续输出大量数据的场景

C++算法基础笔记

算法学习 C语法字符和字符串输入输出输出控制字符串拼接和扩充检查字符串是否存在大写、小写字母字符数组换行 C语法字符和字符串输入输出在C 中使用如下语法实现对容器中的对象进行遍历，类似于js或python的for in语法 for (element_declaration : container)…...

编程日记 2025/9/17 18:23:47

江苏地区电子行业DeepSeek AI+OdooERP业务升级规划方案

作者：Odoo技术开发/资深信息化负责人日期：2025年2月22日一、江苏电子行业现状与痛点分析行业特点产业集群效应显著：江苏电子产业以无锡、苏州、南京为核心，形成了涵盖PCB、集成电路、新能源、智能终端等领域的完整产业链&…...

编程日记 2025/9/17 18:23:46

Spring事务原理二

在上一篇博文《Spring事务原理一》中，我们熟悉了Spring声明式事务的AOP原理，以及事务执行的大体流程。本文中，介绍了Spring事务的核心组件、传播行为的源码实现。下一篇中，我们将结合案例，来讲解实战中有关事务的易…...

编程日记 2025/9/17 18:23:45

【实用工具】在 Windows 上使用 JVMS 管理多版本 JDK

文章目录前言JVMS 的主要功能安装 JVMS初始化 JVMS管理 JDK 版本远程添加（这块比较吃网络，如果不成功可以看下面手动添加）安装指定版本的 JDK查看本地已安装的 JDK 版本切换 JDK 版本手动添加 JDK 前言在 Java 开发过程中，针对…...

编程日记 2025/9/11 15:33:03

前端面试-JavaScript 数据类型详解

目录一、数据类型分类二、核心区别对比 1. 存储方式 2. 比较方式 3. 类型检测方法三、特殊类型详解 1. Symbol 2. BigInt 3. null vs undefined 四、常见面试扩展问题五、总结一、数据类型分类 JavaScript 数据类型分为基本数据类型（原始类型&…...

编程日记 2025/9/10 19:41:21

Oracle 连接报错：“ORA-12541：TNS:no listener ”，服务组件中找不到监听服务

一、报错： navicat连接数据库报错：ORA-12541：TNS:no listener 二、排查问题三、解决问题删除Oracle安装目录下选中的配置：listener.ora 及 listener*.bak相关的 cmd，用管理员打开执行：netca 命…...

编程日记 2025/9/10 4:25:19

go-micro

一，课程介绍 1，主讲老师: 大地 2，合作网站: www.itying.com 3，我的专栏: https://www.itying.com/category_Z9-b0.html 4,必备基础：学习本教程要有golang和go web基础 5，大地老师Golang入门实战系列教…...

编程日记 2025/9/15 4:50:33

SVN把英文换中文

原文链接：SVN设置成中文版本都是英文，换中文 Tortoise SVN 安装汉化教程(乌龟SVN) https://pan.quark.cn/s/cb6f2eee3f90 下载中文包...

编程日记 2025/9/8 1:08:44

Ubuntu 下 nginx-1.24.0 源码分析 - ngx_atoi 函数

ngx_atoi 声明在 src/core/ngx_string.h ngx_int_t ngx_atoi(u_char *line, size_t n); 定义在 src/core/ngx_string.c ngx_int_t ngx_atoi(u_char *line, size_t n) {ngx_int_t value, cutoff, cutlim;if (n 0) {return NGX_ERROR;}cutoff NGX_MAX_INT_T_VALUE / 10;cutlim…...

编程日记 2025/9/14 23:24:07

DeepSeek R1/V3满血版——在线体验与API调用

前言：在人工智能的大模型发展进程中，每一次新模型的亮相都宛如一颗投入湖面的石子，激起层层波澜。如今，DeepSeek R1/V3 满血版强势登场，为大模型应用领域带来了全新的活力与变革。本文不但介绍在线体验 DeepSeek R1/…...

编程日记 2025/9/11 7:25:45

深度学习技术文章质量提升指南（基于CSDN评分算法优化）

一、质量缺陷诊断（基于CSDN质量分V5.0算法） 根据1提供的评分框架，当前文章可能存在的质量短板： 技术深度不足：缺乏具体模型实现细节与数学推导结构完整性缺失：未形成"理论-实践-应用"完整闭环代…...

编程日记 2025/9/9 19:21:39

力扣-回溯-37 解数独

思路双层递归，而且在传递参数使用&的好处是不用在复制一次样本，浪费时间 class Solution { public:bool isVaild(vector<vector<char>> &board, int row, int cal, char val){for(int i 0; i < 9;i){if(board[row][i] val) …...

编程日记 2025/9/15 21:52:14

极简入门，本地部署dify低代码平台构建AI Agent大模型全流程（使用教程、微案例、配置详解、架构图解析）

文章目录一、环境搭建1.1 安装VMware-workstationCentOS7.91.2 安装宝塔1.3 安装docker及改镜像、安装dify1.4 配置模型供应商二、dify快速上手体验2.1 知识库2.2 微案例：基于知识库的助手三、dify知识库配置详解3.1 分片策略3.2 父子分段3.3 索引方法3.4 检索结…...

编程日记 2025/9/15 0:33:07

ssh与服务器

目录前言： 一、密码连接二、密钥对连接 1.将公钥放在服务器 2.ssh连接三、禁用密码 1.进入服务器/etc/ssh文件夹 2.打开sshd_config文件，进行如下配置 3.有可能还需要更改其他文件夹 4.重启ssh服务四、config 五.ssh与github 1.本地创建…...

编程日记 2025/9/14 0:32:25

C++ bind基本使用

std::bind 是 C11 引入的一个函数模板，用于创建一个新的可调用对象，该对象可以调用某个函数或成员函数，并将一些参数绑定为固定值。通过 std::bind，你可以创建一个新的函数对象，这个对象可以接受剩余的参数&#xff0c…...

编程日记 2025/9/15 3:42:03

【GPT】从GPT1到GPT3

every blog every motto: Although the world is full of suffering， it is full also of the overcoming of it 0. 前言从GPT1 到GPT3 1. GPT1 论文： https://s3-us-west-2.amazonaws.com/openai-assets/research-covers/language-unsupervised/lan…...

编程日记 2025/9/14 3:11:37

Java IO 设计模式总结

装饰器模式装饰器（Decorator）模式可以在不改变原有对象的情况下拓展其功能。装饰器模式通过组合替代继承来扩展原始类的功能，在一些继承关系比较复杂的场景（IO 这一场景各种类的继承关系就比较复杂）更加实用。对…...

编程日记 2025/9/14 16:03:56

js版本ES6、ES7、ES8、ES9、ES10、ES11、ES12、ES13、ES14[2023]新特性

ES全称ECMAScript,ECMAScript是ECMA制定的标准化脚本语言,本文讲述Javascript[ECMAScript]版本ES6、ES7、ES8、ES9、ES10、ES11、ES12、ES13、ES14[2023]的新特性,帮助朋友们更好的熟悉和使用Javascript ES5 1.严格模式 use strict2.Object getPrototypeOf，返回一个对象的原…...

编程日记 2025/9/10 20:40:12

基于ffmpeg+openGL ES实现的视频编辑工具-解码（四）

在开发视频编辑工具时，预览功能是基石，它涵盖视频、图片以及音频播放，而视频解码则是实现视频预览及后续编辑操作的关键环节。本文聚焦于基于 FFmpeg 实现视频解码的过程，详细阐述开发中遭遇的痛点、对应的解决方式，以及核心代码的运作原理。一、开发背景与目标视频编…...

编程日记 2025/9/13 22:03:09

机器学习:决策树

1. 初步概念决策树是一种基于分裂特征的机器学习方法，用于分类和回归任务。它通过将数据按特征值进行分割，最终做出预测。与线性模型不同，决策树能够自动识别重要的特征，并根据数据情况生成复杂的决策规则。 2. 决策树的核心思想决策树的核心思想在于选择一个特征作为…...

编程日记 2025/9/11 11:03:27

@media 的常用场景与示例

media 的常用场景与示例 1. 基本概念2. 常用场景2.1 不同屏幕宽度的布局调整2.2 隐藏或显示元素2.3 字体大小调整2.4 图片大小调整2.5 高度调整2.6 颜色调整2.7 鼠标悬停效果 3. 常用示例3.1 基本响应式布局3.2 隐藏侧边栏3.3 字体大小和图片大小 4. 总结在现代网页设计中&…...

编程日记 2025/9/11 16:38:48

深入浅出：基于SpringBoot和JWT的后端鉴权系统设计与实现

文章目录什么是鉴权系统定义与作用主要组成部分工作原理常用技术和框架基于SpringBoot JWT的鉴权系统设计与实现指南前言技术对比令牌技术JWT令牌实现全流程1. **依赖引入**2. **JWT 工具类**3. **JWT 拦截器（Interceptor）** 4. **拦截器注册**5. **登…...

编程日记 2025/9/11 13:52:36

怎麼利用靜態ISP住宅代理在指紋流覽器中管理社媒帳號？

靜態ISP住宅代理是一種基於真實住宅IP的代理服務。這類代理IP通常由互聯網服務提供商（ISP）分配，具有非常高的真實性，與普通數據中心代理相比，更不容易被平臺檢測到為“虛假IP”或“代理IP”，靜態ISP住宅代理…...

编程日记 2025/9/13 16:49:09

DeepSeek掘金——SpringBoot 调用 DeepSeek API 快速实现应用开发

Spring Boot 实现 DeepSeek API 调用 1. 项目依赖在 pom.xml 中添加以下依赖： <dependencies><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-webflux</artifactId></dependency>&l…...

编程日记 2025/9/16 9:18:48

解决本地模拟IP的DHCP冲突问题

解决 DHCP 冲突导致的多 IP 绑定失效问题前言续接上一篇在本机上模拟IP地址。在实际操作中，如果本机原有 IP（如 192.168.2.7）是通过 DHCP 自动获取的，直接添加新 IP（如 10.0.11.11）可能会导致 DHCP 服…...

编程日记 2025/9/10 2:09:13

Git LFS介绍（Large File Storage）大文件扩展，将大文件存储在外部存储，仓库中只记录文件的元数据（大文件的指针，类似一个小的占位符文件）

文章目录 LFS的功能？如何使用LFS？将大文件存储在外部系统是什么意思？具体是如何运作的？为什么要这样做？ 对开发者的影响？1. **性能和效率**2. **协作体验**3. **版本管理差异**4. **额外的工具和配置** LFS…...

编程日记 2025/9/15 17:13:50

数据中心储能蓄电池状态监测管理系统组成架构介绍

安科瑞刘鸿鹏摘要随着数据中心对供电可靠性要求的提高，蓄电池储能系统成为关键的后备电源。本文探讨了蓄电池监测系统在数据中心储能系统中的重要性，分析了ABAT系列蓄电池在线监测系统的功能、技术特点及其应用优势。通过蓄电池监测系统的实施&#…...

编程日记 2025/9/16 4:14:30

三甲医院网络架构与安全建设实战

一、设计目标实现医疗业务网/卫生专网/互联网三网隔离满足等保2.0三级合规要求保障PACS影像系统低时延传输实现医疗物联网统一接入管控二、全网拓扑架构三、网络分区与安全设计 IP/VLAN规划表核心业务配置（华为CE6865） interface 100G…...

编程日记 2025/9/16 5:10:12

如何在 React 中测试高阶组件？

在 React 中测试高阶组件可以采用多种策略，以下是常见的测试方法： 1. 测试高阶组件返回的组件高阶组件本身是一个函数，它返回一个新的组件。因此，可以通过测试这个返回的组件来间接测试高阶组件的功能。通常使用 Jest 作为测试…...

编程日记 2025/9/16 0:42:43

INA219电流、电压、功率测量芯片应用

INA219电流、电压、功率测量芯片应用简述芯片引脚应用电路寄存器驱动代码简述 ‌INA219是一款由德州仪器（Texas Instruments）生产的高精度电流/功率监测芯片，广泛应用于电池监控、电源管理等需要精确电流和功率测量的应用中‌‌。该芯片通…...

编程日记 2025/9/11 17:39:42

深入解析设计模式之工厂模式

深入解析设计模式之工厂模式在软件开发的复杂体系中，设计模式作为解决常见问题的有效方案，为开发者提供了强大的工具。工厂模式作为一种广泛应用的创建型设计模式，专注于对象的创建过程，通过巧妙的设计，将对象的创建…...

编程日记 2025/9/15 21:52:16

ollama修改监听ip： 0.0.0.0

确认Ollama绑定IP地址默认情况下，Ollama可能仅监听本地回环地址（127.0.0.1）。要允许外部访问，需将其配置为监听所有IP（0.0.0.0）或指定IP（如10…19）。修改启动命令（推荐…...

编程日记 2025/9/12 4:16:58

.NET MVC实现电影票管理

.NET MVC（Model-View-Controller）是微软推出的基于 Model-View-Controller 设计模式的 Web 应用框架，属于 ASP.NET Core 的重要组成部分。其核心目标是通过清晰的分层架构实现高内聚、低耦合的开发模式，适用于构建可扩展的企业级…...

编程日记 2025/9/15 8:04:12

FPGA DSP：Vivado 中带有 DDS 的 FIR 滤波器

本文使用 DDS 生成三个信号，并在 Vivado 中实现低通滤波器。低通滤波器将滤除相关信号。介绍用DDS生成三个信号，并在Vivado中实现低通滤波器。低通滤波器将滤除较快的信号。本文分为几个主要部分： 信号生成：展示如何使用DDS&am…...

编程日记 2025/9/13 15:08:35

大数据组件(四)快速入门实时数据湖存储系统Apache Paimon(2)

Paimon的下载及安装，并且了解了主键表的引擎以及changelog-producer的含义参考： 大数据组件(四)快速入门实时数据湖存储系统Apache Paimon(1) 利用Paimon表做lookup join，集成mysql cdc等参考： 大数据组件(四)快速入门实时数据…...

编程日记 2025/9/14 1:48:09

vue3父子组件props传值，defineprops怎么用？(组合式)

目录 1.基础用法 2.使用解构赋值的方式定义props 3.使用toRefs的方式解构props (1).通过ref响应式变量，修改对象本身不会触发响应式 1.基础用法父组件通过在子组件上绑定子组件中定义的props（:props“”）传递数据给子组件 <!-- 父组件…...

编程日记 2025/9/14 13:31:57

Linux /etc/fstab文件详解：自动挂载配置指南（中英双语）

Linux /etc/fstab 文件详解：自动挂载配置指南在 Linux 系统中，/etc/fstab（File System Table）是一个至关重要的配置文件，它用于定义系统开机时自动挂载的文件系统。如果你想让磁盘分区、远程存储（如 NFS&…...

编程日记 2025/9/15 17:34:55

Test the complete case

Test the complete case python写的一段由pytest测试框架/allure报告框架/parameters数据驱动组成的完整案例代码目录结构 project/ ├── test_cases/ │ ├── __init__.py │ └── test_math_operations.py # 测试用例 ├── test_data/ │ └── math_dat…...

编程日记 2025/9/8 1:07:43

装win10系统提示“windows无法安装到这个磁盘,选中的磁盘采用GPT分区形式”解决方法

问题描述我们在u盘安装原版win10 iso镜像时，发现在选择硬盘时提示了“windows无法安装到这个磁盘,选中的磁盘采用GPT分区形式”，直接导致了无法继续安装下去。出现这种情况要怎么解决呢？ 原因分析： 当您在安装Windows操作系统…...

编程日记 2025/9/14 17:35:13

【pytest-jira】自动化用例结合jira初版集成思路

【pytest】编写自动化测试用例命名规范README 【python】连接Jira获取token以及jira对象【python】解析自动化脚本文件并按照测试周期存储记录【python】向Jira推送自动化用例执行成功【python】向Jira测试计划下，附件中增加html测试报告以下内容主要是介绍jira…...

编程日记 2025/9/15 10:21:21

PHP 会话(Session)实现用户登陆功能

Cookie是一种在客户端和服务器之间传递数据的机制。它是由服务器发送给客户端的小型文本文件，保存在客户端的浏览器中。每当浏览器向同一服务器发送请求时，它会自动将相关的Cookie信息包含在请求中，以便服务器可以使用这些信息来提供个性化的…...

编程日记 2025/9/14 3:42:37

大模型安全问题详解(攻击技术、红队测试与安全漏洞)

文章目录大模型攻击技术提示注入攻击（Prompt Injection）数据投毒攻击（Data Poisoning）模型克隆攻击（Model Cloning）拒绝服务攻击（DoS）和拒绝钱包攻击（DoW）插…...

编程日记 2025/9/15 3:51:52

【愚公系列】《鸿蒙原生应用开发从零基础到多实战》002-TypeScript 类型系统详解

标题详情作者简介愚公搬代码头衔华为云特约编辑，华为云云享专家，华为开发者专家，华为产品云测专家，CSDN博客专家，CSDN商业化专家，阿里云专家博主，阿里云签约作者，腾讯云优秀博主&…...

编程日记 2025/9/13 9:58:38

C# 将非托管Dll嵌入exe中（一种实现方法）

一、环境准备电脑系统：Windows 10 专业版 20H2 IDE：Microsoft Visual Studio Professional 2022 (64 位) - Current 版本 17.11.4 其他：二、测试目的将基于C++创建DLL库，封装到C#生成的exe中。一般C++创建的库，在C#中使用，都是采用DllImport导入的，且要求库处…...

编程日记 2025/9/14 4:49:48

c sharp 特性详解

文章目录一、特性基础用法二、常见的内置特性三、自定义特性四、通过反射读取特性五、实际应用场景六、练习一、特性基础用法什么是特性？ 特性是一种继承System.Attribute类，用于标记代码元素特性的语法： [AttributeName(Parameter1, P…...

编程日记 2025/9/9 13:55:22

Langchain vs. LlamaIndex：哪个在集成MongoDB并分析资产负债表时效果更好？

Langchain vs. LlamaIndex：哪个在集成MongoDB并分析资产负债表时效果更好？ 随着大语言模型（LLM）在实际应用中的普及，许多开发者开始寻求能够帮助他们更高效地开发基于语言模型的应用框架。在众多框架中，La…...

编程日记 2025/9/14 0:28:57

MySQL日常维护工具------备份

MySQL日常维护工具-备份一、MySQL字符集 （一）字符集介绍字符(Character)是各种文字和符号的总称，包括各国家文字、标点符号、图形符号、数字等。字符集(Character set)是多个字符的集合，字符集种类较多，每个字符集…...

编程日记 2025/9/14 0:28:55

硬核技术组合！用 DeepSeek R1、Ollama、Docker、RAGFlow 打造专属本地知识库

文章目录一、引言二、安装Ollama部署DeepSeekR1三、安装Docker四、安装使用RAGFlow4.1 系统架构4.2 部署流程4.3 使用RAGFlow4.4 在RAGFlow中新增模型4.5 创建知识库4.6 创建私人助理使用RGA 一、引言本地部署DeepSeek R1 Ollama RAGFlow构建个人知识库，通过将…...

编程日记 2025/9/14 0:28:53