- 博客(13)
- 收藏
- 关注
RSS订阅原创 将字符串中的空格替换为%20
题目：将字符串中的空格替换为”%20“例如：输入：abc defgx yz 输出：abc%20defgx%20yz(1) 利用C++的string实现；(2)直接位移；(3) 用一个额外的数组保存结果；(4)优先计算出替换后数组的长度后倒放
2024-04-30 19:47:23
666
原创 动态规划（最长公共子序列）
最长公共子序列：1.备忘录方法（数组c和数组b）动态规划； 2.不使用表b，用O(m+n)的运行时间重构LCS； 3.用更少的空间复杂度实现LCS_LENGTH; 4.最长递增子序列（O(n^2)和O(nlogn)）。
2024-04-29 21:11:51
543
原创 分治法（总结）
分治算法是一种高效解决问题的算法设计策略，其核心思想是“分而治之”。分治算法的基本步骤如下：1.将一个复杂的问题分解成两个或多个规模较小、相互独立且与原问题形式相同或类似的子问题。2.递归地解这些子问题，直到最后子问题可以简单地直接求解。3.将这些子问题的解合并起来，构造出原问题的解。
2024-04-13 14:33:09
978
原创 去除注释中的代码
在编译原理中，源代码在转换为机器码之前，会经历一系列的处理步骤，其中之一就是预处理。预处理主要负责处理源代码文件中的预处理指令和文本替换工作，这包括宏定义的展开、文件包含的处理以及注释的删除等。具体到去除代码注释，这是预处理过程中的一个重要环节，其目的是清理掉程序中不会影响程序执行的辅助性文本，即注释部分，以便于后续的词法分析、语法分析和代码生成等步骤能够顺利进行。
2024-03-27 23:06:50
841
原创 C++课程设计：基于Qt的航班信息管理系统
1.设计每条航线所涉及的信息，包括航班信息：起点终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、票价、余票量等，所有客户订票信息：包括姓名、订票量、航班号，舱位等级1，2或3等；所有客户退票信息：包括姓名、退票量、航班号，舱位等级1，2或3等；2.结合基本操作的单链表、队列、二叉树等数据结构以及排序算法，设计实现机票订票系统的查询、订票、退票、改签等功能；3.设计并实现人机交互友好的界面或菜单。
2024-01-30 19:26:17
1330
8
原创 数组有关题目
大体思路是通过定义一个大小相同的数组，不断比较两端数平方的大小以确定填入新数组的数，因为两头都是大数，所以需要新数组从最后开始填入数据。示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]示例 2： 输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121]977.有序数组的平方。
2023-03-02 23:54:37
67
C++课程设计：基于Qt的航班信息管理系统
2024-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人