搜索结果
查询Tags标签： 有序，共有 151条记录-
广度优先搜索— —提高Ⅰ
CDQ分治 CDQ分治，传说中是一个神犇创造的算法。 在了解这种算法之前，我们有必要了解一下一种基本的思想：分治。 分治介绍 分而治之，将原问题不断划分成若干个子问题，直到子问题规模小到足以直接解决 子问题间互相独立且原问题形式相同，递归求解这些子问题，然后将各…
2022/2/11 23:16:50 人评论 次浏览 -
CDQ分治（初步入门）
CDQ分治 CDQ分治，传说中是一个神犇创造的算法。 在了解这种算法之前，我们有必要了解一下一种基本的思想：分治。 分治介绍 分而治之，将原问题不断划分成若干个子问题，直到子问题规模小到足以直接解决 子问题间互相独立且原问题形式相同，递归求解这些子问题，然后将各…
2022/2/11 23:16:27 人评论 次浏览 -
【刷】leetcode之合并两个有序数组
作者：Geekwyz合并两个有序数组题目链接： https://leetcode-cn.com/problems/merge-sorted-array/解题思路双指针的解法 1.定义两个指针，第一个指针指向第一个数组的最后一位 2.第二个指针也指向第二个数组的最后一位 3.将两个指针进行比较，如果第一个指针指向的元素比…
2022/2/3 23:13:32 人评论 次浏览 -
Redis技术命令总结
Redis技术命令总结 基础命令 exists：判断key是否存在 del:删除key type:判断key的类型 ttl：查看key存活时间String结构 介绍：存储字符串类型的key—value 应用场景：验证码，计数器，发号器，订单重复提交令牌，热点商品卡片（序列化json对象存储），分布式锁 set/get：…
2022/2/3 19:42:24 人评论 次浏览 -
删除有序数组中的重复项
【题目描述】 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。 【示例 1】输入：nums = [1,1,2] 输出：2, nums = [1,2]…
2022/1/27 23:04:27 人评论 次浏览 -
Redis基本数据类型(5)-----Zset
目录 1 简单介绍 2 常用命令 3. 数据结构1 简单介绍 Redis有序集合zset与普通集合set非常相似，是一个没有重复元素的字符串集合。不同之处是有序集合的每个成员变量都关联了一个评分(score),这个评分被用来按照从最高分的方式排序集合中的成员。集合中的成员是唯一的，但…
2022/1/23 2:06:24 人评论 次浏览 -
算法之线性表查找技术
在之前的数据结构ADT中都介绍了基于存储结构的基本运算，其中查找是数据处理中通用的常用操作——很多其他操作，比如删除、修改都是基于查找技术。介绍线性表查找技术之前介绍几个将要用到的术语，通用与后续查找技术：1、查找表查找表(Search Table)是一种以结合为逻辑结…
2022/1/18 22:07:40 人评论 次浏览 -
算法之线性表查找技术
在之前的数据结构ADT中都介绍了基于存储结构的基本运算，其中查找是数据处理中通用的常用操作——很多其他操作，比如删除、修改都是基于查找技术。介绍线性表查找技术之前介绍几个将要用到的术语，通用与后续查找技术：1、查找表查找表(Search Table)是一种以结合为逻辑结…
2022/1/18 22:07:40 人评论 次浏览 -
21合并两个有序链表
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例2： 输入：l1 = [], l2 = [] 输出：[]示例3： 输入：l1 = [], l2 = [0] 输出：…
2022/1/15 23:04:02 人评论 次浏览 -
21合并两个有序链表
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例2： 输入：l1 = [], l2 = [] 输出：[]示例3： 输入：l1 = [], l2 = [0] 输出：…
2022/1/15 23:04:02 人评论 次浏览 -
第二章线性表——习题
1 简述下列术语：线性表，顺序表，链表。2 何时选用顺序表，何时选用链表作为线性表的存储结构合适?各自的主要优缺点是什么?3 在顺序表中插入和删除一个结点平均需要移动多少个结点?具体的移动次数取决于哪两个因素?4 链表所表示的元素是否有序?如有序，则有序性体现…
2022/1/13 23:09:02 人评论 次浏览 -
第二章线性表——习题
1 简述下列术语：线性表，顺序表，链表。2 何时选用顺序表，何时选用链表作为线性表的存储结构合适?各自的主要优缺点是什么?3 在顺序表中插入和删除一个结点平均需要移动多少个结点?具体的移动次数取决于哪两个因素?4 链表所表示的元素是否有序?如有序，则有序性体现…
2022/1/13 23:09:02 人评论 次浏览 -
算法选择判断题型
1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T 1-2在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 F 1-3仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。 T 1-4对N个记录进行快速排序，在最坏的情况下…
2022/1/13 14:03:30 人评论 次浏览 -
算法选择判断题型
1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T 1-2在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 F 1-3仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。 T 1-4对N个记录进行快速排序，在最坏的情况下…
2022/1/13 14:03:30 人评论 次浏览 -
【python教程入门学习】Python集合
讲解了整形、浮点、字符串等基本数据类型又称元数据类型，这些类型的数据一个是一个不可再被分解，一个数据表示一个信息，简单。随着对Python或其他语言学习的深入，这种单纯的元数据类型难以描述复杂的信息，需要基于这些基本(元)数据类型进行整合，“创造出”新的数据类…
2022/1/12 17:05:54 人评论 次浏览
