分量 算法 笔记tarjan
requests源码阅读笔记
### requests框架结构 整个架构包括两部分:Session持久化参数和HTTPAdapter适配器连接请求,其余部分都是 urllib3 的内容。 ![image](https://img2023.cnblogs.com/blog/2450939/202308/2450939-202308 ......
acwing 116.飞行员兄弟 (算法竞赛进阶指南 p48 t1 ) 题解
###原题链接 https://www.acwing.com/problem/content/description/118/ ### 题目描述 “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会 ......
学习笔记:反転魔法
# 学习笔记:反転魔法 ## 1. 反演是什么? 反演这个词,意思是两个函数(当然也可以是数列一类的东西)的 **双向求和** 关系。 比如已知 $f(i)=\sum \limits_{j=0}^{+\infty} A(i,j) \times g(j)$,然后推出 $g(i)=\sum \limit ......
《深入理解Java虚拟机》读书笔记:垃圾收集器
垃圾收集器 HotSpot虚拟机包含的所有收集器如图3-5所示。图3-5展示了7种作用于不同分代的收集器,如果两个收集器之间存在连线,就说明它们可以搭配使用。 新生代收集器:Serial、ParNew、Parallel Scavenge,新生代收集器均采用复制算法 老年代收集器:Serial Old ......
笔记工具
- 这两周从听 #纵横四海 播客 #刻意练习 和笔记的力量开始逐渐关注到双链笔记, 其实最早在听ByteTalk的时候就有听到一期嘉宾介绍到一款双链笔记 #logseq . 其实给我印象最深的是刻意练习中关于对学习的讲解, 其中提到刻意练习最重要的几部分: chunk 和 link. 而双链笔记 最 ......
压缩算法
![](https://img2023.cnblogs.com/other/1622290/202308/1622290-20230812192630939-664255415.png) ## 思路 因为这个字符串可以被多层压缩,所以我们要找到最里层的中括号。刚开始的思路是利用栈,从前往后找,遇到` ......
(转载)博客园的积分和排名算法探讨,积分是怎么计算的?
原文地址: http://www.cnblogs.com/huangcong/ 我们先来看看现行规则,用公式表示为: BlogScore = BeRead + 10 * BeComment + 50 * CommentBlogScore:博客积分BeRead:个人博客所有随笔和文章的阅读数之和BeC ......
解决Typora中的笔记上传到博客园后图片显示不出来的问题
# 解决Typora中的笔记上传到博客园后图片显示不出来的问题 ## 1、将笔记保存到文件夹中,命好名 ![image-20230812181108187](https://img2023.cnblogs.com/blog/3236479/202308/3236479-202308121819041 ......
【总结】排序算法的时间复杂度和空间复杂度
###排序算法的时间复杂度和空间复杂度 最好时间复杂度最坏时间复杂度 平均时间复杂度 空间复杂度是否为稳定排序是否为原地排序 冒泡排序 $O(n)$ 初始数组正序 $O(n^2)$ 初始数组逆序 $O(n^2)$ $O(1)$ 原地使用数组,无额外内存开销 是 是 插入排序 是 是 选择排序 $O( ......
C语言学习笔记(十)文件操作
# 十、文件操作 + 程序文件 + 数据文件 本章学习的是数据文件 ## 文件名 包含三部分: 文件路径 + 文件名主干 + 文件后缀 ``` c:\code\test.php ``` ## 文件类型 + 文本文件:肉眼就能看懂 + 二进制文件:数据在内存中以二进制的形式存储,若不加转换就输出到外存 ......
双指针算法
联想归并排序,快排 目的:优化到O(n) 提高效率 O(n方)优化到O(n) 一个小例子,输入abc def ghi然后输出三行分别输出这三个单词 1 #incldue <iostream> 2 #include <string.h> 3 using namespace std; 4 int mai ......
AXI传输总结+页面置换算法+不定态判定+PATH管理
# AXI传输总结 AXI这部分我没有深入解除过,只是多多少少摸一下看下数据路径有没有传过去,总感觉不到难点在哪里,不就是一个传输协议吗? 这个是soc设计方法与实现中提供的附录,可供参考,但是有版本错误(AXI4不支持写的交织,没有WID) https://www.hxedu.com.cn/hxe ......
常见排序算法(汇总)
> 博客地址:https://www.cnblogs.com/zylyehuo/ * ![](https://img2023.cnblogs.com/blog/3071480/202308/3071480-20230812165953723-749510577.png) ......
2023-08-12:用go语言写算法。实验室需要配制一种溶液,现在研究员面前有n种该物质的溶液, 每一种有无限多瓶,第i种的溶液体积为v[i],里面含有w[i]单位的该物质, 研究员每次可以选择一瓶
2023-08-12:用go语言写算法。实验室需要配制一种溶液,现在研究员面前有n种该物质的溶液, 每一种有无限多瓶,第i种的溶液体积为v[i],里面含有w[i]单位的该物质, 研究员每次可以选择一瓶溶液, 将其倒入另外一瓶(假设瓶子的容量无限),即可以看作将两个瓶子内的溶液合并, 此时合并的溶液体 ......
数论学习笔记
本文主要记录自己学习 OI 时用到的数论知识,内容偏进阶。 因为近期其实不太会用到多么高深的数论知识,所以很多内容是空中楼阁,是照抄 OI Wiki 而缺乏自己的理解,这些都等需要的时候慢慢补。这次写笔记主要在于建立起知识体系,知道有哪些东西要掌握。 那么开始。 ## 数论分块 基本的思想是集合 $ ......
正则表达式学习笔记
`.`:任意一个字符 `\d`:代表一个数字,等价于 `[0-9]` `\D`:代表一个非数字,等价于 `[^\d]` 或者 `[^0-9]` `\s`:代表一个空白字符,诸如 `Space`,`\n`,`\r`,`Tab` `\S`:代表一个非空白字符 `\w`:代表一个单词字符,诸如`a`,`9 ......
【做题笔记】网络流24题
# [Part1.飞行员配对方案问题](luogu.com.cn/problem/P2756) ## Problem 有两个集合 $A$,$B$。给定正整数 $n$,$m$。$A = \{x|1\leq x \leq m\}$,$B = \{y|m+1\leq y \leq n\}$。 现在要将 $ ......
《Rust编程之道》学习笔记一
# 《Rust编程之道》学习笔记一 ## 序 ### Rust语言的主要特点 - 系统级语言 - 无GC - 基于LLVM - 内存安全 - 强类型+静态类型 - 混合编程范式 - 零成本抽象 - 线程安全 ### 程序员的快乐 何谓快乐?真正的快乐不仅仅是写代码时的“酸爽”,更应该是代码部署到生产 ......
python复习笔记
## 文件操作 `w=open("c://....","r"或"w"或"a",encoding='utf-8')` `w.readlines()` #读出所有行存入 list `w.readline()` #读出一行,若读完了返回 "" `w.read()` #读出所有字符构成字符串 `w.writ ......
「学习笔记」线段树优化建图
在建图连边的过程中,我们时常会碰到这种题目,一个点向一段连续的区间中的点连边或者一个连续的区间向一个点连边,如果我们真的一条一条连过去,那一旦点的数量多了复杂度就爆炸了,这里就需要用线段树的区间性质来优化我们的建图了。 那棵线段树大概长这个样子。 ![线段树](https://images.cnbl ......
常用的排序算法
# 总结 ![image](https://img2023.cnblogs.com/blog/1348014/202308/1348014-20230812144206246-504582825.png) # 基于比较的排序(从小到大排序) ### 冒泡排序 GO实现 ``` func MySort ......
k8s学习笔记-05(命名空间)
原创文档编写不易,未经许可请勿转载。文档中有疑问的可以邮件联系我。 邮箱:yinwanit@163.com 概述 k8s中资源通过命名空间进行资源与资源间的隔离。不同的命名空间中的资源相互独立。可以理解为租户。k8s安装完成过后默认自带四个命名空间:default、kube-node-lease、k ......
学习笔记——狄利克雷卷积
# 狄利克雷卷积 用于计算求和问题(如莫比乌斯反演) ## 定义 设$f$和$g$为算数函数,其卷积为$f*g$, 则 $$(f*g)(n)=\sum_{d|n}f(d)g(\frac nd)$$ 卷积是对正因数求和。 举个例子:定义恒等函数$I(n)=n$,常数函数$1(n)=1$. 则 $$(I ......
《CUDA编程:基础与实践》读书笔记(5):统一内存编程
统一内存(unified memory)是一种逻辑上的概念,它既不是显存、也不是主机内存,而是CPU和GPU都可以访问并能保证一致性的虚拟存储器。使用统一内存对硬件有较高的要求: - 对于所有功能,GPU架构都必须不低于Kepler架构,主机应用程序必须为64位。 - 对于一些较新的功能,至少需要P ......
a、算法的提出
# 基本概念 参考文档:《数据结构与算法 Python语言描述_裘宗燕》 B站视频:数据结构与算法(Python语言描述)--完整顺序版 ## 算法的概念 算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或 ......
[学习笔记]Dirichlet
# Dirichlet学习笔记 ## Dirichlet前缀和 狄利克雷前缀和是求解形如 $$ b_k=\sum\limits_{i|k}a_i $$ 的式子 首先我们可以想到枚举 $i$ ,再枚举 $i$ 的倍数 $j$ $$b_j=b_j+a_i$$ 此时的时间复杂度为 $n/1+n/2+n/3 ......
选读SQL经典实例笔记23_读后总结与感想兼导读
![](https://img2023.cnblogs.com/blog/3076680/202308/3076680-20230811232544082-164229613.png) # 1. 基本信息 SQL经典实例 SQL Cookbook [[美]安东尼·莫利纳罗(Anthony Molin ......
[刷题笔记] Luogu P3205 [HNOI2010] 合唱队
[Problem](https://www.luogu.com.cn/problem/P3205) ### Analysis 一道分类讨论dp 我们发现本题满足大区间包含小区间,区间之间可以互相推导,符合区间dp。 再看看我们需要记录什么?我们发现哪一个数最后放会影响到决策,所以我们需要记录这一层状 ......
Tarjan 例题:洛谷P4819 [中山市选] 杀人游戏
### [在洛谷中查看](https://www.luogu.com.cn/problem/P4819) ### 前言: 这道题挺好,有很多坑点,锻炼思维,和 Codeforces 的思维题有些相似。 ### 思路: #### 第一阶段: 很明显,在一个强连通分量里的点都能知道别人是不是杀手。那么就 ......