启航预备役每日总结19

最新推荐文章于 2026-08-19 22:51:43 发布
原创 最新推荐文章于 2026-08-19 22:51:43 发布 · 101 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
博客记录了每日学习进展。一是解决“补充书架”算法题，采用动态规划，用 dp[i]表示放前 i 本书的最小高度，通过递推公式求解；二是完善数据结构项目图书馆系统，编写图书借阅、归还及查看借阅信息函数，但文件改动出现乱码待解决。

1.每日一题

补充书架

https://leetcode.cn/problems/filling-bookcase-shelves/description/

思路与算法：

根据题意，按顺序将这些书摆放到总宽度为 shelfWidth的书架上。先选几本书放在书架上，然后再建一层书架。重复这个过程，直到把所有的书都放在书架上。考虑用动态规划来解决这个问题，dp[i]来表示放下前 i本书所用的最小高度。 因为最多 1000本书， 每本书高度最大 1000，我们可以把 dp[i]初始化为 1000000， 初始化 dp[0] 为零，表示没有书是高度为零。

当我们要放置前 i本书时候，假定前 j本书放在上面的书架上，其中 j<i, 前 j本书放好后剩余的书放在最后一层书架上, 这一层书架的高度是这部分书的高度最大值，由此得到如此递推公式：dp[i]=min⁡(dp[j]+max⁡(books[k]))其中满足0≤j≤k<i≤n,∑books[k]≤shelfWidth我们循环遍历 i, 求出 dp[i]的值，最后返回 dp[n]为最终答案。

代码如下：

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

int main()
{
	vector<vector<int>>books{ {1,1},{2,3},{2,3},{1,1},{1,1},{1,1},{1,2} };//可以自己更改
	int shelfWidth;
	cin >> shelfWidth;
	int n = books.size();
	vector<int> dp(n + 1, 1000000);
	dp[0] = 0;
	for (int i = 0; i < n; ++i) 
	{
		int maxHeight = 0, curWidth = 0;
		for (int j = i; j >= 0; --j) 
		{
			curWidth += books[j][0];
			if (curWidth > shelfWidth) 
			{
				break;
			}
			maxHeight = max(maxHeight, books[j][1]);
			dp[i + 1] = min(dp[i + 1], dp[j] + maxHeight);
		}
	}
	cout << dp[n] << endl;
	return 0;
}

 2.每日学习

继续完善了数据结构的项目图书馆里系统

编写完善了图书的借阅和归还

代码如下：

void jie_name(struct LNode *L, struct UNode *U)
{
    FILE *fp,*fq;
    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;
        p = L->next;
        int found = 0; // 用于标记是否找到匹配的书名
        while (p != NULL)
        {
            if (!strcmp(name, p->name))
            {
                if (p->Borrow == 1)
                {
                    printf("该书已经被借出！\n");
                    found = 1;
                    break;
                }
                else
                {
                    printf("\t\t书号：%d\n\t\t书名：%s\n\t\t出版社：%s\n\t\t出版日期：%d年%d月%d日\n", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day);
                    printf("\t是否确认借阅此书（‘Y’或者‘N’）");
                    getchar();
                    scanf("%c", &c);
                    if (c == 'Y')
                    {
                        p->Borrow = 1;
                        printf("借阅成功！\n");
                        found = 1;
                        struct user *q;
                        q = U->next;
                        while (q != NULL)
                        {
                            if (!strcmp(q->username, user_zhanghao) && !strcmp(q->userpassword, user_mima))
                            {
                                int i;
                                for (i = 0; i < 3; i++)
                                {
                                    if (q->num[i] == 0)
                                    {
                                        q->num[i] = p->num;
                                        break;
                                    }
                                }
                            }
                            q = q->next;
                        }
                    }
                    else
                    {
                        printf("已经取消操作，按任意键继续查找下一本书...\n");
                        getch();
                    }
                }
            }
            p = p->next;
        }
        if (found == 0)
        {
            system("cls");
            printf("图书系统没有记录该书名的书或者该书已经被借阅!按任意键返回..........");
            return;
        }
        else
        {
            fp = fopen("book.txt", "w");
            struct book *p;
            p = L->next;
            while (p != NULL)
            {
                fprintf(fp, "%d %s %s %d %d %d %d\n", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day, p->Borrow);
                p = p->next;
            }
            fclose(fp);
            fq=fopen("user.txt","w");
            struct user *q;
            q = U->next;
            while (q != NULL)
            {
                fprintf(fq, "%s %s %d %d %d\n", q->username, q->userpassword, q->num[0], q->num[1],q->num[2]);
                q = q->next;
            }
            fclose(fq);
            printf("按任意键返回..........\n");
            getch();
            return;
            flag = 1;
        }
    }
    if (flag == 0)
    {
        printf("操作取消，按任意键退出...\n");
        getch();
        return;
    }
}

