anjack_511

摘要： < 数据结构 > 树状数组： 概述 树状数组（Binary Indexed Tree,BIT,也称二叉索引树）是一个支持元素增加操作与计算区间和操作的较快速的数据结构。 其主要运用了lowbit的思想，构造出了如图的索引树 lowbit 在如图的树中，每一层都代表着第n个元素最低位的1的对应值， 例 阅读全文

摘要： < 搜索 > BFS 广（宽）度优先搜索： 基本思想：在一棵决策树上，逐层搜索，先搜索离根节点近的，最后到最底层。 实现：这里使用队列完成，首先添加根节点（即初始状态），再逐个将决策树的原始根节点的各子节点从左往右加入队列； 每次大循环取出队头输出（或记录），并POP掉队头，直到队列空为止； 代码实 阅读全文

摘要： < 搜索 > DFS 深度优先搜索及回溯法： 基本思想：在决策树上先遍历到最深处，再回溯到子节点的父节点上，再向下搜索第二个子节点； 每到最低端，判断条件，增减答案；或在每一个节点都判断是否满足题意，若不符合，即其所有子节点都不满足题目条件，可以放弃对其所有子节点的搜索，直接回溯，或是放弃递归。 实 阅读全文