算法 常用
1.2算法和算法评价
1.2.1算法的基本概念 知识总览 什么事算法 程序=数据结构+算法 算法(Algorithm〉是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作 算法的特性 有穷性。一个算法必须总在执行有穷步之后结束,且每一步都可在有穷时间内完成。注:算法必须是有穷的,而程序可以 ......
基础算法
排序算法 排序算法(英语:Sorting algorithm):是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样,性质也大多不同。 稳定性:稳定性是指相等的元素经过排序之后相对顺序是否发生了改变。 拥有稳定性这一特性的算法会让原本有相等键值的纪录维持相对次序,即如果一个排序算法是稳定 ......
ARMA-EGARCH模型、集成预测算法对SPX实际波动率进行预测|附代码数据
全文下载链接:http://tecdat.cn/?p=12174 最近我们被客户要求撰写关于ARMA-EGARCH的研究报告,包括一些图形和统计输出。 本文比较了几个时间序列模型,以预测SP500指数的每日实际波动率。基准是SPX日收益序列的ARMA-EGARCH模型。将其与GARCH模型进行比较 ......
Python:利用math和random模块实现RSA加密算法
实验五报告: 利用math和random模块实现RSA加密算法 实验目标 本实验的主要目标是熟悉RSA(Rivest-Shamir-Adleman)密码算法的编写,其中包括求最大公因子、模逆的扩展欧几里得算法、素性检测算法、生成大素数、生成RSA公私钥对以及RSA加密和解密。 实验要求 通过编写Py ......
算法学习笔记(3.1): ST算法
ST表 在RMQ(区间最值)问题中,著名的ST算法就是倍增的产物。ST算法可以在 \(O(n \log n)\) 的时间复杂度能预处理后,以 \(O(1)\) 的复杂度在线回答区间 [l, r] 内的最值。 当然,ST表不支持动态修改,如果需要动态修改,线段树是一种良好的解决方案,是 \(O(n)\ ......
软考-算法与数据结构1
一、数组和稀疏矩阵 1、 数组 一维数组a[i]:a+i*len 二维数组a[i][j]: 在[0···m][0···n] 按行存储:base+(i*n+j)*len 按列存储:base+(j*m+i)*len 在[1···m][1···n] 按行存储:base+((i-1)*n+(j-1))*le ......
浅谈区间覆盖离线算法——pq差分
前置知识:STL 或者手打优先队列(堆),`vector`。 这里为了代码方便,后面的代码均使用 STL 优先队列,想看手打堆的话可以看别的巨佬的博客然后去 [模板](https://www.luogu.com.cn/problem/P3378) 或者 Acwing 练手。 该算法可以运用优先队列, ......
debug常用命令
debug常用命令 参考教程 https://blog.csdn.net/happylzs2008/article/details/113825836 挂载硬盘 mount c: d:/masm c: dir 生成可执行文件 masm sample.asm ; 后缀名可省略 link sample. ......
Exception in thread "main" java.security.InvalidKeyException: Wrong key size问题的解决(DES加密算法遇到)
问题描述 在Java里面使用DES加密算法,然后就爆出这个错误: 问题解决 换用了另外一种加密解密的函数:SecretKeySpec; 即将原来的这种: 换成了这种: 我是觉得使用DES加密算法时,它一直显示key的字节长度不对,就想着换一种表述方式,又看到了别的友友的经验分享,就换成这样试了试(直 ......
逆波兰表达式与迷宫算法
中项表达式是人类的算术思路,逆波兰表达式是机器结合栈结构完成算式解析的最佳结构。 文章链接:https://zhuanlan.zhihu.com/p/357982040 迷宫算法 文章链接:https://blog.csdn.net/m0_53157173/article/details/11448 ......
文心一言 VS 讯飞星火 VS chatgpt (112)-- 算法导论10.2 3题
三、用go语言,用一个单链表L实现一个队列。要求操作 ENQUEUE 和 DEQUEUE 的运行时间仍为O(1)。 文心一言: 在 Go 语言中,使用单链表实现队列的操作,包括入队(ENQUEUE)和出队(DEQUEUE),并保持操作的时间复杂度为 O(1),需要利用两个指针,一个指向队头,另一个指 ......
常用的DOS命令
常用的DOS命令 查看当前目录下的所有文件 dir 切换目录 cd 清理屏幕 cls 退出终端 exit 查看电脑ip ipconfig ping 文件操作 md 目录名 rd 目录名 cd> 文件名 del 文件名 ......
pandas - 常用功能函数
1.drop_duplicates函数 删除数据中的重复值;可以选择根据某个或者多个字段来删除。 在删除数据的时候,默认保留的是第一条重复的数据,我们可以通过参数keep来指定保留最后一条 data = [{'name': '小明', 'age': '18', 'set': 'a'}, {'name ......
一个需要感性理解的树上算法 学习心得
题目描述 你现在有一颗 \(n\) 个点的树和 \(m\) 条由 \(x_i\) 到 \(y_i\) ( \(1 \le x_i\ ,\ y_i \le n\) ) 的简单可重复路径。求有多少种方案选路径,使路径集的大小为 \(k\) ,且所有路径至少有一个公共点。对 \(10^9+7\) 取模。 ......
OpenBmc 常用命令汇总
bitbake 相关 bitbake uboot # 编译u-boot # 编译系统镜像 bitbake core-image-minimal bitbake core-image-base bitbake fsl-image-gui bitbake fsl-image-qt5 bitbake fs ......
django常用模型查询
class StockFilter(django_filters.rest_framework.FilterSet): #搜索名称要与前端搜索名称一致 tradeName = django_filters.CharFilter(field_name='trade_name', lookup_expr ......
常用编码格式介绍
常用编码格式介绍 编程过程中经常会遇到各类字符的编码方式,经常会混淆,在此总结下常用的编码方式以及其原理。 Ascii: 因为对于计算机来说只能识别0、1这两种字符(0表示低电平,1表示高电平),所有的数据都是通过二进制来表示,对于其他的比如说3、4、s、z、#等字符用二进制表示就需要一个约定的规范 ......
【离线算法】- 莫队
莫队 简介 莫队是可以支持多次询问区间 \([l,r]\) 的信息的 离线 算法。通过将询问范围以块长为 \(\sqrt n\) 分块后按端点所属分块排序的方式优化复杂度。 普通莫队 定义 普通莫队针对的是序列上的区间询问。常见形式为:对于一个长度为 \(n\) 的序列,提出 \(m\) 次询问,每 ......
10.13算法
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 ......
算法学习笔记(30):Kruskal 重构树
Kruskal 重构树 这是一种用于处理与最大/最小边权相关的一个数据结构。 其与 kruskal 做最小生成树的过程是类似的,我们考虑其过程: 按边权排序,利用并查集维护连通性,进行合并。 如果我们在合并时,新建一个节点,其权值为当前处理的边的权值,并将合并的两个节点都连向新建的节点,那么就可以得 ......
常用 g++/gcc 选项
目录编译选项链接选项预处理宏选项依赖关系选项其他选项参考 编译选项 -c: 只编译源文件,不进行链接,生成目标文件。 -o <file>: 指定输出文件的名称。 -g: 生成调试信息,允许使用调试器进行调试。 -O<level>: 指定优化级别(0到3),其中0表示无优化,3表示最大优化。 -Wal ......
算法训练day30 LeetCode93.78.90
算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时,首字符 ......
Brouvka算法
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+50,maxm=2e5+5; const int MaxN = 5000 + 5, MaxM = 200000 + 5; int N, M; int U[MaxM], V[ ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接:http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告,包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念,介绍了几种比较典型的聚类算法,然后重点阐述了K-均值算法的基本思想,对K-均值算法的优缺点做了分析,回顾了 ......
总结数组中常用的方法
//改变原数组数组名.push( 数据),返回数组的长度数组名.pop(),返回删除的那个数据数组名.unshift( 数据),返回数组的长度数组名.shift(),返回删除掉的那个数据数组名.reverse(),返回翻转好的数组数组名.sort() 会按照位排序,比如 1,11,2;字符串会按照A ......
常用开发工具
编辑器: visual studio code 太强力了, 值得好好学习使用. vscode推荐插件: TODO Highlight : TODO高亮 Todo Tree: 浏览面板中快速查看ToDo Remote 远程开发的一套微软扩展 nodepad++ 记事本超级替代品.作者反华,最好把他代码 ......
文心一言 VS 讯飞星火 VS chatgpt (111)-- 算法导论10.2 2题
二、用go语言,用一个单链表 L实现一个栈。要求操作 PUSH和 POP 的运行时间仍为 O(1)。 文心一言: 在 Go 语言中,我们可以用结构体来实现一个单链表,然后再用栈的相关操作。 以下是一个可能的实现方式: package main import "fmt" // 定义一个Node结构体, ......
树上的最大权连通块:一种换根动态规划与贪心算法的结合
树上的最大权连通块:一种换根动态规划与贪心算法的结合 在计算机科学中,树是一种非常特殊的数据结构,不仅因为它们在存储数据时的效率,还因为它们提供了一种非常直观且强大的方式来解决各种问题。今天,我们将探讨一种特殊类型的问题,即在一棵树中找到一个特殊的子集或连通块,该子集中的节点至多只能有一个度数大于k ......