![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Asimov__
变秃了但没变强
展开
-
费曼算法(Feynman algorithm)
这个算法是以著名物理学家理查德·费曼命名的,其步骤如下: (1) 将问题写下来。 (2) 好好思考。 (3) 将答案写下来 计算机科学家真是一群不按常理出牌的人啊! ...原创 2020-03-05 14:19:00 · 1287 阅读 · 0 评论 -
数据结构笔试
1.平衡二叉查找树: 百度百科: 平衡二叉搜索树(英语:Balanced Binary Tree)是一种结构平衡的二叉搜索树,即叶节点 高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。它能在O( )内完成插入、查找和删除操作,最早被发明的平衡二叉搜索树为AVL树。 常见的平衡二叉搜索树有: AVL树 红黑树 Treap 节点大小平衡树 [1] 在计算机科学中,AVL树是最早被发明的自...原创 2019-05-30 21:49:51 · 724 阅读 · 0 评论 -
深度优先算法和广度优先算法(python)
深度优先算法:深度优先搜索算法(Depth-First-Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。属于盲目搜索 实现方法: ...原创 2019-07-12 12:29:46 · 4016 阅读 · 1 评论