启航预备役每日总结17

最新推荐文章于 2026-08-19 21:19:01 发布
原创 最新推荐文章于 2026-08-19 21:19:01 发布 · 113 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

1.每日一题

向字符串添加空格

https://leetcode.cn/problems/adding-spaces-to-a-string/description/

思路与算法：

可以运用双指针的思想，使用两个指针分别遍历字符串 s 和数组 spaces。记前者的指针为 i，后者的指针为 ptr当 spaces 恰好与 i 相等时，我们在答案字符串的末尾放入一个空格，并将 ptr向右移动一个位置。此外，还需要在答案字符串的末尾放入 s[i]，并将 i向右移动一个位置。在两个指针全部遍历完成后，就得到了修改后的字符串。

代码如下：

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;

int main()
{
	string s;
	getline(cin, s);//自行输入字符串
	vector<int>spaces = { 8,13,15 };//可以自己更改要加空格的位置和数量
	int n = s.size();
	string ans;
	ans.reserve(n + spaces.size());//将ans的长度定义为spaces长度和字符串s的长度之和
	int ptr = 0;
	for (int i = 0; i < n; ++i) 
	{
		if (ptr < spaces.size() && spaces[ptr] == i)
		{
			ans.push_back(' ');
			++ptr;
		}
		ans.push_back(s[i]);
	}
	cout << ans << endl;
	return 0;
}

 2.每日学习

继续编写了数据结构的项目图书管理系统

优化图书的记录，输入的图书编号和文件中的相同则报错，要重新输入

代码如下：

void init(struct LNode *L)
{
    FILE *fp, *shu;
    int U, i;
    system("cls"); //清屏
    printf("\n\n\n\n");
    printf("\t\t***************************************\n");
    printf("\t\t*                                     *\n");
    printf("\t\t*           图书信息录入              *\n");
    printf("\t\t*                                     *\n");
    printf("\t\t***************************************\n");
    printf("\t\t请输入你要录入的的数量:");
    scanf("%d", &U); //输入需要读入的图书数量
    printf("\n\n");
    fp = fopen("book.txt", "a"); //打开图书的信息，准备存储
    for (i = 1; i <= U;)
    {
        struct book *p = (struct book *)malloc(sizeof(struct book)); //分配动态空间
        p->next = NULL;                                                 //初始化单链表
        printf("\t\t请输入第%d本书的编号：", i);
        scanf("%lld", &p->num);
        // 检查输入的书号是否与文件中的重复
        struct book *q = L->next;
        int duplicate = 0;
        while (q != NULL)
        {
            if (p->num == q->num)
            {
                duplicate = 1;
                break;
            }
            q = q->next;
        }
        if (duplicate)
        {
            printf("\t\t书号已存在，请重新输入！\n");
            free(p);
            continue;
        }
        printf("\t\t请输入第%d本书的书名：", i);
        scanf("%s", p->name);
        printf("\t\t请输入第%d本书的作者：", i);
        scanf("%s", p->author);
        printf("\t\t请输入第%d本书的出版社：", i);
        scanf("%s", p->make);
        printf("\t\t请输入第%d本书的出版日期,年月日间用‘ ’隔开,且二月输入为：2，不是02\n\t\t日期：", i);
        scanf("%d %d %d", &p->s.year, &p->s.month, &p->s.day);
        printf("\t\t该书是否被借阅，如果借出则输入1，未借出则输入0：");
        scanf("%d", &p->Borrow);
        printf("\n\n");
        fprintf(fp, "%lld %s %s %s %d %d %d %d\n", p->num, p->name,p->author, p->make, p->s.year, p->s.month, p->s.day, p->Borrow); //将图书信息写入文件
        struct book *temp = L->next;
        L->next = p;
        p->next = temp;
        i++;
    }
    fclose(fp); //关闭文件
    printf("\t\t图书信息录入成功！\n");
    printf("\t\t按任意键返回主菜单...");
    getch();
}

优化删除图书时的操作，有书名和作者相同的书都要陈列，然后再根据查出来的书号删除

代码如下：

