分量 算法 笔记tarjan
[论文阅读笔记] AnoShift - A Distribution Shift Benchmark for U
# AnoShift: A Distribution Shift Benchmark for Unsupervised Anomaly Detection 主要贡献点： 1. 用t-SNE，Optimal Transport Dataset Distance 分析了网络流量中用于无监督异常检测任务的 ......
《深入理解Java虚拟机》读书笔记：Java内存区域
Java内存区域包含程序计数器、虚拟机栈、本地方法栈、Java堆、方法区五个区域。 运行时数据区分类 Java内存区域 一、程序计数器 程序计数器（Program Counter Register）是一块较小的内存空间，它可以看作是当前线程所执行的字节码的信号指示器。 字节码解释器工作时就是通过改变 ......
【ML算法基础】一欧元滤波器
前言 参考 1. 算法笔记 | 一欧元滤波器(1€ Filter, OneEuroFilter); 2. 1€ Filter Demo; 3. 一欧元滤波器(OneEuroFilter)_胖胖腐乳的博客-CSDN博客; 4. Noise Filtering Using 1€ Filter | Jaa ......
[刷题笔记] [BJOI2019] 排兵布阵
[Problem](https://www.luogu.com.cn/problem/P5322) ### Description 共有$n$种物品，每种物品都有$t$个，每种物品的重量是$a_i\times 2+1$,价值为$i$,现在你有一个重量为$m$的背包，请问你的价值最大是多少？ ### ......
【笔记】图论：网络流和二分图
## 网络流的求法 ## misc ### 复杂度分析 - Dinic 的复杂度上界为 $O(n^2m)$。 - 但是特殊情况下会更快，如二分图匹配是 $O(m\sqrt n)$ 的；确定流量上限 $f$ 时，复杂度为 $O(mf)$。 - 最小费用最大流的复杂度上界为 $O(nmf)$。 - 注意 ......
Java（从零到企业级电商项目实战）学习笔记
资料网站：http://learning.happymmall.com/env.html 一、mybatis三剑客：generator,plugin,pagehelper pagehelper->https://github.com/pagehelper/Mybatis-PageHelper 二、s ......
[算法学习笔记] 多重背包--二进制拆分
### 多重背包 回顾一下多重背包是什么？有$n$种物品，每个物品都有有限个，每个物品都有重量和价值两个参数，你有一个限重为$W$的背包，求背包内价值最大。 我们朴素的做法是将多重背包拆分成01背包求解，因为每个物品都有有限个，假设第$i$个物品有$j$个，那么跑$j$次01背包即可。 但是这样复杂 ......
『复习笔记』树链剖分（重链剖分）
## 前言（事出必有因） 今天模拟赛有一道线段树+LCA的题，考场上码了两个小时，结果pushup错了，结果线段树调完了，发现TLE了，原来是求LCA炸了。。 因为我用的倍增（我就是倍增狗你能把我怎么样），但是倍增的一个重要问题就是log都跑满了，但是树剖跑不满log，别问我为什么不用Tarjan， ......
h5(html5)+css3前端笔记二
###HTML标签 ####表格标签 表格的主要作用： 表格主要用于**显示、展示数据**，因为它可以让数据显示的非常的规整，可读性非常好。特别是后台展示数据的时候，能够熟练运用表格就显得很重要。一个清爽简约的表格能够把繁杂的数据表现得很有条理。 1.``用来定义表格的标签。 2.``用来定义行的标 ......
HTML总结笔记
# HTML总结 学习来源：https://www.bilibili.com/video/BV1x4411V75C?p=11&vd_source=c406cec6bb9d5441fcb8903f9c8242d5 ## 基本标签 ```html 一级标签 二级标签 三级标签 四级标签 五级标签 六级标 ......
SSM(源生活-大众点评后端)学习笔记
1、restful+SpringMVC+form表单： 1.1 由于form表单只支持method=post或者method=get，对于delete及put,可以 a. 添加过滤器HiddenHttpMethodFilter; b. 在form中添加<input type="hidden" nam ......
[算法题python]728.自除数
自除数 是指可以被它包含的每一位数整除的数。 例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。 自除数 不允许包含 0 。 给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有 ......
spring-boot(廖师兄微信下单系统)学习笔记
1、lombok工具 1.1、依赖 groupId:org.projectlombok;artifactId:lombok 1.2、idea 要安装lombok plugin 1.3、作用： 对model类加一个@Data注解就可以省写set and get方法 对类加@Slf4j注解可以直接通过l ......
多项式学习笔记
## 前言 不要问为啥跟全家桶是分开写的，问就是全家桶实在是太多了/jk ## [ZJOI2014] 力 题目链接：[[ZJOI2014] 力](https://www.luogu.com.cn/problem/P3338) ### 题意 给出 $n$ 个数 $q_1,q_2, \dots q_n$ ......
文心一言 VS 讯飞星火 VS chatgpt （70）-- 算法导论6.5 9题
# 九、请设计一个时间复杂度为 (n lgk)的算法，它能够将 k 个有序链表合并为一个有序链表，这里 n 是所有输入链表包含的总的元素个数。(提示:使用最小堆来完成 k 路归并。 ## 文心一言： 要设计一个时间复杂度为 O(n log k) 的算法，将 k 个有序链表合并为一个有序链表，可以使用 ......
基础算法
# 复健$Day3$ 一些基础的算法（模板） ## $1.$位运算 进行状压$DP$时常用到位运算 ### $64$位整数乘法 https://www.acwing.com/problem/content/92/ ``` #include #include #define LL long long ......
基于机器视觉工具箱的车辆检测计数算法matlab仿真
1.算法理论概述 1.1、研究背景 随着城市化进程的加速和汽车保有量的增加，交通拥堵和交通事故等交通问题日益突出，如何对城市交通进行有效管理和调控成为了城市交通管理的重要任务。车辆检测计数是交通管理中的一个重要问题，它可以用于交通状况的监测、交通流量的统计以及交通信号灯的控制等。因此，研究基于机器视 ......
（二）flask学习笔记
# 基于werkzeug # from werkzeug.serving import run_simple # # def func(environ,start_response): # print("进来了") # pass # # if __name__ == '__main__': # ru ......
min25筛学习笔记
# min25筛 min25筛用于求一类数论函数的前缀和，适用于函数在素数处的取值可以用一个关于此素数的多项式来表示的数论函数。 ## 处理质数部分 这部分我们需要解决$\sum\limits_{p \subseteq prime}f(p)$，这里简单起见，假设$f(p)=p^t$ 用$s_i$表示 ......
（一）flask学习笔记
1、flask 路由（用了装饰器） @app.route('/login', methods=["GET", "POST"]) def login(): pass 2、路由参数 @app.route('/login', methods=["GET", "POST"]，endpoint='login' ......
算法笔记（二）—— 认识N（logN）的排序算法
递归行为的时间复杂度估算 整个递归过程是一棵多叉树，递归过程相当于利用栈做了一次后序遍历。 对于master公式，T(N)表明母问题的规模为N，T(N/b)表明每次子问题的规模，a为调用次数，加号后面表明，除去调用之外，剩余语句的复杂度是多少，算出d。根据上次三个判断公式进行算法时间复杂度计算。 归 ......
C/C++ 数据结构五大核心算法之动态规划算法-给你一根长度为 n 的金条，请把金条剪成 m 段 (m 和 n 都是整数，n>1 并且 m>1)每断金条的长度记为 k[0],k[1],…,k[m].请问 k[0] k[1]…*k[m]可能的最大乘积是多少？
动态规划也是一种分治思想，但与分治算法不同的是，分治算法是把原问题分解为若干子问题，自顶向下，求解各子问题，合并子问题的解从而得到原问题的解。动态规划也是自顶向下把原问题分解为若干子问题，不同的是，然后自底向上，先求解最小的子问题，把结果存储在表格中，在求解大的子问题时，直接从表格中查询小的子问题的 ......
Qt+GDAL开发笔记（二）：在windows系统msvc207x64编译GDAL库、搭建开发环境和基础Demo
前言 上一篇使用mingw32版本的gdal，过程曲折，为更好的更方便搭建环境，在windows上msvc方式对于库比较友好。 大地坐标简介 概述 大地坐标（Geodetic coordinate）是大地测量中以参考椭球面为基准面的坐标，地面点P的位置用大地经度L、大地纬度B和大地高H表示。 原理 ......
python教程 入门学习笔记 第5天 format函数拼接 两种打印方法 转义字符
2)format函数拼接 #format函数拼接 s1="统计={0}{1}{2}".format("张三","工资",3400)#占位符{}中可以填写数字编号 print(s1) s2="统计={}{}{}".format("李四","工资",4500)#用占位符{}拼接，占位符要与字符串数量一致 ......
代码随想录算法训练营第四十五天| 739. 每日温度 496.下一个更大元素 I
739. 每日温度 单调栈的思路： 如果要找左边第一个比当前数字大的节点 这个栈里面存放的是index，大——》小 如果一个新节点，比栈顶大，那么就是栈顶的第一个大于它的节点 代码： 1 // 单调栈：一维数组，寻找 元素右边，或者左边自己大或者小的元素的位置 2 3 // 要求：找到比当前节点值高 ......
markdown学习笔记
# markdown 学习笔记 ## 各级标题 井号加上空格，几级标题用几个井号加上空格 ## 字体 单星号引起来是斜体，例如 _斜体_ （或者两个下划线引起来） 双星号引起来是加粗，例如 **加粗** 三星号引起来是斜体和加粗，例如 **_斜体加粗_** 两个波浪号引起来是删除，例如 ~~删除~~ ......
(笔记)信号完整性：差分信号——什么是差分对
一，什么是差分对 说到差分信号首先想到的是PCB或线缆上的差分对，这是差分信号的物理承载形式；那差分对是什么呢？从本质上来说仍然是传输线之间的相互关系，只是它相比于串扰更加特殊一点，更加有趣一点。 从定义来说差分对指的是：存在耦合的一对传输线。在差分对上承载的信号就是差分信令：用两个输出驱动器去驱动 ......