数据结构与算法
数据结构与算法
2.wa
https://review-notes.top 技术博客
展开
-
数据结构与算法-专栏文章目录汇总
专栏原创出处:github-源笔记文件 ,github-源码 ,欢迎 Star,转载请附上原文出处链接和本声明。数据结构-基础篇内存模型-基础概念 内存模型-顺序一致性 并发编程-CAS 实现原理 内存模型-原子操作 专栏更多文章笔记Java 核心知识-专栏文章目录汇总 Java 并发编程-专栏文章目录汇总 Java JVM(JDK13)-专栏文章目录汇总 ...原创 2020-02-18 01:37:41 · 693 阅读 · 0 评论 -
位运算技巧总结
专栏原创出处:github-源笔记文件 ,github-源码 ,欢迎 Star,转载请附上原文出处链接和本声明。文章目录有哪些位运算位移实现乘除法`a ^ b ^ b = a` 异或交换两数与运算判断奇偶数取反运算交换符号位操作求绝对值位操作进行高低位交换消去二进制最后一位的 1参考有哪些位运算& 与运算 两个位都是 1 时,结果才为 1,否则为 0| 或运算 两个位都是 ...原创 2020-02-24 23:59:26 · 902 阅读 · 0 评论 -
数据结构-树、二叉树、查找树、平衡树
专栏原创出处:github-源笔记文件 ,github-源码 ,欢迎 Star,转载请附上原文出处链接和本声明。文章目录1. 树的概念2. 二叉树2.1 二叉树的遍历2.2 二叉树的类型二叉树相关算法参考1. 树的概念具有 n(n≥0)n(n\ge 0)n(n≥0) 个节点的有限集称为树。当 n=0n = 0n=0 时称为空树;当 n≥1n\ge 1n≥1 时,仅有一个特定的称为根...原创 2020-02-22 05:15:49 · 514 阅读 · 0 评论 -
算法题常见名词解释
专栏原创出处:github-源笔记文件 ,github-源码 ,欢迎 Star,转载请附上原文出处链接和本声明。文章目录1. 回文参考1. 回文百度百科 :把相同的词汇或句子,在下文中调换位置或颠倒过来,产生首尾回环的情趣,叫做回文,也叫回环。正例:-----------------------------------------------------------121 回...原创 2020-02-22 05:14:17 · 1449 阅读 · 0 评论 -
如何轻而易举的写出递归函数
专栏原创出处:github-源笔记文件 ,github-源码 ,欢迎 Star,转载请附上原文出处链接和本声明。文章目录1. 递归的定义2. 如何写出一个递归函数2.1 寻找递归跳出条件2.2 分析逻辑,寻找递归等式(难点)2.3 优化递归函数2.4 改为循环3. 递归乘法的案例实战3.1 审题思路3.2 尝试递归3.3 尝试优化4. 再谈由上到下、由下到上5. 递归算法推荐参考1. 递...原创 2020-02-22 05:09:57 · 2202 阅读 · 5 评论 -
算法解题技巧总结
专栏原创出处:github-源笔记文件 ,github-源码 ,欢迎 Star,转载请附上原文出处链接和本声明。文章目录1.双指针技巧1.1 对撞指针,两个指针从两端向中间迭代1.2 窗口指针,两个指针保持距离同步迭代1.3 快慢指针,快慢指针同步迭代2.哨兵节点(哑节点、伪节点)参考1.双指针技巧1.1 对撞指针,两个指针从两端向中间迭代一个指针从始端开始,而另一个指针从末端开始。...原创 2020-02-19 03:05:01 · 567 阅读 · 0 评论 -
数据结构-链表
文章目录1.链表1.1 链表的特点1.2 链表的类型1.3 时间复杂对比对2.单链表3.单向循环链表4.双向链表5.双向循环链表6.实践参考1.链表链表作为一种基础的数据结构可以用来生成其它类型的数据结构。通常由一连串节点组成,每个节点包含任意的实例数据(data)和一或两个用来指向上一个/或下一个节点的位置的链接。我们通过下图可直观的比对数组与链表的结构。 比如我们删除第「3...原创 2020-02-18 01:46:45 · 1422 阅读 · 0 评论 -
数据结构-字符串和数组
专栏原创出处:github-源笔记文件 ,github-源码 ,欢迎 Star,转载请附上原文出处链接和本声明。文章目录1.数组1.1 数组的特点1.2 为什么下标从 0 开始1.3 多维数组1.4 动态数组2. 字符串3.数组字符串算法总结3.1 双指针技巧4.算法实践参考专栏更多文章笔记1.数组数组是一种基本的数据结构,用于按顺序存储元素的集合。但是元素可以随机存取,因为数组中的每...原创 2020-02-18 01:44:08 · 538 阅读 · 0 评论 -
数据结构-算法时间复杂度与空间复杂度
专栏原创出处:github-源笔记文件 ,github-源码 ,欢迎 Star,转载请附上原文出处链接和本声明。文章目录1.算法2.时间复杂度2.1 时间频度2.2 时间复杂度的定义2.2.1 忽略项2.2.2 计算时间复杂度的方法2.2.3 常见的时间复杂度2.3 平均时间复杂度和最坏时间复杂度3.空间复杂度参考1.算法算法是解决特定问题求解步骤的描述,在计算机中表现为指定的有限序列...原创 2020-02-18 01:42:25 · 843 阅读 · 0 评论 -
数据结构概述
专栏原创出处:github-源笔记文件 ,github-源码 ,欢迎 Star,转载请附上原文出处链接和本声明。文章目录1.数据结构2.逻辑结构2.1 逻辑结构的分类2.2 常见的数据逻辑结构层次关系图3.存储结构4.逻辑结构和存储结构的区别参考1.数据结构相互之间存在一种或多种特定关系的数据元素的集合称为「数据结构」。按照视点的不同,数据结构可以分为「逻辑结构」和「存储结构」。2....原创 2020-02-18 01:39:31 · 428 阅读 · 0 评论