分量 算法 笔记tarjan
【kmp算法】字符串匹配
一，解决问题 kmp算法解决的是字符串匹配的问题，具体来说假定我们要在主串s[ ] 中匹配模式串p[ ]，找到匹配到的位置loc； 二，具体实现和演变过程 最自然的想法是暴力写法 （BF）枚举主串字符s[ i ] ,和模式串p[ j ]。一个一个匹配，如果匹配失败，i指针回退回起点，往前进一位，再次 ......
【graphviz笔记】用graphviz画UML类图
digraph UMLClassDiagram { // 指定节点类型，这样节点才会变成UML的类图矩形 node [shape=record, fontname="Arial"]; // 定义节点数据 // 其中“|”会渲染成横线； // \l表示向左对齐，同时换行 // \n表示居中对齐，同时换 ......
linux 学习笔记
计算机硬件软件体系 冯诺依曼体系结构 1.计算机处理的数据和指令一律用二进制数表示 2.顺序执行程序 3.计算机硬件由运算器、控制器、存储器、输入设备、输出设备五部分组成 计算机硬件组成、 1.输入设备 键盘鼠标2.输出设备 显示器，音响3.存储器 1)RAM(random access memor ......
基于Raft算法的DLedger-Library分析
在分布式系统应用中，高可用、一致性是经常面临的问题，针对不同的应用场景，我们会选择不同的架构方式，比如master-slave、基于ZooKeeper选主。随着时间的推移，出现了基于Raft算法自动选主的方式，Raft是在Paxos的基础上，做了一些简化和限制，比如增加了日志必须是连续的，只支持领导... ......
《Progressive Learning of Category-Consistent Multi-Granularity Features for Fine-Grained Visual Classification》阅读笔记
论文标题 《Progressive Learning of Category-Consistent Multi-Granularity Features for Fine-Grained Visual Classification》 细粒度视觉分类中类别一致多粒度特征的渐进学习 作者 Ruoyi D ......
Java-常见的排序算法有哪些
Java-常见的排序算法有哪些 比较排序算法： 冒泡排序（Bubble Sort）： 过程： 从左到右依次比较相邻的元素，如果顺序不对就交换它们，一轮比较会将最大的元素冒泡到末尾。 优势： 简单易懂，对于小型数据集表现较好。 劣势： 时间复杂度为 O(n^2)，性能相对较差。 插入排序（Insert ......
神经网络算法原理简述
神经网络算法是一种模拟人类神经系统运作的机器学习算法。它由多个神经元（或称为节点）组成，每个神经元都与其他神经元连接，并通过这些连接传递信息。神经网络通过学习大量数据，自动调整连接的权重，从而实现模式识别、分类、回归等任务。神经网络算法的原理可以分为以下几个步骤： 输入层：神经网络的第一层是输入层， ......
学C笔记归纳 第十四篇——一维数组
1.什么是数组？ 数组是一组相同类型元素的集合。 2.数组的创建方式 type_t arr_name [const_n] type_t 数组的元素类型 arr_name 数组名 const_n 常量表达式，用来指定数组的大小 例如：int arr[2]; char[2+3] ; //这样也行 3.下 ......
[Python学习笔记]制作自动将xls文件转化为xlsx文件的程序
背景：供应商程序导出的文件是xls格式的，我需要使用Power Query将这些文件合并整理，但是目前没有找到可以打卡xls文件的代码，所以将xls文件转化为xlsx文件后再使用Power Query进行处理。 思路： 1. 网上找到了将xls文件转化为xlsx文件的代码，将这个代码定义为一个函数去 ......
Leader笔记：程序员小团队透明和信任管理
今天想跟大家分享一下小团队的透明管理，这也是一个管理技巧，相信很多Leader身份的同学都了解到主管有很大的一个优势，就是在组织内拥有了信息不对称能力，Leader能够听到和了解到完全不同层面上的内容和消息，所以有很多Leader就采用这种信息不对称的方式来管理同学，这种短期看起来确实会有一定的优势 ......
【算法】【线性表】最接近的三数之和
1 题目 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 样例 1： 输入： numbers = [2,7,11,15] target = 3 输出： 20 解释：2+7+11=20 样例 2： 输入： numbers = [-1,2,1,-4 ......
读程序员的README笔记11_软件交付（下）
1. 部署环节 1.1. 部署软件是指将软件包送到它们需要运行的地方的行为 1.2. 移动应用的部署与核反应堆的部署不同，但同样的基本原则都适用 1.3. 自动部署 1.3.1. 使用脚本而不是手动步骤来部署软件 1.3.2. 自动部署的可预测性更高，因为脚本的行为是可以重复的，并且有版本控制 1. ......
[最优化方法笔记] 线搜索方法
1. 线搜索方法 1.1 无约束优化问题求解 无约束优化问题求解的基本方法是迭代算法，通过逐步逼近的方法来逼近精确解。 假设精确解所在的点为 \(x^*\)，初始点为 \(x_0\)，通过不断迭代 \(x^1, x^2, ... x^k\) 使得 \(x \rightarrow x^*\)。 一般的 ......
[最优化方法笔记] 凸集、凸函数
1. 凸集 1.1 凸集的几何定义 在 \(\mathbb{R}^n\) 空间中，经过两个不同的点 \(x_1\) 和 \(x_2\) 可以确定一条直线，方程如下： \[y = \theta x_1 + (1 - \theta)x_2, \; \theta \in \mathbb{R} \]特别地： ......
算法学习笔记二一冒泡排序
目录什么是冒泡排序算法原理代码示例 什么是冒泡排序 对给定数组进行遍历，每次比较相邻两个元素大小，若大的数值在前面则交换两数位置（升序），每完成一趟遍历数组中最大的元素都会上升到数组的末尾，这也是冒泡一词的由来。 算法原理 （升序）列表每相邻的数，如果前面比后面大，则交换这两个数。 一趟排序完成后 ......
算法战斗第三天C++2
A. Domino piling You are given a rectangular board of M × N squares. Also you are given an unlimited number of standard domino pieces of 2 × 1 squares ......
基于小波神经网络的网络流量预测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022A 3.算法理论概述 网络流量能直接反映网络性能的好坏，网络流量的建模与预测对于大规模网络的规划设计、网络资源管理以及用户行为的调节等方面都具有积极意义。本课题首先介绍了网络流量的特征，在分析了小波理论的基础上提出了一种基于小波变换的 ......
基于FPGA的图像形态学腐蚀算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 将FPGA的仿真结果导入到MATLAB,结果如下所示： 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 基于FPGA的图像形态学腐蚀算法实现主要依赖于图像处理的基本原理和数学形态学的基础知识。在图像处理中，形态学操作被广泛应用于各种图 ......
十二月阅读笔记二
需求说明应该从业务角度出发清晰地定义所需的功能，而不是去定义系统应该如何实现细节。这样，开发团队可以自由地找出符合需求的最佳方案。 要达到这样的目的，需求说明应该具备以下条件：1、精确、可测。2、是真正的需求说明，而不是脚本。3、是关于业务功能的，而不是关于软件设计的。 一个系统开发的成败，好的需求 ......
常见排序算法
排序 常见的简单排序算法 I. 选择排序 选择排序思路：选择出数组中的最小元素，将它与数组的第一个元素交换位置。 再从剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置。 不断进行这样的操作，直到将整个数组排序。 public void sort(int[] arr){ int N = a ......
算法学习笔记一二分查找
目录什么是二分查找算法原理示例代码（python） 什么是二分查找 二分查找也叫折半查找，是在有序数组查找特定元素的算法。算法的时间复杂度为O(logn)。 算法原理 定义一个有序数组， 初始化left数组第一个元素序号，right为数组最后一个元素序号，middle为left和right中间元素序 ......
PANE-GNN Unifying Positive and Negative Edges in Graph Neural Networks for Recommendation论文阅读笔记
Abstract 目前利用GNN的推荐系统主要关注用户的正面反馈，而忽略了负面反馈提供的见解。于是我们提出了PANG- GNN，该模型将图神经网络的正面和负面边统一在一起。PANG-GNN首先将原始评分图根据正面和负面反馈划分为两个不同的二分图。接下来分别使用两个独立的嵌入，即感兴趣嵌入和无兴趣嵌入 ......
代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......
算法Day2双指针法排序，滑动窗口，螺旋矩阵
Day2双指针法排序，滑动窗口，螺旋矩阵 By HQWQF 2023/12/14 笔记 977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/ 返回一个非递减顺序排序的整数数组每个元素的平方后组成的新数组，新数组也按非递 ......
算法战斗第三天C++1
A. Bit++ The classic programming language of Bitland is Bit++. This language is so peculiar and complicated. The language is that peculiar as it has e ......
机器学习中的算法——支持向量机（SVM)
1.SVM的核心要素 支持向量机是一种二分类模型，他基本模型是定义在特征空间上的间隔最大的线性分类器。 通俗的说很类似于上次讲的那个回归的分类，其实从平面上看也是找一条直线来分割，分割的两边就是分类的结果，只不过这次的分类是找到一条线使得它能够对两旁的点距离最远。 也就是说，离直线最近的点要尽可能远 ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
一、977.有序数组的平方 题目链接： LeetCode 977. 有序数组的平方 学习前： 思路： 双向指针。left是从左往右遍历数组，right是从优往左遍历数组，将left和right中绝对值较大数的平方从右往左放入新数组中；新思路：if(left+right>=0)right,else l ......
代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
LeetCode 977 有序数组的平方 题目链接：977.有序数组的平方 思路：双指针，由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接：209.长度最小的子数组 思路：滑动窗口，关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接：59.螺 ......