void delete_name(struct LNode *L)
{
    FILE *fp;
    int U;
    char name[200];
    char c;
    int flag = 0;
    printf("请输入你要删除的图书名称，如果要退出则输入“exit”：");
    while (1)
    {
        scanf("%s", name);
        if (!strcmp(name, "exit"))
        {
            printf("按任意键退出..........\n");
            getch();
            return;
        }
        struct book *p, *prev, *temp;
        p = L->next;
        prev = L; // 用于保存上一个节点
        int found = 0; // 用于标记是否找到匹配的书名
        while (p != NULL)
        {
            if (!strcmp(name, p->name))
            {
                printf("\t\t书号：%d\n\t\t书名：%s\n\t\t出版社：%s\n\t\t出版日期：%d年%d月%d日", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day);
                if (p->Borrow == 1)
                {
                    printf("\t\t已借出\n");
                }
                else
                {
                    printf("\t\t未借出\n");
                }
                printf("\t是否删除此书（‘Y’或者‘N’）");
                getchar();
                scanf("%c", &c);
                if (c == 'Y')
                {
                    prev->next = p->next;
                    temp = p;
                    p = p->next; // 更新 p 指针
                    free(temp);
                    found = 1; // 设置标志位为找到
                }
                else
                {
                    printf("已经取消操作，按任意键继续查找下一本重复的书...\n");
                    getch();
                    prev = p; // 更新 prev 指针
                    p = p->next; // 更新 p 指针
                }
            }
            else
            {
                prev = p; // 更新 prev 指针
                p = p->next; // 更新 p 指针
            }
        }
        if (found == 0)
        {
            system("cls");
            printf("图书系统没有记录该书名的书，请重新输入（输入“exit”退出）：");
            getch();
        }
        else
        {
            fp = fopen("book.txt", "w");
            struct book *p;
            p = L->next;
            while (p != NULL)
            {
                fprintf(fp, "%d\t%s\t%s\t%d\t%d\t%d\t%d\n", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day, p->Borrow);
                p = p->next;
            }
            fclose(fp);
            printf("删除成功，按任意键继续查找下一本重复的书...\n");
            getch();
            flag = 1;
        }
    }
    if (flag == 0)
    {
        printf("操作取消，按任意键退出...\n");
        getch();
    }
}

void delete_author(struct LNode *L)
{
    FILE *fp;
    int U;
    char author[200];
    char c;
    int flag = 0;
    printf("请输入你要删除的图书的作者，如果要退出则输入“exit”：");
    while (1)
    {
        scanf("%s", author);
        if (!strcmp(author, "exit"))
        {
            printf("按任意键退出..........\n");
            getch();
            return;
        }
        struct book *p, *prev, *temp;
        p = L->next;
        prev = L; // 用于保存上一个节点
        int found = 0; // 用于标记是否找到匹配的书名
        while (p != NULL)
        {
            if (!strcmp(author, p->author))
            {
                printf("\t\t书号：%d\n\t\t书名：%s\n\t\t出版社：%s\n\t\t出版日期：%d年%d月%d日", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day);
                if (p->Borrow == 1)
                {
                    printf("\t\t已借出\n");
                }
                else
                {
                    printf("\t\t未借出\n");
                }
                printf("\t是否删除此书（‘Y’或者‘N’）");
                getchar();
                scanf("%c", &c);
                if (c == 'Y')
                {
                    prev->next = p->next;
                    temp = p;
                    p = p->next; // 更新 p 指针
                    free(temp);
                    found = 1; // 设置标志位为找到
                }
                else
                {
                    printf("已经取消操作，按任意键继续查找下一本重复的书...\n");
                    getch();
                    prev = p; // 更新 prev 指针
                    p = p->next; // 更新 p 指针
                }
            }
            else
            {
                prev = p; // 更新 prev 指针
                p = p->next; // 更新 p 指针
            }
        }
        if (found == 0)
        {
            system("cls");
            printf("图书系统没有记录该作者的书，请重新输入（输入“exit”退出）：");
            getch();
        }
        else
        {
            fp = fopen("book.txt", "w");
            struct book *p;
            p = L->next;
            while (p != NULL)
            {
                fprintf(fp, "%d\t%s\t%s\t%d\t%d\t%d\t%d\n", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day, p->Borrow);
                p = p->next;
            }
            fclose(fp);
            printf("删除成功，按任意键继续查找下一本重复的书...\n");
            getch();
            flag = 1;
        }
    }
    if (flag == 0)
    {
        printf("操作取消，按任意键退出...\n");
        getch();
    }
}

优化了密码修改，只要输入密码就可以，因为已经登录，账号不需要进行输入比较

代码如下：

