算法leetcode day 30

OpenCV学习笔记day01

一、用于从磁盘中加载并在屏幕上显示一副图像 include "highgui.h" int main(int argc,char** argv){ IplImage* img = cvLoadImage(argv[1]);//IplImage结构体是常用的数据结构 cvNameWindows("Ex ......
笔记 OpenCV day 01

day128-spring boot依赖管理特性与自动配置特性

spring boot依赖管理特性 父项目做依赖管理 依赖管理: <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> <version>2.3 ......
特性 spring boot day 128

Java 基础篇day06

String 字符串,可以用来创建对象封装字符串数据,并对其进行处理 创建字符串的方式 点击查看代码 //String 创建对象封装字符串数据的方式 Java程序中的所有字符串文字都为此类的对象 1.简单的方案 String name="xiaohei"; 2.方式二:调用String类提供的构造器 ......
基础 Java day 06

Dijkstra, RIP, OSPF:RIP算法

这部分参考王道 bilibili 视频:https://www.bilibili.com/video/BV19E411D78Q?p=56&vd_source=63764dd9776224d187bddddb05bf9f3f ......
算法 RIP Dijkstra OSPF

m基于5G通信的超密集网络多连接负载均衡和资源分配算法matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 5G模型的基本结构如下所示: 超密集网络是5G通信系统中的重要技术,是现在通信界的研究热点。系统中的每个小小区都是正交频分多址系统,共有TV个小小区,每个小小区使用个OFDMA子载波,信道增益为G。根据其结构图可知,当 ......
资源分配 算法 matlab 资源 网络

捡起ctf学习 day4 Upload-Labs-Linux 1

1.第一个pass是在客户端用js代码进行过滤,第二个是在服务器中对MIME(content-type字段)进行检查,皆可使用以下方法绕过 随便上传一张图片后,可以发现它上传到的url 改变一句话木马的扩展名为.jpg,然后上传,抓包,在burpsuite中只修改文件名,即可绕过,用中国蚁剑连接木马 ......
Upload-Labs-Linux Upload Linux Labs day4

学JAVA用PYTHON重写day02.5

package day02;public class Demo05 { /* 三个数字排序 */ public static void main(String[] args) { System.out.println("三个数字排序,从大到小:"); int a = 2; int b = 5; in ......
PYTHON JAVA 02.5 day 02

对于扩展欧几里得算法的小总结

对于不定方程$ax+by=c$有正数解的充分必要条件是$c|gcd(a,b)$,证明请看裴蜀定理 那么显然的,我们只要能解出方程$ax+by=gcd(a,b)\(然后把解\)\times \frac{gcd(a,b)}$即可 如何解这个新的方程呢?我们知道$gcd(a,b)$,并且它等于$gcd(b ......
算法

Day01

Markdown学习 标题: 二级标题 三级标题 字体 hello,word! hello,word! hello,word! hello,word! hello,word! 引用 选择狂神java,走向人生巅峰 分割线 图片 超链接 点击跳转狂神博客 列表 A B A B C 表格 名字性别生日 ......
Day 01

学JAVA用PYTHON重写day02.4

package day02;public class Demo04 { /* 判断是否是闰年 普通年,能被4整除且不能被100整除的为闰年。 (y % 4 == 0) && (y % 100 != 0) 世纪年,能被400整除的是润年。 y % 400 == 0。 四年一闰,百年不闰,四百又闰 */ ......
PYTHON JAVA 02.4 day 02

【进阶算法】一维数组的前缀和

前缀和是指数组某个索引之前的所有元素的和,是一种重要的预处理手段,使用前缀和可以快速求出数组某一个区间的和。 示例:数组 arr = [8,1,3,-2,5,0,-3,6],输入 m 个询问,每个询问输入一对l, r。对于每个询问,要求输出原数组中从第l个数到第r个数的和。 比如,第 1 次询问,输 ......
前缀 数组 算法

求两个数的最大公约数的欧几里得算法

上网查找什么是求两个数的最大公约数的欧几里得算法(辗转相除法),提交算法说明和网上链接。 算法说明: 1.两个正整数中,用大数除以小数求余 2.再用其中的大数除以其中的小数求余,重复步骤直至余数为0 3.当余数为 0 时,取当前算式除数为最大公约数 链接: 欧几里得算法(辗转相除法)求最大公约数 欧 ......
最大公约数 公约数 算法 两个

学JAVA用PYTHON重写day02.2

package day02;import java.util.Scanner;public class Demo02 { /* 条件分支 */ public static void main(String[] args) { /* if 单分支 */ System.out.println("if 单 ......
PYTHON JAVA 02.2 day 02

扩展欧几里得算法模板

扩展欧几里得算法 问题:给定两个非零整数$a$和$b$,求一组整数解$(x, y)$ ,使得$ax+by=gcd(a,b)$ 成立($gcd(a,b)$ 是a、b的最大公约数)。 设 $$ \begin{aligned} ax_1+by_1&=gcd(a, b) \ bx_2+(a%b)y_2&=g ......
算法 模板

学JAVA用PYTHON重写day01

package day01;//JAVA day01import java.util.Scanner; public class Demo03 { /* 编写收银台小程序,输入个数,单价,金额,输出找零。 满100打95折; 满300打90折; 满500打85折; */ public static ......
PYTHON JAVA day 01

快速排序算法原理与python实现

快速排序是一种不稳定的排序算法,时间复杂度O(nlogn),最差情况下时间复杂度为O(n^2)。 原理是: 选定待排序数组的任意元素为基准轴:pivot,通常选择数组第一个元素,保存下pivot数值。 遍历数组中的其他元素,通过交换元素位置,数组被划分为两个子序列:左子序列元素值全小于等于pivot ......
算法 原理 python

字符串匹配算法:KMP

Knuth–Morris–Pratt(KMP)是由三位数学家克努斯、莫里斯、普拉特同时发现,所有人们用三个人的名字来称呼这种算法,KMP是一种改进的字符串匹配算法,它的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。它的时间复杂度是 O(m+n) 字符匹配:给你两个字 ......
字符串 算法 字符 KMP

音乐推荐与管理系统Python+Django网页界面+协同过滤推荐算法

一、介绍 音乐推荐与管理系统。本系统采用Python作为主要开发语言,前端使用HTML、CSS、BootStrap等技术搭建界面平台,后端使用Django框架处理请求,并基于Ajax等技术实现前端与后端的数据通信。在音乐个性推荐功能模块中采用通过Python编写协同过滤推荐算法模块,实现对当前登录用 ......

[LeetCode] 2149. Rearrange Array Elements by Sign

You are given a 0-indexed integer array nums of even length consisting of an equal number of positive and negative integers. You should rearrange the ......
Rearrange LeetCode Elements Array 2149

JavaSE day03【多态、内部类、 常用API】测评题

选择题 题目1(多选): 下列关于多态的前提描述正确的是( ) 选项 : ​ A. 继承/实现关系 ​ B. 子父类存在同名成员变量 ​ C. 方法重写 ​ D. 父类的引用指向子类的对象 题目2(单选): 下列关于多态成员访问的特点错误的是( ) 选项 : ​ A. 构造方法和继承一样 , 子类通 ......
常用 JavaSE API day 03

JavaSE day03-多态 ,内部类,常用API

JavaSE day03-多态 ,内部类,常用API 多态 内部类 常用API 1 多态 1.1 面向对象三大特征 ? 封装 , 继承 , 多态 1.2 什么是多态 ? 一个对象在不同时刻体现出来的不同形态 举例 : 一只猫对象 我们可以说猫就是猫 : Cat cat = new Cat(); 我们 ......
常用 JavaSE API day 03

四个代码融合 依次:小青蛙上台阶 ;求阶乘;求最大公因数;地盘划分(均为递归算法)

小壁灯上楼梯 #include <iostream> using namespace std; int a(int c){ if(c<=2){ return c; }else{ return a(c-1)+(c-2); } } int main(int argc, char** argv) { in ......
公因数 阶乘 算法 青蛙 地盘

AI问答:关于字符串匹配算法的区别及应用场景,哈希/kmp/字典树/AC自动机

1. 哈希(Hashing):哈希是一种将字符串转换为唯一标识符的技术,通常用于字符串的快速查找和比较。实现难度相对较低,但需要处理哈希冲突的问题。哈希在处理大量数据的查找和比较问题时非常实用。2. KMP(Knuth-Morris-Pratt):KMP 是一种用于字符串匹配的算法,特别适用于查找子 ......
自动机 字符串 算法 字典 字符

11-03 模拟赛Day2

decimal 直接模拟笔算除法即可 $ n % m $ 的前 $ l - 1 $ 位的余数可以 $ O(1) $ 求出来,为 $ n \times 10 ^ {l - 1} % m $ 这里的‘余数’是将余数乘以 $ 10 ^ {l - 1} $ 后化为的正整数 $ R - L \le 10 ^ ......
模拟赛 Day2 Day 11 03

贪心算法(C语言)

一、会议安排问题 1.1 问题 (1)对于每个会议i,起始时间bi和结束时间ei,且bi<ei (2)[bi,ei]与[bj,ej]不相交,则会议i和会议j相容,bi≥ej或bj≥ei (3)目标:在有限的时间内,尽可能多地安排会议 1.2 分析 选择最早结束的会议 1.3 实现 (1)初始化:按结 ......
算法 语言

python49days

定时器案例 需要手动删除 改为 placeholder 时 变为虚拟背景 提示作用 如何修改标签属性 省市联动 jQuery快速入门 它是js的一个封装库、它里面简化了js 的一些复杂的写法,jQuery在三五年之前非常的流行,现在的项目很少使用jQuery. jQuery介绍最大的问题就是兼容各个 ......
python days 49

算法集合知识点

### 时间复杂度 算法**执行时间**与**数据规模**之间的增长关系。 越来越复杂:常对幂指阶 ![1698891265438](https://img2023.cnblogs.com/blog/762616/202311/762616-20231103200615432-813969627.p ......
知识点 算法 知识

Vue源码学习(十四):diff算法patch比对

好家伙, 本篇将会解释要以下效果的实现 1.目标 我们要实现以下元素替换的效果 gif: 以上例子的代码: //创建vnode let vm1 = new Vue({data:{name:'张三'}}) let render1 = compileToFunction(`<a>{{name}}</a> ......
算法 源码 patch diff Vue

算法学习笔记(35): 期望中的停时

期望中的停时 参考自:### 鞅与停时定理学习笔记 这或许是一个比较抽象的套路吧,知道的就会,不知道的就不会。 我们可以如下描述这个套路,或者说利用势能函数 \(\Phi\) 来理解。 对于随机事件 \(\{A_0, A_1, ...\}\),存在一个最终局面 \(A_t = e\),我们需要求 \ ......
算法 笔记 35

CTF-pwn-堆入门-day1

什么是堆 堆是可以根据运行时的需要进行动态分配和释放的内存,大小可变 由程序员决定 malloc new\free delete 栈用于函数分配固定大小的局部内存 由程序决定 但是为什么不都在栈上进行函数调用,反而要去对上进行调用 堆的实现重点关注内存块的组织和管理方式,尤其是空闲内置块:(分地) ......
CTF-pwn day1 CTF pwn day