算法 解释器 表达式 语法
Golang 基础语法的使用
1 package customer 2 3 import ( 4 "encoding/json" 5 "fmt" 6 "os" 7 ) 8 9 type customer struct { 10 Name string 11 Sex string 12 Age int 13 Phone strin ......
编译和解释的区别
编译更偏向于翻译,也就是写好一个程序系统直接全部翻译好后,给计算机,计算机直接运行生成一个class 来执行文件,好处是速度快,坏处是不便于更新,如果代码有什么变动就需要重新再编译一遍 解释性:我理解为逐句翻译给电脑,逐句运行,逐句解释,坏处是速度比较慢,但是如果代码有什么更新,之前解释过的 地方可 ......
代码随想录算法训练营-回溯算法-2|55. 跳跃游戏、45. 跳跃游戏 II、1005. K 次取反后最大化的数组和
55. 跳跃游戏 1. 跳跃的覆盖范围。这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点! 2. 贪心算法局部最优解:每次取最大跳跃步数(取最大覆盖范围),整体最优解:最后得到整体最大覆盖范围,看是否能到终点。 时间复杂度: O(n) 空间复杂度: O(1) 1 class Solution: 2 ......
算法:字典树 (转自九章算法)
https://www.jiuzhang.com/solution/implement-trie/ 算法:字典树 思路: 题目要求实现一个Trie,包含插入、查找和查找前缀三个方法。 Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。 原理: ......
【php基础】正则表达式04
1、正则表达式的介绍 2、正则表达式的语法 一、正则表达式的介绍 正则表达式的介绍 · 正则表达式,又称规则表达式,通过一种特殊的语言来挑选符合条件的数据 · 在代码中简写,regex、regexp、RE · 计算机科学的一个概念,通常被用来检索、替换那些符合某个模式(规则)的文本 正则表达式的特点 ......
基于自适应运动补偿的双向运动估计算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于自适应运动补偿的双向运动估计算法是一种用于视频或图像序列中运动估计的方法。它通过估计前向运动和反向运动场来提高运动估计的精度。该算法采用自适应运动补偿的策略,对预测图像和参考图像之间的像素块进行比较,从而获得 ......
基于帧差法和形态学处理的行驶车辆跟踪算法matlab仿真
1.算法理论概述 车辆跟踪是计算机视觉领域中的一个重要问题,它在交通监控、智能交通系统、自动驾驶等领域具有广泛的应用。本文介绍一种基于帧差法和形态学处理的车辆跟踪算法,通过对视频帧进行帧差法处理,检测出运动目标(车辆),然后利用形态学处理对目标进行形态学运算,实现车辆的跟踪和轨迹的提取。该算法具有较 ......
机器学习算法原理实现——xgboost,核心是加入了正则化和损失函数二阶泰勒展开
先看总的图: 本质上就是在传统gbdt的决策树基础上加入了正则化防止过拟合,以及为了让损失函数求解更方便,加入了泰勒展开,这样计算损失函数更方便了(除了决策树代码有差别,其他都是gbdt一样,本文仅实现xgboost的决策树)。如下: 再解释各个步骤: 。。。 让gpt来汇总下: 好了,我们直接写下 ......
基础二分算法:整数二分、浮点二分
1、整数二分 以acwing 789为例,题目要求如下: 第一行输入整数n和q,表示数组长度和询问个数。 第二行输入数组,包含n个整数。 接下来q行,每一行一个整数k,表示一个问询元素。 要求输出q行,每行包含两个整数,表示所求元素的起始位置和终止位置。 如果数组中不存在该元素,则返回 -1 -1。 ......
算法刷题:DP专题(9.16,持续更)
算法刷题系列上期: 递归、栈/队列、树、回溯、DP(8.29) 数组指针、前缀和/差分/树状数组、滑窗/单调队列/滚动哈希、二分(8.13) 链表题(8.29) 目录动态规划基础状态状态转移函数题目三角形最小路径和 动态规划基础 状态 状态转移函数 题目 三角形最小路径和 时间:3ms 击败 77% ......
基于间隔密度的概念漂移检测算法mdm-DDM
概念漂移 概念漂移是数据流挖掘领域中一个重要的研究点。传统的机器学习算法在操作时通常假设数据是静态的,其数据分布不会随着时间发生变化。然而对于真实的数据流来说,由于数据流天生的时间性,到达的数据的分布可能会随着时间的推移不断改变。这使得传统的批处理模型不适合对数据流的进行挖掘分析,模型更是需要有 ......
基础算法:快速排序、归并排序
1、快速排序 #include <iostream> using namespace std; const int N = 1e5 + 10; int n, q[N]; void qksort(int q[], int l, int r) { if (l >= r) return; int x = ......
代码随想录算法训练营第十天
代码随想录算法训练营第十天 | LeetCode 20(有效的括号) LeetCode 1047(删除字符串中的所有相邻重复项) LeetCode 150(逆波兰表达式求值) 20:有效的括号 LeetCode 20(有效的括号) 方法一 import java.util.Stack; class ......
tortoise-orm 使用雪花算法生成主键ID
import time from tortoise import Tortoise, fields, run_async from tortoise.models import Model from typing import Any class Snowflake: def __init__(se ......
【代码随想录算法训练营第3天】704. 二分查找、27. 移除元素
Day1-数组2023.5.20 2023.9.14二刷 Leetcode704 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 初解 已经不记得二分查找了,遍历找\ ......
机器学习算法原理实现——gbdt
前面的文章介绍了决策树的实现,我们基于之前决策树的实现(https://www.cnblogs.com/bonelee/p/17691555.html),写一个gbdt: import numpy as np from sklearn.model_selection import train_tes ......
python 正则表达式之 怎么匹配一对中括号 [ ]
在正则表达式中,前中括号 [ 属于特殊字符,要匹配它,需要转义, 那就加上转义字符\ 来进行转义,即加上\ res = re.findall(r"\[[\dA-Z]*]", 'AAAA[CEBT905A1B6A] / #')print(res) ['[CEBT905A1B6A]']Note: 被用作 ......
模块都补充、软件开发目录规范、正则表达式
名字查找顺序 所谓的查找顺序就是在运行代码的时候调用的优先级,这里分成三个优先级: 1.内存 这里可以举一个极端一点的例子,就是我们引入一个模块,然后在引入代码后使用time.sleep停个十几秒,在停止的时间内我们直接把导入的模块文件删除,接下来继续让代码执行模块内的函数或引用变量名,我们会发现代 ......
lecode算法题 小总结
. . . . . . . 1 打印9x9 乘法表 # python版 for i in range(1, 10): for k in range(1, i + 1): print(f'{i}X{k} \t', end='') print('\n') # c版 #include <stdio.h> ......
机器学习算法原理实现——adaboost,三个臭皮匠顶个诸葛亮
adaboost算法的基本原理是什么?举一个简单的例子说明呢 AdaBoost(Adaptive Boosting)是一种集成学习方法,其基本原理是结合多个弱学习器来构建一个强学习器。AdaBoost的工作方式如下: 权重初始化:给定一个训练数据集,首先为每个训练样本分配一个权重,开始时这些权重都是 ......
Manacher——最快的找最长回文算法
Manacher 马拉车——Manacher算法解决的问题 给定一串字符串str,求str内的最长回文子串,我们可以从最朴素的算法开始,逐渐深入Manacher算法。 朴素穷举法 一直枚举字符串str的子串,并判断子串是否为回文。这个时间复杂度直接到\(O(n^3)\)了,一般题目都会超时。 中心扩 ......
作业2:个人项目:论文查重算法
作业2:个人项目:论文查重算法 作业所属课程 计科21级12班 班级博客 作业要求 个人项目 - 作业 作业目标 设计一个论文查重算法 作业github地址:kai-wei-kfuse/kai-wei-kfuse (github.com) (test.py文件即为代码文件,如需要运行,则按以下路径打 ......
银行家舍入法(金额算法,也用于电商系统计算金额)
一、简单来说就是: 四舍、六入、五考虑,五后非零就进一,五后为零看奇偶,五前为偶应舍去,五前为奇要进一。 二、详细来说: 1:小于等于四,直接舍去该位 2:大于等于六,向前位进一 3:等于五 3.1:五后有数,向前位进一 3.2:五后全零 3.2.1:五前位数值为奇,则向前位进一(将前位凑成偶) 3 ......
C语言学习——三大语法结构
1.顺序结构 C语言中的顺序结构是指程序中的语句按照从上到下的顺序依次执行,每一条语句都在前一条语句执行完毕后才执行,形成了线性的执行路径。这是C语言的基本执行方式,也是大多数编程语言的通用执行方式之一。以下是C语言顺序结构的特点: 1.1从上到下执行: 在C语言中,程序从main函数开始执行,按照 ......
代码随想录算法训练营-回溯算法|455. 分发饼干、376. 摆动序列
1.贪心算法一般分为如下四步: 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 455. 分发饼干 1. 局部最优就是大饼干喂给胃口大的,充分利用饼干尺寸喂饱一个,全局最优就是喂饱尽可能多的小孩。 时间复杂度:O(nlogn) 空间复杂度:O(1 ......
2-MySQL基本语法
上文说到,数据库的安装和连接,接下来将给大家讲解MySQL数据库的基本语法及数据的类型 1.基本语法 (1).查看当前所有数据库 : show databases; (2).创建数据库 create database 数据库名; 例如: create database gzy; (3).如果不确定数 ......
1-MySQL数据库的安装和基础语法介绍
1.MySQL是什么? MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。它是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS (Relational Database Management System,关系 ......