Fivk博客

海内存知己，天涯若比邻。

【数据结构】树_练习题

信息学奥赛一本通T1363：小球【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，...

  • Fivk
  • 2021 年 07 月 29 日
  • 暂无评论
    •

    【数据结构】线索二叉树

    中序线索链表的建立——构造函数建立二叉链表，将每个节点的左右标志置为0；遍历二叉链表，建立线搜；如果二叉...

  • Fivk
  • 2021 年 07 月 27 日
  • 暂无评论

    • 【题目典例】UVA536 二叉树重建 Tree Recovery

    题意翻译输入一棵二叉树的先序遍历和中序遍历序列，输出它的后序遍历序列。输入输出样例输入样例DBACEGF ABCDEFG BCAD CBAD样例输出ACB...

  • Fivk
  • 2021 年 07 月 24 日
  • 暂无评论

    • 【算法基础】BF算法与KMP算法

    找了很多视频，在站找到了一个还不错的视频。 还有全套分类https://www.bilibili.com/read/cv8013121就是代码少。不过自己...
  • Fivk
  • 2021 年 07 月 21 日
  • 暂无评论

    • 【题目典例】UVA455 周期串 Periodic Strings

    题意翻译如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期 。例如，abcabcabcabc以3 为周期（注意，它也以6 和12 为...

  • Fivk
  • 2021 年 07 月 19 日
  • 暂无评论
    •

    【数据结构】二叉树

    一、二叉树基本概念二叉树(binary tree,简写成BT)是一种特殊的树型结构,它的度数为2的树。即...

  • Fivk
  • 2021 年 07 月 13 日
  • 暂无评论
    •

    【数据结构】树的概念

    树啊，感觉有点难

  • Fivk
  • 2021 年 07 月 12 日
  • 2 条评论
    •

    【数据结构】栈

    栈的基础介绍栈只是能再某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆...

  • Fivk
  • 2021 年 07 月 11 日
  • 暂无评论

    • 【Linux】文本处理三剑客：grep、sed 和 awk

    awk、grep、sed是linux操作文本的三大利器，合称文本三剑客，也是必须掌握的linux命令之一。三者的功能都是处理文本，但侧重点各不相同，其中属...

  • Fivk
  • 2021 年 06 月 29 日
  • 暂无评论

    • 【Linux】shell 文本三剑客之正则表达式

    处理海量日志对每一个运维来说都非常的头疼，日志分析我们首先需要把需要的数据从海量的日志中匹配出来，降低数据量，然后在分析这些日志。那么从海量的日志中把我们...

  • Fivk
  • 2021 年 06 月 29 日
  • 暂无评论