数据结构和算法
数据结构与算法
硕子鸽
这个作者很懒,什么都没留下…
展开
-
链表中的指针到底是啥 ?
在搞清楚链表的指针节点之前,我先问大家一个问题:如何理解 first = second.next;这条语句的含义 ?请大家思考一分钟然后往下看。下面我来解释一下:首先我们先来看一个例子来说明 指针 和 对象 的关系:比如我写 Java , Node first = new Node(5);会先在 栈 里创建一个first变量,这里的 first 变量其实就是一个指针;然后在 堆...原创 2020-04-09 08:47:47 · 3431 阅读 · 0 评论 -
LeetCode 刷题技巧与学习方法
根据一本书中所讲的:《异类:不一样的成功启示录》,我们学习一项技术或者精通一个领域一定要经过 3 个阶段。Chunk it upDeliberate PracticingFeedback中文意思是:切碎知识点刻意练习反馈下面我们就这几个方面来探讨如何正确的刷题:本文重点来探讨第二点,也就是刻意练习,这也是刷题行为的核心。一、Deliberate Practicing刷...原创 2020-04-05 20:56:12 · 3378 阅读 · 0 评论 -
Java 中 HashMap 数据结构分析(语言无关)
文章目录Part1 数组、链表、红黑树简介1、二叉搜索树2、AVL树与红黑树2.1、AVL树2.2、红黑树与AVL树的比较2.3、红黑树的性质2.4、红黑树的插入Part2 HashMap工作原理分析1、HashMap 用到的散列的原理2、用数组和链表实现 HashMapPart3 HashMap的实现1、插入2、查找3、扩容Part1 数组、链表、红黑树简介java 中的 HashMap 用...原创 2020-04-05 14:20:02 · 324 阅读 · 0 评论 -
如何写递归
原文链接:https://leetcode-cn.com/circle/article/koSrVI/如何写递归1. 递归的定义编程语言中,函数 Func(Type a,……)直接或间接调用函数本身,则该函数称为「递归函数」。在实现递归函数之前,有两件重要的事情需要弄清楚:递推关系:一个问题的结果与其子问题的结果之间的关系。基本情况:不需要进一步的递归调用就可以直接计算答案的情况。...转载 2020-04-05 08:08:11 · 605 阅读 · 0 评论 -
Java 自定义 ArrayList 与 LinkedList
ArrayListpublic class MyArrayList<AnyType> implements Iterable<AnyType> { /** * Construct an empty ArrayList. */ public MyArrayList() { doClear(); } /*...原创 2020-02-21 10:44:50 · 868 阅读 · 0 评论 -
数据结构(二)
一、用栈实现队列class MyQueue { private Stack<Integer> s1 = null; private Stack<Integer> s2 = null; /** Initialize your data structure here. */ public MyQueue() { th...原创 2020-02-08 16:24:14 · 821 阅读 · 0 评论 -
数据结构(一)
一、队列先进先出的数据结构 FIFO1.实现队列// "static void main" must be defined in a public class.class MyQueue { // store elements private List<Integer> data; // a pointer to indicate ...原创 2020-02-06 16:16:06 · 818 阅读 · 0 评论 -
巧解动态规划问题
本文是对动态规划问题的总结,看完之后会对类似的题目有所了解。原创 2020-02-05 09:11:40 · 1803 阅读 · 0 评论