算法 雪花 规则
洛谷P1045 麦森数。 快速幂算法以及固定位数的高精度乘法的优化
P1045 [NOIP2003 普及组] 麦森数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 想法很简单,我们要做的就是两件事,求2^P-1的位数,求出2^P-1的最后500位数,也就是低五百位,500位想一想常规类型肯定存不下,int到10^9,long long 到10^1 ......
数据结构与算法学习01
学习要点 一、预习页码:2-27 二、预习内容 1、数据结构基本定义:数据、数据元素、数据项、数据对象,重点理解数据结构的定义。 2、理解逻辑结构。集合、线性结构、树形结构、图形结构。数学描述方法。 3、理解存储结构。顺序存储结构、链式存储结构、索引存储结构和哈希存储结构。 4、掌握并理解自定义类型 ......
数据结构与算法学习02
学习要点 一、复习内容 重点及难点:算法的时间复杂度分析。过程:(1)找寻循环中的最内层语句(2)分析该语句的执行次数。 二、预习内容 1、预习页码:21-22,30,32-42 2、具体预习内容 (1)算法的平均时间复杂度分析。不能用最好和最坏的极端情况分析算法,应该用等概率的平均时间复杂度来进行 ......
数据结构与算法学习03
学习要点 一、预习页码:38-51 二、预习内容 1、顺序表应用实例——P38 例题2.3+例题2.4,练习题P71 6。 2、线性表的实现——单链表(必须掌握),构造过程,见P43-图2.11 3、单链表的定义,见P44--最后四行 4、熟练掌握单链表的插入删除操作。(重点掌握)——图2.14+图 ......
数据结构与算法学习04
学习要点 1、预习页码:47-54 2、预习内容: (1)单链表建立的头插法和尾插法。(重点)两种方法的不同级效果。 (2)线性表的基本运算在单链表中的实现。(9个算法)重点掌握在9个算法中,如何计算单链表的长度(采用循环计数的方式),单链表越界的描述,单链表中节点的查找,单链表节点的插入和删除操作 ......
数据结构与算法学习05
学习要点 一、复习内容:单链表头插法和尾插法及核心代码,能运用头插法和尾插法完成基于单链表建表的算法应用问题。 二、预习页码:52-60 三、预习内容 1、基于单链表查询的算法的设计过程。阅读代码P52--例2.7+2.8,能熟练掌握单链表的查找算法。 2、双链表的基本构造(包括基本概念+画图)、结 ......
数据结构与算法学习06
学习要点 一、预习页码:57-60、79-83 二、预习内容 1、理解双链表和单链表的区别,能熟练运用单链表算法改进并适用双链表。例如双链表插入和删除操作,双链表逆置操作(教材P57--例题2.9),双链表排序操作(教材P57--例题2.10),和教材P53--例2.8比较。 2、循环链表(包含循环 ......
数据结构与算法学习00
同学们: 大家好! 愉快的暑假开始了,如果你有时间,可以做好《数据结构》学习。部分建议如下: 1、观看学习视频进行关键知识点的学习,本课程视频采用的教材和我们下个学期的同版,大家可以跟着视频进行提前学习。 2、教材pdf电子稿,大家可以在课程——资料——数据结构第5版.pdf查看。 3、学习网站有实 ......
算法(第4版)练习题1.1.27的三种解法
本文列举了对于 算法 : 第4版 / (美) 塞奇威客 (Sedgewick, R.) , (美) 韦恩 (Wayne, K.) 著 ; 谢路云译. -- 北京 : 人民邮电出版社, 2012.10 (2021.5重印)(以下简称原书或书)中的练习题 1.1.27 的三种解法(C++ 实现),并对包 ......
【花雕学AI】爆款ChatGPT的核心算法和技术逻辑到底是什么?
一、ChatGPT是一种基于GPT模型的聊天机器人由OpenAI研究中心开发,于2022年11月30日发布。它可以根据用户的输入,生成自然、流畅、有趣的对话回复。它的技术逻辑主要是利用大规模的预训练语言模型(LLM),通过Transformer结构和Attention机制,学习海量的文本数据,从而实 ......
扎实打牢数据结构算法根基,从此不怕算法面试系列之007 week01 02-07 简单的复杂度分析
#1、复杂度分析 复杂度分析本身是非常理论化的一个内容,在计算机科学中,有一个专门的学科叫做——计算复杂性理论。 很多童鞋看过《算法导论》,这本书的内容很多很强调算法导论。 但是实际上,对于普通程序员来说,不需要过度强调理论化的内容。因为工作中更多面对的是实际的 软件工程,工程化的工作不需要面对太多 ......
带约束条件的运筹规划问题求解(模拟退火算法实现)
0. 写在前面 超级简单的模拟退火算法实现ε٩(๑> ₃ <)۶з搭配最简单的线性规划模型进行讲解!但是如果需要的话可以直接修改编程非线性问题哦(´つヮ⊂︎) 1. 模型描述及处理 1.1 线性规划模型 $$ max,f(x)=10x_1+9x_2 $$ $s.t.$ $$ 6x_1+5x_2\le ......
机器学习:XGBoost算法介绍
动动发财的小手,点个赞吧! 1. 简介 XGBoost (eXtreme Gradient Boosting)是一种用于回归、分类和排序的机器学习算法。它是GBDT(Gradient Boosting Decision Trees)的一种高效实现,能够在大规模数据集上运行,并具有很强的泛化能力。XG ......
测试用例id命名规则
测试用例ID: 测试用例编号自行命名,使用英文和数字以及下划线,不得重复,格式为: 特性命名规则:tc_一级特性(英文)_二级特性(英文)_三级特性(英文)_0X(01-99)_00X(001-999) 功能格式为:fc_一级特性(英文)_二级特性(英文)_三级特性(英文)_0X(01-99)_00 ......
算法刷题系列——二分查找
704. 二分查找(2023.4.17) 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = ......
nginx中的正则表达式,location路径匹配规则和优先级
前言,我这里验证的nginx-v1.23.2单机环境下的nginx中的正则表达式、location路径匹配规则和优先级。先准备好环境,基础配置是这样 nginx/conf/conf.d/host.conf : server { listen 8081; server_name 10.90.5.70; ......
快速幂算法
对于计算比较大的幂的结果时可以采用快速幂来降低时间复杂度 例如求K的n次幂 int Pow(int K, int n) { for (int i = 0; i < n; i++) K *= K; return K; } 最朴素的思想就是直接n次循环,让K自乘n次,但是随着n的增加循环次数会越来越多, ......
排序算法-基数排序
基数排序Radix Sort 1. Radix Sort介绍 Radix Sort属于“分配式排序”(Distribution Sort),又称“桶子法”(Bucket Sort),其是通过比较待排序序列的所有元素的各个位的值,将元素分配至“桶”中,以达到排序的目的。Radix Sort是一种效率较 ......
初次排序算法学习
直接选择排序: 思路:从数组中挑出最小(最大)的数,与数组第一位(最后一位)交换位置,然后依次进行,直到最后两个元素比较完毕为止。 实现: 声明一个中间变量max,用于存放最大值;声明一个变量m,用于存放最大值对应的序号。 外侧循环次数是n-1,n是数组元素个数,意思是挑出n-1个最大值,剩下的自然 ......
基于决策树算法的病例类型诊断matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 ID3算法是一种贪心算法,用来构造决策树。ID3算法起源于概念学习系统(CLS),以信息熵的下降速度为选取测试属性的标准,即在每个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准,然后继续这个过程,直到生成 ......
实际问题中用到的算法——递归算法确定插帧顺序
问题: 现在需要给一个视频序列插帧,插帧算法要求每次只能由两帧输入插值得到其中间帧。如果现在需要给一个视频做 4 倍(或者更高的 8,16 倍等类似)的插帧,则一个插帧的思路是当前视频每相邻帧之间插入 3 帧,即:假设插帧前视频帧序号是 0,4,8,12…,则插帧时补充相邻帧跨过的 3 个序号,得到 ......
基于GOA蚱蜢优化算法的KNN分类器最优特征选择matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 蝗 虫 优 化 算 法 ( Grasshopper Optimization Algorithm, GOA) 是一种新型的元启发式算法,由 Mirjalili 等人于2017年提出。该算法受幼虫和成年蝗虫大范围移动与寻 ......
不规则格式进行文字识别
public static void main(String[] args) throws Exception{ String strText = "申请人:张三,男,汉族,1999年9月9日生,身份证号:123456789012345678,住址:测试地址8幢8单元8号,联系方式:028—1234 ......
iptables命令常用规则汇总
iptables非常强大,但是参数选项多,学习成本较高。本文将常用的iptables的命令进行汇总,在关键时刻方便拿来即用。 iptables的四表五链 iptables的四表五链是指iptables中的四个表和五个链。四个表分别是: filter表:用于过滤数据包,控制网络流量。 nat表:用于对 ......
密码引擎-4-国䀄算法交叉测试
实验一 密码引擎-4-国䀄算法交叉测试 0 2人一组,创建一个文件,文件名为小组成员学号,内容为小组成员学号和姓名 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件,然后用龙脉eKey解密,提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对(SM2算法) 在 ......
实验一 密码引擎-4-国䀄算法交叉测试
任务详情 0 2人一组,创建一个文件,文件名为小组成员学号,内容为小组成员学号和姓名 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件,然后用龙脉eKey解密,提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对(SM2算法) 3 在Ubuntu中使用Open ......
实验一 密码引擎-4-国䀄算法交叉测试
实验一 密码引擎-4-国䀄算法交叉测试 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件,然后用龙脉eKey解密,提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对(SM2算法) 3.在Ubuntu中使用OpenSSL用SM3算法计算上述文件的Hash值,然 ......
Nginx 加强 WordPress 防护的规则
Nginx+ WordPress 的组合是目前非常普及的组合了,我们完全可以借助 Nginx 规则来加强 WordPress 的防护,提高 WordPress 的安全性,今天明月就给大家分享个自用的 Nginx 针对 WordPress 的防护规则,部分规则大家只需要根据自己的需要进行调整即可。 # ......
实验一 密码引擎-4-国䀄算法交叉测试
实验一 密码引擎-4-国䀄算法交叉测试 0 2人一组,创建一个文件,文件名为小组成员学号,内容为小组成员学号和姓名 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件,然后用龙脉eKey解密,提交代码和运行结果截图 使用openssl用sm4算法加密文件 openssl enc -sm4 ......
实验一 密码引擎-4-国䀄算法交叉测试
任务详情 0 2人一组,创建一个文件,文件名为小组成员学号,内容为小组成员学号和姓名 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件,然后用龙脉eKey解密,提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对(SM2算法) 3 在Ubuntu中使用Open ......