filletoto

导航

2024年2月25日 #

AT_abc213_d [ABC213D] Takahashi Tour 题解（图&深搜）

摘要： 传送门 题意 有一个 \(n\) 个点的无向图。从根节点 \(1\) 开始，按如下规则遍历整个图： 如果有连接这个点的其他点没有走过，则到这个点。如果有多个点，那么按从小到大的顺序走。 如果有这个点没有其他点或者连接这个点的其他点都走过了，那么： 如果这个点是根节点 \(1\)，结束。 否则回到上一 阅读全文

posted @ 2024-02-25 15:48 filletoto 阅读(6) 评论(0) 推荐(0) 编辑

提高组算法-树状数组

摘要： 树状数组是当序列动态变化时，依然可以高效率的查询和维护前缀和（或区间和）的数据结构。 实现思路 现在有 \(16\) 个数字：\(a[]={1,8,5,9,6,3,9,8,7,2,3,9,6,4,1,7}\)。 我们要实现 \(2\) 个函数： 修改其中某个元素的数值。 求出前 \(n\) 个数字的 阅读全文

posted @ 2024-02-25 15:47 filletoto 阅读(6) 评论(0) 推荐(0) 编辑

做题记录&笔记----黄绿蓝紫黑题

摘要： 从 \(2024/2/24\) 日开始统计 [ABC213D] Takahashi Tour 见题解 阅读全文

posted @ 2024-02-25 15:41 filletoto 阅读(6) 评论(0) 推荐(0) 编辑

2024年2月9日 #

搜索

摘要： 一.BFS&DFS基础 搜索是暴力法的具体体现，具有简单直接的特点，利用了计算机强大的计算能力。（也是用来混部分分的绝佳利器） 搜索的基础算法分为两处：宽度优先搜索（又叫广度优先搜索，即BFS），深度优先搜索（DFS） 思维区别 BFS：“全面扩散，逐层递进” DFS：“一路到底，逐步回退” DFS 阅读全文

posted @ 2024-02-09 16:27 filletoto 阅读(6) 评论(0) 推荐(0) 编辑

2024年1月1日 #

排列

摘要： 一.next_permutation()函数 STL中求“下一个“全排列的函数是next_permutation()。 它的定义有两种形式： next_permutation(_BIter, _BIter); next_permutation(_BIter, _BIter, _Compare); 如 阅读全文

posted @ 2024-01-01 11:11 filletoto 阅读(9) 评论(0) 推荐(0) 编辑

二分法

摘要： 6 阅读全文

posted @ 2024-01-01 08:48 filletoto 阅读(0) 评论(0) 推荐(0) 编辑

2023年12月24日 #

尺取法

摘要： 一.概念 设：现在有一个有序的区间，要两个变量 i 和 j 扫描区间。 对于上方应用，一般做法是用 i 和 j 分别扫描区间，有二重循环，复杂度为 O(n^2)。以反向搜索（即 i 和 j 的方向相反，后文有解释）为例，代码如下： for(int i=0;i<n;i++)//i从头到尾 for(in 阅读全文

posted @ 2023-12-24 20:43 filletoto 阅读(9) 评论(0) 推荐(0) 编辑

番外---时间复杂度表

摘要： 备注：Y为可以，N为不可以 问题规模n 可用算法的时间复杂度 O(log2 n) O(n) O(n log2 n) O(n^2） O(2^n) O(n!) n<=11 Y Y Y Y Y Y n<=25 Y Y Y Y Y N n<=5000 Y Y Y Y N N n<=10^6 Y Y Y N 阅读全文

posted @ 2023-12-24 18:01 filletoto 阅读(3) 评论(0) 推荐(0) 编辑

2023年12月21日 #

二叉树

摘要： 一.二叉树的概念 1.二叉树的性质 二叉树的每个节点最多有两个子节点，分别称为左孩子和右孩子，以他们为根的子树称为左子树和右子树。 二叉树的第 i 层最多有 2^(i-1) 个节点。如果每层的节点数都是满的，称他为满二叉树。图例： 如果这个二叉树只是在最后一层有缺失，且缺失的编号都在最后，则成为完全 阅读全文

posted @ 2023-12-21 20:56 filletoto 阅读(98) 评论(0) 推荐(0) 编辑

笔记分类

摘要： filletoto的笔记整理 一.数据结构 1.二叉树 2.树状数组 二.算法 番外 时间复杂度表 1.尺取法 2.二分法 3.排列 三.图论 阅读全文

posted @ 2023-12-21 20:28 filletoto 阅读(3) 评论(0) 推荐(0) 编辑