![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 70
想要一只肥宅快乐兽
这个作者很懒,什么都没留下…
展开
-
算法题练习
算法练习斐波那契数列问题该问题最传统的做法就是使用递归,但是如果递归的深度过大,就会导致栈溢出动态规划法(最优解)思路将每次前两数之和存起来,便于下次直接使用,减少了内存压力。示例function fib(n) { let n1 = 0, n2 = 1, sum for(let i = 0; i < n; i++) { sum = (n1 + n2) % 1000000007 n1 = n2 n2 = sum }原创 2021-07-13 22:26:13 · 114 阅读 · 1 评论 -
数据结构学习
数据结构文章目录数据结构栈二叉树完全二叉树的一些公式二叉树遍历方式判断镜像二叉树平衡二叉树哈希表简述好的哈希函数选择标准好的哈希函数选择标准栈是一种受限制的线性结构,后进先出(LIFO)其限制是仅允许在表的一端进行插入和删除运算,这一端被称作栈顶,相对的另一端被成为栈底二叉树树是用来模拟具有树状结构性质的数据集合。二叉树是一种典型的树状结构,二叉树是每个节点最多有两个子树的树结构,通常子树被称作"左子树"和"右子树"[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(i原创 2021-07-13 22:23:11 · 84 阅读 · 0 评论