- 博客(14)
- 收藏
- 关注
RSS订阅原创 树状数组算法
树状数组是一种十分高效的算法。它可以帮助我们快速的查找和修改数组的值，尤其是对区域有着十分显著的优势。树状数组的原理以后再做详细的注释。
2024-03-28 13:08:57
79
1
原创 3/21日更新（×）：c++优质题目收藏(包含题目链接)：含题目分析，方法总结，持续更新中
3、划分思路：在这之前我们首先明白，如果用for循环进行遍历，那么时间复杂度和代码复杂度绝对不小。这两段代码值得深思，出去应用的string的内部函数toupper()使小写字母变成大写。我们可以借用分而治之的思想，将大的问题化小，逐一攻克。在二分查找里，我们用mid限制我们想要寻找的元素。那么，在这道题中，我们就可以用同样的思想来确定子串的长度。（2）还有一个隐含的点：代码中找到的是空格的位置，但求长度时是不需要减1操作的。由于所有单词的长度都至少为 3 ，将每个单词首字母大写，剩余字母变为小写。
2024-03-11 13:05:50
308
1
原创 c语言哈夫曼树和哈夫曼编码（基础篇c+提升优先队列c++）
哈夫曼树和哈夫曼编码的意义在于将字符串等用二进制数来代替（也可以理解为加密的过程），代替后的二进制数最短且可以翻译为原字符串（解密）。哈夫曼的内在原理可以查阅其他文本资料，在这里我就不加以赘述了。以下代码时以数据结构预算法设计课本标准而来，是以c语言为基础写的。当然改进的话可以用优先队列来实现最小值的查找。
2023-11-26 18:18:06
125
1
原创 c++排序笔记
时间复杂度：O(nlog2n)~O(n^2)时间复杂度：O(n)~O(n^2)时间复杂度：O(0)~O(n^2)空间复杂度：O(n)~O(logn)时间复杂度：O(n^2)空间复杂度：O(1)空间复杂度：O(1)空间复杂度：O(1)
2023-06-13 15:14:13
77
1
原创 c++习题：书架（贪心）
John 最近买了一个书架，用来存放奶牛养殖方面的书籍，但书架很快被装满了，只剩最顶层有空余。John 共有 N 头奶牛 (1≤N≤20000), 每头奶牛有自己的高度 Hi(1≤Hi≤10000), N 头奶牛的总高度为 S, 书架高度为 B (1≤B≤S <2000000007)。为了到达书架顶层, 奶牛可以桌着其他奶牛的背，像叠罗汉一样，直到它们的总高度不低于书架高度。问题分析：这是一道十分简单的贪心题目，我们只需要将牛进行排序，然后叠罗汉并同时计数就可以解决了。达到书架高度所需要的奶牛的最少数量。
2023-05-25 17:19:33
760
1
原创 c++习题：最小新整数（贪心）
问题分析：碰到该题我们首先想到的是，把给的整数拆分，然后装入到数组中。在该题中，我们需要从左往右扫描，如果出现了降序也就是第i个数大于第i+1个数，此时我们就可以删掉第i个数（类似于题目：排列(POJ 1833))。但是在拆分时使用“%”和“/”取位数是十分麻烦的，于是我们可以采用c++内置的string类型，这样不管是求给定数的长度还是存数都是十分方便的，大大减少了我们编写代码的时间复杂度和空间复杂度。T 行，每行一个数字，表示从 n 中删除 k 位后得到的最小整数。第一行 T, 表示有 T 组数据。
2023-05-25 16:57:32
481
1
原创 c++习题: 建立雷达（贪心）
这里我们不妨逆向思维，借助岛屿（islet的位置我们是已知的），来寻找雷达所在的区域区间，这样我们就极大的缩小了时间复杂度。（3）、若第i+1区间的左端大于第i区间的右端，那么雷达数量+1，此时我们选第i+1区间的右端在进行（2）、（3）步。在这里，第i+1之后的区间不需要再考虑是否和i+1区间之前的区域是否还有重合的了（因为我们在第一步的时候已经排过序了）。（2）、若第i+1区间的左端小于第i区间的右端，那么我们找两个区间共有的部分，用这个小区间便可以证两个大的区间（充分不必要条件）。
2023-05-23 13:44:53
189
1
原创 c++习题：金银岛（贪心）
某天 KID 利用飞行器飞到了一个金银岛上，岛上有许多珍贵的金属，KID 虽然更喜欢各 种宝石的艺术品，可是也不拒绝这样珍贵的金属。岛上有 s 种金属，每种金属的重量不同，分别为 n1,n2,…每组测试数据占 3 行，第 1 行是一个正整数 w (1≤w≤10000)，表示口袋的承重上限。,ns,vs, 分别为第一种至第 s 种金属的总重量和总价值 (1≤ni≤10000,1≤vi≤10000)。问题分析：该题与圣诞老人的礼物异曲同工（可以看看我的另一篇文章），方法是一样的，但也有些细节值得注意。
2023-05-22 19:42:18
793
1
原创 c++问题：田忌赛马（贪心）
田忌和齐王赛马， 他们各有 n 匹马，依次派出一匹马进行比赛， 每一轮获胜的一方将从输的一方获得 200 银币， 平局则不用出钱。田忌知道所有马的速度值，且田忌可以安排每轮双方出场的马。若此时田忌<=齐王，将田忌慢马与齐王快马比赛（与慢马或快马进行比赛，都是不可能赢的，何不换取更大的利益）。输入包含若干组数组， 每个数据的第 1 行是一个整数 n (n≤1000)，表示齐王和田忌各有 n 匹马， 后面的两行每行有 n 个数，分别表示田忌 n 匹马和齐王 n 匹马的速度值。1、田忌>齐王：正常比赛。
2023-05-22 19:23:28
1992
1
原创 c++问题：圣诞老人的礼物（贪心）
输入的第一行由两个部分组成，分别为糖果箱数正整数 n (1≤n≤100), 驯鹿能承受的最大重量正整数 w (0<w<10000), 两个数用空格隔开；其余 n 行每行对应一箱糖果，由两部分正整数 t 和 v 组成，分别为一箱糖果的价值和重量，中间用空格隔开。现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。输出圣诞老人能带走的糖果的最大总价值，保留 1 位小数。
2023-05-21 15:15:40
453
1
原创 c++习题：共享单车
此代码与以上代码在压入队列时有着极大的不同，我们可以试着改变常规思维（第一个代码），尝试用第二个代码来解决我们生活中所遇到的广搜（dfs）和深搜（bfs），这样做可以减少 一定的时间损耗（即使是微不可测的），但这种思维所给人带来的更清晰、规则化时十分享受的。现在给出 T 幅根据以上规则建立的地图，地图行数和列数分别为 n 和 m，请分别估算小明要走多少米才能到最近的单车？，可以朝，“上”、“下”、“左”，“右”，“左上”，“左下”，“右上”，“右下”八个方向走。第 1 行 n 和 m，表示地图的大小；
2023-05-20 18:26:23
159
原创 Hero In Maze(迷宫英雄)
突然有一天，Jesse 心爱的公主被魔王困在了一个巨大的迷宫中。Jesse 听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持 TTT 天，他急忙赶到迷宫，开始到处寻找公主的下落。最后当他找到公主的时候，美丽的公主已经死了。每组测试数据以三个整数 N,M,TN, M, TN,M,T（0<n,m≤20;t>0）开头，分别代表迷宫的长和高，以及公主能坚持的天数。500 年后的今天，Jesse 托梦给你，希望你帮他判断一下当年他是否有机会在给定的时间内找到公主。请你判断他是否能救出心爱的公主。
2023-05-20 14:19:52
66
2
数字逻辑实验（数电实验）：交通灯控制器
2023-06-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人