数据结构和算法
雷老汉
要學的東西好多啊......
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指offer--跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。代码实现(JAVA)public class Solution { public int JumpFloor(int target) { if(target>2){ return JumpFloor(targ...原创 2018-12-02 20:15:49 · 205 阅读 · 0 评论 -
剑指offer--二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。代码实现(JAVA):public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length==0) r...原创 2018-12-16 14:46:04 · 199 阅读 · 0 评论 -
算法--更新中
算法排序算法冒泡排序插入排序希尔排序快速排序选择排序归并排序基数排序堆排序桶排序大数据排序查找算法二分查找快排查找树的遍历二叉树的镜像遍历二叉树的前中后序、层次遍历最大子数组和算法最长公共子序算法最短路径算法最小生成树算法动态规划贪心算法分治算法回溯算法KMP算法LRU算法Manacher算法BEPRT算法一、递归...原创 2019-08-27 17:34:41 · 205 阅读 · 0 评论 -
数据结构总结--更新中
数据结构:线性表顺序表链表栈和队列优先级队列双端队列集合散列表跳表(Redis利用跳表实现有序集合Sorted Set)树二叉树线索二叉树树与森林树与森林的遍历堆Huffman树图图的遍历深度优先广度优先最小生成树Kruskal算法Prim算法最短路径搜索结构二分查找二叉搜索树平衡二叉树(AVL...原创 2019-08-27 17:31:43 · 255 阅读 · 0 评论
分享