算法 解释器 表达式 语法
最小生成树求解算法-普利姆算法
使用场景 对于连通图从一点出发到达其他各点有很多条路径，但是我们要求最小生成树包含的点和边，最小生成树边 = 点 - 1； 用途在于：求解一地到其他地点最短布线问题。 要求： 最小生成树（1）包含所有点 （2）点点间只有一条通路 相对于克鲁什卡尔算法，适用于稠密图，与边数无关。 编码 - 输入图，m ......
kmp 算法
kmp 算法基本思路 1.初始化 j = -1，表示 pattern 当前已被匹配的最后位。2.让 i 遍历文本串 text，对每个 i，执行 3、4来试图匹配 text[i] 和 pattern[j + 1]。3.直到 j 回退到 -1 或者是 text[i] == pattern[j + 1]， ......
最短路径迪杰斯特拉算法
使用场景 获得一个图中一点到其他各点最短距离 由于算法只与点数量有关，边数量无关，故适用于密集图。 编码 - 输入Graph 数据结构、path[](用于存放每个点前一个路径点)、minDist[](目标点到每个点最短距离)、start起始点 - 设置一个长度为点个数的visited[]，用于标记当 ......
玄学算法——模拟退火
引入 有时我们需要解决一些看似无法解决的问题，比如这题：P1337 [JSOI2004] 平衡点 / 吊打XXX - 洛谷。 总不能把每个坐标都枚举过去吧。（当然这道题也有许多其他优秀的算法。） 这时就需要玄学登场了。 模拟退火 什么是退火？ 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度 ......
算法学习笔记(38): 2-SAT
SAT 问题，也就是可满足性问题 Boolean Satisfiability Problem，是第一个被证明的 NPC 问题。 但是特殊的 2-SAT 我们可以通过图论的知识在线性复杂度内求解，构造出一组解。 基本的模型在 P4782 【模板】2-SAT 中有体现。 经典的标志是：AB 至少选一个 ......
算法刷题记录-链表移除元素
算法刷题记录-链表移除元素 移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 ......
HTML03(函数,DOM,jQuery,正则表达式)
基础 js是弱类型的脚本语言； 在浏览器的控制台打印：console.log()； 定义对象var obj={}； 对象的属性名默认就是字符串； 函数 前置声明 var result=fun(12,23.44); console.log(result); function fun(a,b){ //参 ......
算法学习笔记(37): 矩阵
一切线性操作都可以归为矩阵乘法 --by SmallBasic 本文是拿来玩耍，而不是学习的！ 目录线性递推超级矩阵快速幂！矩阵与邻接矩阵矩阵与线段树矩阵与 FFT矩阵与期望不知道还能扯啥了 矩阵的加法，要求两个矩阵大小相等，于是可以对位单点相加。 \[C_{i, j} = A_{i, j} + B ......
11.13算法
题目 二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2： 输入：root = [5,3,6,2,4,nu ......
OAuth1.0的在http请求中的使用方式以及签名算法说明
1、在http request header的Authorization中，其格式为Authorization: "OAuth oauth_consumer_key="OAuth Consume Key",oauth_token="OAuth Token",oauth_signature_metho ......
【C++】【图像处理】均值滤波和高斯滤波（低通滤波）算法解析（以.raw格式的图像为基础进行图像处理、gray levels：256）
1 void meanFilter(BYTE* image, int width, int height, BYTE* outImg) 2 { 3 //均值滤波 4 int smth[9]; 5 int i, j, m, n; 6 BYTE block[9]; 7 8 // 高斯卷积核初始化 9 s ......
（全网最全,唯一）250+种优化算法优化逐次变分模态分解SVMD的参数及降噪-注释详细-matlab
变分模态分解(VMD)是一种将信号同时分解为其组成的固有模态的强大技术。然而，如果信号中可用模式的数量未知时，则VMD的性能将会下降。介绍了一种新的方法，即逐次变分模态分解(successive variational mode decomposition，SVMD)，该方法可以连续提取模态，而不需 ......
Markdown语法学习笔记
My First Markdown File（Markdown常用语法总结） 文章标题 文字前以#数量为一级、二级、三级、四级标题，例如本文标题，我使用了：#My First Markdown File（Markdown常用语法总结） 同样的， Second Title (##二级标题) Third ......
Java异常处理机制(一)之throw和throws的区别和语法
一，概述 1.throw是语句抛出一个异常，一般是在代码块的内部，当程序出现某种逻辑错误时由程序员主动抛出某种特定类型的异常 2.throws是声明一个异常，写在方法函数头 3.当某个方法可能会抛出某种异常时用于throws 声明可能抛出的异常，然后交给上层调用它的方法程序处理 4.throws出现 ......
shell 语法介绍
大家好，我是蓝胖子，在日常开发中或多或少都会接触到shell脚本，可以说会shell脚本是一位后端开发的基本功，今天我将会花上一篇文章总结下常见的shell的语法，学完本篇，相信简单的shell脚本就能够看懂了，一些比较高级的语法可以遇到的时候再去学习。 我认为学习一门编程语言语法的时候，最基本的无 ......
java基础：表达式的自动类型转换
1.表达式的自动类型转换： （1）在表达式中，小范围的变量，会自动转换为表达式中较大范围的类型，再参与运算 代码： package com.itheima.type; public class Type1 { public static void main(String[] args) { byte ......
算法题：约瑟夫环问题
原题： N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式： ......
文心一言 VS 讯飞星火 VS chatgpt （134）-- 算法导论11.2 6题
六、用go语言，假设将n 个关键字存储到一个大小为 m 且通过链接法解决冲突的散列表中，同时已知每条链的长度，包括其中最长链的长度 L，请描述从散列表的所有关键字中均匀随机地选择某一元素并在 O(L·(1+1/a))的期望时间内返回该关键字的过程。 文心一言，代码不能运行： 在这个问题中，我们需要使 ......
JavaSE day06【排序查找算法，Map集合，集合的嵌套，斗地主案例】测评题
选择题 题目1(多选): 下列关于TreeSet集合排序的原理正确的是 ( ) 选项 : A. 排序方法如果返回的是小于0 , 代表的是当前元素较小 , 需要存放在左边 B. 排序方法如果返回的是大于0 , 代表的是当前元素较大, 需要存放在右边 C. 排序此方法如果返回的是0 , 代表 ......
[转]route路由表详细解释（整理版）
route print命令可以查看路由表，在dos下面输入route print 就可以了，如何读懂路由表 本机地址：202.256.257.258 掩码：255.255.255.0 操作系统：w2k server C:/>route print Interface List 0x1 ....... ......
编译原理-至下而上的语法分析
目录至下而上分析的基本问题归约短语规范归约符号栈的使用算符优先分析优先关系算符文法及优先关表构造如何求FIRSTVT和LASTVT算符优先分析算法优先函数 至下而上分析的基本问题 归约 用一个寄存符号的先进后出栈，把输入符号一个一个地移进栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分归 ......
postgres配置解释
要为PostgreSQL数据库进行优化，可以考虑调整一些重要的参数。以下是一些常见的PostgreSQL优化参数集合，这些参数可以根据具体情况进行配置和调整：shared_buffers：用于指定分配给PostgreSQL的系统共享内存的大小，该值应根据系统内存的大小进行配置。通常建议设置为内存的 ......
【1111算法题】蓝桥杯 c++（一）第一二题
【1111算法题】 第一题 双十一的祈祷【算法赛】 题目 双十—，不仅是购物狂欢节，更有"光棍节"之称。这源于11:11由四个1构成，象征着单身。作为大学生的小蓝也想经历甜甜的校园恋爱，于是他找到了爱神丘比特，向他祈祷能为自己带来—段邂逅。丘比特是乐于助人的，他承诺小蓝只要回答出一个简单的数学问题， ......
ansible原理解释
Ansible自动化部署工具-组件及语法介绍 原创 蓝胖子的编程梦 蓝胖子的编程梦 2023-11-09 14:17 发表于广东 收录于合集#工程化5个 !! 大家好，我是蓝胖子，我认为自动化运维要做的事情就是把运维过程中的某些步骤流程化，代码化，这样在以后执行类似的操作的时候就可以解放双手了，让程 ......
JavaSE day06-排序查找算法,Map集合,集合嵌套,斗地主案例
JavaSE day06-排序查找算法,Map集合,集合嵌套,斗地主案例 今日目标 : TreeSet集合(重点) 排序算法(理解) 查找算法(理解) Map集合(重点) 集合嵌套(理解) 斗地主案例(理解) 1 TreeSet集合 1.1 集合体系 Collection List接口 ArrayL ......
朴素贝叶斯分类的简单解释 [已关闭]
内容来自 DOC https://q.houxu6.top/?s=朴素贝叶斯分类的简单解释 [已关闭] 我发现很难理解朴素贝叶斯的过程，我想知道是否有人能够用简单的逐步过程以英语解释它。我理解它通过发生的次数进行概率比较，但我不知道训练数据如何与实际数据集相关联。 请给我解释一下训练集扮演的角色。这 ......
bat批处理常用系统信息、命令、语法、示例
Windows 下使用批处理设置东西，是很方便的事。 一、获取系统信息 1.获取CPU信息 echo %PROCESSOR_ARCHITECTURE:~% 系统CPU是AMD牌子，64位的 1.1）获取CPU品牌 echo %PROCESSOR_ARCHITECTURE:~0,3% 1.2）获取CP ......
正则表达式的使用教程
对于NLP来说，正则表达式在模版比较固定的场景发挥着至关重要的作用，下面来介绍一下正则表达式的一些基本的使用，我们用python的re模块来实现我们的功能。 1、匹配单个字符 字符 功能 . 匹配任意的一个字符（除了“\n”） [] 匹配[]中列举的字符 \d 匹配数字（0-9） \D 匹配非数字 ......