随笔分类 -  数据结构

摘要：in front ： 肯定不会写一些单纯的链表、栈、队列、二叉树啦 ，少年你别那么单纯。。。 学习该文章需要熟练掌握并理解的基础知识：链表、栈、队列、二叉树。。。 （最近在尝试费曼学习法哦） 费曼学习法的灵感源于诺贝尔物理奖获得者理查德·费曼（Richard Feynman），运用费曼技巧,你只需花 阅读全文

摘要：in front ： 学习的前置条件：熟悉掌握并理解二叉树与递归 线段树： 线段树（Segment Tree）是一种基于分治思想的二叉树结构，用于解决一些区间上的信息统计。(易于维护一些满足区间可加、可减的信息) add：分治思想：将一个难以直接解决的大问题，分割成一些规模较小的相同或相似的问题，以 阅读全文

摘要：in front： 之前写的博客也是在别的平台（一直水博客） 第一次发博客园 也是想换个平台认真写博客记录学习历程 不需要很多人看到 只是用来认真记录每一段光阴的专注 暴力做肯定是很暴力的。。。。 用dp的思想去考虑树（带权）的直径（其实本质上就是路径问题 最长路径问题） 状态：设d[ x ]表示根 阅读全文