- 博客(11)
- 收藏
- 关注
RSS订阅原创 木棒切割问题
给出n根木棒的长度，现在希望通过切割它们来得到至少k段长度相等的木棒（长度必须是整数），问这些长度相等的木棒的最大长度。第一行为两个正整数n、k（1≤n≤103、1≤k≤108），分别表示木棒的根数、需要得到的长度相等的木棒根数；第二行为n个整数（1≤每个整数≤105），表示木棒的长度。一个整数，表示木棒的最大长度。如果无法达成，此时最大长度为。
2025-04-06 14:52:37
237
原创 一些不常见的C++函数。
中的一个高效算法，用于对序列进行部分排序。它的核心功能是将序列中的某个元素（第。#include <algorithm> // 必须包含的头文件。：需要定位的目标元素的迭代器（会将该元素放到正确位置）。个）放置在排序后的正确位置，同时保证其左侧元素均。其他元素的顺序不保证。位置的元素正确，其他元素可能乱序。：直接修改原容器，不需要额外空间。：自定义比较函数（可选，默认是。：范围的结束迭代器（不包含）。（但实际实现通常优化为线性）。// 默认用法（升序）// 自定义比较函数。：范围的起始迭代器。
2025-03-19 16:58:26
262
1
原创 全排列问题（递归）
假设n个数进行全排列，那么可以转化成n中任意一个数加上剩下（n-1）个数的全排列，以此类推，直到剩下的数为1。在此之中需要解决如何判断那些数被用过，哪些数没被用过的问题---这其实就是出现次数的问题，参考我之前的文章可以知道。当index=n时，还剩下一个数需要选，意味着还需要一次循环，所以递归边界不是index=n。规定一个index，使前面index-1个数已经完成排列，即index是待确定的数，需要从剩下n-index+1数中进行选取。下面用递归的思想解决全排列问题。
2025-03-18 20:27:40
371
原创 散列与出现次数问题
2.除留余数法H(key)=key%mod.(解决H(key)冲突的方法：线性勘探法，平方勘探法，链地址法）将一个元素转化为一个整数，尽可能使这个元素可以被这个整数唯一表示。用于解决字符等的出现次数问题。判断M中的数在N中一共出现了几次，大同小异,只需要把bool类型的数组改成int型的就行。先输入N个数，在输入M个数判断这M个数是否在N中出现过。1.线性变换H(key)=a*key+b.剩下的不想说了，为什么不直接用map呢？整数的hash解决整数太大的问题。
2025-03-17 23:20:56
343
原创 菜鸟的进制转换
如果把p(n)理解为一段序列的话，那t的作用就是把p(n)全部往前挪一位，为新来的数腾位置。这里使用dowhlie使其至少进行一次循环，让y有值可取。product就是每一位的an乘以的p(n).其实就是短除法，我们把结果存在数组里。进制转换老是忘了，所以有必要写一下。1.不存在数组里的情况。2.存在数组里的情况。
2025-03-17 19:31:48
285
原创 初学优先队列
priority_quene并不会对队列中的所有元素进行排序，只是会它只保证每次取出的元素是当前队列中优先级最高的元素。），这里的优先度是可以自由定义的，一般是数字越大的优先度越高，这个后面再说。priority_queue(优先队列），底层使用堆来实现，这个博主还没学会😒。简单来说，priority_quene会对存入的元素进行一个操作，:“>”不能重载，否则会报错。如果数据过大，对应改为。
2025-03-16 23:12:22
1179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人