杭电计算机考研复试，数据结构面试问题总结

1. 问题一般性描述：设 mmm 元钱，nnn 项投资项目，函数fif_{i}fi​ 表示将 xxx 元投入第i项项目所产生的效益，i=1,2，⋅⋅⋅，ni=1,2，···，ni=1,2，⋅⋅⋅，n问：如何分配这 mmm 元钱，使得投资总效益最高？组合优化问题：假设分配给第i个项目的钱数是 xix_{i}xi​目标函数：max(f1(x1)+f2(x2)+⋅⋅⋅+fn(xn))max({f_1(x

一、Html5中导入外部字体在Html5中引入外部字体，只需要在你的css中声明下面两段函数即可，但是由于中文数量较多，导致文件大小较大，所以导致加载比较慢。@font-face {/** 可以把这里的jelly替换成你的文字名称*/font-family: 'jelly';/** src请根据自己的url路径进行修改 */src:url("../../static/font/jelly.ttf"

1. 问题平面最近点对问题，给定一个平面内所有点的坐标，找出这些点中最近的两个点的距离。2. 解析朴素暴力算法：求解平面最近点对问题，需要枚举两个点对，然后记录最小的点对距离，故总时间复杂度为 O(N2)O(N^2)O(N2)分治法求解最近点对：DivideDivideDivide：将当前的集合问题转化为两个子集合问题，即将当前 [l,r][l,r][l,r] 的集合分割成 [l,mid][l,m