帮王老师找了几个题用于研一同学的算法课课堂测试,题目是辛辛苦苦选出来的...原则是尽量全面,简单。提前开了个VJudge (password: ssdut) 和自动发布的Blog(也就是这一篇...),尽量让工作流自动起来,下面是题解和总结。
研一萌新算法课课堂测试题解
8 票
开个map映射,开个set查找,使用strtok进行word分片。
给大一的上完C语言上机课心力交瘁..刷道题压压惊..首先可以用hash table来做,但是要注意删除元素的顺序。
哈希表,继续偷懒使用STL。每次遇到和之前相同的就比较下标,然后更新。
不用管当前节点的next指针和random指针指到哪里去,统统用HashTable离散化,把整个链表当成一个图,保存了边的关系以及节点的值就OK了。
方法一:最直观的想法,暴力枚举。复杂度O(n^2),没有提交,目测超时。
方法二:排序+双指针扫描。复杂度O(nlogn)。开一个结构体记录原来数组的值和下标,对值排序,双指针扫描结构体的值,相应的下标就是结果。