摘要：#题目：输入n，讨论能组成n位数多少种？ ###思路：采用dfs，原理递归 void dfs(int u) { if(u == n) { for(int i = 0; i < n; i++)cout << path[i] << " ";//每次输出一层 cout << endl; return; } 阅读全文

摘要：##1.堆排序 1.概念：堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序属于选择排序中的一种，它的最坏，最好的时间复杂度都是O，也是属于不稳定排序。 2.理论：堆是具有以下性质的完全二叉树，每个节点的值都是大于或者等于其左右孩子节点的值，称为大堆顶；或者每个节点的值都小于或等于其左右孩子节点 阅读全文

摘要：3.并查集： 1.概念： 我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 2.基本原理：每一个集合都是用一棵树来表示，树根的编号就是整个集合的编号，每一个节点储存它的父节点，p[x]表示x的父节点。 questi 阅读全文

摘要：##Tire树：高效存储并查找字符串集合的数据结构 理解：Trie又被称为前缀树、字典树，所以当然是一棵树。上面这棵Trie树包含的字符串集合是{abc, adf, ,bcf}。每个节点的编号是我们为了描述方便加上去的。树中的每一条边上都标识有一个字符。这些字符可以是任意一个字符集中的字符。比如对于 阅读全文