结构 数据结构 队列 算法
【LeetCode动态规划#11】打家劫舍系列题(涉及环结构和树形DP的讨论)
打家劫舍 力扣题目链接(opens new window) 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不 ......
快速幂算法——求a^b % p的一种快速方法
先想暴力怎么求解 可以循环b次,每次从而求出a^b % p,时间复杂度为O(b),而这里的b是很大的,达到了2 * 10 ^ 9数量级,所以这么做会TLE 1 #include <iostream> 2 using namespace std; 3 int main() { 4 int a, b, ......
数据结构 玩转数据结构 13-3 红黑树与2-3树的等价性
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15082 1 重点关注 1.1 2-3树的绝对平衡性演示推导 1.2 2-3树的绝对平衡性归纳 a 插入2节点,直接融合 b 插入3节点,融合后向上分裂 c 循环 3节点分裂后依次判断父节点是2 ......
2.自定义@Excel注解实现数据Excel形式导入导出
https://zzpc.net/content/206150.html 前言 这几天在学习如何使用自定义注解实现Excel格式数据导入导出,参考的还是若依框架里面的代码,由于是初学,所以照猫画虎呗,但是难受的是需要复制并根据自己项目修改作者自定义的工具类以及导入这些工具类的依赖包。由于吃了这个苦, ......
算法、一个数组中有10个数字,把这组数数据分在div上,每个div上最多只能有4个数字,用for循环怎么实现
来自chartGPT的写法: const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; const divNum = 4; // 每个div上最多只能有4个数字 for (let i = 0; i < arr.length; i += divNum) { const ......
基础算法-快速排序
思路 快速排序是一种常见的排序算法,它的基本思路是通过分治的方法将一个大的问题分解成小的问题进行解决。具体而言,快速排序的核心思路是选取一个枢轴元素,将序列分为两个子序列,其中一个子序列的所有元素都比枢轴元素小,而另一个子序列的所有元素都比枢轴元素大,然后对这两个子序列分别进行递归排序,直到子序列的 ......
基础算法-堆排序
思路 堆是一种完全二叉树,其中每个节点的值都大于或等于其子节点的值,被称为“大根堆”;或者每个节点的值都小于或等于其子节点的值,被称为“小根堆”。在堆排序中,我们使用的是大根堆,即根节点的值是最大的元素。 堆排序的基本思路是: 建立一个大根堆。将待排序的序列构建成一个大根堆,即所有非叶子节点的值都大 ......
基本算法-基数排序
思想 当我们需要对一组数据进行排序时,常规的排序算法(如快速排序、归并排序等)通常是比较排序,即通过比较元素之间的大小关系来进行排序。但有时候我们需要对一组数据按照它们的“数字位”进行排序,此时比较排序并不是最优的选择,这时候基数排序就显得非常有效了。 基数排序是一种非比较排序算法,它根据元素的每个 ......
深度学习--统计与数据映射
深度学习--统计与数据映射 范数 import torch #范数norm 第一范数:绝对值求和 第二范数:平方和后求根号 norm使用要求是浮点数 a=torch.full([8],1.) #tensor([1., 1., 1., 1., 1., 1., 1., 1.]) b=a.view(2,4 ......
Django框架——静态文件配置、form表单、request对象、连接数据库、ORM简介、ORM基本操作和语句
配置文件介绍 SECRET_KEY = '0yge9t5m9&%=of**qk2m9z^7-gp2db)g!*5dzb136ys0#)*%*a' # 盐 DEBUG = True # 调试模式, 等项目上线的时候,改成False # 配置数据库 DATABASES = { 'default': { ......
springboot定时同步数据,从sqlserver到mysql
https://www.cnblogs.com/SjhCode/p/sqlserverToMysql.html 定时同步数据,从sqlserver到mysql 注意事项: 一.primary: master #设置默认的数据源或者数据源组,默认值即为master 二.@Scheduled() 和 @ ......
Response对象-响应字符数据
###Response响应数据 ##1. response将字符数据返回到浏览器 需要两步: 1.通过response对象获取字符输出流PrintWriter writer = resp.getWriter(); 2.通过字符输出流写数据:writer.writer(“aaa”); 案例 浏览器中打 ......
老杜 JavaWeb 讲解(四) ——Servlet编写JDBC连接数据库
老杜 JavaWeb 讲解 对应视频: 08-servlet中编写jdbc程序连接数据库 (六) 在Servlet(Java小程序)中编写JDBC连接数据库 6.1 JDBC介绍: JDBC的全称是Java数据库连接 (Java Database connect),它是一套用于执行SQL语句的Jav ......
基于RL(Q-Learning)的迷宫寻路算法
强化学习是一种机器学习方法,旨在通过智能体在与环境交互的过程中不断优化其行动策略来实现特定目标。与其他机器学习方法不同,强化学习涉及到智能体对环境的观测、选择行动并接收奖励或惩罚。因此,强化学习适用于那些需要自主决策的复杂问题,比如游戏、机器人控制、自动驾驶等。强化学习可以分为基于价值的方法和基于策 ......
Redis 为何使用Nearly LRU 算法淘汰数据
Redis 使用该 LRU 算法淘汰过期数据吗?不是的。 由于 LRU 算法需要用链表管理所有的数据,会造成大量额外的空间消耗。 大量的节点被访问就会带来频繁的链表节点移动操作,从而降低了 Redis 性能。 Redis的内存空间是很宝贵的,而维护LRU的双向链表需要使用比较多的额外空间,至少需要一 ......
队列的应用
title: 队列的应用 categories: 数据结构 队列 tags: 队列 数据结构 树的层次遍历 一、树的层次遍历 二、图的广度优先遍历 三、在操作系统中的应用 1、CPU资源的分配 多个进程争抢资源时,FCFS(先来先服务)是一种比较简单的常见策略 2、数据缓冲区 如打印店里多个 ......
C++写算法常用函数
title: C++写算法常用函数 字符串转数字 int num = stoi(s); 数字转字符串 string s = to_string(num); 字符串末尾添加字符 s.push_back('a'); 字符串末尾添加字符串 s.append("asd"); 字符串读取 1、用cin读取 s ......
JVM垃圾回收机制之对象回收算法
在前面的文章中,介绍了JVM内存模型分为:堆区、虚拟机栈、方法区、本地方法区和程序计数器,其中堆区是JVM中最大的一块内存区域,在Java中的所有对象实例都保存在此区域,它能被所有线程共享。 在Java中还有一个重要的机制:GC(垃圾收集器),堆是GC管理的主要区域,本文会带大家了解GC机制。 GC ......
AI大数据可视化EasyCVR视频融合平台的部署操作流程详解
用户可参照以上步骤进行部署,若遇到疑问,可联系我们进行协助排查。感兴趣的用户可以前往演示平台测试与部署。 ......
两天学会flask(五)---flask解析http请求数据(5分钟)
解析get请求参数 本文介绍flask如何解析http的get请求的参数, 解析post请求提交的表单和json数据, get请求用于查询数据,通常会带有参数,参数放在path的后面,中间用问号连接,多个请求参数以key=value的形式用&连接起来,下面是一个带参数的get请求的示例url htt ......
实验3 控制语句与组合数据类型应用编程
1.实验任务1 task1.py 1 import random 2 3 print('用列表存储随机整数: ') 4 lst=[random.randint(0,100) for i in range(5)] 5 print(lst) 6 7 print('\n用集合存储随机整数: ') 8 s1 ......
查看数据库各表大小
1 SELECT A.NAME ,B.ROWS FROM sysobjects A JOIN sysindexes B ON A.id = B.id WHERE A.xtype = 'U' AND B.indid IN(0,1) ORDER BY B.ROWS DESC 翻译 搜索 复制 ......
Python用哈希算法查找相似图片(包括不同分辨率,不同大小,不同格式的图片)
# -*- coding: utf-8 -*- ''' Python用哈希算法查找相似图片并放入[_df]的文件夹中 相似图片包括不同分辨率,不同大小,不同格式,只要图片相似就会算重复文件 安装cv2 pip install opencv-python ''' import os import cv ......
mySql获取表结构语句
获取完整表结构: 其中,where语句table_name字段的值替换为你的表名,table_schema字段的值替换为你的数据库名。 select * from information_schema.`COLUMNS` where table_name='records' and table_sc ......
native 查看连接过的数据库密码
native 查看连接过的数据库密码 首先导出连接并勾选导出密码。 2.用文本编辑器打开导出的文件找到密码。 3.打开https://tool.lu/coderunner/在线工具 4.赋值代码到工具中将倒数第二行引号中的值换成自己的密码,点击运行就可在右侧看见密码了。 <?php namespac ......
Luggage Pickup PTA(栈和队列的使用)
题目 When a flight arrives, the passengers will go to the Arrivals area to pick up their baggage from a luggage conveyor belt (行李传送带). Now assume that w ......
sockaddr_in结构体中那些折磨人的类型转换
对于初学者来说,在对sockaddr_in结构体结构体仍不熟悉的状态下,看到各种htonl、htons、inet_addr等函数肯定各种头大。 首先,我们需要明确,sockaddr_in结构体中的各个成员的数据类型。 struct sockaddr_in { sa_family_t sin_fami ......
实验3 控制语句与组合数据类型应用编程
实验任务1 task1: 实验源码 import random print('用列表存储随机整数:') lst=[random.randint(0,100) for i in range(5)] print(lst) print('\n用集合存储随机整数:') s1={random.randint( ......