算法 解释器 表达式 语法

算法 | 迷宫求解

问题描述 参考上图所示迷宫,编写算法求一条从入口到出口的有效路径。 途中阴影方块代表墙(不可行走),白色方块代表通道(支持行走)。 所求路径必须是简单路径,即所求得的路径上不能重复出现同一通道块。 算法分析 初步分析 通常采用穷举法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原 ......
迷宫 算法

正则表达式

正则表达式$(regular\ expression)$ 正则表达式是一个字符串,用来描述匹配一个字符串集合的模式,可以使用正则表达式来匹配、替换和拆分字符串 匹配字符串 我们先来看一下$String$类中的$matches$方法,它可以判断字符串$s$和字符串$t$是否匹配下面两个语句的结果都为$ ......
正则 表达式

正则表达式

正则表达式: 用特殊符号表达,符号属于通用符号 基本正则: 优点: 兼容性强 缺点: 繁琐 处理单位是一个符号 ^ //匹配行首 $ //匹配行尾 ^$ //取空行 [ ] //集合,取集合的一个符号 [ - ] //在集合中,代表连续的参数 [ ^ ] //对集合取反 [^abc] 不能出现abc ......
正则 表达式

Mysql常用语法详解

一、数据库 创建数据库 create database 数据库名; 查询所有数据库 show databases; 查看正在创建的数据库信息 show create database 数据库名; 删除数据库 drop database 数据库名; 使用数据库 use 数据库名; 二、表 创建表 cr ......
语法 常用 Mysql

正则表达式

匹配单元=字符或字符集合[] ? 通配符匹配文件名中的 0 个或 1 个字符,,表示该匹配单元可以连续存在零个或1个* 通配符匹配零个或多个字符,表示该匹配单元可以连续存在零个或多个,如:[0-9]* 123abcd中有6处匹配,因为在匹配a b c d这些字符时算0个+ 匹配一个或者多个,表示该匹 ......
正则 表达式

中缀表达式转后缀表达式

