小雩同学的博客

删除有序数组中的重复项

链表的相关知识以及合并两个有序链表

并查集 – CF28B pSort题目One day n cells of some array decided to play the following game. Initially each cell contains a number which is equal to it’s ordinal number (starting from 1). Also each cell determined it’s favourite number. On it’s move i-th cell c

a的b次方快速幂求a的b次方（取模）快速幂的目的是为了做到快速求幂求幂即把a连乘b次，一般来说时间复杂度为O(b)即为O(n)级别，但是快速幂能做到O(logn)快速幂求x的n次方的方法：代码如下：#include <iostream>using namespace std;long long m(long long a,long long b){ long res=1; while(b>0) { if(b & 1) r

DFS更适合树结构，BFS更适合图结构。DFS适合情况：具有递归性质的问题适合地图类型的问题需要情况列举的问题判断思路：是否能转换成树形结构和图结构思考转换后状态的数据量如果数据量较多，思考是否有可能进行剪枝处理（ ？）判断是否能用DFS...

并查集：用于处理一些不相交集合的合并问题。并查集的基本操作有三个：1.makeSet（s):建立一个新的并查集，其中包含s个元素集合，每个集合都有自己的编号；2.unionSet (x,y):把元素x与元素所在集合比较，看是否相交，若是相交，便将x,y集合合并；3.find（x)：...