为您找到搜索结果：908个
js实现table排序（jQuery下的jquery.sortElements）
项目中要实现table排序的功能。网上有非常多解决方式，非常多都基于jQuery。jquery.tablesorter。大小17KB。只是他的首页在ie10下兼容性有点问题。DataTables，大小75KB。功能强大，带分页，搜索等功能。还有插件叫sortElements，非常小巧。仅仅有3KB。兼容性也不错。并且在Github上有818个星。最后我选择用sortElements，实现非常easy：1.引入jQuery<scripttype="text/javascript"src="jquery.js"></script>2.引入sortElements.js<scripttype="text/javascript"src="jquery.sortElements.js"></script>3.js代码$(document).ready(function(){vartable=$('#mytable');//table的id$('#sort_header'...
拓扑排序
在大学里面。我们要学习非常多种类的课程。当中有一些课程必须以还有一种课程为基础。我们怎么样安排课程才干保证学每一门课的时候它的前驱课程都上过？ watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center">要保证课程不会发生冲突（每一门课都必须安排在它的前驱课程之后）。就要找出最前面的课程，安排这些课程先上。 假设我们用结点表示课程任务，箭头表示先后关系。那么我们能够得一个有向图。我们怎么才干将这些课程排成一个序列呢？这个序列要保证箭头左边的点不会出如今箭头右边点的前面。 解决的办法事实上...
简单选择排序
简单选择排序也叫作直接选择排序基本思想：每一趟在后面n-i+1个中选出keyword最小的记录，作为有序序列的第i个记录(1)设待排序的记录存放在数组r[1…n]中。第一趟从r[1]開始，通过n-1次比較，从n个记录中选出keyword最小的记录。记为r[k]，交换r[1]和r[k].(2)第二趟从r[2]開始。通过n-2次比較，从n-1个记录中选出keyword最小的记录，记为r[k],交换r[1]和r[k]。(3)第i趟从r[i]開始。通过n-i次比較，从n-1+1个记录中选出keyword最小的记录。记为r[k]，交换r[i]和r[k].(4)经过n-1趟，排序完毕。voidSelectSort(SqList&K){//对顺序表L做简单选择排序for(i=1;i<L.length;++i){//在L.r[i...L.length]中选择keyword最小的记录k=i;for(j=j+1;j<=L.length;j++)if(L.r[j].key<L.r[k].key)k=j;//k指向此趟排序中keyword最小的记录if(k!=i){t=L.r[i];...
Oracle中对数字加汉字的排序(完好)
之前写过一篇Oracle中对数字加汉字的排序以及REGEXP_SUBSTR介绍后来在开发的过程中又遇到相似问题。数据不一样了，按之前的使用方法是不适用的。之前的是数字在前汉字在后，最基本的差别是数字没有反复的，而如今的数据中数字是有反复的比方：玫瑰园1楼玫瑰园2楼兴帝家园1楼兴帝家园2楼假设是仅仅抽取数字进行排序会造成两个1楼在前两个2楼在后而想要的结果是先按同样的名字排序再按楼号排序第一步：截取汉字仅仅截取正則表達式中汉字首次出现的位置(下同)REGEXP_SUBSTR(name,'[[:alpha:]]+')第二步：截取数字REGEXP_SUBSTR(name,'[0-9]+')第三步：ORDERBY排序先按汉字进行排序，同样的再按数字排序SELECT*FROMADDRESS_TREEorderbyREGEXP_SUBSTR(name,'[[:alpha:]]+'),--汉字排序cast(REGEXP_SUBSTR(name,'[0-9]+')asint);--数字排序作者：itmyhome...
【算法】排序算法总结，手写快排，归并，堆排序算法
相关概念：稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数先选择第一个数字作为标尺，然后分别从第二个数字往右找，找到比第一个数大的数，和从倒数第一个数字往左找，找到比第一个数小的数，然后将找到的两个数进行交换，一直下去。从数列中挑出一个元素，称为“基准”（pivot）；重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。publicclassquickSort{privatestaticint[]quickSort(int[]arr,intleft,intright){if(left<right)...
Java冒泡具体的原理，以及下标的变化
原理：比较两个相邻的元素，将值大的元素交换至右端。思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较；第二趟比较完成后，倒数第二个数也一定是数组中第二大的数，所以第三趟比较的时候最后两个数不参与比较；依次类推，每一趟比较次数-1；……举例说明：要排序数组：int[] arr={6,3,8,2,9,1}; 第一趟排序： 第一次排序：6和3比较，6大于3，交换位置： 3 6 8 2 9 1 第二次排序：6和8比较，6小于8，不交换位置：3 6 8&nbs...
快速排序学习笔记
今天看了一篇文章，关于快速排序的，了解了快排的主要思想是：1、先从数列中取出一个数作为基准数2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边3、再对左右区间重复第二步，直到各区间只有一个数然后再看了网上的一些排序的整体流程，自己用java实现了下快排的算法，可以说根据网上的流程，然后抽出当中重复的部分，编写成一个方法，然后递归调用就好了。通过自己的动手实现感觉，这个基准数貌似应该选择首位或者末位的数进行比较，因为我个人再实现过程中，发现只要我取不是取首位或者末尾的数作为基准，排序总是会存在问题，但是整个流程又是照着网上说明的核心步骤写的，哎~不知道是不是自己学艺不精啊~另外，当我们选择的是首个数作为基准的时候，我们必须要从排序区块的尾部开始排序，否则反之，不然是无法排序出来的。不管有没有问题，至少在满足我所认为应该满足的基础上是可以实现效果了的，以前上学的时候还没有搞懂过快排呢！有点成就感。下面是我的代码，^_^1package算法.排序;23importjava.util.Random;4/**5*快速排序6*@authorAdministrator7*8...
桶排序学习笔记
1package算法.排序;23importjava.util.Arrays;45publicclassBucketSort{6publicstaticvoidmain(String[]args){7//第一种简单的桶排序(特殊的桶排序，更像是一种计数类的排序)8//其概念简单的说，就是找出一组要排序的数据的最大值x9//然后以此两个数据为界限，做一个长度为x+1的数组10//我们知道，数组的下标照此就是从0至x，所以这里这个11//数组的下标就代表了我们要排序的所有数据了，然后我12//们以此将数据对应的位置加1，最后根据每个位置统计的13//数量输出相应的次数，排序就完成了14//-------例子如下：--------15inta[]={10,5,8,5,3,6,7,1,6};16intaMaxValue=10;17intb[]=newint[aMaxValue+1];18for(inti=0;i<a.length;i++){19b[a[i]]+=1;20}21System.out.println("--第一种桶排序例子的结果--");22for(inti=0;i<b...
归并排序求逆序对
我们可以这样考虑： 归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设l<=i<=mid，mid+1<=j<=h），当a[i]<=a[j]时，并不产生逆序数；当a[i]>a[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要加上mid+1-i。因此，可以在归并排序中的合并过程中计算逆序数. 题目:http://poj.org/problem?id=1804 C++代码#include<iostream>#include<cstring>usingnamespacestd;inta[1001],rr[1001],n,tot;voidmerge_sort(intl,intr){ intmid,i,j,k; if(l==r)return; mid=(l+r)/2; merge_sort(l,mid); merge_sort(mid...
归并排序
归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 将待排序序列R[0...n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，得到n/4个长度为4的有序序列；如此反复进行下去，最后得到一个长度为n的有序序列。综上可知：归并排序其实要做两件事：（1）“分解”——将序列每次折半划分。（2）“合并”——将划分后的序列段两两合并后排序。 我们先来考虑第二步，如何合并？在每次合并过程中，都是对两个有序的序列段进行合并，然后排序。这两个有序序列段分别为 R[low,mid] 和 R[mid+1,high]。先将他们合并到一个局部的暂存数组R2中，带合并完成后再将R2复制回R中。...
java map 根据value排序取前n
packagecom.cnblogs.test;importjava.util.List;importjava.util.Map;importcom.google.common.collect.ImmutableMap;importcom.google.common.collect.Lists;importcom.google.common.collect.Maps;/***@authortoutou2019/03/17*/publicclassJava8future{publicstaticvoidmain(String[]args){Map<String,Integer>map=ImmutableMap.of("gq",7,"aa",9,"zs",66,"vv",3);System.out.println("原始的map："+map);System.out.println("key降序："+sortByKey(map,true,2));System.out.println("key升序："+sortByKey(map,false,2));System.out.print...
冒泡情况
冒泡事件：是当一个div设置一个点击事件，这个点击事件会传递给它的父级，然后依次传递下去，也就是说，当div嵌套一个div，两个div上都有点击事件，当里边的div点击事件触发，两个点击事件都会触发，这种情况会带来问题。可以用cancelBubble=true;解决<!DOCTYPEhtmlPUBLIC"-//W3C//DTDXHTML1.0Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><htmlxmlns="http://www.w3.org/1999/xhtml"><head><metahttp-equiv="Content-Type"content="text/html;charset=utf-8"/><title>冒泡</title><style>#div1{width:300px;height:300px;background:#999;display:none;}</style>...
字符串中的字符排序
importjava.util.Arrays;/*"20789223444"*对一个字符串中的数进行排序*思路：如何获取到这个字符串中的这些需要排序的数值？*发现这个字符串其实都是空格进行分割的*将大字符串转化为小字符串*再将小字符串转化为数字，再进行排序*/publicclassIntegerDemo{publicstaticvoidmain(String[]args){Stringstr="20789223444";System.out.println("排序之前:"+str);str=sortStringNumber(str);System.out.println("排序之后:"+str);}privatestaticStringsortStringNumber(Stringstr){//TODOAuto-generatedmethodstub//1.将字符串变为字符串数组String[]str_arr=stringToArray(str);//2.将字符串数组变成int数组int[]num_arr=toIntArray(str_arr);//3.对int数组进行排序mySort...