算法leetcode基础day6
MYSQL数据库基础(1)
一、数据库的历史 1、简介 数据库技术,是之前60年代开始兴起的一门信息管理自动化的新兴学科,是计算机科学中的一个重要分支。随着计算机应用的不断发展,数据处理越来越占主导地位,数据库技术的应用也越来越广泛。数据管理是数据库的核心任务,内容包括对数据的分类、组织、编码、存储、检索和维护,数据库是以一定 ......
leetcode 394.字符串解码 Java
394.字符串解码 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格 ......
基础知识
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, ......
常见排序算法以及Java实现
快速排序 class Solution { //创建随机对象,便于后于选基准值 static Random random = new Random(); public int[] sortArray(int[] nums) { int n = nums.length; int left = 0; i ......
【LBLD】小而美的算法技巧:差分数组
【LBLD】差小而美的算法技巧:差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值,其中,差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......
leetcode 20. 有效的括号 Java
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = "()" 输出:true 示例 2: 输入 ......
Leetcode(剑指offer专项训练)——DP专项(6)
排序的数目 题目 给定一个由 不同 正整数组成的数组 nums ,和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次,但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 32 位整数范围。 链接 无效DF ......
Leetcode(剑指offer专项训练)——DP专项(5)
最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路:主要是要自己推出动态转移方程 $$ F(i)=min_{ ......
Python基础之pyautogui模块(详细总结鼠标键盘操作)
来源:https://zhuanlan.zhihu.com/p/471275277 仅用于个人学习(以防自己忘记) 1. GUI 控制功能 控制鼠标键盘使用的模块为:pyautogui,这个模块操作起鼠标键盘的时候,非常的迅速,而且如果该模块控制了鼠标后,程序比较难关闭,这时我们有两个方法专门针对以 ......
scapy模块基础使用
一、安装scapy: 完整安装,会安装ipython和scapy等模块,命令如下: pip install --pre scapy[complete] python导入scapy使用下面语句: from scapy.all import * 一些工具、方法和用途:summary() 显示一个关于每个 ......
Java学习笔记(十二) 前端基础1
Web前端基础 初识web前端 网页由哪些部分组成? 文字 图片 音频 视频 超链接等 我们看到的网页, 背后的本质是什么? 程序员写的前端代码 前端的代码是如何转换成用户眼中的网页的? 通过浏览器转化(解析和渲染)成用户看到的网页 浏览器中对代码进行解析渲染的部分, 称为浏览器内核 不同的浏览器, ......
Java学习笔记(十三) 前端基础2
Ajax 介绍 概念: Asynchronous JavaScript And XML, 异步的JavaScript和XML 作用: 数据交换: 通过Ajax可以给服务器发送请求, 并获取服务器响应的数据 异步交互: 可以在不重新加载整个页面的情况下, 与服务器交换数据并更新部分网页的技术, 如: ......
文件系统基础
磁盘使用步骤 1.先把磁盘分区 每个分区可以使用不同的文件系统格式 2.把分区格式化 为每个分区创建inode表 一般占用磁盘的1% inode介绍 管道和重定向 id 1> a.txt 不能写成 id 1 > a.txtid > a.txt1是标准输出 可以缺省 这是个默认值 id abc 2> ......
使用 MybatisPlusCore 自带的雪花算法生成不重复数字
这里不介绍雪花算法的实现原理,可以自行搜索查阅网上的资料。这里主要介绍雪花算法的使用场景,如何调用第三方类库 Mybatis Plus Core 自带的方法来使用雪花算法。 雪花算法的主要使用场景,就是生成不重复的数字,作为数据库表的主键使用。你可能会使用 uuid 作为主键,但是其占用 16 个字 ......
Java基础语法
用户交互Scanner 实验 import java.util.Scanner; public class Dome01 { public static void main(String[] args) { Scanner scanner =new Scanner (System.in); Syst ......
【DP】LeetCode 64. 最小路径和
题目链接 64. 最小路径和 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 表示状态 假设到了右下角,考虑一下我们要存储的信息 走到最后坐标的最小步数 当前坐标的信息,用来判断是否走到了右下角 很容易联想到使用二维数组 dp[i][j ......
【DP】LeetCode 70. 爬楼梯
题目链接 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为无穷大常常面临一个问题,即加一个其他的数会溢出。而这种情况在动态规划,或者其他一些递推的算法中常常出现,很有可能导致算法出问题。 ......
《Linux基础》03. 运行级别 · 实用指令
Linux基础。运行级别、帮助指令、文件目录指令、查看指令、>、>>、管道符【|】、时间日期指令、搜索查找指令、打包压缩指令。 ......
生活中的常识与原理001-天文-基础
相关英文词汇: latitude /ˈlætɪtjuːd/,纬度,记忆时可以与ladder相关联,因为纬度是标识南北的线,就像梯子的格子一样。赤道为0度,北极为90度。注意与高度altitude相区别。 longitude /ˈlɔndʒɪtjuːd/,经度。从南到北,与赤道垂直。0度经线贯穿英国格 ......
[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 ......
零基础也能用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 ......