搜索结果
查询Tags标签： 有序，共有 151条记录-
有序数组的平方
有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100] 示例…
2022/8/31 23:25:05 人评论 次浏览 -
删除有序数组中的重复项
删除有序数组中的重复项 一、题目描述 给定一个有序数组，原地删除重复出现的元素，是每一个元素只出现一次，返回新的长度。不使用额外的空间。 实例： 输入：nums = [1,1,2,3] 输出：3，nums=[1,2,3,_] **不需要考虑3后面的元素**二、题目分析 删除元素不能创建新的数组…
2022/8/26 6:55:23 人评论 次浏览 -
Redis-3.0.503 Zset类型操作-06
1.Zset类型 Redis有序集合zset与普通集合set非常相似，是一个没有重复元素的字符串集合。 不同之处是有序集合的每个成员都关联了一个评分( score),这个评分 ( score )被用来按照从最低分到最高分的方式排序集合中的成员。集合的成员是唯一的，但是评分可以是重复了。 因为…
2022/8/7 2:22:46 人评论 次浏览 -
redis中的zest
Zset也就是sortset，它的底层数据结构包括ziplist或skiplist，在同时满足下列两个条件的时候使用ziplist：有序集合保存的元素数量小于128个 有序集合保存的所有元素的长度小于64字节其他时候使用skiplist，主要用在比如成绩排序啊，比如点赞数量，排行榜等。
2022/7/26 2:22:59 人评论 次浏览 -
五、Redis 基本数据类型：zset
Redis 有序集合和集合一样也是 string 类型元素的集合,且不允许重复的成员。 不同的是每个元素都会关联一个 double 类型的分数。redis 正是通过分数来为集合中的成员进行从小到大的排序。 有序集合的成员是唯一的,但分数(score)却可以重复。 集合是通过哈希表实现的，所以…
2022/7/6 2:20:18 人评论 次浏览 -
Python合并2个有序数组
[本文出自天外归云的博客园] 问题：合并两个有序数组 思路：双指针挨个比较两个数组的元素 代码如下：def combine_two_sorted_arr(a, b):c = []i, j = 0, 0while i < len(a) and j < len(b):if a[i] <= b[j]:c.append(a[i])i += 1else:c.append(b[j])j += 1if i…
2022/6/29 1:20:58 人评论 次浏览 -
【C# 数据结构与算法】 查找算法
概览 查找算法相关的概念查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2）无序查找和有序查找。 无…
2022/6/10 1:22:16 人评论 次浏览 -
数据结构 顺序有序表的合并
//顺序表类型定义 typedef struct {int *elem; //指示动态分配数组的指针int length; //顺序表的当前长度 }SqList;void MergeList_Sq(SqList LA,SqList LB,SqList &LC){//数组名=数组第一个元素的地址int *pa=LA.elem; //指针pa指向LA的第一个元素 int *pb=LB.elem…
2022/4/23 6:17:04 人评论 次浏览 -
一文搞定十大排序算法（动画图解）
排序的定义 排序，就是重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。为了査找方便，通常要求计算机中的表是按关键字有序的。 排序的确切定义如下： 算法的稳定性： 若待排序表中有两个元素 Ri 和 Rj，其对应的关键字 keyi = kcyj , 且在排序前 Ri 在 …
2022/4/22 17:13:08 人评论 次浏览 -
合并两个有序链表
一、题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 二、思路 1.创建一个dummy虚拟节点，定义一个遍历指针curr指向dummy 2.设置l1与l2都不为空的边界条件，比较链表l1与链表l2的值，将值小的节点赋给curr的next，移动l1或者l2， 条件…
2022/4/18 6:17:16 人评论 次浏览 -
减治法应用在插入排序算法
减治法应用在插入排序算法问题描述算法实现 问题描述 采用减治法进行插入排序 减治法是将问题分割成子问题，子问题的解跟原问题存在某种关系,（划分为有序区和无序区）初始时，将第0个位置设置为哨兵（防止越界） 划分有序区和无序区，第1个位置为有序区，其余为无序区 从…
2022/3/21 20:31:00 人评论 次浏览 -
同一份数据，Redis为什么要存两次？
原文链接：https://mp.weixin.qq.com/s/UQDlh4vCPpKRxz5C8z_3EA 前言 在 Redis 中，有一种数据类型，当在存储的时候会同时采用两种数据结构来进行分别存储，那么 Redis 为什么要这么做呢？这么做会造成同一份数据占用两倍空间吗？ 五种基本类型之集合对象 Redis 中的集合…
2022/3/20 2:27:48 人评论 次浏览 -
7_88. 合并两个有序数组
题目描述：解题思路：（双指针法）首先想到的是新建一个大小为(m+n)的数组，用来临时存储排好序的数组，最后将其复制到nums1中。 也考虑到是否可以原地算法，不开辟新的空间，直到看到题解，从后向前进行排序，从大到小才恍然大悟。nums1中后面的n位全是0，是可以被覆盖的…
2022/2/26 6:25:24 人评论 次浏览 -
排序算法
排序算法 声明 本系列总结借鉴以下资料，特此鸣谢！！！ 子博客便不再展示 参考《小灰算法之旅》两册 算法第四版 算法导论 jack_rofer的算法动态图 hustcc大佬的代码分类 按照时间复杂度来分类\(O(n^2)\): 冒泡排序，选择排序，插入排序，希尔排序 \(O(nlogn)\) : 快速排…
2022/2/21 20:56:33 人评论 次浏览 -
CF1637A Sorting Parts 题解
题目传送门 题意简述 给你一个长度为 \(n\) 的数组 \(a\)，你可以选择 \(1\sim n-1\) 的一个数 \(len\)，分别对 \([1,len]\) 和 \([len+1,n]\) 排序，如果存在一个 \(len\) 能使数组非升序输出 YES，否则输出 NO。 分析 这题我的考场代码被 hack 了，暴力枚举会 TLE。 我…
2022/2/15 23:15:12 人评论 次浏览
