算法
文章平均质量分 82
「已注销」
5ix8KBR1y8Yb
展开
-
算法复杂度小记
本文主要书写了本人对于算法复杂度的一些理解,并辅以一些例子进行说明。原创 2017-10-28 19:49:13 · 318 阅读 · 0 评论 -
Go与数据结构之二叉搜索树
简介: 利用Go语言实现二叉搜索树并为其编写单元测试说明本文是我读了《数据结构与算法分析 - C语言描述》后总结的二叉搜索树的实现,在本文中涉及到的代码都可以在我的Github仓库 bwangel23/LeetCode 中找到。描述对于二叉树中的任意节点X,它的左子树中所有关键字的值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值,那么这棵树就是一颗二叉搜索...原创 2018-03-02 00:05:32 · 398 阅读 · 0 评论 -
变态跳台阶问题的解题思路
简介:本文主要记录了 变态跳台阶问题 的推导过程题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路问题转换这个问题我们可以转换思路,将其转换成求树的节点个数的题目。假设存在一棵树,它的根节点是N,它的子节点从左往右依次为 n-1, n-2, … 直到0。同理,根节点子节点的子...原创 2018-04-08 18:13:33 · 1711 阅读 · 0 评论