摘要:
一、技术总结 1. 这是一道考查插入排序和堆排序的问题。 2. 这里开始最主要的问题是,没有理解堆排序。堆排序是通过把数组中第一个元素与最后一个元素交换,然后再对于第一个元素进行向下调整downAdjust函数。 3. 所以这里对于插入排序,只要一直遍历发现第一个元素的比前一个元素小,记录下这时的下 阅读全文
摘要:
一、技术总结 1. 这是一道并查集的题目,这里无非就是明白题目的含义,然后将套路用上基本上问题不大。 2. 一个是father数组用于存储父亲结点,isRoot用于存储根结点,如果题目需要,还可以建立一个course数组,用于存储,例如这个题目就是用于判断该该兴趣是否有人涉及。 3. findFat 阅读全文