算法leetcode基础day6

MYSQL数据库基础(1)

一、数据库的历史 1、简介 数据库技术,是之前60年代开始兴起的一门信息管理自动化的新兴学科,是计算机科学中的一个重要分支。随着计算机应用的不断发展,数据处理越来越占主导地位,数据库技术的应用也越来越广泛。数据管理是数据库的核心任务,内容包括对数据的分类、组织、编码、存储、检索和维护,数据库是以一定 ......
数据库 基础 数据 MYSQL

leetcode 394.字符串解码 Java

394.字符串解码 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格 ......
字符串 字符 leetcode Java 394

基础知识

import mcpi.minecraft as minecraft #minecraft为我们导入的模块的别名,Minecraft.create()为连接游戏的方法 #()结尾代表执行一个动作,在编程中一般叫做函数或方法。 mc = minecraft.Minecraft.create() ''' ......
基础知识 基础 知识

leetcode 739.每日的温度 Java

739.每日的温度 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73, ......
leetcode 温度 Java 739

常见排序算法以及Java实现

快速排序 class Solution { //创建随机对象,便于后于选基准值 static Random random = new Random(); public int[] sortArray(int[] nums) { int n = nums.length; int left = 0; i ......
算法 常见 Java

【LBLD】小而美的算法技巧:差分数组

【LBLD】差小而美的算法技巧:差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值,其中,差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......
数组 算法 技巧 LBLD

leetcode 20. 有效的括号 Java

给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = "()" 输出:true 示例 2: 输入 ......
括号 leetcode Java 20

Leetcode(剑指offer专项训练)——DP专项(6)

排序的数目 题目 给定一个由 不同 正整数组成的数组 nums ,和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次,但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 32 位整数范围。 链接 无效DF ......
专项 Leetcode offer

Leetcode(剑指offer专项训练)——DP专项(5)

最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路:主要是要自己推出动态转移方程 $$ F(i)=min_{ ......
专项 Leetcode offer

Python基础之pyautogui模块(详细总结鼠标键盘操作)

来源:https://zhuanlan.zhihu.com/p/471275277 仅用于个人学习(以防自己忘记) 1. GUI 控制功能 控制鼠标键盘使用的模块为:pyautogui,这个模块操作起鼠标键盘的时候,非常的迅速,而且如果该模块控制了鼠标后,程序比较难关闭,这时我们有两个方法专门针对以 ......
pyautogui 模块 键盘 鼠标 基础

scapy模块基础使用

一、安装scapy: 完整安装,会安装ipython和scapy等模块,命令如下: pip install --pre scapy[complete] python导入scapy使用下面语句: from scapy.all import * 一些工具、方法和用途:summary() 显示一个关于每个 ......
模块 基础 scapy

Java学习笔记(十二) 前端基础1

Web前端基础 初识web前端 网页由哪些部分组成? 文字 图片 音频 视频 超链接等 我们看到的网页, 背后的本质是什么? 程序员写的前端代码 前端的代码是如何转换成用户眼中的网页的? 通过浏览器转化(解析和渲染)成用户看到的网页 浏览器中对代码进行解析渲染的部分, 称为浏览器内核 不同的浏览器, ......
前端 基础 笔记 Java

Java学习笔记(十三) 前端基础2

Ajax 介绍 概念: Asynchronous JavaScript And XML, 异步的JavaScript和XML 作用: 数据交换: 通过Ajax可以给服务器发送请求, 并获取服务器响应的数据 异步交互: 可以在不重新加载整个页面的情况下, 与服务器交换数据并更新部分网页的技术, 如: ......
前端 基础 笔记 Java

文件系统基础

磁盘使用步骤 1.先把磁盘分区 每个分区可以使用不同的文件系统格式 2.把分区格式化 为每个分区创建inode表 一般占用磁盘的1% inode介绍 管道和重定向 id 1> a.txt 不能写成 id 1 > a.txtid > a.txt1是标准输出 可以缺省 这是个默认值 id abc 2> ......
文件 基础 系统

使用 MybatisPlusCore 自带的雪花算法生成不重复数字

这里不介绍雪花算法的实现原理,可以自行搜索查阅网上的资料。这里主要介绍雪花算法的使用场景,如何调用第三方类库 Mybatis Plus Core 自带的方法来使用雪花算法。 雪花算法的主要使用场景,就是生成不重复的数字,作为数据库表的主键使用。你可能会使用 uuid 作为主键,但是其占用 16 个字 ......
MybatisPlusCore 算法 雪花 数字

Java基础语法

用户交互Scanner 实验 import java.util.Scanner; public class Dome01 { public static void main(String[] args) { Scanner scanner =new Scanner (System.in); Syst ......
语法 基础 Java

【DP】LeetCode 64. 最小路径和

题目链接 64. 最小路径和 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 表示状态 假设到了右下角,考虑一下我们要存储的信息 走到最后坐标的最小步数 当前坐标的信息,用来判断是否走到了右下角 很容易联想到使用二维数组 dp[i][j ......
路径 LeetCode 64

【DP】LeetCode 70. 爬楼梯

题目链接 70. 爬楼梯 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 表示状态 假设走到了最后一层台阶,考虑一下我们要存储的信息: 走到这最后一层台阶的方法数 当前台阶数,用于判断是否走到了最后一层台阶 这时候很容易想到使用一维数组 ......
楼梯 LeetCode 70

【算法学习】图论模板

注意! 并查集只适用于无向图。 DFS 特点:当前层可以获得下层状态、向下层不断遍历 处理方式:递归 模板: // dfs注意剪枝 void dfs(int u){ if(u > n) { 输出路径 return; } for(int i = 0; i < n;i ++) // 遍历点 { if(条 ......
算法 模板

物联网技术基础及应用绪论

物联网技术基础及应用绪论 任课教师:北京化工大学 毕超 课程链接:https://www.bilibili.com/video/BV1ha411g7H2/?spm_id_from=333.999.0.0&vd_source=e66dd25b0246f28e772d75f11c80f03c 课程版本: ......
绪论 基础 技术

【THM】Windows Fundamentals 2(Windows基础知识2)-学习

本文相关的TryHackMe实验房间链接:https://tryhackme.com/room/windowsfundamentals2x0x 本文介绍:本文所涉及的内容是Windows 基础模块的第 2 部分,了解有关系统配置、UAC 设置、资源监控、Windows 注册表等更多信息。 简介 在W ......

算法中的初始化0x3f

写算法的时候,我们常常需要用到设置一个常量用来代表“无穷大”,比如对于int类型的数,有的人会采用INT_MAX,即0x7fffffff作为无穷大。 但是以INT_MAX为无穷大常常面临一个问题,即加一个其他的数会溢出。而这种情况在动态规划,或者其他一些递推的算法中常常出现,很有可能导致算法出问题。 ......
算法 0x3f 0x x3 3f

《Linux基础》03. 运行级别 · 实用指令

Linux基础。运行级别、帮助指令、文件目录指令、查看指令、>、>>、管道符【|】、时间日期指令、搜索查找指令、打包压缩指令。 ......
指令 级别 基础 Linux 183

生活中的常识与原理001-天文-基础

相关英文词汇: latitude /ˈlætɪtjuːd/,纬度,记忆时可以与ladder相关联,因为纬度是标识南北的线,就像梯子的格子一样。赤道为0度,北极为90度。注意与高度altitude相区别。 longitude /ˈlɔndʒɪtjuːd/,经度。从南到北,与赤道垂直。0度经线贯穿英国格 ......
天文 原理 常识 基础 001

[LeetCode] 1338. Reduce Array Size to The Half 数组大小减半

You are given an integer array arr. You can choose a set of integers and remove all the occurrences of these integers in the array. Return the minimum ......
数组 LeetCode 大小 Reduce Array

零基础也能用ChatGPT写代码,简直不要太爽

ChatGPT作为一个功能强大,用途广泛的聊天机器人,我们能用它写论文,写作业,写歌,写小说,还能写代码,极大提升生产力。 ......
ChatGPT 代码 基础

C++ Primer Plus基础知识部分快速通关

第二章 在 C++中,$main$函数括号中使用void关键字表明拒绝任何参数,而空括号表示对是否接受参数保持沉默。 连续赋值将从右向左进行。 输出拼接长字符串可以如下书写: //当代码很长而追求风格的时候,这样操作。 cout << "1234567" << "7654321" << endl; ......

基础注释

Java的注释非常重要 public class dong01 { public static void main(String[]args) { //大小写十分敏感 String Wan= "hun"; String wan= "hun"; String AHolle ="hun"; String ......
注释 基础

算法随想Day53【单调栈】| LC84-柱状图中最大的矩形

int largestRectangleArea(vector& heights) { int result = 0; stack st; heights.insert(heights.begin(), 0); heights.push_back(0); st.push(0); for (int i ......
矩形 随想 算法 Day 53

算法随想Day52【单调栈】| LC503-下一个更大元素Ⅱ、LC42-接雨水

LC503. 下一个更大元素Ⅱ 对于“每日温度”,相当于对nums数组,进行了两次遍历。用i % size所得余数作为下标,且循环的圈数为size * 2 vector<int> nextGreaterElements(vector<int>& nums) { int size = nums.siz ......
随想 算法 雨水 元素 LC