飞快草丛

文章
4
资源
0
加入时间
2年10月17天

N个整数寻找k个最小的数

找出第k大的数字利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb。Sa中的元素大于等于X,Sb中元素小于X。这时有两种情况: 1. Sa中元素的个数小于k,则Sb中的第k-|Sa|个元素即为第k大数; 2. Sa中元素的个数大于等于k,则返回Sa中的第k大数。时间复杂度近似为O(n)找出前K大数:思路:快速排序。主要思想是找一个“轴”

前端、后端node.js文件上传

const experss = require('express');const path = require('path');const fs = require('fs');const formidable = require('formidable');var svgCaptcha = require('svg-captcha');const app = experss();app.listen(3000, () => { console.log(`web服务器工作在3