- 博客(36)
- 收藏
- 关注
RSS订阅原创 搜索和回溯之子集问题
大家好啊，咱们今天在以上链接的基础上继续讲新的知识，希望你喜欢哦(括号内文字皆是小编插话，可忽略）---------------------------------------------------分割线---------------------------------------------------------------------
2025-02-10 10:22:09
785
原创 线性dp知识与例题
动态规划（Dynamic Programming，简称DP）是一种解决复杂问题的方法，其核心思想是将问题分解成若干个子问题，通过解决子问题来解决原问题。DP的主要好处和用法如下：1. 提供了一种解决复杂问题的有效方法：DP能够将复杂问题分解成多个简单的子问题，并通过求解子问题来得到原问题的解。这种分解与求解的方法可以大大简化问题的解决过程，减少复杂度。2. 避免重复计算：DP在求解问题时通常会利用子问题的解来构建更大规模的问题的解。在这个过程中，DP会避免重复计算已经求解过的子问题，以提高效率。
2024-12-03 21:34:24
775
原创 递推概念和例题
递推算法以为基础，用，直至求出问题的解，它的本质是按照固定的规律逐步（计算出）下一步的结果这种从“起点”重复相同的的方法直至到达问题的解，犹如单向运动，使用循环来实现递推算法的两个核心：①如何通过已知项得到下一项，找出固定的规律，即：递推公式。②从什么地方开始递推，确定第一项的值，即：初始状态(初始值)。
2024-11-25 20:05:34
492
原创 字符串(str)--瑶海区T3
已知一串由大小写英文字母构成的串，请找出其中连续的一段全部由小写英文字母构成的最长子串，再找出其中一段全部由大写英文字母构成的最长子串。去掉原串中的第6个字母W，剩余的串为Helloorld，所以最长连续一段是elloorld全是由小写字母构成，长度是8。另外，若删除串中的一个字母，泽剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少？第三行，表示删除一个字母后，最长连续一段全是小写英文字母或全是大写字母构成的子串的长度。第一行，一个数，表示最长连续一段全是小写英文字母构成的子串的长度。
2024-10-17 18:54:11
323
原创 整理书本(book)-T2
接下来 m 行, 每行有 2 个或 3 个由空格分隔的正整数, 对应上述三种整理操作。第一行有两个由空格分隔的正整数 n 和 m, 分别表示 n 本书和 m 次整理操作。1、2、3 分别代表整理操作的种类, p、q 表示书的编号,他们之间由空格分隔;3 p q 表示把编号为 p 的书放到编号为 q 的书的后面。共 1 行,经过整理后的书本顺序,书本间用空格隔开。【耗时限制】1000ms 【内存限制】128MB。1 p 表示把编号为 p 的书放到最前面。2 p 表示把编号为 p 的书放到最后面。
2024-10-17 18:51:50
422
原创 论AI在创造还是毁掉音乐
短暂的兴奋后，AI产品的版权归属于谁，创意产业要如何在AI的阴影下生长，都在被更多理性的目光审视。最近，轮番上线的音乐大模型，一举将素人生产音乐的门槛降到了最低，并掀起了音乐圈会不会被A!最终，我还是有个建议，我认为AI的功能应该是帮助人类将危险系数高，操作难的工程完成，而不是娱乐，每个人都可以学音乐、弹钢琴，但不是每个人都可以建筑、修下水。我们需要以开放、包容和理性的态度面对这变革，充分发挥AI技术的优势，同时注重保护创意产业的核心价值，共同推动音乐产业的健康、繁荣和持续发展。
2024-08-13 10:23:03
331
原创 关联容器map
map是一个关键字-值（key-value）对的集合，例如可以将一个人的名字作为关键字， 将其电话号码作为值。我们称这样的数据结构为：从key到value的映射。map类型通常 被称为关联数组头文件：map的头文件为：，使用前必需通过#include引入头文件。名字空间：map属于std名字空间，需要使用using namespace std;引入std名字空间。map的定义需要分别提供key和value的数据类型。map的KeyType必须支持小于(
2024-08-11 22:01:49
324
原创 位运算（与运算、或运算、异或运算、左移运算、右移运算、取反运算）
与运算是计算机中一种基本的逻辑运算方式，符号表示为&。这是一个双目运算符( 就是&前后有两部分需要运算，类似加号谁+谁，不能只写+谁），参加运算的两个数据，按二进制位进行按位“与”运算。运算规则：0&0=0;0&1=0;1&0=0;1&1=1;
2024-07-08 10:59:26
2638
原创 二分总结（超详细版）四大模块，10分钟带你学会二分（一）
其中r 表示的查找区间终点的下一个位置；l==r 时表示查找区间为空， 停止查找4.二分查找时间复杂度：log2(n)三.二分查找使用场合1.元素查找需要在序列中查找某个元素，查找相关题型，可以考虑使用二分，通常用于优化，避免超时。2.判断元素是否存在优先考虑能否使用标记数组，能用标记数组，优先使用标记数组；如果查找的是字符串或者数据范围太大，无法使用标记数组，考虑使用二分查找。1.序列 a 中的所有元素都是唯一的，都是不同的；否则无法确定 x所处的位置。2.使用二分查找的前提是：a 序列必须有序！
2024-03-10 12:18:29
338
1
原创 矩形切割c++（我所做的最难二分）
小科在平面上画了N个矩形，矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x = d（d是整数) ，使得这些矩形落在直线左边的面积之和必须大于等于落在右边的面积之和，且两边面积之差最小，如果有多个满足条件的直线，那么优先选择d值较小的。第1行：一个整数N，表示矩形的数量（1
2024-03-02 19:17:47
433
原创 科丁博士能出牌吗
科丁博士很喜欢打牌，他的牌打的也很好。科丁博士的上家出了4张x, 现在轮到科丁博士出牌了，如果科丁博士手上所有大于x的牌中有某种牌不少于4张，那么科丁博士就可以压过上家，请你帮助科丁博士算一算他手上的牌能否压过上家？科丁星的扑克牌有10^9 种牌，牌上的数字分别从1到10^9 （没有J Q K和大小王）。不像我们地球人每种牌有4张，科丁星的扑克牌每种牌有8张，也就是说科丁星的每副牌有8*10^9 张。第1行：两个整数n, x（分别代表科丁博士手上牌的数量和科丁博士上家出牌的大小）希望大家喜欢(❤ ω ❤)
2024-02-05 14:39:38
552
1
原创 K11734 完美照片（前缀和差分训练例题）
题目描述科丁博士为了更好宣传科丁星系，想拍一张科丁战士的宣传照片。但是科丁博士想拍一张“完美的”照片，“完美的”是指是照片中的女战士和男战士的数量相等。他让N(1≤N≤50000)个科丁战士占成一条直线，每个战士都有各自的坐标，坐标的范围是0到10^9，同时每个战士用0和1来表示性别，0表示是女战士，1表示是男战士。请帮助科丁博士计算出一个区间，使这个区间能够达到“完美”，并使得区间尽可能大。区间的大小为区间内最右边的战士的坐标减去最左边的战士的坐标。
2024-01-30 19:35:11
354
1
原创 c++ K11734 完美照片
但是科丁博士想拍一张“完美的”照片，“完美的”是指是照片中的女战士和男战士的数量相等。他让N(1≤N≤50000)个科丁战士占成一条直线，每个战士都有各自的坐标，坐标的范围是0到10^9，同时每个战士用0和1来表示性别，0表示是女战士，1表示是男战士。区间的大小为区间内最右边的战士的坐标减去最左边的战士的坐标。接下来N行，每行两个整数，分别代表战士i的性别和此战士的坐标。输入中，每种性别至少有一名战士，没有两个战士的坐标相同。对于100%的数据，1≤N≤50000。1行，一个整数，最大的区间的大小。
2023-08-10 09:06:14
321
4
原创 最大子段和
给出一段序列，选出其中连续且非空的一段使得这段和最大。输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。输入文件maxsum1.out，仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。
2023-07-29 10:12:42
122
1
原创 最长上升子序列（Longest Increasing Subsequence，LIS）
初始时，dp数组的所有元素都赋值为1，因为以单个元素结尾的最长上升子序列的长度必定为1。接下来，我们遍历整个序列，对于序列中的每个元素i，我们再次遍历该元素前面的元素j，如果j比i小，就说明可以将j加入到以i结尾的最长上升子序列中，这时就需要更新dp[i]的值。例如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，有(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).你的任务，就是对于给定的序列，求出最长上升子序列的长度。
2023-07-26 17:30:50
150
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人