- 博客(13)
- 收藏
- 关注
RSS订阅原创 算法之数学基础
求解最大公约数(利用递归的思路)int main()int m,n;cin>>m>>n;求该三角形边出现的端点数，其实就是求出最大公约数，然后减去一就是答案这个就是对于欧几里得公式的应用。
2023-08-01 09:30:09
106
原创 求一个数列中的最长递增子序列
/ 如果当前子序列为空或当前元素大于前一个元素，添加到当前子序列中。// 更新最长子序列，如果当前子序列长度大于最长子序列长度。// 检查是否需要更新最长子序列。//最长连续递增子序列。
2023-07-28 10:26:16
91
1
原创 算法一：位运算
给定一个介于0和1之间的实数，(如0.625)，类型为double，打印它的二进制表示(0.101,因为小数点后的二进制分别表示0.5,0.25,0.125.......)如果该数字无法精确 地用32为以内的二进制表示，则打印"ERROR"1到1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次，每个数组元素只能访问一次，设计一个算法，将它找出来；分析：一个数如果是2的整数次方，那么它的二进制中只有一个数子为1，其余都是0，也就转换成了例三中的问题。
2023-07-15 11:39:30
55
1
原创 代码随想录之数组篇
还有一个一直困扰大家的问题：while(left<=right)什么时候取等号,这个问题就是当选取的数为在闭区间时则加上等号，表示可以让左边的值等于右边的值，如果是开区间的话就不能取等于号。题目描述：在一个正整数数组nums中找到最小长度的连续子数组，使得子数组元素之和大于或等于s，返回满足条件的连续子数组的最小长度，如果没找到则返回0.题目描述：原地数组中所有等于val的元素，要求不能使用额外的辅助空间，即空间复杂度为o(1).返回移除元素后新数组的size。i--)//模拟填充左列从下到上（左闭右开）
2023-07-14 23:21:09
50
1
原创 从源点开始的最短路径
给你一个有向图的所有顶点有序对，顶点用1~n编号，每个有序对描述有向边，请编程求解从1到任意一个顶端i的最短路径长度。//将数组dist所有的值赋值为0x3f。//因为有重边，取一条最短的边。//依次比较距离1号点最近的点赋给t。从第二行开始n行，对应三个数，前两个表示顶点有序对，第三个数表示边的权。//从不确定的点中找出距离一号点最短的点。//遍历n次，将n个点的最值都找出。//根据t更新t的出边。
2023-06-22 20:51:10
346
1
原创 机器人王国里的路径长度
在一个机器人王国里，围绕首都分N层构建卫星城市。以首都为圆心，以路相连分出两个卫星城在第一个层，然后每个卫星城又有路相连分出两个卫星城在下一层，但每条路的长度不同。第N层的卫星城不再分出新的卫星城。现在人类只探知到所有直接相连的城市间的路程，你能计算某个卫星城到达首都的路程吗？第一行为N，表示机器人王国里有N层卫星城，N最大为10。从第二行开始，共2N+1-2行，每行分别是城市的代号到其分出的卫星城的代号和它们间的路程。最后一行是某卫星城的代号。根据最后一行的卫星城代号，求该卫星城到首都的路程。
2023-06-22 20:49:19
747
原创 由中序和后序遍历来确定前序遍历
第三行是单个字母，L表示要求输出该二叉树的左子树的后序遍历序列，R表示要求输出该二叉树的右子树的后序遍历序列。占三行，第一行表示二叉树的中序遍历序列，第二行表示后序遍历序列。用大写字母标识结点，二叉树的结点最多26个。题目描述：给你一颗二叉树的中序和后序遍历序列，请编程输出该二叉树左子树或右子树的后序遍历序列。按要求输出该二叉树左子树或右子树的后序遍历序列。
2023-06-22 20:49:16
164
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人