分量 算法 笔记tarjan

chapter3/数据结构 3.1 列表(List) 序列是Python中最基本的数据结构，最常见的序列是列表和元组。 序列中的每个元素都分配一个索引，第一个索引是0，第二个索引是1，依此类推。 序列都可以进行如下操作，包括：索引，切片，加，乘，查询。 Python 中可以通过组合一些值得到多种复合 ......

17 入门 Java开发环境搭建 JDK下载与安装（略） 由于秦疆老师的网络视频教程录制于2019年，演示的JDK版本为1.8（也就是JDK 8），而现在Oracle官网只提供JDK 17与JDK 21的下载，故本小节笔记不予记录。 我实际安装的是最新的JDK 21，具体安装方法与环境配置见另一篇博 ......

CVPR 2022 读论文思考的问题 论文试图解决什么问题？ 一些基于 DETR 的方法在 ICDAR15, MLT17 等文字尺度变化范围较大的数据集上文本检测的效果不佳 DETR 运用的高层特征图难以捕捉小文字的特征，且会引入很多无关的背景噪声，增加了检测的困难程度 即使使用 DETR 的改进模 ......

chapter2/变量和数据类型 2.1 Python语法简介 Python 的语法主要有三个特点：英文输入，单行执行，缩进模式。 如上图的代码，以“#”开头的语句是注释；一行是一块代码；以冒号“:”结尾时，换行执行缩进模式，其后的语句组成一个整体的代码块。 大小写敏感的。 2.2 print() ......

二、用go语言，对于一个用链接法解决冲突的散列表，说明将关键字 5,28,19,15,20,33,12,17,10 插入到该表中的过程。设该表中有 9 个槽位，并设其散列函数为 h(k)=k mod 9。 文心一言： 在这个问题中，我们使用 Go 语言来解决一个散列（Hash）表的问题，该问题需要我 ......

inno setup 5.5 可以对数据进行加密, 密码使用SHA1算法 相关函数 可以搜索字符串 "PasswordCheckHash" Hash计算过程 CODE:00484C44 53 push ebx CODE:00484C45 81 C4 50 FE FF FF add esp, 0FFF ......

什么是栈 栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。 相比数组和链表，栈带给我的只有限制，并没有任何优势。那我直接使用数组或者链表不就好了吗？为什么还要用这个“操作受限”的“栈”呢？ 从功能上来说，数组或链表确实可以替代栈，但你要知道，特定的数据结构是对特定场景的抽象，而且，数组或链 ......

课堂内容+个人思考，个人笔记，但是欢迎补充、批评、指正。 快速排序基于分治的思想 平均时间复杂度O（nlogn） 已知数组q[] 步骤： 1、确定分界点（x）： （1）首元素q[l]; （2）尾元素q[r]; （3）中值q[(l+r)/2]; (4)随机; 2、调整区间 将区间通过x值划分为两部分（ ......

题目 相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 自定义评测 ......

1.如何在MySQL中表的时间格式字段加上指定天数？ UPDATE 表名 SET date1 = date1 + interval 4 day WHERE 条件; 其中，4表示需要增加的天数，条件是MySQL的where子句，根据实际的表结构，生成适当的筛选条件。 此外，也可以使用date_add函 ......

grep -E "word1|word2|word3" file.txt # 满足任意条件（word1、word2和word3之一）将匹配。 grep word1 file.txt | grep word2 |grep word3 # 必须同时满足三个条件（word1、word2和word3）才匹配 ......

