前面是天空和选择题,不算难,还有一道是C++一个类的设计题,这里不再列出,主要有下面四道题
1、写一个函数,随机打乱数组元素(不准使用STL库函数)
2、给定一个字符串,求它所包含的的最长回文串(时间复杂度等于或者超过O(n^3)不得分)
3、从格子左下角,走到格子右上角,中间有障碍物,求最短路径,并且把路径打印出来
4、有多个点,求其中距离最近的两个点(复杂度等于或者超过O(n^2)不得分)
下面分别给出每道题的解法
前面是天空和选择题,不算难,还有一道是C++一个类的设计题,这里不再列出,主要有下面四道题
1、写一个函数,随机打乱数组元素(不准使用STL库函数)
2、给定一个字符串,求它所包含的的最长回文串(时间复杂度等于或者超过O(n^3)不得分)
3、从格子左下角,走到格子右上角,中间有障碍物,求最短路径,并且把路径打印出来
4、有多个点,求其中距离最近的两个点(复杂度等于或者超过O(n^2)不得分)
下面分别给出每道题的解法