2021
10-17
10-17
php数据流中第K大元素的计算方法及代码分析
设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。计算方法1、直接使用最小堆,堆的大小为k,这样保证空间占用最小,最小堆的根节点是就是最小值,也是我们想要的结果。2、php的spl标准库是有最小堆这个库,直接在代码中继承SplMinHeap。实例classKthLargestextendsSplMinHeap{/***@paramInteger$k*@paramInteger[]$nums*/static$nums;public$k;...
继续阅读 >
项目中有一个导出功能的实现,用博客来记录一下。因为需求对导出表格的数据格式和样式有要求,所以这个导出功能放到后端来做,而且后端返回的是数据流,所以需要处理成想要的表格并导出来。先看下效果图:页面效果:点击导出Excel调用导出接口成功了:后台返回的数据流,一堆看不懂的乱码:接下来要处理这堆乱码,因为用到的地方多,所以在util.js文件里封装了一个公共方法并抛出:虽然vue里有封装好的请求接口的方法,但这里要...