一、sort排序法 1、不传参数,将不会按照数值大小排序,按照字符编码的顺序进行排序; 2、传入参数,实现升序,降序; 3、根据数组中的对象的某个属性值排序; 4、根据数组中的对象的多个属性值排序,多条件排序; 二、排序算法 1、冒泡排序 2、快速排序 3、二路归并 ...
分类:
编程语言 时间:
2019-11-01 16:01:27
阅读次数:
100
1.1.copy函数 通过copy函数可以把一个切片内容复制到另一个切片中 (1)把长切片拷贝到短切片中 package main import "fmt" func main() { s1 := []int {1,2} s2 := []int{3,4,5,6} //copy的是角标,不会增加元切片 ...
分类:
编程语言 时间:
2019-10-29 11:37:13
阅读次数:
126
排序 起泡排序(bubble sort),归并排序(merge sort) 1,起泡排序(bubble sort),大致有三种算法 基本版,全扫描。 提前终止版,如果发现前区里没有发生交换,就说明前区已经有序了,直接终止了。但是有个效率低下的地方,就是右边界hi是每次循环向前移动一个单元 跳跃版,在 ...
分类:
编程语言 时间:
2019-10-16 11:39:07
阅读次数:
115
之前说过,java1.7开始,当数组长度多余32的时候,使用Timsort排序(https://www.cnblogs.com/fbw-gxy/p/7598151.html) 然后最近开发中遇到类似下图中的代码导致报错: 一眼看过去,不就是由于compare方法没满足自反性,传递性,和对称性导致了b ...
分类:
编程语言 时间:
2019-10-15 09:25:20
阅读次数:
665
shell三剑客之awk在Linux/UNIX系统中,awk是一个功能强大的编辑工具,逐行读取输入文本,并根据指定的匹配模式进行查找,对符合条件的内容进行格式化输出或者过滤处理,可以在无交互的情况下实现相当复杂的文本操作,被广泛应用于Shell脚本,完成各种自动化配置任务。awk所使用的命令格式如下所示,其中,单引号加上大括号“{}”用于设置对数据进行的处理动作。awk可以直接处理目标文件,也可以
分类:
编程语言 时间:
2019-10-14 10:44:56
阅读次数:
114
字符数组的输入特殊 char s;scanf(“%s”,s+1) 个别情况要加1;没有& 推荐使用双哈希 哈希代码: 不能用sort排序!!!!!!! 有问题,因为是双哈希。 快速排序: 样例 好文章: nodgd 写了一篇文章,自认为这是一篇好文章。nodgd 的文章由?个小写英文字母组成。文章的 ...
分类:
其他好文 时间:
2019-10-09 21:21:22
阅读次数:
128
"找最大环 P5145 漂浮的鸭子" 题意很明确:求图中的最大环 今天新学到的一种方法—— 由于拓扑排序每次都是从入度为0的点开始,而环上的点的入度都不会为0,所以环上的点就不会参加排序,也就是说,经过拓扑排序后剩下的边和点构成的都是环。 这样我们就可以直接把每个环扫一遍记录最大环就结束了。 "找最 ...
分类:
编程语言 时间:
2019-10-08 12:18:58
阅读次数:
114
java集合提供的排序算法 Arrays.sort()排序算法 如果数组长度大于等于286且连续性好的话,就用归并排序,如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序,如果长度小于47的话就用插入排序。 Collection.sort()的排... ...
分类:
编程语言 时间:
2019-09-27 01:18:39
阅读次数:
111
List<SysMenu>按照其属性sort排序 导包Collections ...
分类:
编程语言 时间:
2019-09-25 15:41:05
阅读次数:
82
稍微花了一点点时间看了一下老师推荐的博客:http://feihu.me/blog/2014/sgi-std-sort/,看完后无不赞叹STL追求效率之极致,STL的sort排序算法综合了三种排序快排,堆排和插入排序,被称为Introspective Sort(内省式排序),在算法内部根据自身不同的 ...
分类:
编程语言 时间:
2019-09-22 01:31:27
阅读次数:
92