分量 算法 笔记tarjan
selenium笔记之一些个人经验
记录我避过坑之后,自认为好用的一些方法 一、元素定位 不再赘述有多少种类了 虽然很多,但是我尝试使用用的最多最稳定的还是: .xpath 这是我认为也是我用着最靠谱的一种方法 二、点击 我最开始看文档,用的是element.click()方法,但是发现,有些“变动”的元素或者一些其它可点击的标签不管 ......
【CacheLine】关于缓存行的笔记(存疑)
什么是缓存行 Cache是由很多个cache line组成的。每个cache line通常是64字节,并且它有效地引用主内存中的一块儿地址。一个Java的long类型变量是8字节,因此在一个缓存行中可以存8个long类型的变量。 CPU每次从主存中拉取数据时,会把相邻的数据也存入同一个cache l ......
「学习笔记」AC 自动机
「学习笔记」AC 自动机 点击查看目录 前置:「学习笔记」字符串基础:Hash,KMP与Trie。 好像对例题的讲解越来越抽象了? 算法 问题 求 $n$ 个单词在一个长度为 $m$ 的文章里出现过多少个。 思路 很多文章都说这玩意是 Trie 树 + KMP,我觉得确实可以这样理解但是不完全一样。 ......
【Java学习笔记】SpringMVC入门案例
使用SpringMVC技术开发web程序流程 创建web工程(Maven结构) 设置tomcat服务器,加载web工程(tomcat插件) 导入坐标(SpringMVC+Servlet) 定义处理请求的功能类(ItemController) 设置请求映射(配置映射关系) 将SpringMVC设定加载 ......
记录-Symbol学习笔记
这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助 Symbol是JavaScript中的原始数据类型之一,它表示一个唯一的、不可变的值,通常用作对象属性的键值。由于Symbol值是唯一的,因此可以防止对象属性被意外地覆盖或修改。以下是Symbol的方法和属性整理: 属性 Symbol.l ......
tarjan求LCA
最近又重新回顾了下tarjan离线算法求LCA,算是明白是什么意思了,在博客园发现很多文章并没有图,所以这里画个图来帮助还没有理解的人,也算是自己巩固下 LCA 首先我们还是来回顾下什么是LCA 就是最近公共祖先,即a,b的最近公共祖先既是a的祖先,也是b的祖先,况且是a,b的所有公共祖先里面离a和 ......
C# 使用AForge调用笔记本摄像头拍照及录像
1、添加引用 1、官网下载链接:http://www.aforgenet.com/framework/downloads.html2、通过管理Nuget程序包可直接添加以下引用,当然这里并没有全部用上,而只是用上了一部分 在添加完这些引用之后VS的工具箱当中会多出AForge.NET相关的一些控件, ......
Python自动寻路算法
一、题目描述 在一个迷宫游戏里,有一些小怪物要去攻击主角,现在希望给这些小怪物加上聪明的AI,让他们可以自动绕过迷宫中的障碍物,寻找到主角所在。二、解题思路迷宫游戏里的场景通常都是由小方格组成。假设我们有一个7*5大小的迷宫,图中红色格子是终点,绿色格子是起点,蓝色格子是一堵墙。 AI角色从起点开始 ......
【Java学习笔记】Maven Web工程的创建与启动
1、创建一个空工程,再创建一个mavenweb的模块 Maven web项目结构 pom.xml中一些释义 2、tomcat插件安装与web工程启动 (1)Maven坐标库搜索tomcat maven找到其坐标 (2)在pom.xml中添加插件配置 tomcat2.1版本相对稳定,配置代码 <!-- ......
人工智能学习入门学习笔记 1
目前人工智能算法分哪几类,哪些是需要训练的? 人工智能算法通常可以分为以下几类:1. 监督学习(Supervised Learning):需要有标注数据,即输入数据与输出结果是已知的,算法通过学习这些数据来建立一个输入到输出的映射模型。例如,图像分类、自然语言处理和预测等任务。2. 无监督学习(Un ......
迪杰斯特拉算法
输入可能是边以及权值,将其保存在邻接表之后转为使用邻接矩阵来进行存储。然后需要一个数组来存放从起点到所有点的距离的数组dist,需要一个visited数组来表示是否以访问。 算法流程: 首先初始化起点到各点的初始距离 选择其中最短的一个距离对应的顶点,并且要求该点未被访问。这个时候选到的点为起点到该 ......
FFT学习笔记
快速傅里叶变换 多项式 定义 不严谨定义:形如 $f(x) = \sum \limits _{i=0}^{n} a_ix^i$ 的式子为多项式。 定义(from OIWiki):对于求和式 $\sum a_nx^n$,如果是有限项相加,称为多项式,记作 $f(x)=\sum \limits_{n=0 ......
OTSU阈值分割算法
阈值分割算法 二值化 首先以灰度图的$x,y$坐标为二维坐标系的$x,y$坐标,以对应位置的像素灰度值为$z$坐标,建立灰度图的三维坐标系,如下图 二值化处理就是在对应$0-255$范围内找出合适阈值筛选出对我们有用的信息。如果把上图当作一个地形图,阈值分割就是找出合适的水位去淹没对我们无用的信息, ......
JAVA笔记2
Java语言基础包括以下内容: 数据类型:Java的数据类型分为基本数据类型和引用数据类型两种。其中,基本数据类型包括整型、浮点型、字符型和布尔型,而引用数据类型则包括类、接口、数组等。 运算符:Java支持多种运算符,包括算术运算符、比较运算符、逻辑运算符、位运算符等。这些运算符可用于进行各种数值 ......
WebRTC 音频采样算法 附完整C++示例代码
之前有大概介绍了音频采样相关的思路,详情见《简洁明了的插值音频重采样算法例子 (附完整C代码)》。 音频方面的开源项目很多很多。 最知名的莫过于谷歌开源的WebRTC, 其中的音频模块就包含有 AGC自动增益补偿(Automatic Gain Control)自动调麦克风的收音量,使与会者收到一定的 ......
手机做笔记的软件是哪个
在手机上做电子笔记的好处很多:与纸质笔记本相比,手机更加方便随身携带;纸质笔记本记录文字、图片较慢且记录内容单一,笔记软件记录文字、图片、录音、视频等信息的速度很快;纸质笔记不方便修改、删除、分享,而且笔记软件不仅能够随时编辑修改、删除、分享,而且可以自动上传到云端备份。 不过手机做笔记的软件五花八 ......
python笔记-数据类型
获取数据类型 type(val) if type(1) == int: print('1是int类型') if type('hello') == str: print('1是字符串类型') if type(1.5) == float: print('1是float类型') if type([1,2] ......
云原生学习笔记-DAY3
etcd进阶和K8s资源管理 1 etcd进阶 1.1 etcd配置 etcd没有配置文件,配置是从serivce文件里面加载参数实现的 1.2 etcd选举机制 1.2.1 选举简介 etcd基于Raft算法进行集群角色选举,使用Raft的还有Consul、InfluxDB、kafka(KRa ......
C#处理医学影像(四):基于Stitcher算法拼接人体全景脊柱骨骼影像
在拍摄脊柱或胸片时,经常会遇到因设备高度不够需要分段拍摄的情况, 对于影像科诊断查阅影像时希望将分段影像合并成一张影像,有助于更直观的观察病灶, 以下图为例的两个分段影像: 我们使用OpenCVSharp中的Stitcher类的Stitch方法,导入两张图像并拼接: 但结果却失败了,返回错误结果:E ......
AI 学习笔记
AI 学习笔记 机器学习简介 Different types of Functions Regression : The function outputs a scalar(标量). predict the PM2.5 Classification : Given options (classes) ......
rsync算法原理及使用
如果服务器之间需要保持某些文件的一致,我们可以使用scp来复制,如果需要长期保持一致,可以配合crontab脚本来使用。但是此时我们有更优的方式,就是rsync+crontab来实现定时增量传输保持文件一致。 rsync功能很强大,网上的资料也都很全,这里做一些简单的汇总。 rsync原理 这一小节 ......
chatgpt接口开发笔记2生成图片接口
chatgpt接口开发笔记2生成图片接口 chatgpt的生成图片接口,可以根据用户的描述来生成满足用户意愿的图片 1、了解接口参数 接口地址: POST https://api.openai.com/v1/images/generations 下面是接口文档描述内容 curl https://ap ......
李宏毅meta learning笔记
学习如何学习 其实就是学习模型本身,模型的超参数 定义一个function,输入是一堆训练任务,输出是一个模型,这个和传统的机器学习没有本质不同 所以也是分成三步, 定义学什么,和相应的学习模型,meta learning本身也是有meta的。。。。。。 定义loss函数 用优化算法求解,但是这个L ......
一些算法1
// See https://aka.ms/new-console-template for more information int[] nums={0,1,1,2,3,4,5}; int[] stockes={8,5,6,54,5,6,7,8}; int[] b={2,232,4,5,6,8}; ......
笔记
康托展开和逆康托展开 康托展开和逆康托展开(转) - Sky丨Star - 博客园 (cnblogs.com) 康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次 逆康托展开则是由名次得出该名次的排列组合 公式:康托展开值X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a ......
【Java学习笔记】Maven项目+Junit5单元测试
Maven简介 Maven概念:仓库、坐标;Maven在windows下的安装与配置;本地仓库配置;镜像仓库配置(中央仓库的镜像);IDEA创建Maven项目;Junit5实操 ......
RocketMQ笔记(十一):消息存储删除机制
RocketMQ的消息采用文件进行持久化存储。 1、存储目录详情 RocketMQ中默认文件存储位置/root/store,文件详情如下 commitLog:消息存储目录 config:运行期间一些配置信息 consumerqueue:消息消费队列存储目录 index:消息索引文件存储目录 chec ......
RocketMQ笔记(十):事务消息
事务消息官网:RocketMQ官网 - 事务消息。 一、什么是事务消息 事务消息是 RocketMQ 提供的一种消息类型,支持在分布式场景下保障消息生产和本地事务的最终一致性。 二、事务消息的原理 2.1、事务消息的生命周期 2.1.1、初始化 半事务消息被生产者构建并完成初始化,待发送到服务端的状 ......