- 博客(4)
- 收藏
- 关注
RSS订阅原创 并查集
并查集，是一个非常非常常用而且简单的一种套路，结构，不要看他名字感觉好高大上，其实挺easy的~首先：在此感谢 https://blog.csdn.net/u013546077/article/details/64509038 作者，写的太好了！QAQ 本文再此基础上总结和概括~ ·并查集： 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素...
2018-06-26 19:32:45
95
1
原创 康托展开
定义： 康拓展开（Cantor expansion）是考察一个排列在全排列中占次位的问题，按照： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 展开 其中：a[n] 为占当前未出现的元素中的位次抽象不懂没有关系，配合下面例子食用：1...
2018-06-26 19:00:37
119
原创 Hdu_2019（插入排序）
首先，科普一下什么是插入排序： 插入排序，就好比你拿了一副扑克牌，用每一张与以及排好序的扑克进行比较，将其插入到合适的位置。那我们是如何制造空位的？ 可以知道： 我们是使用数组来完成排序的， 也就是说，我们把当前位置的值给下一位保存，当前位的值虽然有但是已经无用了，所以当前位其实就是一个空位置了。Pr...
2018-04-10 12:38:28
181
原创 [数据结构]链表
作为一个Abstract data type，链表在时间上、逻辑上都能提供很多的便利，数据结构就是这样，只要从逻辑上理解这个结构是啥，代码实现部分因人而异OvO////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////...
2018-02-26 12:58:30
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人