void jie_author(struct LNode *L, struct UNode *U)
{
    FILE *fp,*fq;
    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;
        p = L->next;
        int found = 0; // 用于标记是否找到匹配的书名
        while (p != NULL)
        {
            if (!strcmp(author, p->author))
            {
                if (p->Borrow == 1)
                {
                    printf("该书已经被借出！\n");
                    found = 1;
                    break;
                }
                else
                {
                    printf("\t\t书号：%d\n\t\t书名：%s\n\t\t出版社：%s\n\t\t出版日期：%d年%d月%d日\n", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day);
                    printf("\t是否确认借阅此书（‘Y’或者‘N’）");
                    getchar();
                    scanf("%c", &c);
                    if (c == 'Y')
                    {
                        p->Borrow = 1;
                        printf("借阅成功！\n");
                        found = 1;
                        struct user *q;
                        q = U->next;
                        while (q != NULL)
                        {
                            if (!strcmp(q->username, user_zhanghao) && !strcmp(q->userpassword, user_mima))
                            {
                                int i;
                                for (i = 0; i < 3; i++)
                                {
                                    if (q->num[i] == 0)
                                    {
                                        q->num[i] = p->num;
                                        break;
                                    }
                                }
                            }
                            q = q->next;
                        }
                    }
                    else
                    {
                        printf("已经取消操作，按任意键继续查找下一本书...\n");
                        getch();
                    }
                }
            }
            p = p->next;
        }
        if (found == 0)
        {
            system("cls");
            printf("图书系统没有记录该书名的书或者该书已经被借阅!按任意键返回..........");
            return;
        }
        else
        {
            fp = fopen("book.txt", "w");
            struct book *p;
            p = L->next;
            while (p != NULL)
            {
                fprintf(fp, "%d %s %s %d %d %d %d\n", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day, p->Borrow);
                p = p->next;
            }
            fclose(fp);
            fq=fopen("user.txt","w");
            struct user *q;
            q = U->next;
            while (q != NULL)
            {
                fprintf(fq, "%s %s %d %d %d\n", q->username, q->userpassword, q->num[0], q->num[1],q->num[2]);
                q = q->next;
            }
            fclose(fq);
            printf("按任意键返回..........\n");
            getch();
            return;
            flag = 1;
        }
    }
    if (flag == 0)
    {
        printf("操作取消，按任意键退出...\n");
        getch();
        return;
    }
}

void guihuan(struct LNode *L, struct UNode *U)
{
    system("cls");
    FILE *fp,*fq;
    int num;
    char c;
    printf("请输入你要归还的图书书号，如果要退出则输入'0'：");
    while (1)
    {
        scanf("%d", &num);
        if (num==0)
        {
            printf("按任意键退出..........\n");
            getch();
            break;
        }
        struct book *p;
        p = L->next;
        int found = 0; // 用于标记是否找到匹配的书名
        while (p != NULL)
        {
            if (num==p->num)
            {
                if (p->Borrow == 0)
                {
                    printf("该书未被借阅！\n");
                    found = 1;
                    break;
                }
                else
                {
                    printf("\t\t书号：%d\n\t\t书名：%s\n\t\t出版社：%s\n\t\t出版日期：%d年%d月%d日\n", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day);
                    printf("\t是否确认借阅此书（‘Y’或者‘N’）");
                    getchar();
                    scanf("%c", &c);
                    if (c == 'Y')
                    {
                        struct user *q;
                        q = U->next;
                        while (q != NULL)
                        {
                            if (!strcmp(q->username, user_zhanghao) && !strcmp(q->userpassword, user_mima))
                            {
                                int i;
                                for (i = 0; i < 3; i++)
                                {
                                    if (q->num[i] == p->num)
                                    {
                                        p->Borrow = 0;
                                        printf("归还成功！\n");
                                        found = 1;
                                        q->num[i] = 0;
                                        break;
                                    }
                                }
                            }
                            q = q->next;
                        }
                        if(found==0)
                        {
                            printf("您未借阅此书！按任意键返回..........");
                            getch();
                            break;
                        }
                    }
                    else
                    {
                        printf("已经取消归还，按任意键返回..........\n");
                        getch();
                        break;
                    }
                }
            }
            p = p->next;
        }
        if (found == 0)
        {
            system("cls");
            printf("图书系统没有记录该书号的图书!按任意键返回..........");
            getch();
            break;
        }
        else
        {
            fp = fopen("book.txt", "w");
            struct book *p;
            p = L->next;
            while (p != NULL)
            {
                fprintf(fp, "%d %s %s %d %d %d %d\n", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day, p->Borrow);
                p = p->next;
            }
            fclose(fp);
            fq=fopen("user.txt","w");
            struct user *q;
            q = U->next;
            while (q != NULL)
            {
                fprintf(fq, "%s %s %d %d %d\n", q->username, q->userpassword, q->num[0], q->num[1],q->num[2]);
                q = q->next;
            }
            fclose(fq);
            printf("按任意键返回..........\n");
            getch();
            break;
        }
    }
}

编写了用户观看自己借阅了哪些图书的函数

代码如下：

void jieyuebook(struct LNode *L,struct UNode *U)
{
    system("cls");
    struct user *q;
    q = U->next;
    while (q != NULL)
    {
        if (!strcmp(q->username, user_zhanghao) && !strcmp(q->userpassword, user_mima))
        {
            printf("\t\t已借阅的图书信息：\n");
            int i;
            for (i = 0; i < 3; i++)
            {
                if (q->num[i] != 0)
                {
                    struct book *p;
                    p = L->next;
                    while (p != NULL)
                    {
                        if (p->num == q->num[i])
                        {
                            printf("\t\t书号：%d\n\t\t书名：%s\n\t\t出版社：%s\n\t\t出版日期：%d年%d月%d日\n\n", p->num, p->name, p->make, p->s.year, p->s.month, p->s.day);
                            break;
                        }
                        p = p->next;
                    }
                }
            }
            break;
        }
        q = q->next;
    }
    printf("按任意键返回..........\n");
    getch();
}

文件在改动时会出现乱码的现象，不知道哪里出错，明天可以进行修改

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值