搜索结果
查询Tags标签： 排序，共有 3024条记录-
字符串排序算法
字符串排序算法：键索引计数法 低位优先的字符串排序算法（Least-Significant-Digit-First, LSD） 高位优先的字符串排序算法（MSD） 三向字符串快速排序键索引计数法 适用性：适用于小整数键的排序算法 稳定性：稳定的排序算法，排序后键相同的元素的相对位置没有变化 思…
2022/8/14 1:23:16 人评论 次浏览 -
[2011年NOIP普及组] 瑞士轮
试题分析：这道题目考察的是排序与模拟，题目要求明确，我们只需要模拟出来即可，我们需要对分数进行排序，而sort的时间复杂度为o（logn），所以会超时，所以我们选择归并，归并的时间复杂度为o（n），这里我用了<algorithm>中自带的merge函数。 代码如下：
2022/8/13 23:24:22 人评论 次浏览 -
python 中 实现按照字典的键和值进行排序
001、>>> dict1 = {"d":400, "a":300, "e":500, "b":700, "c":600} ## 测试字典 >>> dict1 {d: 400, a: 300, e: 500, b: 700, c: 600} >>> sorted(dict1.keys()) …
2022/8/13 14:25:45 人评论 次浏览 -
JavaScript字符串排序（按名称排序）
<!DOCTYPE html> <html lang="en"><head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width,…
2022/8/13 1:25:41 人评论 次浏览 -
Python实现按着文件资源管理器里的顺序获取文件列表
1.原因 文件在使用sorted()排序时总是按着字符的顺序排序，而文件管理器里面的排序是按着数字进行排序的，而我需要的就是按着数字排序。 2.解决办法 安装natsort库pip install natsort使用方法list = natsorted(list,alg=ns.PATH)其中list表示文件列表
2022/8/13 1:23:37 人评论 次浏览 -
db2笔记_5_特殊排序
根据fcustno分类，按ftime排序（不同的fcustno,fnum从1开始算） 取fcustno和对应的最大ftime：select * from (SELECT FCUSTNO,FTIME,row_number() over(partition by FCustNo order by FTIME desc) fnum from tableName ) where fnum=1;自定义排序select * from tableNam…
2022/8/12 2:23:28 人评论 次浏览 -
排序算法（未完成）
插入排序 直接插入排序：简单干脆，直接插入，就是你想的那样。 折半插入排序：插入到顺序表时，使用折半查找确定位置，算是一种小优化 希尔排序： 交换排序 冒泡排序：两两比较冒个泡 快速排序：选一个数，其他数左小有大排列，应用递归 选择排序 简单选择排序：每一趟选…
2022/8/12 1:22:47 人评论 次浏览 -
JS排序算法
冒泡排序<script>let arr = [3, 5, 6, 10, 2, 1]//冒泡排序：相邻两个值作比较 将较大的换到后面 将较小的换到前面//i=0 i<6 arr[0] 3 arr[1] 5 ====>[3,5,6,10,2,1]//i=1 i<6 arr[1] 5 arr[2] 6 ====>[3,5,6,10,2,1]//i=2 …
2022/8/11 14:27:04 人评论 次浏览 -
快速排序模板(cpp)
快速排序 一般情况下，快速排序的时间复杂度是\(O(n logn)\) 在最坏的情况下，快速排序的时间复杂度是\(O(n^2)\) 快速排序模板 void quick_sort(int q[],int l,int r){if(l>=r)return;int i = l-1,j = r+1,mid = q[(l+r)/2];while(i<j){do i++;while(q[i]<mid);…
2022/8/11 6:25:49 人评论 次浏览 -
sql联合索引左匹配的原则
文章来自：https://www.cnblogs.com/aaabbbcccddd/p/14864982.html 单值索引B+树图单值索引在B+树的结构里，一个节点只存一个键值对联合索引开局一张图，由数据库的a字段和b字段组成一个联合索引。从本质上来说，联合索引也是一个B+树，和单值索引不同的是，联合索引的键…
2022/8/11 2:23:06 人评论 次浏览 -
sqlserver中文乱码
-- 查看sqlserver编码规则 select COLLATIONPROPERTY(Chinese_PRC_Stroke_CI_AI_KS_WS, CodePage) /* 936 简体中文GBK 950 繁体中文BIG5 437 美国/加拿大英语 932 日文 949 韩文 866 俄文 65001 unicode UFT-8 */ -- 查看默认排序规则 select SERVERPROPERTY(Collation) …
2022/8/10 2:24:13 人评论 次浏览 -
mysql对汉字排序
问题： 编写order by排序时，如果字段是汉字的话，排序会失效。 如：SELECT * FROM user ORDER BY age ASC,username DESC此时按照username降序排列是有问题的。解决方法： 方法一：使用 convert(字段名 using gbk)SELECT * FROM user ORDER BY age ASC,convert(username…
2022/8/8 2:22:54 人评论 次浏览 -
807笔记（for-in,排序算法,数组扩展方法）
数组排序（续） reverse：将数组元素逆序/* reverse:将数组元素逆序返回值:逆序后的数组是否影响原数组:是 */var arr = [4, 2, 100, 3, 5]var res = arr.reverse()console.log(arr) //[5,3,100,2,4]console.log(res) //[5,3,100,2,4]sort：将数组元素按照字符串的编码…
2022/8/8 1:23:17 人评论 次浏览 -
2022-08-06 第六组 Myy 学习笔记_Java_集合收尾部分
集合收尾部分 List：数据是有顺序（添加的先后顺序）的，数据是可以重复。 ArrayList：内部结构是数组。比较适合左高频率的查找，遍历。 LinkedList：双向链表。比较适合做高频率的新增和删除。创建对象的时候用的是多态 父类对象---子类引用 我们创建出来的对象只能调用…
2022/8/7 1:24:02 人评论 次浏览 -
leetcode 769. Max Chunks To Make Sorted 最多能完成排序的块(中等)
一、题目大意 标签: 数组 https://leetcode.cn/problems/max-chunks-to-make-sorted 给定一个长度为 n 的整数数组 arr ，它表示在 [0, n - 1] 范围内的整数的排列。 我们将 arr 分割成若干 块 (即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排…
2022/8/6 23:27:10 人评论 次浏览
