快速排序
Linux服务器快速安装FastGPT知识库问答系统
最近开始体验FastGPT知识库问答系统,参考官方文档,在自己的阿里云服务器使用Docker Compose快速完成了部署。 环境说明:阿里云ECS,2核8G,X86架构,CentOS 7.9操作系统。 Docker与Docker-Compose安装 1.登录服务器,执行相关命令完成安装。 # 安装 ......
拓扑排序
一、拓扑排序的定义 __拓扑排序是一个有向无环图的所有顶点的一种线性排序,使得对于顶点u到顶点v的每个有向边u \(\rightarrow\) w u在排序中都在v之前。当且仅当无环时(有向无环)才有可能进行拓扑排序。 二、DFS求拓扑排序 1、先看dfs前序和后序遍历、逆后序遍历的实现 伪代码 v ......
数据结构算法---二叉排序树
二叉排序树(Binary Search Tree,BST),也称为二叉搜索树或二叉查找树,是一种经典的数据结构,它满足以下性质: 对于树中的每个节点,其左子树中的所有节点的值都小于该节点的值。 对于树中的每个节点,其右子树中的所有节点的值都大于该节点的值。 左子树和右子树也都是二叉排序树。 基于这些 ......
数据结构算法---冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻两个元素并按照大小交换位置,直到整个列表排序完成。这种排序算法得名于越小的元素会经由交换慢慢"浮"到列表的顶端。 下面是冒泡排序的基本步骤: 从列表的第一个元素开始,比较它与下一个元素的大小。 如果当前元素大于 ......
Eolink Apikit 快速发起 API 测试,一键生成测试数据
我们在测试接口时,通常需要先创建 API 文档,再根据 API 文档生成测试用例。未创建该接口文档,仅临时调试接口,Eolink Apikit 支持创建 API 快速测试页面,输入接口相关的信息即可进行快速测试。 Eolink Apikit 支持操作数据库,API 测试时,可以一键生成测试请求数据。 ......
快速查看表结构
--快速查看表结构 SELECT CASE WHEN col.colorder = 1 THEN obj.name ELSE '' END AS 表名, col.colorder AS 序号 , col.name AS 列名 , ISNULL(ep.[value], '') AS 列说明 , t.n ......
表格局部排序
题目描述 小E需要对表格的选定矩形区域进行排序: 给定选定区域内的某些列作为排序条件 sortCols;排序时选定区域内的行数据联动,选定区域外不联动 排序规则: 排序条件可能是多列,按输入顺序,优先级依次降低。 对于每个排序条件,按值的大小进行升序排序;若值相同,则保持原有行的相对顺序不变。 请编 ......
Linux下4种快速创建大文件的方法
1. 使用 dd 命令创建大文件 dd 命令是实际写入硬盘,文件产生的速度取决于硬盘的读写速度,根据文件的大小,该命令将需要一些时间才能完成。创建一个名为 test.img 的 2 GB 大小的文本文件,执行以下操作:dd if=/dev/zero of=test.img bs=2G count=1 ......
Java 数组和ArrayList排序
数组排序 1. 数组排序(从小到大排序) import java.util.Arrays; public class Test01 { public static void main(String[] args){ // 数组(从小到大排序) // 1.第一种方法 Integer[] arr1 = ......
自由撰稿人如何快速记录灵感?随手记录灵感素材的电子记事本
随着互联网的发展,催生了很多新的职业,其中“自由撰稿人”就是很多年轻人正在做的工作。而对于自由撰稿人来说,灵感是创作的源泉。然而,灵感往往稍纵即逝,如何快速记录下来,成为了我们面临的一大挑战。 那么自由撰稿人如何快速记录灵感呢?其实想要快速记录灵感,我们可以在手机上使用一款便捷的记事本APP,这样随 ......
经典算法——冒泡排序
题:给一个无序数组,写一个排序函数。 数组{4,8,9,7,7,3,2,6,5} 思路:n个数组元素,这里n为九。 抽象点,九个身高不完全相同的人从左到右坐下 现在排降序,由一号位开始,把一号位上的人与其余八个人比身高,比他低者继续往后比,比他高者则与其交换座位后由现一号位上的人继续与后比较,一直比 ......
Linux服务器快速安装MongoDB-5.0
最近开始体验FastGPT开源知识库问答系统,用他们试着开发调试一些小助手。这中间需要使用到MongoDB,就在自己服务器上进行了安装,特此记录下。 环境说明:阿里云ECS,2核8G,X86架构,CentOS 7.9操作系统。 选择版本 1.打开MongoDB社区版下载页面,选择我们想要安装的版本、 ......
如何快速优化几千万数据量的订单表
数据库是MySQL,订单表已经达到3000多万条记录,最近那一年数据量也在快速增长。客户查询时速度越来越慢,差不多要七八秒。如何快速优化几千万数据的订单表,对于当时的团队着实是一个难题摆在面前。 ......
苹果微信换图标方法!教你微信快速改任意图标教程(附图标)
微信作为如今的社交大哥,使用人数早已突破了十亿人次,可见其用户体量之多堪称第一!用户量越多大家的需求也就越多,就像苹果微信想要实现安卓微信的各种功能,因为iOS系统的限制很多都是实现不了的。 就比如更换微信图标这件事,安卓只需要更换一个喜欢的系统主题足以,但对于iPhone来说基本无望。其实很多iP ......
Docker Compose 快速搭建 Redis 单机版
Redis 是非常流行的缓存中间件,其具有功能强大和部署简单的优势,我们在 CentOS 上使用 yum 就能够在线安装 Redis。之所以要介绍使用 Docker 进行容器化部署 Redis ,主要原因是当前容器化部署是主流,而且能够保障服务器文件系统的整洁。 本篇博客主要介绍如何使用 docke ......
对快速排序的一点思考
快速排序代码模板 void quick_sort(int l, int r, int[] q){ // l为数组左端点,r为数组右端点, q为数组 if (l > = r) return ; //递归出口 int i = l, j = r; int x = q[i + j >> 1]; // 用于比 ......
快速时序InSAR处理软件(测试版)
本软件主要用于SBAS-InSAR的数据处理,通过本软件可完成SBAS-InSAR数据处理的全流程。其中原始数据由ASF提供,干涉解缠服务由HyP3提供(基于GAMMA 20220630),时序处理由MintPy提供。 本软件除可用于SBAS-InSAR数据处理的全流程外,还提供SLC影像数据下载、 ......
按不同列排序
问题:数据源三列,返回第一、二列按数据源第二列降序排序显示第一、二列; 第三、四列按数据源第三列降序排序显示第一、三列。 函数公式解决: =CHOOSECOLS(SORT($A2:$C27,COLUMN(D1)/2,-1),IF(MOD(COLUMN(A1),2),1,COLUMN(C1)/2)) ......
快速获取准确二手车估值的API接口,为您省时省力!
在买卖二手车的过程中,准确的估值是非常重要的。而快速获取准确的二手车估值需要大量的数据和计算,这对于个人来说可能是非常困难的。然而,现在有一种API接口可以帮助我们快速获取准确的二手车估值,让我们省时省力。 这个API接口是由挖数据平台提供的。挖数据平台是一个专注于数据挖掘和分析的平台,在汽车行业有 ......
C#如何对中文名字 按 姓氏 排序
names.Sort((a, b) => a.name.CompareTo(b.name)); using System; using System.Collections.Generic; using System.Globalization; class Program { static voi ......
列队中对询问离线排序后如何建立树状数组
假设\(m=5\)(注意值存储前\(m-1\)个人) 注意我们并没有在方框里面填上具体编号,因为从下文就可以知道这是无关紧要的 假设我们删除了第二个人 绿色方框是新进来的一个人,红色斜杠表示被删除掉的(但是在代码中我们不会真正的删除这一个位置) 那么如果要删除这行中的第二个人,等价于删除以上数组的第 ......
Matlab 用sort函数排序 二维数组
在Matlab中排序某个向量(一维)时,可以使用sort(A),其中A为待排序的向量,如果仅是用来排序A,那么直接使用sort(A)即可, 如果排序后还需要保留原来的索引可以用返回值,即[B,ind]=sort(A),计算后,B是A排序后的向量,A保持不变,ind是B中每一项对应于A 中项的索引。排 ......
堆结构和堆排序
堆 堆是一种特殊的完全二叉树,其他语言中的优先级队列就是堆。堆分为大根堆和小根堆,大根堆即对于每一颗树,它的父亲节点的值,一定大于它的孩子节点的值,左右节点的值不用管它的顺序。小根堆同理。 堆的实现通常是用数组实现的,那么对于每一个节点在数组中怎么找到它的父节点和它的左右孩子就成了一个问题。 那么对 ......
快速读写的处理
原理 众所周知,在c++中,用putchar和getchar输入输出字符的速度是很快的,因此,我们可以考虑把数字转化为字符,按位输出;把字符读入后转化为数字的每一位。 1.关闭同步流 ios :: sync_with_stdin(false); cin.tie(NULL); cout.tie(NUL ......
贡献排序
1.排序 成员 学号 工作占比 厉彦宏 20211114 22% 孔垂闽 20211113 21% 农启镰 20211118 20% 王晨博 20211101 19% 丁乙倍 20191117 18% 2.项目实现 3.gitee仓库链接(关键代码) 代码 ......
[LeetCode] LeetCode451. 根据字符出现频率排序
题目描述 思路:使用大顶堆 方法一: class Solution { public String frequencySort(String s) { // 1. HashMap统计词频 Map<Character, Integer> map = new HashMap<>(); for (char ......
快速乘
输出一个整数,表示a*b mod p的值。 数据范围 1≤a,b,p≤1018 ll qadd(ll a, ll b, ll p) { ll res = 0; while (b) { if (b & 1) res = (res + a) % p; a = (a + a) % p; b >>= 1; ......