Melissan-CSDN博客

原创 substr复制，erase删除,Vector类

substr:复制子字符串要求从指定位置开始，并具有指定的长度erase:删除erase函数的原型如下：（1）string& erase ( size_t pos = 0, size_t n = npos );（2）iterator erase ( iterator position );（3）iterator erase ( iterator first, iterator...

2022-10-22 16:55:32 143

原创 php统计当前年份的每个月的消费数据

获取每个月的消费数据记录

2022-10-22 16:49:21 497 1

原创二分+递归

什么是递归？1、n的阶乘//递归形式的n的阶乘 n! = n * (n-1)! int fact(int n){ if(n == 0){//这就是函数的停止条件 return 1; } return n * fact(n-1);}2、斐波那契数列洛谷台阶问题：（递归）只有n 个台阶设n阶台阶的走法数为f(n)。如果只有1个台阶，走法有1种（一步上1个台阶），即f(...

2022-10-22 16:30:25 241

原创最短路径，迪杰斯特拉算法

博客：https://blog.csdn.net/qq_37796444/article/details/80663810洛谷：https://www.luogu.com.cn/problem/P3371代码：在这里插入代码片

2022-10-22 16:29:27 120

原创寒假最小生成树

最小生成树树的遍历BFS：一开始队列中有一个点，将一个点出队，将它的子结点全都入队。DFS：递归到一个点时，依次递归它的子结点。无根树变有根树选择一个点作为根结点，开始遍历。遍历到一个点时，枚举每一条连接它和另一个点的边。若另一个点不是它的父结点，那就是它的子结点。递归到子结点。并查集处理不相交合并和查询问题。邻接表存图：const int N=1005;const int ...

2022-10-22 16:28:08 60

原创并查集总结

并查集一、定义并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。并查集就是对集合三种常用操作的再一次抽象。分别是集合的合并（Union）、元素的搜索（Find）和对集合的分解。集合定义方法： “代表元法”，即每个集合选择一个固定的元素，作为整个集合的“代表”。二、基本操作三.实现并查集的方式有多种，这里主要总...

2022-10-22 16:26:48 151