算法
一腔&孤勇
这个作者很懒,什么都没留下…
展开
-
数据结构探险篇 一.单链表的实现
文章目录引言数据结构节点类单链表类API获取链表当前节点数量在链表的某一节点后添加节点在链表尾部添加节点在链表头部添加节点在链表的某一节点后添加节点向链表的尾部添加链表向链表某一节点后添加一个链表根据数据删除某些节点删除某索引的节点根据数据去修改某些节点根据索引去修改某些节点根据索引获取节点任意交换两个节点对链表进行排序向链表重写自己的排序规则链表去重(空间换时间,使用hashMap)链表翻转打印...原创 2019-02-08 13:08:12 · 125 阅读 · 0 评论 -
数据结构探险篇 二.链式栈的实现
文章目录数据结构栈类节点类api获取栈内元素的个数判断当前栈是否为空判断当前栈是否已满获取栈顶元素不出栈获取栈顶元素并出栈将元素入栈获取在栈中与当前数据相同的第一个元素的索引将栈清空打印栈内所有元素完整代码 数据结构 栈类 public class MyStack <T>{ private int max_len;//栈能存放的最大节点数量 private int len;//现...原创 2019-02-08 18:54:33 · 120 阅读 · 0 评论 -
数据结构探险篇 三.链式队列的实现
文章目录数据结构节点类队列类api获取队列内元素的个数判断当前队列是否为空判断当前队列是否已满获取队列顶元素不出队列获取队列顶元素并出队列将元素插入队列获取在队列中与当前数据相同的第一个元素的索引获取在队列中与当前数据相同的所有元素的索引将队列清空队列翻转根据索引值获取队列的某元素根据索引值修改队列的元素根据索引值删除队列的某元素删除队列中所有数据等于传来参数的节点打印队列内所有元素完整代码 数据...原创 2019-02-09 19:13:42 · 312 阅读 · 0 评论 -
数据结构探险篇 四.二叉搜索树的实现
文章目录二叉搜索树的意义二叉搜索树的定义二叉搜索树的作用二叉搜索树的应用数据结构节点类二叉搜索树类api向树中添加一个节点前遍历某树中序遍历树后序遍历树根据关键字查找某一个节点根据关键字给想插入的某新一结点,查找符合条件的父节点 二叉搜索树的意义 二叉搜索树的定义 它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则...原创 2019-02-24 11:36:09 · 185 阅读 · 0 评论 -
数据结构探险篇 五.二叉平衡树的简析
文章目录二叉平衡树的意义二叉平衡树的定义二叉平衡树的作用二叉平衡树的操作平衡因子 二叉平衡树的意义 二叉平衡树的定义 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 二叉平衡树的作用 我们为什么要多此一举采用二叉平衡树呢,上一篇提到了,在最好情况下40亿条数据只需要查找32次就可以了,但是那是在二叉树是满二叉树的情况下, 满二叉树定义:如果一棵...原创 2019-02-25 15:38:50 · 177 阅读 · 0 评论 -
数据结构探险篇 六.平衡二叉树的实现
文章目录数据结构节点类平衡二叉树类api向树中添加一个节点构建平衡树的递归函数节点的左旋转节点的右旋转前序遍历某树中序遍历树后序遍历树根据关键字查找某一个节点根据关键字给想插入的某新一结点,查找符合条件的父节点全部代码 数据结构 节点类 public class SearchTreeNode <T> { SearchTreeNode <T> pTree;//双亲 Se...原创 2019-02-25 15:58:38 · 146 阅读 · 0 评论 -
leetcode刷题系列(动态规划) 一.最大公共子串
文章目录题目思路代码空间优化思路代码 题目 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 思路 这题很简单,可以类比为求两个字符串的最大公告子串, 注意这里是子串,而不是子序列,子串意味着公告的部分必须是连续的 这...原创 2019-05-07 21:57:08 · 3286 阅读 · 0 评论