搜索结果
查询Tags标签： 排序，共有 3024条记录-
数据结构与算法--选择排序
排序图解 从图中可以看出，每一趟排序都把最小（或最大）的元素，放在前一个已排好序的最小（或最大）的元素的后面需要排序的趟次 = 数组长度 - 1排序原理 遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再从剩余元素中找到最小（或最大）的元素，把它…
2022/7/25 1:52:55 人评论 次浏览 -
归纳与总结之基础算法
前言 基础算法是是一切算法的根源，那些进阶的算法只是基础算法的变形，已解决更难实现的问题。所以掌握基础算法是很有必要的。本人基础薄弱，正需要总结归纳基础算法的内容。 正文 PART1：模拟 模拟算法是无脑级别的算法之一，与后面所讲的枚举/暴力算法常常搭配在一起，…
2022/7/24 14:29:33 人评论 次浏览 -
leetcode.34. 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。示例 1： 输入：nums = [5,7,7,8,8,10…
2022/7/24 6:25:17 人评论 次浏览 -
Linux seq命令使用
seq生成序介绍用法：seq 开始 结束 例如：seq 10 #从1到10进行排序seq 2 20 #从2到20进行排序seq 1 2 20 #从1开始每次加2进行排序到20，大于20…
2022/7/24 5:22:50 人评论 次浏览 -
DQL_排序查询和DQL_聚合函数
DQL_排序查询 语法：order by 字句order by 排序字段1 排序方式1， 排序字段2 排序方式2... 排序方式：ASC：升序，默认的。DESC：降序 注意：如果有多个排序条件，则当前边的条件值一样时，才会判断第二条件。SELECT * FROM student ORDER BY math ASC; -- 排序方式 SELE…
2022/7/23 23:26:39 人评论 次浏览 -
项目亮点之排行榜
排行榜参考链接数据库实现 order by关键字最简单的实现方式，通常性能不会很好ORDER BY 关键字可以使查询返回的「结果集」按照指定的列进行排序，可以按照某「一列」排序或者同时按照「多列」进行排序，排序的顺序可以是「升序」或者「降序」。 SELECT column_name,colum…
2022/7/23 6:25:26 人评论 次浏览 -
浅析排序算法-1 (列举5种)
浅谈几个重要的排序算法，实现数组的升序排序 初始代码: #include <stdio.h> #include <stdlib.h> #include <string.h>#define NUM 10void travel(int *arr,int len,bool sorted=false);int main(void) {int arr[NUM] = {1,9,0,5,7,2,12,54,21,33}; //…
2022/7/23 1:25:15 人评论 次浏览 -
clickhouse的order by执行计划以及优化方式
一、MergeTree order by执行计划 1）没有order by的执行计划：+-------------------------------------------------------------------------------------------------+ | explain …
2022/7/22 23:33:45 人评论 次浏览 -
选择排序（C++实现）
对选择排序的理解每次选择最小的值往前放。比如9，3，8排序：每次选择最小的数放在前面，第一次选3放在第一位，第二次选8放在第三位，第三次选择9放在第三位，直到排序结束。代码：（举例int型数据排序）#include <iostream> #include <algorithm>using name…
2022/7/21 14:22:58 人评论 次浏览 -
练习_对文本的内容进行排序
对文本的内容进行排序 按照（1,2,3.....）顺序排序 分析：1.创建一个HashMap集合对象，可以：存储每行文本的序号（1，2，3…）；value:存储每行的文本2.创建字符缓冲输入流对象，构造方法中绑定字符输入流3.创建字符缓冲输出流对象，构造方法中绑定字符输入流4.使用字符缓…
2022/7/20 23:25:14 人评论 次浏览 -
时间复杂度与基本排序算法
时间复杂度与基本排序算法 一.时间复杂度 时间复杂度是用来描述一个算法的，从字面意义我们不难理解，时间复杂度就是用来描述一个算法所需要的时间。用来估计常数操作的一种指标 我们首先来从常数操作的概念入手。 int a=arr[i];这就是个典型的常数操作，执行的时间和这个…
2022/7/17 1:17:50 人评论 次浏览 -
一组 李剑辰 7/16
对插入排序和选择排序的理解： 选择排序:算法步骤： 如图首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕 2.代码如下 ` public class So…
2022/7/16 6:20:20 人评论 次浏览 -
20220715 第九组 张嘉源 学习笔记
一、笔记 1.数组是最基本的数据结构，一张表线性表：数据元素之间是一对一的，除了第一个和最后一个，其余都是收尾连接的链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 2.二分法查找如果要使用二分法查…
2022/7/15 23:24:54 人评论 次浏览 -
机试练习（四）——一些算法相关面试知识点
面试可能会问到的一些问题 1.选择排序法和冒泡排序法的区别冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值； 冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置； 冒泡排序是通过数去找位置，选择排序是…
2022/7/15 14:23:29 人评论 次浏览 -
1. 算法基础整合
1. 基础算法 1.1 排序 1.1.1 快速排序 模板：Acwing785 快速排序 题目：将一个长度为 \(n\) 的数组 \(q\) 从小到大排序。 思路：选取界点 \(x\)，一般为 \(q_{(l+r)/2}\)（\(l,r\) 为排序的左端点和右端点） 或随机选点（效率较高）。将 \(\le x\) 的数换到左边，将 \(\g…
2022/7/15 14:20:28 人评论 次浏览
