码迷,mamicode.com
首页 >  
搜索关键字:有序    ( 12247个结果
Redis | 简介
Redis Redis 简介 Redis 一个开源的,内存中的数据结构存储系统,它可以用作数据库,缓存和消息中间件。 它支持多种类型的数据结构,如 字符串 string 、散列 hashes 、列表 list 、集合 set 、有序集合 zset 和 范围查询,bitmaps 、hyperloglo ...
分类:其他好文   时间:2021-06-18 19:52:49    阅读次数:0
【数据结构】二叉树
一、二叉树介绍 简单地理解,满足以下两个条件的树就是二叉树: 本身是有序树; 树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2; 二、二叉树的性质 经过前人的总结,二叉树具有以下几个性质: 二叉树中,第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K,那么此二叉树最多有 2K ...
分类:其他好文   时间:2021-06-18 18:57:03    阅读次数:0
希尔排序
基本思路 希尔排序可以看成是插入排序的进化版。在上一篇博文中我们学习了插入排序,可以得出两个结论: 对于少量元素的排序,插入排序是一个有效的算法。 插入排序依赖输入元素的初始顺序,若初始的顺序越有序,插入排序就越快。 希尔排序就是根据这两点来进行插入排序的改进:通过某个增量将数组元素划分为若干组,然 ...
分类:编程语言   时间:2021-06-17 16:36:09    阅读次数:0
LeetCode88. 合并两个有序数组
LeetCode88. 合并两个有序数组 题目说明 /** * * 给你两个有序整数数组 nums1 和 nums2, * 请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 * <p> * 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 * 你可以 ...
分类:编程语言   时间:2021-06-16 18:05:16    阅读次数:0
python基础:数据类型,list,tuple,dict,set
写在前边: list和tuple都是有序的,取值方式如list[1],tuple[1]。 list列表,是一种可变序列 tuple元组,是一种不可变序列,初始化后就不能修改 dict和set都是无序的。 dict字典,等同于map。dict存储键值对,如dict1 = {"key":"value"} ...
分类:编程语言   时间:2021-06-15 18:53:57    阅读次数:0
Qt中的布局浅析与弹簧的使用,以及Qt居中的两种方法
1. 布局 为什么要布局: 布局之后窗口的排列是有序的 布局之后窗口的大小发生变化, 控件的大小也会对应变化 如果不对控件布局, 窗口显示出来之后有些控件的看不到的 布局是可以嵌套使用 常用的布局方式: 水平布局 → 所有的控件水平排列 → 一行多列 垂直布局 → 所有控件垂直排列 → 多行一列 网 ...
分类:其他好文   时间:2021-06-15 18:03:01    阅读次数:0
链表——数组的兄弟
链表 数组并不是一个完美的数据结构,它容量固定,在有序数组中,增删数据麻烦而耗时。如果要记录的数据特点需要频繁的增删数据,又要快速查找数据,而且数据量又特别大的时候,数组就不再合适。当然,链表也不合适。针对这样的数据,可能使用散列表和红黑树是更合适的选择。 我其实只是想引出我要说的链表,但是搞砸了。 ...
分类:编程语言   时间:2021-06-13 10:49:00    阅读次数:0
插入排序
基本思路 插入排序的基本思想可以参考我们整理扑克牌时的情况,当我们刚拿到洗好的牌,我们会按照顺序将每一张牌插入到其他已经有序的牌中。 对应到插入排序,我们可以定义一个操作insertion: 假设我们正在处理第n个元素,首先要比较第n个元素和第n-1个元素,若是arr[n]小于arr[n-1],则交 ...
分类:编程语言   时间:2021-06-13 10:32:18    阅读次数:0
快速排序
代码源自该视频 算法思想:选择一个中心点,将比中心点小的移动到左边,反之移动到右边; 这时形成两个子序列,对子序列递归直至,每个序列只有一个元素为止 时间复杂度 最好的情况是O(nlogn) 最差的情况是O(n²) 特点 如果基本有序 则会变成冒泡排序,时间复杂度为O(n²) package wha ...
分类:编程语言   时间:2021-06-11 18:23:48    阅读次数:0
leetcode 148 排序链表
简介 递归的算法很巧妙. 算法思想: 判断递归终止条件 将链表划分成两部分 进行递归判断左右 将返回的两部分头结点, 进行有序合并 返回 头结点 code /** * Definition for singly-linked list. * struct ListNode { * int val; ...
分类:编程语言   时间:2021-06-10 17:32:08    阅读次数:0
12247条   上一页 1 2 3 4 5 ... 1225 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!