数据结构与算法
文章平均质量分 51
Littlefean
这个作者很懒,什么都没留下…
展开
-
刷了一天回溯算法 2022年6月16日
由于发现自己递归的回溯部分还是不太清楚,今天就特意抽出一整天的时间来练习回溯算法。练习方式:把《代码随想录》上面第九章回溯算法这一章的所有题目,总共有十四道题目都做了一遍。...原创 2022-06-16 23:39:31 · 245 阅读 · 0 评论 -
写写leetcode剑指offer2刷完一遍之后的感受
剑指Offer2算法刷题阶段性总结与回顾反思,总结了所有数组相关算法,还有待完善原创 2022-05-20 09:58:48 · 760 阅读 · 0 评论 -
python算法竞赛中需要掌握的代码模板
总结了一些常用的算法代码,用于算法比赛。原创 2022-05-10 16:06:04 · 6980 阅读 · 1 评论 -
一些简单算法的代码模板总结【js版】
本篇初衷写于javascript期末考试,但也总结一些算法当成一篇博客。适用于有其他编程语言基础但是想快速入门js的人看。原创 2022-01-02 19:00:46 · 636 阅读 · 0 评论 -
C语言实现超级大数的加法、乘法、阶乘
实现大数阶乘,实现高精度乘法,使用C语言的数组动态扩容的方法,实现大数类型,大数加法。关键词:大数,大数阶乘,大数加法,大数乘法,数组扩容,C语言;原创 2021-12-27 11:04:25 · 2410 阅读 · 0 评论 -
在二维数组的迷宫中寻找最短路径【Python算法模板】
在二维数组表示的迷宫中寻找最短路径,用python实现在了一个自己造的二维容器类里。这个类用来解决各种基于二维数组表示的算法问题。原创 2021-12-02 00:39:36 · 3601 阅读 · 1 评论 -
二维数组(二维容器类型)Python代码(算法模板)
二维数组Python代码(算法模板)背景最近在准备ACM校赛,遇到一个深度优先、广度优先搜索的问题,求一个地图块中有多少连接成一片的地方整个数据是用二维数组表示的,于是我打算利用练习这个题的机会总结一个代码模板,遇到求连接片的问题可以直接套用。甚至遇到“生命游戏”、“兰顿蚂蚁” 等等二维数组类问题也可以直接套用,同时也打算更新这类算法众所周知,python的numpy库是一个优秀的第三方库,但是如果是算法比赛和做算法题,就不能引用这个库了。但是可以直接来这里复制~这是代码模板待更新水平、垂原创 2021-11-29 19:59:59 · 4017 阅读 · 0 评论 -
python 并查集 字典实现(连接、检验联通、增加元素)
python实现并查集由于想刷算法题的时候能够更方便,于是自己实现了并查集,企图做题的时候可以直接复制粘贴套用自己做的轮子并查集其实本身是森林,不是图,不需要什么广度优先遍历。好像还蛮快的但是还有代优化,比如压缩路径还没有做。只做了合并路径时候的一点优化。具体是看知乎上赞最多的学的 https://zhuanlan.zhihu.com/p/93647900代码import randomclass MergeSetInt: """ 并查集简单实现 元素由 [0,n)原创 2021-11-28 18:38:53 · 732 阅读 · 0 评论 -
二叉查找树Python实现 增、删、查(2021年11月20日)
二叉查找树Python实现原理介绍每一个节点都有存放数据的部分和左右指针三个部分构成,整个节点连接起来组成一个二叉树,该二叉树的每个节点的左侧节点得数据都比自己的数据小,右侧节点的数据都比自己的数据大。因此在查找的时候可以有很高的效率,在找一个节点的时候就从根节点开始,不停的比较大小,大了就往右子树走,小了就往左子树走,最终就找到了。主要是删除节点比较麻烦在删除这个30节点的时候,为了维持二叉查找树左小右大的特性,需要有一个麻烦的操作。需要找到30的 右子树 中的 最左下角的节点(就原创 2021-11-20 21:30:41 · 993 阅读 · 0 评论