void changeuserpassword()
{
    FILE* fp;
    char password[200], newPassword[200];
    system("cls");
    printf("\n\n\n\n");
    printf("\t\t***************************************\n");
    printf("\t\t*                                     *\n");
    printf("\t\t*  =================================  *\n");
    printf("\t\t*                                     *\n");
    printf("\t\t*           欢迎用户密码修改          *\n");
    printf("\t\t*                                     *\n");
    printf("\t\t*  =================================  *\n");
    printf("\t\t*                                     *\n");
    printf("\t\t***************************************\n");
    printf("请输入您原来的密码：");
    scanf("%s", password);
    if(strcmp(user_mima,password))
    {
        printf("与原来密码不匹配！无法修改密码！");
        return;
    }
    printf("请输入您的新密码：");
    scanf("%s", newPassword);
    FILE* temp = fopen("temp.txt", "w+"); // 创建一个临时文件用于保存修改后的账号信息
    fp = fopen("user.txt", "r");
    int found = 0; // 标记是否找到要修改密码的账号
    char line[500];
    while (fgets(line, sizeof(line), fp)) {
        char tempUsername[200], tempPassword[200];
        sscanf(line, "%s %s", tempUsername, tempPassword); // 从文件中读取账号和密码
        if (strcmp(tempPassword, user_mima) == 0) { // 使用用户输入的原密码进行比较
            found = 1; // 找到要修改密码的账号且原密码匹配
            fprintf(temp, "%s %s\n", tempUsername, newPassword); // 将修改后的账号信息写入临时文件
        } else
            fprintf(temp, "%s %s\n", tempUsername, tempPassword); // 将其他账号信息写入临时文件
    }
    fclose(fp);
    fclose(temp);
    remove("user.txt");      // 删除原用户账号信息文件
    rename("temp.txt", "user.txt"); // 将临时文件重命名为用户账号信息文件
    if (found)
        printf("用户密码修改成功！\n");
    else
        printf("未找到指定账号或原密码错误，密码修改失败！\n");
    getch();
}

明天要将该系统完成并再进行优化

