随笔分类 -  数据结构

一些比较杂的数据结构
hiho一下 第三十九周 归并排序求逆序数
摘要：题目链接：http://hihocoder.com/contest/hiho39/problem/1 ,归并排序求逆序数。 其实这道题也是可以用树状数组来做的，不过数据都比较大，所以要离散化预处理一下，文中也会给出离散化+树状数组的解法，不过要比归并排序慢一点。算法： 还是按照题中给的解... 阅读全文

posted @ 2015-04-03 12:14 Vking不说话 阅读(190) 评论(0) 推荐(0)

HDU汉诺塔系列
摘要：这几天刷了杭电的汉诺塔一套，来写写题解。 HDU1207汉诺塔II HDU1995汉诺塔V HDU1996汉诺塔VI HDU1997汉诺塔VII HDU2064汉诺塔III HDU2077汉诺塔IV HDU2175汉诺塔IX HDU2184汉诺塔VIII HDU2511汉诺塔 ... 阅读全文

posted @ 2015-03-24 13:41 Vking不说话 阅读(1101) 评论(0) 推荐(0)

关于拓扑排序的一些想法
摘要：前几天数据结构课上老师给我们留了一道思考题：如何求出拓扑排序的所有可能路径。说实话，自己的第一感觉就是深搜DFS，但是到最后又被自己推翻了，本来周三的时候想到了一个算法，后来又被自己推翻了。在BestCoder群里问了几个大神，他们也没给出什么好的方法，印象深刻的是有人说我问这种题有意义吗，问得... 阅读全文

posted @ 2014-11-30 21:54 Vking不说话 阅读(787) 评论(2) 推荐(0)

导航