sort

Spring-Data-JPA @Query注解 Sort排序

强颜欢笑 提交于 2020-01-03 00:35:26
当我们使用方法名称很难,达到预期的查询结果,就可以使用@Query进行查询, @Query 是一种添加自定义查询的便利方式 ( 方法名称查询见http://blog.csdn.net/niugang0920/article/details/79426521 ) 使用 @Query 注解,使用注解有两种方式,一种是JPQL的SQL语言方式,一种是原生SQL的语言. 1.User.java 实体类 package com.niugang.entity; import javax.persistence.Column; import javax.persistence.Entity; import javax.persistence.GeneratedValue; import javax.persistence.GenerationType; import javax.persistence.Id; import javax.persistence.Table; //javax.persistence.Entity @Entity @Table(name= "user") public class User { /** *mysql 自定生成主键 *指示持久性提供者必须分配使用数据库标识列的实体的主键 */ @Id @GeneratedValue(strategy =

Leetcode: Insertion Sort List

 ̄綄美尐妖づ 提交于 2020-01-02 01:16:06
Sort a linked list using insertion sort. 我原本的想法是用额外的空间拷贝每一个节点,建立了一个新的sorted的LinkedList, 后来看到别人的做法不用建立新的LinkedList, 直接以原有List上的节点组成新的sorted的LinkedList。我之前想这样做会扰乱遍历的顺序,但是其实sorted的list和unsorted list是完全分开互不影响的。先还是给sorted list建立一个dummy node做前置节点, 每次取unsorted list里面的一个节点,记录下下一跳位置,然后把这个点插入到sorted list对应位置上(pre.next指到null或者pre.next。val更大)。 Insert Sort的做法相当于是每次从原来的List里面删除头节点,再把这个头节点插入到新的List里相应的位置。这个新List全由原来的节点组成,只是变换了顺序。 时间复杂度是插入排序算法的O(n^2),空间复杂度是O(1)。 第二遍做法: 1 public class Solution { 2 public ListNode insertionSortList(ListNode head) { 3 ListNode dummy = new ListNode(-1); 4 ListNode cursor = dummy;

【leetcode】147 Insertion Sort List

一世执手 提交于 2020-01-02 01:14:53
插入排序 题意 使用插入排序对一个单链表进行排序 思路 说实话,没思路。先看看数组的插入排序吧,也许能找到灵感: 数组插入排序 数组的插入排序,需要对数组进行两重遍历,第一次找到一个比前面数字小的一个数字,说明它需要被移动到前面去,所以再从当前节点开始从后往前遍历,将每一个比其大的数字都往后移一位,直到找到一个比它小的数字,然后插入在这个数字后面,代码如下: public static void insertSort(int[] array) { int len = array.length; if(len <= 1) return; //从第二位开始遍历,找到前一位比后一位大的数字,说明该数字需要被插入到前面去 for(int i=1;i<len;i++) { if(array[i-1] > array[i]) { //临时变量保存array[i] int temp = array[i]; int j=i; //从后往前把所有比temp大的数往后移一位 while (j>0 && array[j-1] > temp) { array[j] = array[j-1]; j--; } //把temp放在比temp小的数的后面 array[j] = temp; } } for(int i : array) System.out.printf("%d\t", i); } 链表插入排序

linux sort 命令

点点圈 提交于 2019-12-31 10:09:12
[root@wang /]# sort 排序^C [root@wang /]# sort /etc/passwd adm:x:3:4:adm:/var/adm:/sbin/nologin bin:x:1:1:bin:/bin:/sbin/nologin daemon:x:2:2:daemon:/sbin:/sbin/nologin dbus:x:81:81:System message bus:/:/sbin/nologin ftp:x:14:50:FTP User:/var/ftp:/sbin/nologin games:x:12:100:games:/usr/games:/sbin/nologin gopher:x:13:30:gopher:/var/gopher:/sbin/nologin haldaemon:x:68:68:HAL daemon:/:/sbin/nologin halt:x:7:0:halt:/sbin:/sbin/halt lp:x:4:7:lp:/var/spool/lpd:/sbin/nologin mail:x:8:12:mail:/var/spool/mail:/sbin/nologin nfsnobody:x:65534:65534:Anonymous NFS User:/var/lib/nfs:/sbin/nologin nobody:x:99

冒泡排序||Bubble Sort

巧了我就是萌 提交于 2019-12-30 20:06:10
冒泡排序||Bubble Sort 自我学习总结之冒泡排序(bubble sort) what? 这个算法的名字由来是因为越小/大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序” 摆原理 1、从第一个元素开始,比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。此时,最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤,除了最后排好的元素。 4、重复以上步骤,知道所有元素有序。 假如现有数组: int [ ] array = new int [ ] { 9 , 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1 , 0 } ; 经过冒泡排序: 第 0 次排序 : 9 8 7 6 5 4 3 2 1 0 第 1 次排序 : 8 7 6 5 4 3 2 1 0 9 第 2 次排序 : 7 6 5 4 3 2 1 0 8 9 第 3 次排序 : 6 5 4 3 2 1 0 7 8 9 第 4 次排序 : 5 4 3 2 1 0 6 7 8 9 第 5 次排序 : 4 3 2 1 0 5 6 7 8 9 第 6 次排序 : 3 2 1 0 4 5 6 7 8 9 第 7 次排序 : 2 1 0 3 4 5 6 7 8 9 第 8

python实现进程调度算法

耗尽温柔 提交于 2019-12-30 14:22:30
python实现进程调度算法 先来先服务,短作业优先,静态高优先级优先,动态高优先级优先,时间片轮转法 import random import copy class PCB : """表示一个进程块""" def __init__ ( self , pid , priority , in_time , need_time ) : # 初始化进程 self . pid = pid # 进程pid self . priority = priority # 进程优先级 self . dy_priority = priority # 进程动态优先级 self . alter_time = 999 # 进程优先级上次修改时间 self . in_time = in_time # 进程进入内存时间 self . start_time = 999 # 进程开始运行时间 self . need_time = need_time # 进程需要运行时间 self . cpu_time = 0 # 进程已运行(服务)时间 self . remain_time = need_time # 进程剩余运行时间 self . out_time = 999 # 进程运行结束时间 self . turn_time = 999 # 进程周转时间 self . Wturn_time = 999 # 进程带权周转时间

博客系统的数据库设计

本秂侑毒 提交于 2019-12-30 03:52:40
----------- -- user 用户表 ----------- CREATE TABLE user ( user_id mediumint ( 8 ) NOT NULL AUTO_INCREMENT COMMENT '用户ID' , group_id mediumint ( 8 ) NOT NULL COMMENT '用户组ID' , user_name varchar ( 32 ) NOT NULL COMMENT '用户名' , user_pwd varchar ( 32 ) NOT NULL COMMENT '用户密码' , user_phone int ( 12 ) NOT NULL COMMENT '用户手机号码' , user_sex varchar ( 6 ) NOT NULL COMMENT '用户性别' , user_qq mediumint ( 9 ) NOT NULL COMMENT '用户QQ号码' , user_email varchar ( 64 ) NOT NULL COMMENT '用户EMAIL地址' , user_address varchar ( 255 ) NOT NULL COMMENT '用户地址' , user_mark mediumint ( 9 ) NOT NULL COMMENT '用户积分' , user_rank_id

C语言快排函数qsort()

眉间皱痕 提交于 2019-12-30 02:51:13
今天刷leetcode的时候发现有个题解中写了这个函数,然后我看他没定义这个函数就直接用了,然后就搜了一下,后来发现这个函数就是c的库函数,他在stdlib.h中,共有四个参数,没有返回值。 函数原型: int ( * cmp ) ( const void * , const void * ) ; qsort ( * s , n , sizeof ( s [ 0 ] , cmp ) ) ; 这里s是需要排序的数组的首地址,n是需要排序的元素个数,sizeof就是每一个元素占的空间的大小,只想函数的指针,用来确定排序的顺序。 然后cmp函数写法为: int cmp ( const void * a , const void * b ) { return * ( int * ) a - * ( int * ) b ; //从小到大排序 //return *(int *b)-*(int *)a;由大到小排序 } 此处cmp函数的返回值,<0(不进行置换),>0(进行置换),0(不进行置换)。 来源: CSDN 作者: 很菜的码农小萌新 链接: https://blog.csdn.net/qq_43551263/article/details/103753339

matlab基本函数sort

旧巷老猫 提交于 2019-12-29 22:34:39
一起来学演化计算-matlab基本函数sort 觉得有用的话,欢迎一起讨论相互学习~ Follow Me sort 对数组元素排序 语法 B = sort(A) 按照大小不等于1的第一个数组维度对A的元素按升序排序 如果A是一个向量,那么sort(A)对向量元素进行排序 如果A是一个矩阵,那么sort(A)将A的列作为向量,并对每一列进行排序 如果A是一个多维数组,那么sort(A)沿着大小不等于1的第一个数组维度操作,将元素视为向量。 B = sort(A,dim) 返回沿维度dim的已排序元素。例如,如果A是一个矩阵,那么sort(A,2)对每一行中的元素进行排序 B = sort( ___ ,direction) 返回使用前面任何语法按方向指定的顺序排序的元素。单字符串“ascend”表示升序(默认情况下),“descent”表示降序。 [B,I] = sort( ___ ) 返回以前任何语法的索引向量集合。I的大小与A相同,描述了A的元素沿排序维数排列成B的情况。例如,如果A是一个数值向量,B = A(I)。即 返回排序后元素的索引 示例 按升序排列向量 创建一个行向量,并按升序对其元素排序 A = [9 0 -7 5 3 8 -10 4 2]; B = sort () B = -10 7 0 2 3 4 5 8 9 对矩阵中的行做升序排列 A = [3 6 5; 7 -2

【Python学习】 - Pandas学习 sort_value( ),sort_index( )排序函数的区别与使用

落爺英雄遲暮 提交于 2019-12-29 19:25:12
按索引对DataFrame或Series进行排序(注意ascending=false的意思是按照降序排序,若不写参数则默认升序排序) DataFrame的构造函数默认参数是(值,列名,行索引),行索引不填则默认0,1,2,3这样? In [101]: frame=pd.DataFrame(np.arange(12).reshape((4,3)),columns=['c','a','b'],index=['D','B','C','A']) c a b D 0 1 2 B 3 4 5 C 6 7 8 A 9 10 11 In [102]: frame.sort_index(axis=0) Out[102]: c a b A 9 10 11 B 3 4 5 C 6 7 8 D 0 1 2 In [103]: frame.sort_index(axis=1) Out[103]: a b c D 1 2 0 B 4 5 3 C 7 8 6 A 10 11 9 In [105]: frame.sort_index(axis=1,ascending=False) Out[105]: c b a D 0 2 1 B 3 5 4 C 6 8 7 A 9 11 10 按指定的值对DataFrame进行排序 In [133]: frame.sort_index(by=['b'],ascending