为您找到搜索结果：908个
JAVA对list集合进行排序Collections.sort()
对一个集合中的对象进行排序，根据对象的某个指标的大小进行升序或降序排序。代码如下：//进行降序排列Collections.sort(list,newComparator<ResultTypeDesc>(){publicintcompare(ResultTypeDesco1,ResultTypeDesco2){returno2.getRatio().compareTo(o1.getRatio());}}); //进行升序排列Collections.sort(list,newComparator<ResultTypeDesc>(){publicintcompare(ResultTypeDesco1,ResultTypeDesco2){returno1.getRatio().compareTo(o2.getRatio());}}); 经过测试发现，只需要把两个对象的位置调换一下即可升序或降序。如果指标相同，根据多个指标进行排序，需创建一个比较器：importjava.util.*;publicclassComparatorResultTypeimp...
毕业一年多后在写快速排序
#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;voidprint(intelem){cout<<elem<<"";}voidquicksort(vector<int>&vec,intleft,intright){if(left<right){intkey=vec[left];intlow=left;inthigh=right;while(low<high){while(low<high&&vec[high]>key){high--;}vec[low]=vec[high];while(low<high&&vec[low]<key){low++;}vec[high]=vec[low];}vec[low]=key;quicksort(vec,left,low-1);quicksort(vec,low+1,right);}}intmain(){intar...
基数排序算法
基数排序思想：分配桶，把待排序的数字按照从低到高的顺序排列。主要有两个过程，分配和收集。 分配时，根据数字的位数，从小到大存放到桶中。 收集时，按照顺序，再覆盖原数组。 重复分配和收集的过程，直到到数字的最高位。 好长时间不写C++代码了。。。 代码如下： #include<iostream>#include<cstdlib>usingnamespacestd;intgetNumInPos(intnum,intk){inttemp=1;for(inti=1;i<k;i++){temp*=10;}return(num/temp)%10;}voidradix_sort(intarr[],intn,intk){int*radix_arr[10];for(inti=0;i<n;i++){radix_arr[i]=(int*)mallo...
快速排序(修正)
今天又重新写了一次快排，发现之前写的有问题 #include<iostream>usingnamespacestd;staticintcount=0;intfind(intarr[],intleft,intright){inti=left,j=right-1;inttemp=i;intt=arr[temp];while(i<=j){while(i<=j&&arr[j]>=t){j--;}if(i<=j&&arr[j]<t){arr[temp]=arr[j];arr[j]=t;temp=j;j--;}while(i<=j&&arr[i]<=t){i++;}if(i<=j&&arr[i]>t){arr[temp]=arr[i];arr[i]=t;temp=i;i++;}}count++;cout<<count<<":";for(inti=left;i<right;i++)cout<<ar...
十大经典算法排序总结对比
一张图概括：主流排序算法概览名词解释：n:数据规模k:“桶”的个数In-place:占用常数内存，不占用额外内存Out-place:占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同冒泡排序须知：作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉一样，每次都在第一页第一位，所以最熟悉。。。冒泡排序还有一种优化算法，就是立一个flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来说并没有什么太大作用。。。什么时候最快（BestCases）：当输入的数据已经是正序时（都已经是正序了，我还要你冒泡排序有何用啊。。。。）什么时候最慢（WorstCases）：当输入的数据是反序时（写一个for循环反序输出数据不就行了，干嘛要用你冒泡排序呢，我是闲的吗。。。）冒泡排序动图演示： 冒泡排序JavaScript代码实现：functionbubbleSort(arr){varlen=arr.length;for(vari=0;i<len;i++){for(varj=0;j<...
js sort() 排序用法（转载）
原文：https://blog.csdn.net/m0_37885651/article/details/80016718 sort()方法用于对数组的元素进行排序,并返回数组。默认排序顺序是根据字符串Unicode码点。语法：array.sort(fun)；参数fun可选。规定排序顺序。必须是函数。注：如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。如果想按照其他规则进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数a和b，其返回值如下：若a小于b，在排序后的数组中a应该出现在b之前，则返回一个小于0的值。若a等于b，则返回0。若a大于b，则返回一个大于0的值。简单点就是：比较函数两个参数a和b，返回a-b升序，返回b-a降序//注：原数组发生改变例：1.不传参数，将不会按照数值大小排序，按照字符编码的顺序进行排序；vararr=['General','Tom','Bob','John','Army'];varresArr=arr.sort()...
行间点击事件如何阻止冒泡
functionfunJiangFa(getStr){varev=window.event;//e.stopPropagation();$("#alertBox1").show();$("#ifm").attr('src','DaiShenPi_GuWen_JiangFa.aspx?getStr='+getStr);$(".alert_box_headh3").text('新增奖罚');alertThreeShow($("#alertBox1"));$("#mask2").addClass('noLoad');stopEventBubble(ev);}functionstopEventBubble(event){vare=event||window.event;if(e&&e.stopPropagation){e.stopPropagation();}else{e.cancelBubble=true;}} ...
排序算法（第三弹）归并排序和基数（桶）排序
归并排序排序动图演示整体效果： 排序细节： 排序原理：归并排序就是递归得将原始数组递归对半分隔，直到不能再分（只剩下一个元素）后，开始从最小的数组向上归并排序1. 向上归并排序的时候，需要一个暂存数组用来排序，2. 将待合并的两个数组，从第一位开始比较，小的放到暂存数组，指针向后移，3. 直到一个数组空，这时，不用判断哪个数组空了，直接将两个数组剩下的元素追加到暂存数组里，4. 再将暂存数组排序后的元素放到原数组里，两个数组合成一个，这一趟结束。 我的代码实现：1packagecn.ftf.mysort;23importjava.util.Arrays;45publicclassMyMergeSort{6//完善参数，外部调用7publicstaticint[]mergeSort(int[]arr){8int[]temp=newint[arr.length];9arr=mergeSort1(arr,0,arr.length-1,temp);10returnarr;11}...
排序算法（第二弹）希尔排序和快速排序
希尔排序和快速排序是两种非常快速的排序算法，希尔排序是插入排序的一种，是对简单插入排序的改进算法。快速排序简称快排，是对冒泡排序的改进算法。这两种排序都是百万千万级别的排序算法，在排大体量数据时第一弹中所讲的三种简单排序算法的效率实在是差强人意。希尔排序： 排序图解：动图演示： 排序原理：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 简单插入排序很循规蹈矩，不管数组分布是怎么样的，依然一步一步的对元素进行比较，移动，插入，比如[5,4,3,2,1,0]这种倒序序列，数组末端的0要回到首位置很是费劲，比较和移动元素均需n-1次。 而希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组，然后分组进行插入排序，随后逐步缩小增量，继续按组进行插入排序操作，直至增量为1。希尔排序通过这种策略使得整个数组在初始阶段达到从宏观上看基本有序，小的基本在前，大的基本在后。然后缩小增量，到增量为1时，其实多数情况下只需微调即可，不会...
排序算法（第一弹）冒泡，选择和直接插入排序
写在前面：一：排序算法的分类：1.内部排序和外部排序 内部排序：待排序记录存在计算机内存中进行的排序过程。外部排序：待排序记录的数量很大，以致于内存不能一次容纳全部记录，所以在排序过程中需要对外存进行访问的排序过程。 2.比较类排序和非比较排序比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 二、复杂度分析，算法稳定性和适用场景稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。 排序算法第一弹：简单的冒泡，选择和插入排序 网上关于排...
DRF框架(八)——drf-jwt手动签发与校验、搜索过滤组件、排序过滤组件、基础分页组件
自定义drf-jwt手动签发和校验签发token源码入口前提：给一个局部禁用了所有认证与权限的视图类发送用户信息得到token，其实就是登录接口，不然进不了登录页面获取提交的username和password1）rest_framework_jwt.views.ObtainJSONWebToken的父类JSONWebTokenAPIView的post方法接受有username、password的post请求校验数据，并且签发token2）post方法将请求数据交给rest_framework_jwt.serializer.JSONWebTokenSerializer处理完成数据的校验，会走序列化类的全局钩子校验规则，校验得到登录用户并签发token存储在序列化对象中核心源码：rest_framework_jwt.serializer.JSONWebTokenSerializer的validate(self,attrs)方法defvalidate(self,attrs):#账号密码字典credentials={self.username_field:attrs.get(self.user...
09-排序1 排序 (25 分)
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据6：105个顺序整数； 数据7：105个逆序整数； 数据8：105个基本有序的整数； 数据9：105个随机正整数，每个数字不超过1000。 输入格式:输入第一行给出正整数N（≤105），随后一行给出N个（长整型范围内的）整数，其间以空格分隔。输出格式:在一行中输出从小到大排序后的结果，数字间以1个空格分隔，行末不得有多余空格。输入样例:11498110-170-202950843-5输出样例:-20-17-504810294350981#include<cstdio>#incl...
sql分组排序取top n
要求：按照课程分组，查找每个课程最高的两个成绩。数据文件如下：第一列no为学号，第二列course为课程，第三列score为分数mysql>select*fromlesson;+-------+---------+-------+|no|course|score|+-------+---------+-------+|N0101|Marth|100||N0102|English|12||N0102|Chinese|55||N0102|History|58||N0102|Marth|25||N0103|English|100||N0103|Chinese|87||N0103|History|88||N0103|Marth|72||N0104|English|20||N0104|Chinese|60||N0104|History|88||N0104|Marth|56||N0105|English|56||N0105|Chinese|88||N0105|History|88||N0201|English|66||N0201|Chinese|77||N0201|History|80||N...