- 博客(127)
- 收藏
- 关注
RSS订阅
原创 c++基于流文件输入输出的综合程序设计
3、编写程序，生成一个二进制数据文件，将n~m之间的所有素数写入文件data.dat中。从数据文件中读取二进制数据，并在显示器上以每行10个数的形式显示。2、编写一个程序，读入一个C++语言的源文件，每一行加上行号后保存到另一个后缀为.txt的同名文件中，同时输出到屏幕上。
2023-12-08 15:17:25
556
原创 c++实验多态程序设计
分析提示：在Triangle类中设计一个友元函数double operator+(Triangle t1,Triangle t2),它重载运算符“+",返回t1和t2两个三角形的面积之和。设计一个三角形类Triangle,包含三角形三条边长的私有数据成员，另有一个重载运算符“+",以实现求两个三角形对象的面积之和，进一步实现3个或更多的三角形对象相加的面积之和。运行下面的程序，分析运行结果；再把基类的析构函数定义为virtual，再运行程序，分析运行结果，体会将基类的析构函数定义为虚析构函数的作用。
2023-12-07 16:07:07
1745
原创 C++继承与派生程序设计
请根据上面的模型描述，制定合理的设计方案，请完整定义并实现小猫类，其中类的成员至少要有一个成员函数CatchFish，用来体现小猫钓鱼的行为过程。1.设有下面关于点Point类的定义，请在此基础上派生出一个矩形Rectangle类，用以描述矩形的左上角的顶点和右下角的顶点，并能够计算矩形的面积，并给出测试程序。（1）每个小猫有自己的等级(level)和经验分(exp)，每累计获得500经验分，就升一级，同时经验分清0；cout
2023-11-29 16:38:32
1247
1原创 dp-力扣-按规则计算乘积
为了深入了解这些生物群体的生态特征，你们进行了大量的实地观察和数据采集。个生物群体的数量从总体中排除后的其他数量的乘积。记录了各个生物群体数量数据，其中。中的数据计算得出的结果，其中。
2024-04-09 11:09:52
255
原创 递归的层次处理-组合总数
链接：https://leetcode.cn/problems/combination-sum-ii/solutions/2729532/di-gui-de-ceng-ci-chu-li-by-agitated-col-7dp9/递归回溯，先对数组进行排序，这道题最大的问题在于处理重复元素，第一次递归可以使用他之后的所有元素组合，之后的元素都没必要再重复去找找个元素相关的组合了，第一次递归已经去全部找到了，所以只要是递归的同一层就跳过相同的元素即可。添加空间复杂度, 示例： O(n2)O(n2)O(n2)
2024-04-08 17:29:15
247
原创 二分最大值最小化-力扣-打家劫舍4
窃取能力最小的情况所对应的方式是窃取下标 0 和 4 处的房屋。返回 max(nums[0], nums[4]) = 2。- 窃取下标 0 和 2 处的房屋，窃取能力为 max(nums[0], nums[2]) = 5。- 窃取下标 0 和 3 处的房屋，窃取能力为 max(nums[0], nums[3]) = 9。- 窃取下标 1 和 3 处的房屋，窃取能力为 max(nums[1], nums[3]) = 9。表示每间房屋存放的现金金额。定义为他在窃取过程中能从单间房屋中窃取的。
2024-04-08 15:22:47
499
原创 哈希存节点，双dp数组存选和不选
之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为。小偷一晚能够盗取的最高金额 3 + 3 + 1 = 7。小偷一晚能够盗取的最高金额 4 + 5 = 9。，小偷能够盗取的最高金额。
2024-04-07 20:28:48
159
原创 双数列-力扣-打家劫舍2
你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。一个专业的小偷，计划偷窃一个环形街道上沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都。，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，你可以先偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）。偷窃到的最高金额 = 1 + 3 = 4。给定一个代表每个房屋存放金额的非负整数数组。，今晚能够偷窃到的最高金额。
2024-04-07 19:54:25
495
原创 数字当索引-力扣-一次遍历
以外，空格内其他数字均与 示例1 相同。但由于位于左上角的 3x3 宫内有两个 8 存在, 因此这个数独是无效的。，验证已经填入的数字是否有效即可。除了第一行的第一个数字从。
2024-03-31 17:08:57
386
原创 滑动模块-力扣-下一个排列
就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的。就是将其所有成员以序列或线性顺序排列。修改，只允许使用额外常数空间。
2024-03-28 18:45:04
331
原创 力扣--哈希表+滑动子块--串联所有单词子串
它是 words 中以 ["the","foo","bar"] 顺序排列的连接。它是 words 中以 ["foo","bar","the"] 顺序排列的连接。它是 words 中以 ["bar","the","foo"] 顺序排列的连接。因为 words.length == 2 同时 words[i].length == 3，连接的子字符串的长度必须为 6。它是 words 中以 ["bar","foo"] 顺序排列的连接。它是 words 中以 ["foo","bar"] 顺序排列的连接。
2024-03-28 08:58:06
619
原创 双链表-力扣-三元素之和
与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。中选出三个整数，使它们的和与。假定每组输入只存在恰好一个解。
2024-03-20 19:07:19
870
原创 力扣-3. 无重复字符的最长子串
请你找出其中不含有重复字符的。请注意，你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。，所以其长度为 3。，所以其长度为 1。，所以其长度为 3。
2024-03-17 18:30:32
194
原创 DFS-验证二叉数98
根节点的值是 5 ，但是右子节点的值是 4。方法二 ,中序遍历，刚好得出顺序的而二叉数。，判断其是否是一个有效的二叉搜索树。给你一个二叉树的根节点。
2024-03-15 20:46:57
207
原创 DP-力扣 120.三角形最小路径和
如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。自顶向下的最小路径和为 11（即，
2024-03-15 12:49:55
280
原创 LCA-tarjan找最近公共祖先
第一行包含三个正整数N , M , S N,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N − 1 N-1N−1行每行包含两个正整数x , y x,yx,y，表示x xx结点和y yy结点之间有一条直接连接的边（数据保证可以构成树）。接下来M MM行每行包含两个正整数a , b a,ba,b，表示询问a aa结点和b bb结点的最近公共祖先。输出包含M MM行，每行包含一个正整数，依次为每一个询问的结果。如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。
2024-03-14 18:13:02
388
原创 LCA-倍增法找最近公共祖先
第一行包含三个正整数N , M , S N,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N − 1 N-1N−1行每行包含两个正整数x , y x,yx,y，表示x xx结点和y yy结点之间有一条直接连接的边（数据保证可以构成树）。接下来M MM行每行包含两个正整数a , b a,ba,b，表示询问a aa结点和b bb结点的最近公共祖先。输出包含M MM行，每行包含一个正整数，依次为每一个询问的结果。如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。
2024-03-14 18:11:55
218
原创 蓝桥杯-整数删除
给定一个长度为 N 的整数数列：A1, A2, ... , AN。对于 100% 的数据，1 ≤ K ＜ N ≤ 5 × 1e5，0 ≤ Ai ≤ 1e8。每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。输出 N − K 个整数，中间用一个空格隔开，代表 K 次操作后的序列。第二行包含 N 个整数，A1, A2, ... , AN。对于 20% 的数据，1 ≤ K ＜ N ≤ 10000。并把与它相邻的整数加上被删除的数值。第一行包含两个整数 N 和 K。输出 K 次操作后的序列。
2024-02-19 11:19:17
683
原创 基础算法bfs -剪枝问题
问题描述:一个迷宫有 NXM 格,有一些格子是地板,能走;有一些格子是障碍,不能走。给一个起点S和一个终点D。一只小狗从 S出发,每步走一块地板，在每块地员不能停留，而且走过的地板都不能再走。给定一个 T,问小狗能正好走 T步到达D吗?输入:有很多测试样例。每个测试中,第1行输入整数 N,M,T(1
2024-02-03 11:15:04
531
原创 基础算法-汉诺塔-递归问题
诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。
2024-02-01 15:58:47
114
原创 蓝桥杯2016年第七届C/C++省赛A组第六题-寒假作业
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。每个方块代表1~13中的某一个数字，但不能重复。（加法，乘法交换律后算不同的方案）现在小学的数学题目也不是那么好玩的。请填写表示方案数目的整数。你一共找到了多少种方案？
2024-02-01 11:41:02
401
原创 c++基础算法离散化
给定数列{400，201，11， 45，1}，数字11重复离散化为{5，4，1 ，3，1}处理过程 离散、排序、归位。计算学生的成绩并进行排名。
2024-01-31 17:32:51
180
原创 蓝桥杯-景区导游-DFS
某景区一共有 N 个景点，编号 1 到 N。景点之间共有 N − 1 条双向的摆渡车线路相连，形成一棵树状结构。在景点之间往返只能通过这些摆渡车进行，需要花费一定的时间。小明是这个景区的资深导游，他每天都要按固定顺序带客人游览其中 K 个景点：A1, A2, . . . , AK。今天由于时间原因，小明决定跳过其中一个景点，只带游客按顺序游览其中 K − 1 个景点。
2024-01-30 10:56:29
569
原创 蓝桥杯-岛屿个数-bfs-dfs算法
小蓝得到了一副大小为 M × N 的格子地图，可以将其视作一个只包含字符‘0’（代表海水）和 ‘1’（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 ‘1’ 相连接而形成。
2024-01-29 18:09:44
483
原创 蓝桥杯练习-dfs算法飞机降落问题
其中第 i架飞机在 Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti时刻开始降落，最晚可以于 Ti+Di 时刻开始降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于 100 100%100 的数据，1 ≤ T ≤ 10 1≤T≤101≤T≤10，1 ≤ N。对于每组数据，输出 YES 或者 NO，代表是否可以全部安全降落。对于 30 30%30 的数据，N ≤ 2 N≤2N≤2。
2024-01-29 11:39:00
557
原创 递归方法的理解，什么时候递，什么时候归
简单总结一下递归。递归就是在运行的过程中调用自己。递归需要有一个出口，如果无限递归是没有意义的，而且递归到一定程度，程序就会由于栈内存溢出导致程序报错。我们先来看段代码：建议大家先思考这个代码在控制台输出的结果是什么？先不要看下面的结果。经过一番思考后，相信你已经有了自己的答案，接下里就揭晓正确答案了哦。我们先来看看程序运行的结果。如果你还没思考上面的几个问题，建议想想再往下看。这对你理解递归很好的帮助！首先程序运行，首先从main方法开始压栈执行，先执行test（1）;
2024-01-29 11:13:41
1441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人