搜索结果
查询Tags标签： 排序，共有 3024条记录-
#Python数据结构与算法——归并排序
归并排序 概念与原理 归并排序的思想是先拆分，再组合，组合的同时进行排序，最后组合成一个新的有序序列 拆分，将序列拆到每一份只有一个元素合并，合并的顺序是怎么拆的怎么合，比如由[54, 26]拆成了[54]，[26]，合并的时候就是他们两个合，54对应一个left_pointer游标…
2021/6/8 22:24:15 人评论 次浏览 -
拓扑排序算法及应用详解1（原理与模板）
拓扑排序算法及应用详解1（原理与模板） 什么是拓扑排序？ 排序是确定某序列的顺序，之前我们学过很多的排序，他们基本上是对数组进行排序，意在把一组元素序列按照某种自定义的顺序进行排序（广义）。它们的特点是，被排序的序列的元素之间存在某种大小关系，这种大小关…
2021/6/8 20:23:45 人评论 次浏览 -
MySQL优化
MySQL优化 1. 索引 索引是帮助MySQL高效获取数据的数据结构，在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用指向数据，这样就可以在这些数据结构上实现高级查找算法，这种数据机构就是索引 1.1索引的优势和劣势优势类似于书籍的…
2021/6/8 19:25:14 人评论 次浏览 -
997？007？准点下班？连数据结构与算法都整不明白，有选择余地？
先上图： 数据结构与算法 Xmind： 一、冒泡排序 0.冒泡排序的实现 1.第一趟排序 2.第二趟排序 3.代码简化 4.冒泡排序优化 二、选择排序 0.选择排序介绍和稳定性说明 1.第一趟排序 2.第二趟排序 3.代码简化 三、插入排序 0.插入排序介绍 1.第一趟排序 2.第二趟排序…
2021/6/8 14:22:05 人评论 次浏览 -
2021全国程序员统一高考卷.doc
又是一年高考季。 据教育部统计，今年全国有 1078 万名考生参加高考，比去年增加 7 万，再创历史新高。 虽然场主已经阔别考场多年，但每当到了高考正式开始的这天，心中莫名激动。今日特此分享一份普通高等学校招生全国统一考试程序员卷图片 回味回味~ 普通高等学校招生全…
2021/6/8 12:25:35 人评论 次浏览 -
关于Java集合类的算法
Java的集合框架除了提供了一些集合类的实现以外，还提供了一些有用的算法。在本随笔中，我们将讨论其中的一些算法的使用，以及用自己的算法思想编写适用于集合框架的算法。 1、使用泛型算法的原因泛型集合接口有一个非常明显的优点就是算法只需要实现一次。举一个例子：考…
2021/6/7 22:24:22 人评论 次浏览 -
排序算法 归并排序详解
基本思想归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。如有n个记录…
2021/6/7 20:54:54 人评论 次浏览 -
Clickhouse 系列 - 番外 - LSM 算法
本文由 简悦 SimpRead 转码， 原文地址 chenfeng.info在本系列的第三章中介绍了 clickhouse 通过 block 和 lsm 来减少磁盘读取的数据量。严谨的逻辑应该时 clickhouse 通过 lsm 算法来实现数据预排序，从而减少了磁盘读取的数据量，本章番外主要为读者介绍什么是 LSM 算法…
2021/6/7 12:25:05 人评论 次浏览 -
Python描述数据结构之二叉排序树篇
文章目录 前言1. 二叉排序树的定义2. 二叉排序树的查找3. 二叉排序树的插入4. 二叉排序树的构造5. 二叉排序树的删除6. 二叉排序树的查找效率分析前言本篇章主要介绍二叉树的应用之一------二叉排序树，包括二叉排序树的定义、查找、插入、构造、删除及查找效率分析。 1. …
2021/6/6 22:21:31 人评论 次浏览 -
面试官：说一下List排序方法
1. 前言 排序算是比较高频的面试题了，节前面试了的两家公司都有问到排序问题，整理后分享给大家（文末见总结）。 通常我们想到实现排序就是 Collections 工具类的 sort() 方法，而 sort() 方法有两种：直接调用 Collections.sort(List list) 方法进行排序（正序排序）。…
2021/6/6 10:33:28 人评论 次浏览 -
【数据结构】C++用链表实现一个箱子排序附源代码详解
01 箱子排序1.1 什么是分配排序？分配排序的基本思想：排序过程无须比较关键字，而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶：O(n)。1.2 什么是箱子排序？箱子排序是分配排序的一种，箱子排序也称桶排序(Bucket Sort)，其基…
2021/6/6 1:23:46 人评论 次浏览 -
python实现快速排序
# 快速排序 # 将元素放到自己应有的位置，左边的数都比它小，右边的数都比它大 # 递归完成 时间复杂度，O(n*log(n)) (一般情况)快速排序的问题最坏情况 排一个倒叙的列表 解决方法，在列表中随机找一个数与第一个数进行交换递归 容易超过递归的最大深度 import rando…
2021/6/5 20:51:06 人评论 次浏览 -
编程基础技能
网络相关(TCP/IP、Socket、Http、Https) • Http、Https握手过程 • Https原理 • Http、Https握手过程 • TCP、UDP区别？ • HTTP报文结构、cookie的作用 • Socket协议 • 请求发出之后怎么取消 数据结构和算法 常见的单链表的反转、插入、删除；双链表插入、删除； 常…
2021/6/5 12:20:53 人评论 次浏览 -
leecode 406
/*** 解题思路：先排序再插入* 1.排序规则：按照先H高度降序，K个数升序排序* 2.遍历排序后的数组，根据K插入到K的位置上** 核心思想：高个子先站好位，矮个子插入到K位置上，前面肯定有K个高个子，矮个子再插到前面也满足K的要求** @param people* @return*/public int[…
2021/6/5 10:52:02 人评论 次浏览 -
排序题目1
#include <stdio.h> #include <stdlib.h> typedef enum{RED,WHITE,BLUE} color; //交换函数 void Swap(color &a,color &b){color temp;temp=a;a=b;b=temp; } //ShellSort(基本思想:将数组用不同的步长划分为不同的子表，对子表内部进行相关的排序，使…
2021/6/4 18:51:52 人评论 次浏览
