数据结构与算法
Leo蓝色
奋斗目标:财务自由
展开
-
青蛙跳台阶
之前面试遇到了这种题目,不会,后来搜索了一下,感觉分析的很好类型一青蛙跳一个N阶的台阶,每次可以跳1阶或者2阶,求跳完N阶y有多少种方法。分析: N=1,f(N)=1 N=2,f(N)=2 N=3,f(N)=3 N=4,f(N)=5 可以发现 f(N)=f(N-1)+f(N-2) 由此也可以推想:比如要跳到第4阶楼梯上,那么青蛙的前置位置要么在第2阶、要么在第3阶,即f(4)=f(3)+原创 2017-06-07 21:53:15 · 255 阅读 · 0 评论 -
汉诺塔问题(java实现)
一直用Python,数据结构、算法设计什么的上大学也没学过(学数学的),最近在看林信良写的JAVA学习笔记,感觉一般般吧。里面有个习题是汉诺塔题,憋了半个小时没憋出来,就看了看网上的解释,才写出来的。。。。java版问题:据说古代印度还是埃及啥的有个塔叫做波罗教塔(汉诺塔),上面有三根钻石石柱(真TM有钱)。神说在第一根上面有小到大放上64个金色盘子,命令那些奴才们从第一根移动到第三根上面,搬运中必原创 2016-10-28 17:43:17 · 21587 阅读 · 0 评论 -
数据结构-*-简单排序
简单排序 原理比较简单,后续补充 生成数据 package per.lihao.sort; import java.util.Random; /** * Author: LiHao * Time: 2018/12/5 10:09 */ public class SortSequence { private int MAXSIZE = 10; private int[] m...原创 2018-12-05 15:06:05 · 477 阅读 · 0 评论 -
数据结构-*-希尔排序
package per.lihao.sort.complexsort; import jdk.nashorn.tools.Shell; import per.lihao.sort.SortSequence; import per.lihao.sort.simplesort.BubbleSort; /** * 希尔排序 又叫做缩小增量排序,是插入...原创 2018-12-07 10:27:53 · 148 阅读 · 0 评论 -
数据结构-*-归并排序
package per.lihao.sort.complexsort; import per.lihao.sort.SortSequence; import per.lihao.sort.simplesort.BubbleSort; /** * 二路归并排序 * 时间复杂度为:O(nlogn) * Author: LiHao * Time: 2018/12/13 14:13 */ p...原创 2018-12-14 16:08:58 · 117 阅读 · 1 评论 -
数据结构-*-二叉树基本结构与遍历算法
二叉树 首先看节点的定义 package per.lihao.tree; /** * @author : LiHao * @date : 2018/12/4 9:59 */ public class TreeNode { /** * 关键字 */ private int data; /** * 左子树节点 */ pr...原创 2018-12-26 15:03:08 · 170 阅读 · 0 评论 -
数据结构-*-堆排序
package per.lihao.sort.complexsort; import per.lihao.sort.SortSequence; import per.lihao.sort.simplesort.BubbleSort; /** * 堆排序 * 时间复杂度:O(nlog2n) * Author: LiHao * Time: 2018/12/7 10:33 */ publi...原创 2018-12-11 10:21:29 · 149 阅读 · 1 评论 -
数据结构-*-快速排序
package per.lihao.sort.complexsort; import per.lihao.sort.SortSequence; import per.lihao.sort.simplesort.BubbleSort; /** * 快速排序 * 时间复杂度为O(nlogn),空间复杂度O(1) * 下面的方法是 递归填坑法,若要转化为非递归 需要利用栈存储各个子区间的范围 ...原创 2018-12-17 16:20:04 · 166 阅读 · 0 评论 -
数据结构与算法-*-暴力求解、分治法和线性方法对比(最大子数组)
对于最大子数组问题,这里写了两种方法进行求解,并给出对比图形进行对比,发现在我本机上大概数据规模在120以上,分治法开始优于暴力求解方法 #!/usr/bin/python # -*- coding:utf-8 -*- """ Name : 4.1-3 Describe: 最大子数组 暴力求解及分治法 Author : LH Date : 2019/9/6 """ import math...原创 2019-09-06 10:22:46 · 2328 阅读 · 0 评论