标签
#算法 #数据结构
leetcode 56合并区间
qq_63176310的博客
08-15 220
这道题你可以把它压缩成一个非常好记的思路：先排序，再逐个比较；能合并就扩右边界，不能合并就加入答案。具体来说，先用： 把所有区间按照左端点从小到大排序。排序之后，我们只需要拿“当前区间”和 里最后一个已经合并好的区间比较。如果： 说明前一个区间的右端点比当前区间左端点还小，二者没有重叠： 所以直接： 如果不满足： 那就说明： 两个区间重叠，例如： 此时左端点不用动，只需要把右端点扩大： 所以整道题可以记成： 这道题容易忘的函数/语法 含义：对整个 排序。对于：
LeetCode 1. 两数之和 | 从暴力枚举到哈希表最优解 + 空间换时间思想全复盘
yc2284238579的博客
08-19 145
文章摘要 题目要求在数组中找到两数之和等于目标值的下标。核心思路是优化查找效率： 暴力法：双重循环枚举所有数对，时间复杂度O(n²)，效率低但易实现。 哈希表优化：利用哈希表O(1)查找特性，遍历时存储已访问元素，每次计算差值并查询，时间复杂度降至O(n)。关键细节是先查后存，避免自匹配。 代码实现：哈希表法通过一次遍历完成，空间换时间，边界处理需注意空数组和不足两元素的情况。 常见错误：内层循环起始点、哈希表键值设计、立即返回结果等易错点需警惕。 面试要点：优先选择哈希表解法，解释与暴力法的差异，强调时间
算法日常・每日刷题--＜BFS＞4
2503_92261635的博客
08-18 237
题目摘要： 给定一个由'X'和'O'组成的矩阵，要求捕获所有被'X'完全包围的'O'区域（即不与边界连通的区域），并将其替换为'X'。解法核心是逆向处理： 标记边界连通区域：遍历矩阵四边，对边界上的'O'进行BFS/DFS，标记所有与之连通的'O'为临时符号（如'.'），表示这些区域未被包围。 批量修改：遍历整个矩阵，将未被标记的'O'（被包围的）改为'X'，同时恢复标记的'.'为'O'。 示例： 输入： [['X','X','X','X'], ['X','O','O','X'], ['X','X','O'
百日算法修炼 · Day 10
linux_hzh的博客
08-14 592
本文介绍了8个算法练习，涵盖链表、栈、队列和递归等核心数据结构与操作。主要内容包括：反转单链表（指针修改顺序）、删除指定节点（虚拟头节点技巧）、双端队列模拟栈和队列、环形数组队列实现、O(1)获取最小值的栈设计、两个栈实现队列（延迟倒数据）、两个队列实现栈（保留最后一个元素），以及递归求解区间最大值（分治思想）。每个练习都强调关键思维：指针操作需先保存后继、数据结构可以互相模拟、递归要拆解大问题为小问题。建议先独立完成练习再对照参考答案，重点关注指针顺序、状态维护和问题分解能力。
10.LeetCode算法习题讲解--滑动窗口--最大连续为一的个数
最新发布
Jammy_1的博客
08-19 189
利用滑动窗口解决最大连续1的个数
问答大模型技术方案算法实现-RAPTOR树构建算法与BEG集成使用
qq_42773521的博客
08-16 185
算法核心特点 递归聚类：逐层对文档块进行聚类，构建层次结构摘要生成：为每个聚类生成摘要，捕获语义信息展开树检索：将所有节点展开，直接进行向量检索层次化检索：从根节点开始，逐层深入检索灵活聚类：支持层次聚类和基于阈值的聚类自适应：根据节点数量动态调整树结构可扩展：支持自定义摘要生成器和检索策略
环中最长子串字符成环找偶数O
KevinChen2019的博客
08-14 190
如果 ‘o’ 出现的次数为奇数，则只能通过去掉一个字符（任意字符）来使得剩下的子字符串中的 ‘o’ 出现次数变为偶数。如果总共的 ‘o’ 个数已经是偶数，那么从字符串的任意位置开始到任意位置结束的子字符串，也一定能找到包含偶数次 ‘o’ 的最长子串，这个子串就是原字符串本身。最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 ‘l’是连接在一起的，此字符串包含 2 个’o’。如果 ‘o’ 出现的次数为偶数，那么整个字符串就符合题目的要求：即包含偶数次的 ‘o’。
AI辅助芯片制造：算法与工程化落地
weixin_43178406的博客
08-17 2656
《国产DRAM龙头长鑫科技上市创纪录，AI技术重塑芯片制造新范式》 国产DRAM龙头企业长鑫科技7月27日登陆科创板，创下3.31万亿元市值，成为A股"一哥"。作为大陆唯一实现DRAM大规模量产的IDM企业，长鑫科技标志着国产存储产业的重要突破。随着AI算力需求激增，DRAM市场迎来高速发展期。AI技术正在深度改变芯片制造模式，在工艺仿真、缺陷检测、设备维护等环节发挥关键作用，显著提升良率和效率。长鑫科技高管推荐的新书《AI辅助芯片制造：算法与工程化落地》系统解析了AI赋能半导体制造的实战方案
《算法武林谱：四大排序神功与二分寻宝术全解》
c23856的博客
08-14 355
本文生动介绍了五大经典算法，通过趣味名称形象展现原理：1.快速排序（标杆劈叉法）- 分治思想，选标杆分区排序，平均O(nlogn)；2.堆排序（金字塔淘汰赛）- 大顶堆构建与调整，稳定O(nlogn)；3.归并排序（百川归海法）- 分治合并有序子数组，稳定O(nlogn)但需额外空间；4.希尔排序（缩步插缝法）- 改进插入排序，按步长分组排序；5.二分查找（折半寻宝术）- 有序数组折半查找，O(logn)高效。各算法均提供核心思想、步骤、复杂度分析和C++实现代码，可直接编译运行。
二刷hot100-70.爬楼梯
2302_78497251的博客
08-17 35
dp数组初始化：dp[n+1]；
S 曲线加减速算法完整详解（C# 原生实现，无第三方库）
工业上位机开发工程师，专注C#底层算法与工控仪器开发。从零手写信号滤波、曲线拟合、机器视觉、排序与密码学哈希，纯原生实现零第三方库，附数学推导与可编译源码，可移植STM32/PLC。
08-17 921
S 曲线加减速是工业运动控制核心轨迹规划算法，相比梯形曲线，依靠约束加加速度 Jerk 实现加速度连续变化，有效消除机械冲击与振动。本文完整讲解七段式 S 曲线原理、阶段推演、时间预规划逻辑，剖析短行程自动裁剪等工程难点。提供无第三方依赖原生 C# 完整实现，内置运动状态机，支持正反方向运动，基于解析多项式实时求解位置、速度、加速度，无积分累积误差。代码可直接用于伺服上位机、模组轨迹发生器，亦可精简移植嵌入式平台。同时对比算法优劣与适用场景，适合工控开发、伺服调试、嵌入式运动算法学习者参考。
Tokenization（分词算法）：一切大语言模型的地基
2301_80194949的博客
08-18 182
本文深入解析了Tokenization（分词算法）这一大语言模型的基础技术。Tokenization将原始文本切分为模型可处理的子词单元并映射为数字ID，是模型理解文本的第一步。
STM32N6运行3A音频算法方法
2401_89373706的博客
08-18 131
STM32N6提供三种3A音频算法实现方案：1）利用Cortex-M55内核的Helium技术运行传统算法，支持800MHz主频和150条DSP指令；2）通过600GOPS NPU加速AI降噪等复杂算法；3）采用CPU+NPU混合架构实现最优性能。ST提供完整的开发工具链（STM32Cube.AI/X-CUBE-AI）和音频示例项目（STM32N6-GettingStarted-Audio），支持开发者灵活选择传统DSP处理、AI加速或混合方案。该芯片兼具800MHz主频CPU和专用NPU，能高效处理AGC
笔试强训 Day 44：最小差值、kotori 和素因子、dd 爱科学 1.0
小雷的算法 blog
08-16 232
笔试强训 Day 44：最小差值、kotori 和素因子、dd 爱科学 1.0
关于字符串【力扣151.反转字符串中的单词的思考】
wasb666的博客
08-17 196
【摘要】本文介绍了字符串反转问题的解决方案。通过三个关键步骤实现：首先去除多余空格，然后整体反转字符串，最后逐个反转单词。方法强调函数封装思想，将不同功能模块化处理。注意事项指出需特别关注函数封装在代码复用和维护中的重要性，这种分步处理方法能有效提高代码可读性和执行效率。
（AAAI 2024）SCIC：基于情境因果影响的协作多智能体强化学习
m0_59012280的博客
08-14 468
摘要 本文提出一种基于情境依赖因果影响的多智能体强化学习算法SCIC，解决传统互信息方法在稀疏奖励场景下因混淆统计相关性与真实因果性导致的协作效率低下问题。SCIC构建多智能体因果图模型(MACGM)，通过因果干预和条件互信息估计量化智能体间情境依赖的因果影响力，并设计新型内在奖励机制。在捕食者-猎物等三类MPE任务上的实验表明，SCIC-MADDPG相比MADDPG、SI等基线算法具有更快的收敛速度和更高的累积奖励，显著提升了多智能体的协同探索能力。核心创新在于将因果推断引入MARL，通过区分不同情境下的
LeetCode 55. 跳跃游戏
zander258的博客
08-16 174
这道跳跃游戏问题要求判断能否从数组起点跳到终点。解题关键在于维护当前可达的最远下标maxReach：遍历数组时，若当前位置i超过maxReach则失败；否则用i+nums[i]更新maxReach。例如[2,3,1,1,4]可达，而[3,2,1,0,4]不可达。贪心算法只需O(n)时间和O(1)空间，通过不断扩展可达范围来判断终点是否可达，而无需考虑具体跳跃路径。核心步骤是先检查当前位置是否可达，再更新maxReach。
机器学习算法全景手稿：按图索骥，手写三大类六大算法
suny8的专栏
08-17 43
任务类型算法名称核心优势致命短板适用数据场景分类逻辑回归概率解释强、训练极快线性边界，无法处理复杂非线性金融风控、点击率预估分类KNN无训练过程、多分类友好预测极慢、内存占用大小样本图像识别、推荐初筛分类SVM高维有效、泛化能力强（核技巧）百万级样本训练极慢、调参复杂文本分类、人脸检测分类决策树可解释性极强、可处理缺失值极其容易过拟合（需剪枝）医疗诊断、规则提取回归线性回归计算简单、可解释性强对异常值敏感、假设线性关系房价预测、销量预测聚类K-Means。
关于字符串【力扣344.反转字符串的思考】
wasb666的博客
08-15 270
本题要求实现字符串反转的双指针解法。关键思路是使用左右指针分别指向字符串首尾，交换元素后向中间移动。需要注意：1)指针初始化为下标0和size()-1，而非元素值；2)右指针移动方向应为减1操作。常见错误包括将指针初始化为元素值，以及将右指针错误地执行++操作。编写代码时应同步在脑海中模拟指针移动过程。
分治题目：所有可能的真二叉树
stormsunshine的博客
08-18 143
当二叉树中只有一个结点时，唯一的结点是根结点，没有子结点，因此是真二叉树，此时真二叉树中的结点数是奇数。个结点的真二叉树满足左子树和右子树的结点数都是奇数且左子树和右子树的结点数之和是。个结点时，将其中一个叶结点增加两个子结点之后仍为真二叉树，新的真二叉树中有。是奇数时，遍历左子树和右子树的结点数，然后递归地构造左子树和右子树。根据真二叉树的定义，真二叉树中的每个结点的子结点数是。真二叉树中的结点数是奇数，可以使用数学归纳法证明。答案的每个元素都是一个真二叉树的根结点。时只有一个结点的二叉树是真二叉树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值