安河桥北i的博客

摘要： 一、介绍 功能 快速求前缀和 O(logn) 修改某一个数 O(logn) 原理 c[x]:以x结尾的长度lowbit(x)的所有数的和 父节点找所有子节点(求和操作)：c[x] = a[x] + c[x-1] + ... + c[lowbit(x-1)]，x为偶数时，每一次去掉最后一个1；x为奇数 阅读全文

摘要： 一、并查集 1250. 格子游戏 思路 O(mlog(n)) 将图中的每个点看作并查集的结点，每个被画的边看作合并相邻的点的操作 将图中所有点按行或列优先，从1~n*m进行编号 每次进行合并时，当两个结点属于一个集合时，说明找到了一个封闭的圈 题解 #include <iostream> #incl 阅读全文

摘要： 一、迭代加深 适用场景：某些分支的层数特别深，但答案在比较浅的层数里 170. 加成序列 剪枝一：优先枚举较大的数 减少搜索层数 剪枝二：排除等效冗余 前面任意两个数的和可能相等，对于每个结点，开一个bool数组记录是否枚举过 #include <iostream> #include <cstrin 阅读全文

摘要： A — Burenka Plays with Fractions 思路：数论 O(1) 见题解 题解： #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long LL 阅读全文

摘要： 一、DFS之连通性模型 1112. 迷宫 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 110; int T,n; char g[N][N]; int sx 阅读全文

摘要： 一、双向广搜 190. 字串变换 #include <iostream> #include <cstring> #include <algorithm> #include <unordered_map> #include <queue> using namespace std; const int 阅读全文

摘要： Java 第六章 面向对象编程（下） 一、关键字：static 当我们编写一个类时，其实就是在描述其对象的属性和行为，而并没有产生实质上的对象，只有通过new关键字才会产生出对象，这时系统才会分配内存空间给对象，其方法才可以供外部调用。 我们有时候希望无论是否产生了对象或无论产生了多少对象的情况下， 阅读全文

摘要： Java 第七章 异常处理 一、异常概述与异常体系结构 概述 二、常见异常 java.lang.Throwable的子类 java.lang.Error：一般不编写针对性的代码进行处理 java.lang.Exception：可以进行异常的处理 编译时异常（checked/Runtime）： IOE 阅读全文

摘要： 求树的直径 1072. 树的最长路径 dfs #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10010,M = 2*N; int h[N],e[M],w[M 阅读全文

摘要： Matlab介绍 matlab编程语言的特点 主要交互窗口及功能 常见通用指令 命令行窗口的操作 格式显示设置 命令行中的标点符号 变量名命名规则 预定义的变量 MATLAB文件格式 运算两大特征 数组的常用指令 MATLAB 实现将全下标转换为单下标的指令为Sub2ind 、据单下标换算出全下标的 阅读全文