字段 算法instant版本

【算法题】合并两个有序数组

💎题目来源 💎题目描述: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返 ......
数组 算法 两个

【算法题】买卖股票的最佳时机

题目链接 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润, ......
算法 时机 股票

【算法】质数的判断与筛法

质数定义 不能被 \(2,3,...,n-1\) 整除的自然数 \(n\) 称之为素数,或质数。 判断单个质数 isPrime 那是不是一定要判断从 2 到 n-1 每个数能否整除 n 呢? 答案是不需要。 如果 k 整除 n,那么 n/k 也整除 n,它两位于 \(\sqrt n\) 两侧,判断了 ......
质数 算法

【算法题】买卖股票的最佳时机Ⅱ

题目链接 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 1 <= prices.length ......
算法 时机 股票

【算法题】删除有序数组中的重复项

题目链接 思路1:使用set。 /** * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { const uniqueSet=new Set(); for(let i=0;i<nu ......
数组 算法

【算法题】删除有序数组中的重复项Ⅱ

题目来源。 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 思路1:移动元素法。从后遍历数组,计数元素重复次数,当遇到不重 ......
数组 算法

【算法题】1163.按字典序排在最后的子串

题目链接 给你一个字符串 s ,找出它的所有子串并按字典序排列,返回排在最后的那个子串。 1 <= s.length <= 4 * \(10^5\) s仅含有小写英文字符。 最关键的是处理时间复杂度,怎么让他小于\(O(n^2)\)。 双指针法: /** * @param {string} s * ......
算法 字典 1163

【算法题】 O(1) 时间插入、删除和获取随机元素 JavaScript

题目链接 实现RandomizedSet 类: RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true ;否则,返回 false 。 bool remove(int val) 当 ......
算法 JavaScript 元素 时间

算法题解——买卖股票的最佳时机

解题思路 先考虑最简单的「暴力遍历」,即枚举出所有情况,并从中选择最大利润。设数组 prices 的长度为n,由于只能先买入后卖出,因此第 1 天买可在未来n−1天卖出,第 2 天买可在未来n - 2天卖出……以此类推,共有 \[(n - 1) + (n - 2) + \cdots + 0 = \f ......
题解 算法 时机 股票

【Linux 基础】gcc、g++多版本间的切换

在make时可能出现版本过高的问题,因此需要进行版本切换。gcc多版本间的切换(g++配置方法一样,gcc换为g++即可)系统:ubuntu18 方法:根据需要同步设置gcc与g++间的版本号 1.gcc安装(多版本) sudo apt-get update sudo apt-get install ......
版本 基础 Linux gcc

【算法笔记】 数位dp (例题是 [SCOI2009] windy 数)

数位dp 引入 数位 :是指把一个数字按位数一位一位地拆开,关注它每一位上的数字。如果拆的是十进制数,那么每一位数字都是 0~9,其他进制可类比十进制,就比如 链接: [SCOI2009] windy 数的二进制同理。 常见特征 要求统计满足一定条件的数的数量(即,最终目的为计数); 这些条件经过转 ......
例题 数位 算法 笔记 windy

如何在 XAMPP 中使用 不同的 PHP 版本?

你有没有碰到这种情况,你工作的项目需要的是PHP8,而你自己的项目需要的是PHP7,而你又特别钟爱于XAMPP,奈何它却不能自由切换PHP版本,下面就讲下本人在用的方法将PHP7更新到PHP8,可以通过单个XAMPP在Windows系统下安装设置多个版本的PHP。 1、下载PHP8压缩包 打开 XA ......
版本 XAMPP PHP

一.排序算法---快速排序

1.快速排序 1)快速排序(自定义实现) Quick_Sort 函数:它采用一个整数数组 arr,以及两个索引 begin 和 end,表示排序范围的起始和结束位置。如果 begin 大于或等于 end,则数组无需排序,因此直接返回。否则,它选择一个基准元素(通常是数组的第一个元素),然后通过比较和 ......
算法

编译安装指定版本的gcc/g++

目录编译与安装配置环境软连接以及管理g++版本安装GDB参考 编译与安装 gnu源码仓库镜像地址集合:https://www.gnu.org/prep/ftp.html 注意:太新版本的gcc编译就会出问题,选择版本的时候,只要能够支持最新的语法标准其实就可以了 # 使用超级管理员操作,所有用户都能 ......
版本 gcc

Java 深度优先搜索 and 广度优先搜索的算法原理和代码展示

111. 二叉树的最小深度 题目:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 方法1:深度优先搜索 原理:深度优先搜索(Depth First Search)是一种遍历图的算法,它从图中的某个顶点出发,沿着一条路径不 ......
广度 算法 深度 原理 代码

算法0506 对数器 二分搜索

对数器 非常重要的自我验证代码正确性的方法 在面试时或机试时写算法题,没有测试用例或者测试用例太少,导致巨大的数据量无法进行测试时。需要自己写测试用例数据时可以使用对数器。 ......
对数 算法 0506

算法讲解0304

1、打印二进制 void print(int num) { for(int i = 31; i >= 0; i--) if((num &(1 << i)) == 0) cin>>0; else cin >> 1; } 2、选择排序 void selectionSort(int arry[]) { i ......
算法 0304

C++基本算法大致总结

排序算法: 快速排序(Quick Sort):使用std::sort或自定义实现。 归并排序(Merge Sort):自定义实现或使用std::stable_sort。 堆排序(Heap Sort):自定义实现或使用std::make_heap和std::sort_heap。 搜索算法: 二分查找( ......
算法

Mac上使用jenv管理多个java版本

Mac上可以使用Homebrew安装jenv brew install jenv 配置jenv的环境变量,向 ~/.profile(bash用户) 或者 ~/.zshrc(zsh用户)文件中添加如下代码 export PATH="$HOME/.jenv/bin:$PATH" eval "$(jenv ......
多个 版本 jenv java Mac

高精度算法

1.高精度加法 这个比较简单一些,主要是考虑满10进位的问题,直接写代码就可以。(若数字很大的话,不太好运算,所以将数字转化成字符串的形式输入) #include <iostream> using namespace std; const int N = 100010; int A[N], B[N] ......
高精 高精度 算法

KMP模式匹配算法

例题展示 例题解决 ......
算法 模式 KMP

10.14算法

给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。打乱后,数组的所有排列应该是 等可能 的。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象int[] reset() 重设数组到它的初始状态并返回int[] shu ......
算法 10.14 10 14

算法题解——多数元素

题目 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入:nums = [3,2,3] 输出:3 示例 2: 输入:nums = [2,2,1,1,1,2 ......
题解 算法 元素

Firefox 118 版本发布,带来了原生的翻译功能

导读 近期,Mozilla 积极努力改进 Firefox,以使其在各方面都更强大,例如针对谷歌的 Web 服务提供更强大的 支持,以及之前发布的 Firefox 117 版本。 现在,Firefox 的新版本 118 来到了我们面前,它终于带来了注重隐私保护的原生翻译功能,无需寻找临时解决方案。 让 ......
Firefox 版本 功能 118

Apache Dubbo 首个 Node.js 3.0-alpha 版本正式发布

基于 Dubbo3 定义的 Triple 协议,你可以轻松编写浏览器、移动端、gRPC 兼容的 RPC 服务,并让这些服务同时运行在 HTTP/1 和 HTTP/2 上。Dubbo Node.js SDK 支持使用 IDL 或编程语言特有的方式定义服务,并提供一套轻量的 API 来发布或调用这些服务... ......
版本 Apache Dubbo alpha Node

算法题解——轮转数组

题目 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7 ......
题解 数组 算法

1.2算法和算法评价

1.2.1算法的基本概念 知识总览 什么事算法 程序=数据结构+算法 算法(Algorithm〉是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作 算法的特性 有穷性。一个算法必须总在执行有穷步之后结束,且每一步都可在有穷时间内完成。注:算法必须是有穷的,而程序可以 ......
算法 1.2

基础算法

排序算法 排序算法(英语:Sorting algorithm):是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样,性质也大多不同。 稳定性:稳定性是指相等的元素经过排序之后相对顺序是否发生了改变。 拥有稳定性这一特性的算法会让原本有相等键值的纪录维持相对次序,即如果一个排序算法是稳定 ......
算法 基础

ESXI主机降虚拟机兼容性解决热迁移版本不兼容问题

注:本方法只适用于17与14降级修改,非官方建议,请慎重尝试后果自负!!! 请测试后实施 此虚拟机原本兼容性为17修改后为14(不建议大范围修改) 修改方法 1.虚拟机关机 2.进入存储浏览文件 3.找到VMX配置文件 4.下载到本地 5.使用TXT打开 6.将原来的17改为需要的14 7.重命名原 ......
兼容性 版本 问题 ESXI

ARMA-EGARCH模型、集成预测算法对SPX实际波动率进行预测|附代码数据

全文下载链接:http://tecdat.cn/?p=12174 最近我们被客户要求撰写关于ARMA-EGARCH的研究报告,包括一些图形和统计输出。 本文比较了几个时间序列模型,以预测SP500指数的每日实际波动率。基准是SPX日收益序列的ARMA-EGARCH模型。将其与GARCH模型进行比较 ......
算法 ARMA-EGARCH 模型 实际 代码