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,队列的应用 圆圈中最后剩下的数字题目:0, 1, …, n-1这...
2018年10月31日 栈是一种后进先出(LIFO)的数据结构,如同摞书本一样,最先放的书本是最后才会拿到: 栈的数组实现 以上的实现中当栈中容量与数组容量相等时,会进行扩容...
2018年10月26日 本文主要做一些链表的常见题目,题目从LeetCode上摘取,通过练习加深对链表的掌握和理解。 定义链表的节点类: 1,反转链表 题选自LeetCode...
2018年10月25日 由于数组需要一块连续的内存空间,所以插入和删除时会使部分元素挪动,其时间复杂度为 ,为了避免这种开销,可以使用链表这种不连续内存的数据结构。数组和链表...
2018年10月14日 基本上每一种编程语言都有数组这种数据类型,数组就是用一组连续的内存空间,来存储一组具有相同类型的数据。 1,数组随机访问 在大部分编程语言中,如C/C...
2018年10月10日 这一节将以一个具体的算法题给出4种不同解法,分析各自的时间复杂度并比较其各自的运行性能。 给出两个求和公式,以下分析中会用到: 最大子序列和问题 ,求...
2018年10月9日 1,定义 时间复杂度一般采用大O标记法, 即 , 其中T(n)表示代码运行时间;n表示数据规模大小;f(n)表示每行代码执行次数总和, 表示T(n)与f...
IntelliJ IDEA就不必介绍了,至今还能保持IDE前三的神器,如今java程序员的首选,今天介绍几款冷门但绝对是神器的IDEA插件。 前言 IDEA自不必说,IDE...