代码实现 import java.util.ArrayList;import java.util.List;import java.util.Stack;public class text1 { public static void main(String[] args) { //先定义一个逆波兰表 ......
表达式 中缀 后缀

10 种聚类算法的完整 Python 操作示例

一.聚类 聚类分析,即聚类,是一项无监督的机器学习任务。它包括自动发现数据中的自然分组。与监督学习(类似预测建模)不同,聚类算法只解释输入数据,并在特征空间中找到自然组或群集。 群集通常是特征空间中的密度区域,其中来自域的示例(观测或数据行)比其他群集更接近群集。群集可以具有作为样本或点特征空间的中 ......
示例 算法 Python 10

华为OD机试 RSA 加密算法

📝 本期题目:RSA 加密算法 🎯 题目 RSA 加密算法在网络安全世界中无处不在, 它利用了极大整数因数分解的困难度,数据越大安全系数越高。 给定了一个 32 位正整数,请对其进行因数分解, 找出哪两个素数的乘积。 📥 输入 一个正整数 num,满足 0 < num <= 214748364 ......
算法 RSA

EKP nysh RSA 加密算法

一.RSACoder package com.landray.kmss.cmb.oasso.util; import java.net.URLDecoder; import java.security.Key; import java.security.KeyFactory; import java ......
算法 nysh EKP RSA

常用正则表达式大全(持续更新中)

​ 前排提要: 以下正则表达式适用于对给定的字符串进行规则匹配,从而判断是否符合指定的需求,而非用于从给定字符串中抽取出目标字符串的情况。 1. 网址URL(不带端口号,如:https://www.baidu.com/) ^(((ht|f)tps?):\/\/)?([^!@#$%^&*?.\s-]( ......
正则 表达式 常用 大全

机器学习算法(二): 基于鸢尾花数据集的朴素贝叶斯(Naive Bayes)预测分类

优点: 朴素贝叶斯算法主要基于经典的贝叶斯公式进行推倒,具有很好的数学原理。而且在数据量很小的时候表现良好,数据量很大的时候也可以进行增量计算。由于朴素贝叶斯使用先验概率估计后验概率具有很好的模型的可解释性。 缺点: 朴素贝叶斯模型与其他分类方法相比具有最小的理论误差率。但是实际上并非总是如此,这... ......
鸢尾花 鸢尾 算法 机器 数据

机器学习算法(三):基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类

机器学习算法(三):基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类 项目链接参考:https://www.heywhale.com/home/column/64141d6b1c8c8b518ba97dcc 1 KNN的介绍和应用 1.1 KNN的介绍 k ......

全网最详细中英文ChatGPT-GPT-4示例文档-从0到1快速入门python代码解释应用——官网推荐的48种最佳应用场景(附python/node.js/curl命令源代码,小白也能学)

ChatGPT可以对python代码进行解释,这意味着ChatGPT可以根据python代码的语法和语义,为每一行或每一段代码添加相应的自然语言解释,帮助用户理解和学习python代码。这样,ChatGPT可以提高用户的python编程能力和兴趣,以及用户的编程思维和逻辑。 ......
python 全网 示例 源代码 ChatGPT-GPT

Lua基础语法学习笔记

Lua是一门语言,我们可以使用一个库,可以在运行时去编译执行Lua中的代码,从而实现自己的内存中的数据和逻辑; 准备学习环境: 新建一个Lua项目目录,用来写我们的Lua代码; 进入目录,右键使用vsCode打开 或者,先打开vsCode,然后 文件->打开文件夹 ,选择我们的项目目录; 为vsCo ......
语法 基础 笔记 Lua

数据算法_组合优化_匈牙利算法

###组合优化问题 (Combinatorial optimization problem,COP) 是一类在离散状态下求极值的最优化问题 二分图(Bipartite graph) 匹配是由一组没有公共端点的边构成的集合。 U与V之间的关联视为前一帧与当前帧的同一id目标的检测框的关联 数据关联是多 ......
算法 数据

Markdown基础语法

Markdown 标题 标题# 一个#加空格是一级标题 两个是二级标题以此类推最多六级标题 字体 Hello,Word! 加粗 两个* Hello,Word! 斜体 一个* Hello,Word! 删除线 两个~~ Hello,Word! 斜体加粗 三个* 引用 引用 一个>箭头 分割线 三个 或者 ......
语法 Markdown 基础

Markdown语法

我的标题 我的二级标题 我的三级标题 我的四级标题 我的五级标题 我的六级标题 分割线: 内容:粗体 斜体 我的区块1 我的子区块 我的列表 有序列表 有序列表1 有序列表2 有序列表3 (注意,点号后有空格键) 子序列 子序列 子序列 (有序序列会自动标记有序数字)子序列需要按下tab键 无序列表 ......
语法 Markdown

Java基础语法2

# 顺序结构 程序从上到下依次地执行,中间没有任何判断和跳转。 System.out.println("程序开始"); System.out.println("起床"); System.out.println("洗漱"); System.out.println("开车"); System.out. ......
语法 基础 Java

商城系统必须知道的【订单、优惠金额、退货、实际营收】解释

【销售订单数据】:应收金额,优惠金额、订单数量、现金收款、支付宝收款、微信收款 应收金额:应收金额=销售订单的数量*销售订单的单价(即门店的售价),应收金额概念只与支付成功的销售订单相关。 优惠金额:优惠金额=销售订单的抹零+销售订单的积分抵扣金额+销售订单的商品折扣+会员价优惠,其概念只与支付成功 ......
金额 订单 实际 商城 系统

学习数据mining算法收集(1)聚类算法:DBSCAN算法

——————————非原创,来自知乎https://zhuanlan.zhihu.com/p/77043965———————————————————————————— 1.定义 DBSCAN将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚 ......
算法 数据 mining DBSCAN

算法笔记的笔记——第6章 C++标准模板库(STL)

vector 变长数组 长度根据需要而自动改变的数组 可以用来以邻接表的方式储存图 使用 头文件:#include <vector> 命名空间:using namespace std; 定义 vector<typename> name; 相当于一维数组name[SIZE],但长度可变。typenam ......
笔记 算法 模板 标准 STL

从0开始自制解释器——添加对乘除法的支持

在上一篇中,我们实现了对减法的支持,并且介绍了语法图。针对简单的语法进行描述,用语法图描述当然是没问题的。但是针对一些复杂的语法进行描述,如果每个部分都通过语法图来描述就显得有些繁琐了。这篇我们先介绍另一种描述语法的方式,并进一步介绍一些关于语法分析的知识。 BNF范式与上下文无关文法 巴科斯范式 ......
乘除 解释器

雪花算法(SnowFlake)

简介 现在的服务基本是分布式、微服务形式的,而且大数据量也导致分库分表的产生,对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言,一个表中的主键 id 一般使用自增的方式,但是如果进行水平分表之后,多个表中会生成重复的 id 值。那么如何保证水平分表后的多张表中的 id 是全局 ......
算法 雪花 SnowFlake

全网最详细中英文ChatGPT-GPT-4示例文档-官网推荐的48种最佳应用场景——从0到1快速入门语法纠正应用场景(附python/node.js/curl命令源代码,小白也能学)

ChatGPT的发展,使得语法纠正成为现实。无论是写作、阅读、翻译,还是其他领域,用户都可以通过ChatGPT来提高自己的语言水平和表达能力。ChatGPT不仅可以纠正语法,还可以提供语言学习和练习的功能。它可以根据用户的输入提供反馈、评分和解析,从而帮助用户掌握更多的词汇和语法规则。使用ChatG... ......
场景 全网 示例 源代码 ChatGPT-GPT

「ACM 算法实践」[解题报告]麦田

分析 首先,前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角,然而 $\mathcal{O}(n^4)$ 的算法过不去,哪怕把最后一维用二分,倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列,然后再使用双指针枚举列/行。详细来说就是将 $i$ ......
麦田 算法 报告 ACM

「ACM 算法实践」[解题报告]组队

分析 因为时间不多了,我一开始只考虑了 $a_i$ 互不相等的情况,没想到居然拿到了 60 昏( 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序,要使人数最少的队伍人数最多,我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 ......
算法 报告 ACM

「ACM 算法实践」[解题报告]时间管理大师

分析 一开始想着应该要分情况讨论,如果每台电脑的耗电量都小于 $e$ ,那么可以知道小 Q 是可以一直学习下去的,如果存在电脑的耗电量大于等于 $e$ ,贪心的想法是将每台电脑能用的时间从小到大排序,然后丢进优先队列里,再考虑给谁充电,这样一来情况就非常复杂了。 正确的做法是二分答案 $t$ ,计算 ......
时间管理 算法 大师 时间 报告

高精度算法-高精度加法

为什么要用高精度 因为有的题目的数据很大,超出long long的范围,所以我们需要用高精度来计算: 首先是高精度加法: 高精度加法就是仿照我们竖式加法进行操作,逐位相加,注意进位!!! 题目传送门 Tiling Time Limit: 1000MS Memory Limit: 65536K Tot ......
高精 高精度 加法 算法

蚁群算法及 TSP 问题上的应用

群智能(Swarm intelligence) 自然界动物群,称之为群。 群的特征: 相互作用的相邻个体的集合 个体的行为简单,既有竞争又有协作 智能化的集体行为(1+1>2): 个体间不仅能够交互信息,还能够处理信息,根据信息改变自身行为 没有一个集中控制中心,分布式、自组织 作为群体协同工作时, ......
算法 问题 TSP

代码随想录算法训练营Day50 动态规划

#代码随想录算法训练营 代码随想录算法训练营Day50 动态规划| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV 123.买卖股票的最佳时机III 题目链接:123.买卖股票的最佳时机III 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算 ......
随想录 训练营 随想 算法 代码