C++
LIVE_Windstorm
学而不用,废了.
展开
-
C++ 二分法解决开平方
double x=a;double l=a;double r=a;//确定区间l/=2;if(l*l>a){l/=2;r/=2;}else{break;// 二分法if(x*x原创 2023-08-16 11:55:24 · 311 阅读 · 0 评论 -
C++ 判断二叉树是否轴对称
/ 判断两个节点是否全部为空,如果全部为空,返回true,否则返回false;// 接着递归l.left,r.right 和 l.right,r.left。// 如果这个root是空的,直接返回true。// 如果left和right其中一个节点为空。// 给定一个根节点,判断二叉树是否是轴对称。// 遍历root的左节点和右节点。// 如果值不相等,返回false。//判断一个二叉树是否轴对称。// 二叉树的数据结构。原创 2023-06-14 21:17:47 · 1076 阅读 · 0 评论 -
C++ 求最长摆动子序列
int n;cin>>n;i>a[i];i原创 2023-06-02 16:43:27 · 552 阅读 · 0 评论 -
C++ 求最大子序列和(贪心算法)
/ 得到一个最大的负数,如果全部不是负数,就会返回一个最大的正数。// 如果这个数大于maxsum,就更新这个maxsum。// 如果是一个最大的负数,就直接返回这个最大的负数。// 如果sum是一个小于0的数,就舍去这个和。原创 2023-05-23 09:26:02 · 862 阅读 · 2 评论 -
C++ 快速幂函数
/ 如果n的最后一位是1,表示是ans是需要乘的。// a的递推:a2,a4,a8,a16....// 这里计算6的62次方。// 使用ans返回结果。// 如果n还有位数。// 进行按位与运算。原创 2023-05-12 17:21:23 · 646 阅读 · 0 评论 -
C++ 统计字符串中只出现一次的字符的个数
/ 如果i这种字符只出现了一次,统计一下。//统计str中字符出现一次的个数。// 统计出现一次的字符个数。// 散列出现的字符。原创 2023-05-12 16:19:09 · 554 阅读 · 0 评论 -
C++ 得到下一天的年月日的函数
/ 如果month大于12月,表示进入了新的一年,month为1,year++// 如果比当前月份的天数大,month进入下一个月份,tday从1开始。// tday得到下一天。// 输出下一天的日期。// 判断是否是闰年。原创 2023-05-08 17:49:18 · 1202 阅读 · 0 评论 -
C++ 对数组的快速排序算法
【代码】C++ 对数组的快速排序算法。原创 2023-05-07 10:42:47 · 150 阅读 · 0 评论 -
C++ 蜜蜂飞舞
用一个空间直角坐标系来描述这个世界,那么这两只蜜蜂初始坐标分别为(x1,y1,z1),(x2,y2,z2)。第i行有7个用空格分隔开的整数ai,bi,ci,di,ei,fi,ti ,表示第一只蜜蜂单位时间的速度向量为(ai,bi,ci) ,第二只蜜蜂单位时间的速度向量为(di,ei,fi) ,它们飞行的时间为ti。最后一行有6个用空格分隔开的整数x1,y1,z1,x2,y2,z2,如题所示表示两只蜜蜂的初始坐标。第一行有且仅有一个整数n,表示两只蜜蜂将进行n次飞行。“两只小蜜蜂呀,飞在花丛中呀……原创 2023-04-07 16:58:26 · 115 阅读 · 0 评论 -
C++ 动态规划- 解决传球问题
聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次以后,又回到小蛮手里。比如有3个同学1号、2号、3号,并假设小蛮为1号,球传了3次回到小蛮手里的方式有1->2->3->1和1->3->2->1,共2种。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。原创 2023-04-04 09:33:25 · 476 阅读 · 0 评论 -
C++ 实现对单链表的反转算法
/线性时间复杂度的反转单链表的函数,传入链表的头结点就可以对整个单链表进行反转。有个时候,我们需要对单链表进行反转操作,如下代码实现了对单链表的反转操作。这些代码对有个单链表的反转操作是线性时间复杂度。原创 2023-03-31 14:21:48 · 262 阅读 · 0 评论 -
C++ 知道矩形的3个点的坐标,如何求出第四个点的坐标
输入矩形其中三个点的坐标,输出第四个点的坐标。原创 2023-03-29 16:22:37 · 897 阅读 · 0 评论 -
C++ 二分试根递归法求解一元三次方程 (递归,二分法)
给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。// 如果结果大于0,表示根在middle的左边。// 默认根的范围在=-100~100之间。// 在r左边的实体根。// 否则在middle的右边。// 在r右边的实体根。// 输出实根。// 得到中间根。// 试根。原创 2023-03-29 09:57:16 · 1032 阅读 · 1 评论 -
C++ 解决背包问题(动态规划)
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。// 如果有这个物品,就直接存放0。接下来n行,每行一个整数表示这n个物品的各自体积。// 进行计算i容量大小的最优解。// 分别求出每一个容量的最优解。// 分别从1开始到v大小的容量。// 容量为0的默认最优解为0。一个整数,表示箱子剩余空间。// 输入处理。原创 2023-03-28 17:09:52 · 595 阅读 · 0 评论 -
C++ 连接两个尾部不重复字符串
/ 删除a字符串以b字符串尾部重复的字符串。// 删除重复的部分。// 两个字符串。原创 2023-03-27 09:51:36 · 338 阅读 · 0 评论 -
C++ 最长摆动子序列(动态规划求解)
如果diff大于0,则表明i比前面的元素大,可以将i加入到最长下降子序列中,则有:up[i] = down[i-1]+1,down[i]不变;如果diff小于0,则表明i比前面的元素小,可以将i加入到最长上升子序列中,则有:down[i] = up[i-1]+1,up[i]不变;例如,序列[1, 7, 4, 9, 2, 5]的最长摆动子序列可以是[1, 7, 4, 9, 2, 5]、[1, 7, 4, 9, 2]或者[1, 7, 4, 9, 5],它们都是符合要求的摆动子序列,而最长的子序列长度为6。原创 2023-03-22 09:27:48 · 544 阅读 · 0 评论 -
C++ 解决摆动序列
/ 这个数字不选时的情况。if (path.size() == n) { // 已经选够了n个数。// 这个数字选择时的情况。if (nums.empty()) { // 序列已经全部遍历完成。cout原创 2023-03-22 08:59:29 · 352 阅读 · 0 评论 -
C++ 回溯算法(解决n皇后问题)
/ 设置皇后linen,i的控制区。// 取消设置linen,i的控制区。// 设置y以下的控制区。// 设置y以下的控制区。// 设置y以上的控制区。// 设置y以上的控制区。//设置皇后linen ,i 位置的控制区。// 设置x的控制区。// 设置x的控制区。//取消设置皇后linen,i的控制区。原创 2023-03-08 09:03:40 · 669 阅读 · 0 评论 -
C++ 实现生命游戏 Live Game
/ 从a状态生成到b中。// 清空上一次的状态。cout原创 2023-02-09 20:24:58 · 771 阅读 · 0 评论 -
C++ 阶乘之和(动态规划应用)
方法1:暴力算法O(n^2)方法2:动态规划算法O(n)原创 2023-02-06 12:31:43 · 1087 阅读 · 0 评论 -
C++ 判断是否为素数 时间复杂度O(n^1/3)
/ 判断是否为素数。原创 2023-02-05 12:27:08 · 467 阅读 · 0 评论 -
C++ 得到Linux终端的宽度和高度
/ 得到终端大小的。// 得到终端的宽度。// 打印终端的大小。原创 2023-01-01 21:31:35 · 456 阅读 · 0 评论 -
C++ 使用递归法实现饮料购换
【代码】C++ 使用递归法实现饮料购换。原创 2022-12-27 19:48:49 · 422 阅读 · 0 评论 -
C++ 实现大X打印
【代码】C++ 实现大X打印。原创 2022-12-27 19:47:03 · 277 阅读 · 0 评论 -
C++ 快速排序,双头选择法。
【代码】C++ 快速排序,双头选择法。原创 2022-12-23 20:28:01 · 95 阅读 · 0 评论 -
C++ 列举数值范围在1~9之间的三阶幻方
【代码】C++ 列举数值范围在1~9之间的三阶幻方。原创 2022-12-22 16:06:49 · 383 阅读 · 0 评论 -
C++ 一维数组实现杨辉三角(Pascar Triangel)
【代码】C++ 一维数组实现杨辉三角(Pascar Triangel)原创 2022-12-21 10:30:10 · 459 阅读 · 0 评论 -
C++ 什么是谓词,谓词的用法
一元谓词二元谓词对类的操作原创 2022-12-03 10:21:55 · 458 阅读 · 0 评论 -
C++ Map容器的使用和概念
【代码】C++ Map容器的使用和概念。原创 2022-11-29 11:06:21 · 356 阅读 · 0 评论 -
C++ 如何将字符串转换成数字
使用函数:stol(string )将string转换成long int型。使用函数:stod(string )将string转换成double型。使用函数:stof(string )将string转换成float型。使用函数:stoi(string )将string转换成int型。原创 2022-11-29 10:15:29 · 2435 阅读 · 0 评论 -
C++ 如何将数字转换成字符串
直接使用函数to_string 就可以实现了。原创 2022-11-29 10:12:40 · 1591 阅读 · 0 评论 -
C++ Set容器的概念和用法
C++ Set容器的概念和用法原创 2022-11-28 09:24:29 · 115 阅读 · 0 评论 -
C++ List的概念和使用
【代码】C++ List的概率和使用。原创 2022-11-27 12:22:00 · 312 阅读 · 0 评论 -
C++ Stack的介绍和使用
【代码】C++ Stack的介绍和使用。原创 2022-11-23 17:38:52 · 505 阅读 · 0 评论 -
C++ Deque 数据操作
【代码】C++ Deque 数据操作。原创 2022-11-21 10:50:53 · 179 阅读 · 0 评论 -
C++ Dequen的插入和删除
【代码】C++ Dequen的插入和删除。原创 2022-11-21 10:40:49 · 197 阅读 · 0 评论 -
C++ Deque的大小和设置大小
【代码】C++ Deque的大小和设置大小。原创 2022-11-21 09:47:06 · 630 阅读 · 0 评论 -
C++ Deque 的赋值 (assign)
【代码】C++ Deque 的赋值 (assign)原创 2022-11-21 09:41:45 · 308 阅读 · 0 评论 -
C++ deque的原理和基本操作
是一个两端数组,可以对头端进行数据的插入和删除。相比vector,deque的头部插入元素的速度比快。什么是deque容器?原创 2022-11-21 09:30:23 · 250 阅读 · 0 评论 -
C++ Vector 给vector预留空间
【代码】C++ Vector 给vector预留空间。原创 2022-11-20 11:47:40 · 581 阅读 · 0 评论