weixin_43723309的博客

原创 排序算法--考研复试

原文链接：https://blog.csdn.net/weixin_50886514/article/details/119045154。实际上，我们可以一趟选出两个值，一个最大值一个最小值，然后将其放在序列开头和末尾，这样可以使选择排序的效率快一倍。每次从待排序列中选出一个最小值，然后放在序列的起始位置，直到全部待排数据排完即可。插入排序（直接插入排序、希尔排序、折半排序）左边大于右边交换一趟排下来最大的在右边。

原创 算法-动态规划经典例题 考研复试

但不同的是，动态规划是自底向上分解，并且会保存子问题的解，在需要时可直接拿过来使用，这一点是区别于分治的。二叉搜索树一旦形状确定，其内部节点的填充方法就是唯一确定的（从下方投影看，左到右依次增大），所以这题就是求不同形状的二叉搜索树数量，进而转换成左子树形状种类 * 右子树形状种类。转移方程： dp[i + 1] = dp[i] + dp[i - 1]，即对应数列定义 f(n + 1) = f(n) + f(n - 1)；该最长子序列有多个元素，那么此时的dp[i] = dp[i-1] + A[i]。

原创 算法--分治法经典例题 考研复试

初始时，设数组的第一个元素6为基准，用i指向数组首元素，用j指向数组的最后一个元素，开始扫描。首先指针i指向7，指针j指向8，j先从右往左试探，查到比7小的元素，一直走到7的位置停下。首先指针i指向3，指针j指向2，j先从右往左试探，会发现2 < 3，故直接停下。j指针继续向左试探，然后指针i、j相遇，此时，交换i、j指向的元素与基准元素的位置.至此，第一趟排序结束。，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面，默认序列的。，然后把子序列分成大小大致相同的两个子序列，如此下去，

原创 没有与参数列表匹配的构造函数“student::sudent”实例

报错：“Student1::Student1”: 没有重载函数接受 6 个参数。原因：参数不对应，类型/个数/顺序。

转载 贪心算法例题

以背包问题为例，可以放在背包中的物体有它的重量和价值两种属性，背包的容量也是有限的，我们希望得到一种价值最大的物品摆放方式，如果我们倾向于重量贪心，那么在摆放物品的时候会优先放重量小的，但这和我们追求的价值最优没有关系，自然不能采用；2.最快的和最慢的过河，然后最快的将船划回来，最快的和次慢的过河，然后最快的将船划回来，所需时间为：2t[0]+t[n-2]+t[n-1]。1、题目：N个人过河，船每次只能坐两个人，船载每个人过河的所需时间不同t[i]，每次过河的时间为船上的人的较慢的那个，求最快的过河时间。

转载 算法分析与设计 会场安排、汽车加油

2）先为最早开始的活动开辟一个会场，此时会场的最早结束时间为该活动的结束时间，然后遍历剩下的活动，对于每个活动，判断当前最早结束的会场内是否仍有活动（即会场的最早结束时间大于该活动的开始时间），如果有，开辟一个新会场；如果没有，说明当前最早结束的会场能容纳当前的活动，更新会场的结束时间点，保证最早结束的会场最先开始下一个活动。设计一个有效的贪心算法进行安排。将f按非递减排序, 由于会场的结束时间由活动的结束时间决定，排序后的数组也是会场的结束时间点。对于给定的n nn个待安排活动，计算使用最少会场的时间。

原创 三种继承方式

原创 cpp中“类xx不存在默认构造”

c++中，在类中定义成员对象时，该成员类对象需要有默认构造函数，以告诉编译器如何将其初始化。由于这里的Student类已经构造了有参构造函数，编译器将不会自动构建无参默认函数。应手动为Student类添加上无参默认构造函数。即使将 Student() 实现为空，也能避免编译错误。cpp中“类xx不存在默认构造”

转载 C++里的sort()函数的强大功能

C++里的sort()函数的强大功能 - Meachleraning - CSDN博客 https://blog.csdn.net/qq_30587589/article/details/84098333

转载 OJ 上常见错误提示

https://blog.csdn.net/coral_yms/article/details/25161069

转载 算法导论--最小生成树（Kruskal和Prim算法）

http://blog.csdn.net/luoshixian099/article/details/51908175

转载 DFS--基本入门模板 和 例题

https://blog.csdn.net/qq_40763929/article/details/81629800#commentBox

原创 集训总结

next_permutation全排列算法①#include#includeusing namespace std;int main(){int n,p[10];cin&gt;&gt;n;for(int i=0;i&lt;n;i++){cin&gt;&gt;p[i];}sort(p,p+n);do{for(int i=0;i&lt;n;i++)printf("%d...

原创 STL总结

https://blog.csdn.net/LiuJiuXiaoShiTou/article/details/76687226

转载 next_permutation(全排列算法)

https://blog.csdn.net/love20165104027/article/details/79809291

转载 优先队列

https://blog.csdn.net/qq_19656301/article/details/82490601

转载 c++中map的一些方法

来源：https://blog.csdn.net/lbperfect123/article/details/81268309c++中map的一些方法begin() 返回指向map头部的迭代器clear() 删除所有元素count() 返回指定元素出现的次数empty() 如果map为空则返回trueend() 返回指向map末尾的迭代器equal_range() 返回特殊...

原创 STL学习笔记

STL学习笔记STL (标准模板库)使用 STL 能极大提升编码效率空间配置器，他比手动申请释放内存高效许多。容器实质上是一组相同类型对象的集合，但它不仅仅是数组那么简单，它实现了比数组更复杂的数据结构，能够实现更复杂的功能。=======================================================红黑树 快速查找https://www.sohu...

转载 阿牛的牛肉块----递归

阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由&quot;E&quot; “O” &quot;F&quot;三种字符组成的字符串**（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况 **。你能帮阿牛算一下一共有多少种满足要求的不同的字符串吗？Input输入数据包含多个测试实例,每个测试实例占一行,由一个整数n组成，(0&amp;lt;n&amp;lt;40)。Output对于每个测