算法leetcode基础day6

CKA基础知识

参考开源软件学院的描述:https://training.linuxfoundation.cn/certificates/1 CKA (Certified Kubernetes Administrator) 证书有效期:36个月 关键字:CKA Kubernetes 管理员认证 价格:美元(当日汇率 ......
基础知识 基础 知识 CKA

用C语言实现ElGamal算法

是我在上大学的侄子问的题目,参考了书籍、博客,花了一些时间完成的,丢掉可惜了,记录下来吧。这个程序还有些缺陷,数值太大时计算结果会溢出 ......
算法 ElGamal 语言

算法总结--ST表

声明(~~叠甲~~):鄙人水平有限,本文为作者的学习总结,仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前,我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n ......
算法 ST

WPF 入门基础

WPF(Windows Presentation Foundation)是由微软开发的桌面应用程序框架,用于创建现代化、高度交互和具有视觉吸引力的用户界面。它是 .NET Framework 的一部分,提供了一种基于 XAML(Extensible Application Markup Langua... ......
基础 WPF

LeetCode|1630. 等差子数组

题目链接:1630. 等差子数组 难度中等60收藏分享切换为英文接收动态反馈 如果一个数列由至少两个元素组成,且每两个连续元素之间的差值都相同,那么这个序列就是 等差数列 。更正式地,数列 s 是等差数列,只需要满足:对于每个有效的 i , s[i+1] - s[i] == s[1] - s[0] ......
等差 数组 LeetCode 1630

LeetCode60. 排列序列

class Solution { public: int fac[10]; void init() { fac[0]=1; fac[1]=1; for(int i=2;i<10;i++) fac[i]=fac[i-1]*i; return; } string str; bool visited[10 ......
序列 LeetCode 60

四种语言刷算法之旋转链表

力扣61. 旋转链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* rotateRight(s ......
算法 语言

m基于分段蚁群算法优化SVM的数据预测matlab仿真

1.算法描述 支持向量机(support vector machines, SVM)是二分类算法,所谓二分类即把具有多个特性(属性)的数据分为两类,目前主流机器学习算法中,神经网络等其他机器学习模型已经能很好完成二分类、多分类,学习和研究SVM,理解SVM背后丰富算法知识,对以后研究其他算法大有裨益 ......
算法 数据 matlab SVM

Java基础知识流程与示例

一、Java知识流程 Java语言特点和发展历史 数据类型、变量和常量 运算符和表达式 控制语句(if、switch、for、while等) 数组和字符串 面向对象编程(类和对象、继承、封装、多态) 异常处理 泛型 集合框架 输入输出流 网络编程 反射机制 注解 多线程编程 Lambda表达式 新特 ......
示例 基础知识 流程 基础 知识

飞机基础知识一 1.3二维平面飞机运动学模型

飞机基础知识一 1.3二维平面飞机运动学模型 运动学方程 在二维平面上 将飞机视为一个质点 $$ \begin{aligned} & \frac{d x}{d t}=v \cos \psi \ & \frac{d y}{d t}=v \sin \psi \ & \frac{d v}{d t}= a ......
运动学 飞机 基础知识 模型 平面

知识图谱推荐算法-基于嵌入的推荐方法

基于嵌入的方法使用知识图谱中的信息来丰富用户或项目的表示,通过知识图谱嵌入将知识图谱中的实体和关系表征为低维向量,保留了知识图谱原有的结构。 知识图谱通常存在链接缺失问题,这限制了知识图谱在相关下游任务中的应用。为解决该问题,知识图谱补全任务应运而生。知识图谱补全旨在根据知识图谱中已有事实推断出新的 ......
图谱 算法 方法 知识

代码随想录Day10-Leetcode232. 用栈实现队列,225. 用队列实现栈

### 232.用栈实现队列 尽管是很简单的一题, 但还是参考了题解, 一开始还在想,push的时候还得把输出栈倒回来效率好低 结果一看题解发现不用 //思路: 对对队列尾部操作时(push,empty), 对输入栈正常操作; 对队列头部操作时(peek,pop),全部弹出到输出栈中操作 //参考思 ......
队列 随想录 随想 Leetcode 代码

CSCI2100F/ESTR2102B 数据结构算法

CSCI2100F/ESTR2102B Data Structures (Spring 2023)Lab Assignment #7Schedule: Week 111. To familiarize the implementations of heap and disjoint set2. To ......
数据结构 算法 结构 数据 CSCI

聊聊常见的加密算法、原理、优缺点、用途

在安全领域,利用密钥加密算法来对通信的过程进行加密是一种常见的安全手段。利用该手段能够保障数据安全通信的三个目标: 数据的保密性,防止用户的数据被窃取或泄露 保证数据的完整性,防止用户传输的数据被篡改 通信双方的身份确认,确保数据来源与合法的用户 常见的密钥加密算法类型大体可以分为三类:对称加密、非 ......
优缺点 算法 用途 原理 常见

docker 必会基础知识

Docker知识汇总 docker安装 安装地址 windows:https://desktop.docker.com/win/stable/amd64/Docker%20Desktop%20Installer.exe?utm_source=docker&utm_medium=webreferral ......
基础知识 基础 知识 docker

【SQL】基础语法

嵌套查询&子查询 https://www.w3cschool.cn/sql/zjdc1oz3.html https://www.cnblogs.com/myworld7/p/10255181.html 带in的子查询 带比较运算符的子查询 带any(some)或all的子查询 带exists的子查询 ......
语法 基础 SQL

javascript的基础知识

1.声明与变量 let声明的变量可以多次赋值 let 变量名 = 值; const修饰叫常量,只能赋值一次,但是引用的值可以改变 var声明的变量可以多次赋值 结论:能用let不用var ,因为作用域的问题 2.基本类型和对象类型 undefined 和 null undefined 指 未定义的对 ......
基础知识 javascript 基础 知识

【LeetCode动态规划#03】整数拆分(数学题)

整数拆分 力扣题目链接(opens new window) 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: ......
数学题 整数 LeetCode 数学 动态

算法分析与设计——冒泡排序,选择排序,STL自带sort函数性能比较实验

实验环境:Win11,Dev c++5.11实验方法:生成不同数据量的随机数后使用三种排序方法,比较每种方法所耗时长。实验结果:数据量为1000时,冒泡排序平均用时为0.015s,选择排序平均用时为0.01s,STL自带sort函数平均用时显示为0s(过快无法测出)。数据量为10000时,冒泡排序平 ......
算法 函数 性能 sort STL

python基础五(文件操作)

一 文件操作 一 介绍 计算机系统分为:计算机硬件,操作系统,应用程序三部分。 我们用python或其他语言编写的应用程序若想要把数据永久保存下来,必须要保存于硬盘中,这就涉及到应用程序要操作硬件,众所周知,应用程序是无法直接操作硬件的,这就用到了操作系统。操作系统把复杂的硬件操作封装成简单的接口给 ......
文件 基础 python

代码随想录Day9-Leetcode28. 实现 strStr(),459.重复的子字符串

28. 实现 strStr() 这题之前写过, 而且印象深刻的是细节很多,所以这边是看完以前的代码,再写的(几乎是在背代码了hhh) 甚至这样, next[0]=-1, 和j开始匹配子串是没初始化成0这样的细节还是忘了 手撕kmp感觉光靠理解是有困难的 /** * @param {string} h ......

马哥课程回顾-Linux基础

1 查看cpu lscpu cat /proc/cpuinfo 2 查看内存 free cat /proc/meminfo 3 查看硬盘分区 lsblk cat /proc/partitions 4 内核版本 uname -r 5发行版本 cat /etc/os-release cat /etc/r ......
课程 基础 Linux

算法-两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源:力扣(LeetCode)链接:htt ......
之和 算法

代码随想录Day8-Leetcode344.反转字符串 II,541. 反转字符串II ,剑指Offer 05.替换空格 ,151.翻转字符串里的单词,剑指Offer58-II.左旋转字符串

344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p ......
字符串 字符 随想录 左旋 Offer

数据结构与算法-目录

0:链接 1:链接 2:链接 3:链接 4:链接 5:链接 6:链接 7:链接 8:链接 9:链接 0:链接 1:链接 2:链接 3:链接 4:链接 5:链接 6:链接 7:链接 8:链接 9:链接 0:链接 1:链接 2:链接 3:链接 4:链接 5:链接 6:链接 7:链接 8:链接 9:链接 ......
数据结构 算法 结构 目录 数据

python基础篇:什么是装饰器?装饰器有什么用?

上一篇介绍了python的函数,本文将介绍Python的装饰器,装饰器应用非常广泛,一定要好好掌握啊 什么是装饰器 装饰器是一种Python语言的特性,它允许在不修改已有函数的情况下,向函数添加额外的功能。装饰器本质上是一个函数,它接受一个函数作为参数,并返回一个新的函数。 装饰器应用场景 记录函数 ......
基础 python

去重算法--给出一段英文连续的英文字符窜,找出重复出现次数最多的字母

输入 : afjghdfraaaasdenas 输出 : a function findMaxDuplicateChar(str) { if(str.length == 1) { return str; } let charObj = {}; for(let i=0;i<str.length;i++ ......
算法 字母 字符 次数

lazarus版SM4加密算法

根据网上的SM4代码移植到lazarus使用,lazarus版可以跨平台,截图是在龙芯3A5000运行。使用非常简单,只需要在uses添加sm uses sm; 加密: Memo1.Text := SM.SM4.ECB_encodeAnsiString(edit1.text, edit2.text) ......
算法 lazarus SM4 SM

【协同过滤】基于评分物品算法理解

# 导入必要的库 import numpy as np # 预测用户对物品的评分 # 定义一个函数,输入目标用户和目标物品的ID,返回预测的评分值 def predict_user_rating(user_count,user_id,item_id): # 创建用户数*用户数的数组 similari ......
算法 物品