2019年10月26日 桶排序 1,算法思想 根据场景设置桶子的个数。 寻访序列,并且把元素一个一个放到对应的桶子去。 对每个不是空的桶子进行排...
2019.5.15 题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们...
2018年12月23日 归并排序 1,算法思想 递归法(自上而下) 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 设定两...
2018年12月7日~2018年12月14日 排序算法的内存消耗:可以用空间复杂度来衡量,对于空间复杂度为的排序算法,称之为原地排序。 排序算法...
2018年10月31日 队列是一种先进先出(FIFO)的数据结构 1,队列的链表实现 2,队列的数组实现 3,队列的应用 圆圈中最后剩下的数字题...
2018年10月31日 栈是一种后进先出(LIFO)的数据结构,如同摞书本一样,最先放的书本是最后才会拿到: 栈的数组实现 以上的实现中当栈中容...
2018年10月26日 本文主要做一些链表的常见题目,题目从LeetCode上摘取,通过练习加深对链表的掌握和理解。 定义链表的节点类: 1,反...
2018年10月25日 由于数组需要一块连续的内存空间,所以插入和删除时会使部分元素挪动,其时间复杂度为 ,为了避免这种开销,可以使用链表这种不...
2018年10月14日 基本上每一种编程语言都有数组这种数据类型,数组就是用一组连续的内存空间,来存储一组具有相同类型的数据。 1,数组随机访问...