摘要:
二叉搜索树是ACM中经常需要用到的数据结构,熟练掌握map和set的用法很关键,现对其做一个简单的总结。主要的功能有:插入元素,查找元素,删除,遍历/反向遍历。插入,删除和查找操作的时间都和树的高度成正比。即如果有n个元素,每次操作的时间复杂度是O(logn)。现以map为例说明用法,multima... 阅读全文
摘要:
这道题我一开始的想法是:把每个需要交换的都交换了,循环n次肯定就是结果,n又比较小不会超时。但是这种想法too young,因为它无法交换需要间接交换的两个数。所以一种正确解法是:找出能间接交换的所有i和j,把对应的A[i][j]=A[j][i]='1',之后只需扫一遍整个矩阵把要换的换了就是最终结... 阅读全文