搜索结果
查询Tags标签： 排序，共有 3024条记录-
算法基础——归并排序
分治法的思想是将原问题分解为几个规模小的同类问题，递归地求解这些子问题，然后再将子问题的解合并去解决原问题。 分治法每层递归可以分为三个步骤： 1.分解：将大的问题分解成同类型的小问题 2.解决：递归解决各个子问题，直到当前子问题无法继续分割或者小于某个规模…
2022/7/15 14:20:21 人评论 次浏览 -
083.删除排序链表中的重复元素
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2]输出：[1,2]示例 2： 输入：head = [1,1,2,3,3]输出：[1,2,3] 提示： 链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 10…
2022/7/15 6:21:07 人评论 次浏览 -
Python 汉字的排序问题
char=[赵,钱,孙,李,佘] char.sort() for item in char:print(item,ord(item))# 佘 20312# 孙 23385# 李 26446# 赵 36213# 钱 38065汉字排序是按照unicode数值排序 ord() 函数是 chr() 函数（对于 8 位的 ASCII 字符串）的配对函数，它以一个字符串（Unicode 字符）作为参…
2022/7/15 1:20:04 人评论 次浏览 -
多线程排序-v33-多进程-管道通信
makefile v33:v33.ogcc -o v33 v33.o -lm -lpthread v33.o:v33.cgcc -c v33.c .PHONY:clean clean:-rm v33-rm *.o-rm *.txtv33.c // 多线程排序-多进程-管道通信-V33 #include <stdlib.h> #include <stdio.h> #include <string.h> #include <math…
2022/7/14 5:20:31 人评论 次浏览 -
js快排（JavaScript快速排序算法）- 前端面试
快速排序算法通过多次比较和交换来实现排序，其排序流程如下： (1) 首先设定一个分界值，通过该分界值将数组分成左右两部分。 (2) 将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都 小于分界值，而右边部分中各元素…
2022/7/13 14:20:18 人评论 次浏览 -
归并排序的经典-求逆序对
本来今天poj崩掉了，并且求逆序对也是个很简单的问题，罗黑上的分治的题也都刷完了（其实难得一见上罗黑的练习题上的简单题目），东哥的题又刷不动，打算今天就到这了 但是一想到以前也没有总结过逆序对的求法，写完这个总结在做一道每日一题就休息了； 先认识一下什么是…
2022/7/13 6:22:39 人评论 次浏览 -
sql优化
一、插入优化insert优化 1、批量插入（最多插入1000条以内）。 2、手动提交事务。 3、主键顺序插入。如果一次性需要插入大批量数据，使用insert语句性能较低，此时可以使用mysql数据库提供的load指令进行插入。# 客户端连接服务端时，加上参数 --local-infile mysql --l…
2022/7/13 2:20:11 人评论 次浏览 -
考研 | 动画展现十大经典排序算法
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以…
2022/7/11 1:24:07 人评论 次浏览 -
排序算法之冒泡排序、插入排序、选择排序，查找算法之二分查找
排序算法排序算法的概念， 我们将对数组进行排序来实现几种不同的排序算法，让大家更好的体会不同算法中的执行过程冒泡排序 概念 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点…
2022/7/10 14:50:40 人评论 次浏览 -
[译]对于SQL中的varchar字段按照int进行排序
原文链接: https://stackoverflow.com/questions/11808573/sql-order-string-as-number 对某列数据进行排序的时候, 我希望他按照以下顺序进行排序 1 2 3 4 5 6 7 8 9 10...不过现在的顺序如下: 1 10 2 3 4 5 6 7 8 9解决方案: 将特定列名显式转换成int类型 select col fr…
2022/7/9 2:25:17 人评论 次浏览 -
java、javascript 中文汉字排序
java 中集合下中文汉字排序 Collection.sort( list , ( o1 , o2 ) -> {String name = o1.getName();String name1 = o2.getName();Collator instance = Collator.getInstance( Locale.CHINA );return instance.compare( name , name1 ); })javascript 下数组下中文汉字…
2022/7/9 1:20:32 人评论 次浏览 -
Java Stream相关操作
Collectors.toList() 将流中的所有元素导出到一个列表( List )中，不会改变原来的数组，会将结果存入到新数组中 示例1：我们有一个整数流。首先我们将过滤，然后调试，然后映射，然后再次调试。 Stream.of(10, 11, 12, 13) .filter(n -> n % 2 == 0) .peek(e -> Sy…
2022/7/8 1:20:15 人评论 次浏览 -
Oracle时间排序时空值如何显示在最下方
oracle处理方式：在oracle中字段为空值时，被认为为最大，可通过：nulls last 将空值放到最后。 SQL语法： select el .* from 表名 el order by 排序字段 desc nulls lastSQL实战： select el .* from ELECTRICAL_INVOICING el order by created_dt desc nulls last
2022/7/7 2:20:26 人评论 次浏览 -
Collection集合工具类的方法sort(list,Comparator)和Map集合概述
Collection集合工具类的方法sort(list,Comparator) Comparable：强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，**类的compareTo方法被称为它的自然比较方法。只能在类中实现compareTo()一次，不能经常修改类的代码实现自己想要的排序。**实现此接…
2022/7/6 23:20:24 人评论 次浏览 -
java简单算法：删除排序链表中的重复元素
问题给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。解决 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { thi…
2022/7/6 14:23:37 人评论 次浏览
