ENTJ

数据结构

Java(17) JVM(3) leetcode 排序(1) leetcode回溯(2) mysql(1) web(1) 剑指offer题解(1) 未归档(1)

/ 注册

全部文章 / 数据结构（共14篇）

排序

排序总结：一、O(n^2)时间复杂度的排序算法 - 总结：平方级别的排序算法是最简单的排序算法，但是理解这些简单的排序算法有助于学习更高效、更复杂的排序算法，而且这些简单的排序算法很多都是组成复杂排序算法的一部分。 - 数据有/无关：是指排序算法的时间复杂度是否会随着数据的某些顺序特...

2020-01-05

0 659

leetcode链表总结

链表总结：链表的题目一定要把链表画出来，多去画一画，想一想，不会很难，但是要十分注意细节，很容易出错。链表不像数组，数组会结合很多技巧和算法，链表的题只需要常规的去一步一步的思考，考虑清楚边界，头结点和尾结点的处理，考虑清楚下一个节点到底是哪一个，一步一步的即可。链表中考虑清楚边...

2019-09-01

0 639

二叉树的非递归遍历

public class BinaryTree{ /** *非递归遍历 */ //先序遍历，且为根左右 public void preOrder(Node root){ if(root == null) return; Stack<Node> stack = ne...

2019-07-20

0 391

leetcode数组、字符串常用方法---滑动窗口

1、固定滑动窗口长度 leetcode438题 class Solution { public List<Integer> findAnagrams(String s, String p) { int sLength = s.length(), pLengt...

2019-06-22

0 689

动态规划

在谈动态规划的时候可以从递归来谈起，大部分的题目我们总是可以用递归来解决，先来谈谈递归的问题，递归是自顶向下的处理问题，将大问题拆解成小问题（从大问题出发解决整个问题，默认小问题是已经解决了的，然后通过小问题的解得到大问题的解），递归有两个过程，一个是递，一个是归，可以将递归处理问题的过程看做一课树...

2019-01-19

1 652

二分查找

二分查找是一种比较快速的查找方法，也比较常用，二分查找基于数组这种数据结构，并且要求查找的目的数组时有序的，其实看一下二分查找的原理便能理解为何要求是有序的数组。确实，算法第四版是这么写的“二分查找的数组是要求有序的”，但是在做题的过程中发现，有些题目的数组元素时无序的，但是也可以用二分查找，因为二...

2019-01-02

0 527

排序初步

常见排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、三项快速排序、堆排序最重要的是：归并排序、快速排序和三项快速排序、堆排序

2018-12-24

0 531

链表的归并排序

在对数组进行排序时，归并排序时间复杂度为nlongn，空间复杂度为n；快速排序的时间复杂度是n~nlogn之间，空间复杂度是logn；堆排序的时间复杂度是nlogn，空间复杂度是1. 但是在对链表进行排序时，归并排序可以实现常数的空间复杂度，而且时间复杂度依然是nlogn。 leetcode14...

2018-12-21

0 539

优先队列（优先级队列、堆）

优先队列，又称为优先级队列、堆。优先队列是一种特殊的队列，除了具有队列的先入先出，队列头出，队列尾入的结构特点，优先队列最重要的就是要实现快速得到队列中优先级最高的元素，因此，优先队列有一定的顺序特点，这是一种弱序，即队列头部的那个元素是优先级最高的，我们往往以元素值的大小作为优先级来讨论，比如说，...

2018-12-17

0 778

队列

队列有多钟，普通的队列、优先队列，不管什么队列都具有先入先出的特点，java中用实现类LinkedList来生成队列。会使用队列来解决问题，并会实现基本的队列中的方法。 1.leetcode933题最近的请求次数题目描述：写一个 RecentCounter 类来计算最近...

2018-12-16

0 379