- 博客(4)
- 收藏
- 关注
原创 Nginx部署项目
3、若端口被占用可在conf下的nginx.conf改写端口。2、把静态资源放入Nginx下的HTML下运行即可。1、打包前端文件会生成dist的静态资源。
2024-01-31 14:25:50 109 1
原创 小和问题关于归并排序的思考
问题描述 在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和。 求一个数组 的小和。 例子: [1,3,4,2,5] 1左边比1小的数, 没有; 3左边比3小的数, 1; 4左边比4小的数, 1、 3; 2左边比2小的数, 1; 5左边比5小的数, 1、 3、 4、 2; 所以小和为1+1+3+1+1+3+4+2=16 解决思路 最简单的应该是一次遍历,但时间复杂度很高。转换一下思路可以变为右边比它大的数字有几个自身便加几次。所以数字本身便会和其右边数依次比较,此时时间复杂度能是o(n
2022-03-18 08:56:31 63 1
原创 master公式的学习
master公式 对于递归问题求时间复杂度 T(n)=aT(n/b)+o(n^d); 其中a为问题调用的次数,n/b为子问题的规模,o(n^d)为一次递归时非递归的时间复杂度。 当logab=d时o(n)=logn*n^d; 其他o(n)=n^max(d,logab); public static int maxvalue(int [] arr,int l,int r) { if(l==r) { return arr[l]; } int mid=l+((r-l)>>1);
2022-03-17 21:19:24 398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人