1. 插入类排序 1.1 直接插入排序 class Solution { public void insertSort(int[] arr, int n) { int tmp; for (int i = 1; i < n; i++) { // 将待插入的关键字暂存于tmp中 tmp = arr[i] ......

#输出最近20条信息 svn log -q #只输出版本号、时间、作者 而不输出日志 svn log –xml #让日志以xml形式输出，这样主要是为了让日志编程一个有规则的xml文件，可以二次利用 组合用 svn log -l 20 –xml -q >>result.xml #日志前20条，以xm ......

Java入门 1.Java诞生 1995 詹姆斯·高斯林 JavaSE:标准版（桌面程序、控制台） JavaME:嵌入式开发（手机、小家电） JavaEE:企业级开发（Web端、服务器） 2.Java特性和优势 简单性 面向对象 可移植性 高性能 分布式 动态性 多线程 安全性 健壮性 3.JDK、 ......

准备工具 aarch64 交叉编译工具 下载htop源码http://hisham.hm/htop/index.php?page=downloads 下载htop依赖ncurseshttp://ftp.gnu.org/pub/gnu/ncurses/ 开始编译 第一步：先编译ncurser #下载 ......

笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尔积（Cartesian product），又称直积，表示为X × Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员 实现简单的sku算法 ` const spec = [ ['红', '白', '蓝'], ['32G', '64G' ......

Markdown学习笔记 标题：# 二级标题 三级标题 四级标题 字体 * **Hello，World! ** ** Hello，World! * Hello，World! ~~ Hello，World! *** 引用 MarkDown笔记学习 > 分割线 （ ） 图片 超链接 点击跳转到狂神博客 ......

说我是初学者，自从上大学开始，我已经在游戏制作领域混了6年有余。但若说我是一个经验丰富的制作人，我可能连短期培训班里出来的还不如。 不知道该怪谁，但善于推卸责任的我总喜欢把原因归咎于学校的教育，我认为教科书太过于教条，总喜欢拽一堆堆的名词，什么面对对象，什么接口，什么对修改封闭，对拓展开放，根本听不 ......

JMM 请你谈谈对Volatile的理解 Volatile是java虚拟机提供的轻量级的同步机制 1、保证可见性 2、不保证原子性 3、禁止指令重排 什么是JMM JVM->java虚拟机 JMM->java内存模型，不存在的东西，概念！约定 关于JMM的一些同步的约定： 线程解锁前，必须把共享变量 ......

# 平方-乘算法与Miller-Rabin素性测试算法 平方-乘算法 代码实现 a=19244;h=17;n=221 # a=input();h=input();n=input() H=bin(h) z=a #print(a,' ',H[2]) for i in range(3,H.__len__( ......

1.算法运行效果图预览 SVM: PSO-SVM: GA-PSO-SVM: 以上仿真图参考文献《基于相空间重构的混沌背景下微弱信号检测方法研究》 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 3.1 SVM 支持向量机（Support Vector Machine，SVM）是一种用 ......

《Programming Abstractions In C》学习第61天，p184-p195总结。 一、技术总结 1.mutual recursion 2.natural number (1)定义 p184, If you limit the domain of possible values t ......

今天讲课讲到了同余最短路。简单记一下，防止之后忘了这个坑。 同余最短路 in oiwiki 简介 同余最短路，可以用来处理问题： 1.「给定 n 个数，求这些数能拼出多少其他数（选数数量不限）」 2.「给 n 个数，求这些数不能拼出的最大 or 最小值」 3.「至少拼几次才能拼出模 k 余 x 的数 ......

【笔记】博弈论 0 基本概念 & 性质 0.1 博弈论 1 SG 函数 ps. 通过 SG 函数来理解三个基本模型，也是不错的选择。 1.2 定义 \(\text{SG}(x)=\text{mex}\{\text{SG}(y_i)\}\)（其中 \(y_i\) 为 \(x\) 的后继状态） 1.3 ......

**Process与Thread** 说起进程，就不得不说下程序。程序是指令和数据的有序集合，其本身没有任何运行的含义，是一个静态的概念。 而进程则是执行程序的一次执行过程，它是一个动态的概念。是系统资源分配的单位。 通常在一个进程中可以包含若干个**线程** ，当然一个进程中至少有一个线程，不然没 ......

一、学习任务 自学教材第6章，提交学习笔记（10分），评分标准如下 1. 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” 核心是要求 ......

Menu 单调队列(Monotonic Queue) 简介 代码模板 例题 单调栈(Monotonic Stack) 简介 代码模板 例题 ......

2023_11_06_Java_EE_DAY_01_笔记 知识点回顾： Javase Mysql Html+css+javascript Vue 扩展：ElementPlus 作业讲解与分析： 知识点讲解： 1. 主要核心内容（服务器端开发） a) Javaee/Spring+springMVC+M ......

虚树 虚树可以应用于树形 \(DP\) 的加速。当题目规定查询点集的大小和 \(\le 10^5\) 时可以用虚树解决。 虚树的原理是在原树上重新建一棵树，使得树上只包含要询问的点和它们的 \(lca\)。 普通树形 \(DP\) 的时间复杂度为 \(O(n^2)\)。最坏形成一棵二叉树，点集大小为 ......

算法实验报告3——分支限界 可访问链接： https://type.dayiyi.top/index.php/archives/234/ <> 1.艰难旅行问题 现已知一个大小为 N · M 的地图，地图中只有可能出现两个数字：0 或 1，规定如果位于数字为 0 的格子上，则下一步只能往相邻四个格子 ......