分量 算法 笔记tarjan

读SQL学习指南(第3版)笔记01_背景知识

![](https://img2023.cnblogs.com/blog/3076680/202308/3076680-20230816163336851-1607680900.png) # 1. 数据库 ## 1.1. 一组相关信息 ## 1.2. 电话簿肯定是最为普及且常用的数据库 # 2. 非 ......
学习指南 背景 笔记 指南 知识

前端开发笔记[1]-使用浏览器存储数据

## 摘要 使用vue.js操作cookie,webStoage,indexedDB实现在浏览器存储数据. ## 平台信息 - macOS - safari:版本16.6 (18615.3.12.11.2) - node.js - "vue": "^2.5.2", - "vue-router": " ......
前端 浏览器 笔记 数据

用户新增预测挑战赛(算法挑战大赛)

讯飞开放平台针对不同行业、不同场景提供相应的AI能力和解决方案,赋能开发者的产品和应用,帮助开发者通过AI解决相关实际问题,实现让产品能听会说、能看会认、能理解会思考。 用户新增预测是分析用户使用场景以及预测用户增长情况的关键步骤,有助于进行后续产品和应用的迭代升级。 本次大赛提供了讯飞开放平台海量... ......
挑战赛 算法 用户

基于CEM算法的三维点云数据二维映射表示matlab仿真

1.算法理论概述 三维点云数据是一种重要的空间信息表示方式,广泛应用于计算机视觉、机器人、虚拟现实等领域。然而,三维点云数据的特征维度往往很高,难以直接处理和分析。因此,将三维点云数据转换为低维度的二维映射表示,是一种有效的数据降维方法,可以方便地进行数据处理和分析。本文提出了一种基于CEM(con ......
算法 数据 matlab CEM

代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

977.有序数组的平方 题目 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 第一想法 隐隐约约有印象是用双指针法头尾一起向中间移动,因为这个数组的特点决定了平方数中间小两边大 思路&题解 class Solution { publ ......
数组 随想录 训练营 矩阵 螺旋

字符串学习笔记

#SAM (后缀自动机) 待补充 #Lyndon 分解 ## 定义: 定义一个串是 $\text{Lyndon}$ 串,当且仅当此串的最小后缀为此串本身。 等价于该串为它所有循环表示中字典序最小的。 $\text{Lyndon}$ 分解将任意串 $S$ 划分成字符串序列,满足序列中每个串均为 $\t ......
字符串 字符 笔记

dp 凸优化学习笔记

好久没系统地写一个算法相关内容的学习笔记了,主要是我学习 dp 凸优化部分有意义,有象征性的例题。 目前网上很多题解都有点讲的不明不白的感觉,很多甚至都连基本知识都没说清楚就开始 Slope Trick 了,这困扰了我许久。 我认为通过这篇文章可以比较清晰地了解 dp 凸优化的入门知识 和 Slop ......
笔记 dp

《深入理解Java虚拟机》读书笔记:字节码指令简介

字节码指令简介 Java虚拟机的指令由一个字节长度的、代表着某种特定操作含义的数字(称为操作码,Opcode)以及跟随其后的零至多个代表此操作所需参数(称为操作数,Operands)而构成。由于Java虚拟机采用面向操作数栈而不是寄存器的架构(这两种架构的区别和影响将在第8章中探讨),所以大多数的指 ......
字节 指令 笔记 简介 Java

(全英语版)处理恶意软件的随机森林分类器算法(Random Forest Classifier On Malware)

Random Forest Classifier On Malware (copyright 2020 by YI SHA, if you want to re-post this,please send me an email:shayi1983end@gmail.com) (全英语版)处理恶意软 ......
算法 Classifier 恶意 森林 Malware

新人笔记-私有及其使用

public class Student02 { private String name; private int age; public void setName(String n){ name = n; } public String getName(){ return name; } publ ......
新人 笔记

8.17 模拟赛 & 学习笔记

三天模拟赛 + 讲课,请的 wyz 大佬。主要是搞图论这一块。(大概能逃 3 天军训罢。) 评价今日模拟赛:据说对标 noip 难度但显然放了很大的水。可惜好像手感很不好,是 rank 12/20。再接再厉?大家都强强强!我弱弱弱! [模拟赛题目传送门](https://www.luogu.com. ......
模拟赛 笔记 8.17 amp 17

三次握手笔记

三次握手 我们如果要设计一个通信软件 如和设计 设计 连接性 1.创建套接字 ->让套接字中包含服务器的ip和端口进行链接 链接实现 1 发送链接请求 2 收到链接请求 并且链接客户端 3 测试是否发送成功 设计处三次请求 如果丢包了呢 TCP 第一次握手的 SYN 丢包了,会发生了什么? 场景 客 ......
笔记

《Redis核心技术与实战》学习笔记总结目录

去年学习了《Redis核心技术与实战》,我将我的学习笔记总结了下来,涵盖了数据结构与基础使用、高可靠性与高性能、使用规范等几个主要的主题,希望对你有所帮助。 ......
实战 核心 笔记 目录 Redis

共识算法 ZAB

> ZAB 的作者说 ZAB 不是 Paxos,但后面我们又把 ZAB 归纳为 Paxos。我认为这两个说法都对,只是他们描述的时间不一致。在 ZAB诞生时,它解决了 Paxos 不能保证顺序执行的问题,从某些角度来说 ZAB 是要 Paxos 优秀的,说它不是 Paxos 也没问题。但是后来随来越 ......
共识 算法 ZAB

【算法学习笔记】DFN序求LCA(最近公共祖先)

## 前置知识 * DFN序:对一棵树进行深度优先搜索`DFS`得到的**结点序列**,即深度优先搜索`DFS`的访问顺序。该表述不一定严谨,建议百度 * ST表(Sparse Table,稀疏表) ## 算法概述 > ###引理 1.1 > 在 DFN序 中祖先一定出现后代之前。 考虑一树上的两个 ......
祖先 算法 笔记 DFN LCA

Spring源码学习笔记13——总结篇, 从IOC到AOP

[系列文章目录和关于我](https://www.cnblogs.com/cuzzz/p/16609728.html) ## 零丶序言 在[《Spring源码学习笔记12——总结篇,IOC,Bean的生命周期,三大扩展点》](https://www.cnblogs.com/cuzzz/p/16662 ......
源码 笔记 Spring IOC AOP

C++ STL算法篇@@

算法基础算法概述 算法部分主要由头文件,,组成. 是所有STL头文件中最大的一个,其中常用到的功能范围涉及到比较交换替换便利操作复制修改反转排序合并等等. 体积很小,只包括几个在序列上面进行简单数学运算的模板函数,包括加法和乘法在序列上的一些操作 定义了一些模板类,用以声明函数对象 STL提供了大量 ......
算法 STL

【狂神说Java】Java零基础学习笔记-JavaSE总结

# 【狂神说Java】Java零基础学习笔记-JavaSE总结 ## JavaSE总结: ![image](https://img2023.cnblogs.com/blog/3231511/202308/3231511-20230817171925456-1307925972.jpg) ## 🎉� ......
Java 基础 笔记 JavaSE

javascript学习笔记day3

今天没做啥笔记都是些学了的基础知识,学的都是像while,switch这些基础的语法,下面带是笔记 ++i前置运算和i++后置运算的区别:前置运行先相加再计算,后端运算先计算完再++。比较符也有隐式转换brank退出循环continue退出本次循环继续下次循环 顺便把while的循环作业一起放上来了 ......
javascript 笔记 day3 day

【狂神说Java】Java零基础学习笔记-异常

# 【狂神说Java】Java零基础学习笔记-异常 ## 异常01:Error和Exception ### 什么是异常 - 实际工作中,遇到的情况不可能是非常完美的。比如:你写的某个模块,用户输入不一定符合你的要求、你的程序要打开某个文件,这个文件可能不存在或者文件格式不对,你要读取数据库的数据,数 ......
Java 基础 笔记

大佬的一些笔记

我在小破站下面学习,看见很多大佬发的自己写的博客自己写的笔记很厉害,有啥不懂或者复习的话可以去看看。 这些人真的很厉害,笔记写的那么好。下面我分享下他们写的一些笔记。 Spring:https://cyborg2077.github.io/2022/08/29/Spring/ SpringMVC:h ......
笔记

图论学习笔记

# 图论 > 图基础 1. 图的概念:一张图 $G$ 由若干个点和连接这些点的边构成。称点的集合为 **点集** $V$,边的集合为 **边集** $E$,记 $G=(V,E)$。 2. 图的特定名称: - 图 $G$ 的点数 $|V|$ 称为阶,记作 $|G|$。 - 途径,连接一串节点的边称为序 ......
笔记

[学习笔记] 高中必修一 : 函数

前言:笔者在初二暑假学了一下高一函数,简单整理,如有错误请私信提出qwq Last UPD:2023/8/17 更新了函数零点及部分例题 本文设置了众多标题,开启目录导航食用更佳。 ### 定义 通俗理解就是两个集合$A,B$,还有一个对应关系记作$f$,如果集合$A$中的每一个实数,在集合$B$中 ......
函数 高中 笔记

算法学习笔记-逆元

### 前言: 还记得小学学的倒数吗?倒数的定义大概是若 $ax = 1$,则称 $x$ 为 $a$ 的倒数。而逆元,其实可以看做在模意义下的倒数。也就是 $ax \equiv 1 \pmod p$,且 $a$ 与 $p$ 互质,则称 $x$ 为 $a$ 在模 $p$ 意义下的乘法逆元,记作 $a^... ......
算法 笔记

数组下标中值求取算法

问题 解法一 1.先计算出所需区间的大小10-2=82.计算当前区间的中值8/2=43.用区间起点加上中值,即为真实的中间值 2+4=6 完整公式是 (end-start)/2 + start 解法二 1.前置扩充所需区间start大小2.后置扩充所需区间start大小3.新的区间大小是12,那么中 ......
中值 下标 数组 算法

笔记整理--C语言--assert用法总结——转载

## assert用法总结 assert宏的原型定义在中,其作用是如果它的条件返回错误,则终止程序执行,原型定义: ``` #include void assert( int expression ); ``` assert的作用是现计算表达式 expression ,如果其值为假(即为0),那么它 ......
语言 笔记 assert

暑期AI夏令营,机器学习笔记

# 打卡第一天 时间 2023-8-17 ### 学习内容 1. 如何部署、运行baseline - 选择运行环境:V100 32GB - 点击运行全部cell - 获得submit.csv文件 2. 如何进行成绩的提交 - 实际上提交的是submit.csc文件 - 先右键此文件点击下载 - 进入 ......
夏令营 夏令 机器 笔记

暑假集训随笔4 强连通分量与点双、边双连通分量

#强连通分量 一个在**有向图**中的概念 $强连通的定义是:有向图 G 强连通是指,G 中任意两个结点连通。$ $强连通分量(Strongly Connected Components,SCC)的定义是:极大的强连通子图$ ###tarjan算法的一些理解 注意到如果一些点属于一个强连通分量,那么 ......
分量 随笔

Tarjan学习笔记

# Tarjan Tarjan算法是图论中非常常用的算法之一,能解决**强连通分量,双连通分量,割点和桥,求最近公共祖先(LCA)**等问题。 > Tarjan 算法是基于深度优先搜索的算法,用于求解图的连通性问题。 ## 割点 如果从图中删除节点 $x$ 以及所有与 $x$ 关联的边之后,图将被分 ......
笔记 Tarjan

go语言学习笔记摘要

引用: https://learnku.com/docs/the-way-to-go/variable/3585 摘要点: 1. 变量命名规则: 变量的命名规则遵循骆驼命名法,即首个单词小写,每个新单词的首字母大写。 2.变量赋值: := : 它只能被用在函数体内,而不可以用于全局变量的声明与赋值 ......
语言学习 摘要 语言 笔记