1.char数组存储字符串时,可用函数strlen()获取字符串长度,头文件为string.h

2.贪心算法其实是数次局部最优解的累积,并不一定就是全局最优解。记得要设置终点判断!!

(今天交PAT的人好多,果然因为快要考试了大家都在刷题QAQ)

3.链表题的超时好像是因为双循环的原因,时间复杂度变成了O(n2)借用别人的方法看了一下,很多题的查找都可以做成字典查找,在原成员上加一个等大的book数组去查找,这样只需要遍历一遍就可以确定!

4.排序问题俺已经完全掌握套路了!sort()大法好!


0 条评论

发表评论

Avatar placeholder