写题 easy?
1. 排序。 func(vector& a, int x, int y); 排序规则：对于数组中的元素t，按照 t * t * x + t * y规则排序。
sort(a.begin(), a.end(), judge);
bool judge(int a, int b) // 全局变量记录x和y
{
return (a * a * x + a * y) < (b * b * x + b * y);
}
优化思路： 抛物线性质。2. 手写快排。运气爆炸，一遍过。
二面
单链表翻转
长字符串查找是否包含小字符串。 kmp
全部评论
(6) 回帖