- 博客(17)
- 收藏
- 关注
RSS订阅原创 P7167 [eJOI2020 Day1] Fountain
先用单调栈找到比每个点大的第一个半径的下标，采用倍增的思想，记录每个点跳2的j次方步可以到达的点，用u[i][j]表示从i开始跳2的j次方步可以到达的位置，f[i][j]表示从i开始跳2的j次方步过程中容积的总和。
2023-08-02 10:03:57
152
原创 求组合数、全排列
题目：桐桐想找出n个自然数(1，2，3，…，n)中r个数的组合。例如，当n=5，r=3时，所有组合为：123 124 125 134 135 145 234 235 245 345，总共有10种组合。选数：因为序列递增，所以加一个p表示上一个选到的数是几，则for循环就从p+1开始选数。思路：如果选到第m个数，就输出；就到这里，希望你喜欢。
2023-01-01 20:56:14
275
原创 c++总结——思维导图
学而不思则惘，思而不学则殆。时常复习，才能温故而知新，学习C一年有余，时常想了解更多，进步更多，故做个知识思维导图，扎实一下基础，希望有需要的人受益，有错误改之，有不足补之。...
2022-07-08 22:13:59
498
1
原创 轨迹规划综述
概述轨迹规划的任务是计算出一个无碰撞可执行的轨迹（包含路径和速度信息），保证车辆从起点安全的驾驶到目的地，并尽可能高效。其问题的本质是一个多目标的数学优化问题。优化目标主要的优化目标包括：安全性：避免与场景中的障碍物发生碰撞；针对动态障碍物，由于其未来运动的不确定性，降低其未来的碰撞风险；稳定性：由于车辆的惯性较大，灵活性差，期望轨迹需要保证车辆的物理可行性和控制器的稳定性；舒适性：考虑到乘员的舒适性，需要在满足安全性和稳定性的同时保证车辆的驾驶舒适度，包括加减速以及转向等过程；驾驶效率：在满
2022-05-15 15:11:55
2443
原创 数字三角形——动态规划
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从 7→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 r ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个可能得到的最大的和。输入输出样例输入 #1复制573 88 1 02 7 4 44 5 2 6 5
2022-03-15 22:02:01
122
原创 自守数问题——c语言
问题自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2=62576^2=57769376^2=87909376请求出200000以内的自守数?200000以内的自守数(包括0, 数之间用两个空格分开)题目分析：首先，我们知道先让一个数平方，然后它的尾数需要和自身长度相同，所以需要计算一个数的长度。那么一个数的长度怎么计算呢？在c语言中#include<math.h>头文件中log10可以被用来计算。#include<stdio.h>#inclu
2022-02-17 10:15:01
3037
2
原创 寒假打卡第七天——拓扑排序
首先，什么是拓扑序列？拓扑序列是顶点活动网中将活动按发生的先后次序进行的一种排列。. 拓扑排序，是对一个有向无环图 (Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边 (u,v)∈E (G)，则u在线性序列中出现在v之前。. 通常，这样的线性序列称为满足拓扑次序 (Topological Order)的序列，简称拓扑序列。. 简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。那什么叫入
2022-02-14 20:18:49
107
原创 寒假打卡第六天
树与图的宽度优先遍历1.图中点的层次给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。（其实就是一个权重都为1的图中1到n的最短路问题。）输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。输出格式输出一个整数，表示1号点到n号点的最短距离。数据范围1≤n,m≤10^5输入样例：4 51 22 33 41 3
2022-02-13 18:15:04
212
原创 寒假打卡第五天——质数
质数是什么呢？这个不知道的话可以翻看小学五年级的思想课本。质数：在大于1的整数中，如果只包含1和本身这两个约数，就被成为质数。或者称为素数。有同学就很迷惑：咋写呢？别着急，我们来看看。第一步，如何判断一个数是不是质数for(int i=2;i<=n;i++){ if(n%i==0) //是质数 //否则，就不是质数}接着，你会学习一个改进方法for(int i=2;i<=sqrt(n);i++){ if(n%i==0) //是质数 //否则，就不是质数
2022-02-12 16:34:16
423
原创 寒假打卡第四天——BFS与DFS
DFS算法 （栈）深度优先搜索，比较执着，沿一条路走到底，当走到无路可走时，回溯，从而达到全部搜索完成。举个栗子：如果从A开始搜索，A先进入栈：AA出栈时，A的邻接节点B，C，D进入栈：B C DD出栈时，D的邻接节点A C G中G进入栈：B C GG出栈时，G的邻接节点C D 都已进入：B CC出栈时，C的邻接节点A D G F中F进入栈：B FF出栈时，F的邻接节点B C都已进入：BB出栈时，B的邻接节点A E F中E进入栈：EE出栈结果：A D G C F B EBFS算法
2022-02-11 18:27:32
320
原创 寒假打卡第三天——HashTable
一.什么是哈希表呢？散列表（也叫哈希表），是根据关键码-值而直接进行访问的数据结构。哈希表的优点：查找数据速度快二.存储结构：把一个大的数据映射成一个小的数据1.拉链法2.开放寻址法拉链法：用数组加链表来模拟开放寻址法：用当前数据大小的两到三倍空间防止溢出模拟如何写呢？题目：维护一个集合，支持如下几种操作：I x，插入一个数 x；Q x，询问数 x 是否在集合中出现过；现在要进行 N 次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 N，表示操作数量。接下来 N
2022-02-08 21:15:24
97
原创 寒假打卡第二天
今天学习的是二叉堆的构造二叉堆在逻辑上是非线性的数据结构，可以被视为一棵完全二叉树，一般通过数组来实现。首先，我们先了解一下什么是树，二叉树，完全二叉树。什么是树呢？树是大于等于一个有限结点组成的具有层次关系的集合树有三个特征：1，有且仅有一个结点没有父结点（该结点也就是常说的根节点）2.除根外，其余的每个结点有且仅有一个父结点3.树中的每一个结点都构成一个以他为根的树那么什么是二叉树呢？二叉树是除了满足树的条件，还有以下的限制条件。每个节点最多有两个孩子，这两个子树有左右之分，次序不
2022-01-27 21:31:58
1052
原创 寒假打卡第一天
并查集----合并集合题目描述一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。现在要进行 m 个操作，操作共有两种：1.M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；2.Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中；输入格式第一行输入整数 n 和 m。接下来 m 行，每行包含一个操作指令，指令为 M a b 或 Q a b 中的一种。输出格式对于每个询问指令 Q a b，都要输出一个结果，如果 a
2022-01-25 12:43:11
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人