分量 算法 笔记tarjan
路径规划算法 - 求解最短路径 - A*（A-Star)算法
A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。 A* 算法是一个“搜索算法”，实质上是广度优先搜索算法（BFS）的优化 A* 算法的作用是“求解最短路径”，如在一张有障碍物的图上移动到目标 ......
NeurIPS 2023 | 清华ETH提出首个二值化光谱重建算法
前言 本文首次探索了压缩量化在光谱压缩重建领域的应用，提出了该领域首个二值化卷积神经网络 BiSRNet，在量化指标和视觉结果上都显著地超越了当前最先进的二值化模型。 本文转载自我爱计算机视觉 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经 ......
硬件开发笔记（十五）：RK3568底板电路VGA显示接口原理图分析
前言 前面输出了HDMI，LVDS，MIPI-DSI，这里还有一个常用的显示接口就是VGA了，这个用的不多了，一般板子都是hdmi了。 本篇分析底板VGA电路。 VGA接口 VGA（Video Graphics Array）视频图形阵列是IBM于1987年提出的一个使用模拟信号的电脑显示标准。VGA ......
组队学习-学习笔记P5
组队学习-学习笔记P5 本文是学习b站up主 二次元的datawhale 发布的聪明 办法学python系列视频后记录的一些学习笔记 部分内容引用于 聪明办法学python 视频 调试 Debugging 编程哲学 机器永远是对的（出现问题一定是人的问题） 未测代码永远是错的（很有可能bug出现在你 ......
【算法】【线性表】删除排序数组中的重复数字（重复次数不超过2次）
1 题目 给你一个排序数组 nums，在逻辑上删除其中的重复元素，返回新的数组的长度 len，使得原数组 nums 的前 len 个元素中，每个数字最多出现两次。 如果一个数字出现超过2次，则这个数字最后保留两个。 样例 1： 输入： 数组 = [] 输出： 0 解释：空数组，长度为0. 样例 2： ......
读程序员的README笔记03_变更代码
1. 行为准则 2. 变更代码 2.1. 变更代码和在新代码库中写代码完全不一样，你必须在不破坏现有行为的情况下进行这些修改 2.1.1. 必须理解其他开发者的想法，坚持原有的代码风格和设计模式 2.1.2. 必须在工作中温和地改进代码库 2.2. 善于利用现有代码 2.2.1. 安全地在现有代码库 ......
【视频】Copula算法原理和R语言股市收益率相依性可视化分析|附代码数据
阅读全文：http://tecdat.cn/?p=6193 最近我们被客户要求撰写关于Copula的研究报告，包括一些图形和统计输出。 copula是将多变量分布函数与其边缘分布函数耦合的函数，通常称为边缘。在本视频中，我们通过可视化的方式直观地介绍了Copula函数，并通过R软件应用于金融时间序列 ......
LR语法分析算法
LR语法分析器 组成：一个输入，一个输出，状态栈，驱动程序，语法分析表 注意：规约后需要寻找新的符号在栈顶状态上的转换 例如： 状态栈 符号栈 输入 0 5 $id *id$ 此时需要按F -> id规约 0 3 $F *id$ 3是规约的新符号F在栈顶状态0上的转换 代码实现 /** * P159 ......
12 6 刻意练习阅读笔记
第3章 心理表征 偶然的盲棋大师 俄罗斯国际象棋特级大师亚历山大-阿廖欣，与当地26位优秀的国际象棋棋手盲棋对战，选手不需要盲下。赢了17盘，输了5盘，和了4盘。 上学的时候喜欢下棋，不允许将棋盘带到学校，只能在课堂上通过草图进行模拟。慢慢的他发现自己可以不用草图，完全凭借记忆记住整盘棋。后来就更加 ......
MongoDB （操作数据库，操作集合，操作文档）的笔记
https://www.bilibili.com/video/BV1gV411H7jN/?spm_id_from=333.999.0.0&vd_source=92305fa48ea41cb7bedb3ab5e056d42d b站mongodb的视频链接。 1，MongoDB是什么？ 2，MongoD ......
算法随笔——分块
介绍 分块的基本思想是通过适当的划分和预处理，用空间换时间，更加接近朴素算法，是一种暴力数据结构。 例题1 例如最经典的区间修改区间查询，若用树状数组来做就显得过于麻烦了。而用线段树做这道题，虽然通用，但马亮比较大，非常不友好。于是一种 \(O(nlogn)\) 的解法出现了——分块。 思路 将整个 ......
汇编学习笔记
汇编学习笔记 参考《汇编语言（第三版）》王爽著 1.基础知识 1.1 机器语言 二进制编码 1.2 汇编语言 1.3 汇编语言的组成 1.4进制表示符 二进制（B），十六进制（H） 2.寄存器 2.1通用寄存器 8086CPU的所有寄存器都是16位的，可以存放两个字节。AX、BX、CX、DX这4个寄 ......
[机器学习复习笔记] 机器学习基础
机器学习基础 1. 基础概念和术语 样本（\(\text{sample}\)）/ 实例(\(\text{instance}\)) 我们获得的数据集中的一条数据，被称为一个 样本（\(\text{sample}\)）/ 实例(\(\text{instance}\))，在不存在数据缺失的情况下，所有样本 ......
MySQL基础命令笔记
MySQL基础命令笔记 上学期间学习记录的笔记，放这里方便查阅。 -- 创建数据库 -- CREATE 创建; DATABASE 数据库; CREATE DATABASE stuinfo -- 默认字符集 DEFAULT CHARACTER SET utf8mb4 -- 排序规则 DEFAULT C ......
全局平衡二叉树学习笔记 && [SDOI2017]切树游戏解题报告
首先，任何一个卡树剖的出题人都很没有素质 前言 2023 年 8 月 22 日，XDFnoip模拟赛场上，神犇 liuhangxin 自己发明了矩阵乘法维护FWT，可是出成绩的时候发现本题挂了30分。 2023 年 9 月 22 日，菜鸡 cool_milo 看到了 liuhangxin 的题解，但 ......
python个人笔记
个人笔记整理 python基础 1. 变量 ''' 一、什么是变量？ 变量就是可以变化的量，量指的是事物的状态，比如人的年龄、性别，游戏角色的等级、金钱等等 二、为什么要有变量？ 为了让计算机能够像人一样去记忆事物的某种状态，并且状态是可以发生变化的 详细地说： 程序执行的本质就是一系列状态的变化， ......
【CCFCSP】2212真题笔记
-1.现值计算 分析 做第一题避免用vector，会把简单问题复杂化 普通数组或者哈希映射就足够解决问题了 微微微模拟，题目有公式 ans(-14.059) = (-200)x(1.05^0)+100x(1.05^-1)+100x(1.05^-2) 测试数据： 2 0.05 -200 100 100 ......
【Python】【OpenCV】凸轮廓和Douglas-Peucker算法
针对遇到的各种复杂形状的主体，大多情况下，我们可以求得一个近似的多边形来简化视觉图像处理，因为多边形是由直线组成的，这样就可以准确的划分区域来便捷后续的操作。 cv2.arcLength() Method： 参数： curve：要计算周长的轮廓，可以是一个矩形、圆形、多边形等封闭曲线。 closed ......
代码随想录算法训练营第七天| 344.反转字符串 541. 反转字符串II
LeetCode 344.反转字符串 题目链接: LeetCode344 思路: 定义left、right指针，将两指针对应的值反转即可 class Solution { public: void reverseString(vector<char>& s) { int n = s.size(); ......
【.Net 学习笔记】创建通用主机程序
1. 创建控制台项目 添加 nuget 包依赖 点击查看代码 <ItemGroup> <PackageReference Include="Microsoft.Extensions.Hosting" Version="8.0.0"/> <PackageReference Include="Micro ......
《卓有成效的程序员》读书笔记2
感触： 1. 愤怒的猴子 在书中的第二部分，提到了很多实践相关的内容。让我感触最深的是“愤怒的猴子”的故事： “早在20世纪60年代，行为科学家们进行了一项实验。他们把五只猴子和一架活梯放在一间屋子里，并在天花板上挂了一串香蕉。这些猴子很快就想到它们可以爬上梯子去吃香蕉，但每当它们靠近活梯的时候，科 ......
【论文阅读笔记】【多模态-Referring & Grounding】 Grounded Language-Image Pre-training
GLIP CVPR 2022 (Oral, Best Paper Finalist) 读论文思考的问题 论文试图解决什么问题？写作背景是什么？ 问题： 如何将视觉-语言预训练技术应用在以目标检测为代表的 fine-grained image understanding 上面？ 如何在增加训练数据的同 ......
双边滤波算法
H:\CodeSet\vcg完善1\pclPrj\bilateralFunc.h //双边滤波算法 float sigma_s_ = 0.5; float sigma_r_ = 0.5; pcl::PointCloud<pcl::PointXYZ>::Ptr plcCloud1; PointClou ......
Splay/LCT 学习笔记
唔，其实我不会 Splay，但是我会 LCT。 众所周知，会 LCT 和会 Splay 是两回事，因为 LCT 只需要旋至根即可。 到现在还是不会，但是先把 LCT 的 Splay 写一下吧。 自己复习用的。 先给代码。 LCT code int isroot(int x) {return ch[f ......
【数据结构】线段树 （二） 学习笔记
线段树（二） 点击查看：线段树（一） 学习笔记 本文介绍权值线段树与动态开点线段树，（可能后面还会加线段树合并等等）。 权值线段树 线段树的动态开点 线段树合并 推荐题目 && 参考资料 && 拓展阅读 《算法竞赛进阶指南》 0x43 线段树 P3870 [TJOI2009] 开关 P1438 无聊 ......
学C笔记归纳 第六篇——结构体
结构体是把一些单一类型组合在一起的做法 需要弄懂两个操作：存储数据和访问数据 #include <stdio.h> struct Students { //成员 char name[5]; int age; char sex[5]; char tel[12]; }; int main() { str ......
【数据结构和算法】搜索算法
① 搜索最小值 python的min函数返回列表中的最小项 1 def indexOfMin(lyst): 2 minIndex = 0 3 currentIndex = 1 4 while currentIndex < len(lyst): 5 if lyst[currentIndex] < ly ......
【数据结构和算法】排序算法
使用swap函数来交换列表中的两项的位置 1 def swap(lyst,i,j): 2 '''交换列表中两项的位置''' 3 temp = lyst[i] 4 lyst[i] = lyst[j] 5 lyst[j] = temp ① 选择排序 处于列表第一项，先找到最小项的位置，如果该位置不是列表 ......
Mybatisplus自定义主键生成策略，使用雪花算法生成16位的唯一ID
楼主在使用mybatisplus开发前后端分离项目时发现一个很奇怪的现象：所有更新/删除操作都不起作用，开启mybatis日志后发现前端传入的id值与实际的数据库的值不相同，最后三位总是000。 经过一系列查资料才知道，mybatisplus的默认ID生成器使用雪花算法，生成20位左右的ID，但js ......
路径规划算法 - 求解最短路径 - Dijkstra算法
Dijkstra算法的思想是广度优先搜索（BFS） 贪心策略。 是从一个顶点到其余各顶点的最短路径算法，节点边是不各自不同的权重，但都必须是正数 如果是负数，则需要 Bellman-Ford 算法 如果想求任意两点之间的距离，就需要用 Floyd 算法 求节点0 -> 4 的最短路径 每次从未标记的 ......