算法10.23 10 23
【LBLD】小而美的算法技巧：差分数组
【LBLD】差小而美的算法技巧：差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值，其中，差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......
使用 MybatisPlusCore 自带的雪花算法生成不重复数字
这里不介绍雪花算法的实现原理，可以自行搜索查阅网上的资料。这里主要介绍雪花算法的使用场景，如何调用第三方类库 Mybatis Plus Core 自带的方法来使用雪花算法。 雪花算法的主要使用场景，就是生成不重复的数字，作为数据库表的主键使用。你可能会使用 uuid 作为主键，但是其占用 16 个字 ......
请编写一个程序，使用两个线程分别输出数字和字母，要求输出的结果为：1A2B3C4D5E6F7G8H9I10J。
请编写一个程序，使用两个线程分别输出数字和字母，要求输出的结果为：1A2B3C4D5E6F7G8H9I10J。 提示：可以使用Java中的wait()和notify()方法来实现线程间的通信。 public class NumberLetterPrinter { // 定义一个静态的锁对象 priv ......
【算法学习】图论模板
注意！ 并查集只适用于无向图。 DFS 特点：当前层可以获得下层状态、向下层不断遍历 处理方式：递归 模板: // dfs注意剪枝 void dfs(int u){ if(u > n) { 输出路径 return; } for(int i = 0; i < n;i ++) // 遍历点 { if(条 ......
23. 合并 K 个升序链表
23. 合并 K 个升序链表 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, ......
2023年4月1日23:40:11
###1、 认证：验证当前访问系统的是不是本系统的用户，并且要确认具体是哪个用户 授权：经过认证后判断当前用户是否有权限进行某个操作 而认证和授权也是SpringSecurity作为安全框架的核心功能。 ###2、设置父工程 添加依赖 在父工程中的pom.xml <parent> <grou ......
算法中的初始化0x3f
写算法的时候，我们常常需要用到设置一个常量用来代表“无穷大”，比如对于int类型的数，有的人会采用INT_MAX，即0x7fffffff作为无穷大。 但是以INT_MAX为无穷大常常面临一个问题，即加一个其他的数会溢出。而这种情况在动态规划，或者其他一些递推的算法中常常出现，很有可能导致算法出问题。 ......
23种设计模式
博文内容根据网络资料整理总结，如有侵权，联系删除！ 设计模式 设计模式大体上分为三种： 创建型模式 、 结构型模式 、 行为型模式 创建型模式——5种 工厂模式 需要用到两个以上的工厂 抽象工厂模式 简单的说就是为了方便不同的CPU和主板之间的兼容，在选择好特定的工厂后， 只能在这个工厂中选择相对兼 ......
Win10 22H2 下安装WSL 并安装Docker
首先看一下操作系统版本 winver 打开命令行 wsl --install 新版本的简洁安装方法 补充个安装指定版本的命令 wsl --install -d ubuntu-20.04 提示无法解析服务器名称或者地址？在网络百度后发现很多人的解决方案：为手动修改DNS 114.114.114.114 ......
算法随想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 ......
算法随想Day52【单调栈】| LC503-下一个更大元素Ⅱ、LC42-接雨水
LC503. 下一个更大元素Ⅱ 对于“每日温度”，相当于对nums数组，进行了两次遍历。用i % size所得余数作为下标，且循环的圈数为size * 2 vector<int> nextGreaterElements(vector<int>& nums) { int size = nums.siz ......
算法随想Day51【单调栈】| LC739-每日温度、LC496-下一个更大元素Ⅰ
LC739. 每日温度 vector<int> dailyTemperatures(vector<int>& temperatures) { int size = temperatures.size(); vector<int> result(size, 0); vector<int> sta; s ......
Quine-McCluskey算法简介及其C++代码实现
Algorithm List all minterms (and don't care terms) Step by step merging one layer at a time (note that only two minimum terms with a distance of 1 can ......
机器——算法
上位机（计算机视觉）（AGX) 下位机（单片机）控制具体硬件(STM32) GPIO STM32 基于ARM的32位微控制器 F通用类型 407产品子系列 Z引脚数目：T36 C48 R64 V100 Z144 G闪存存储器容量 实验内容 控制LED灯闪烁 需要具备的能力 单片机编程能力 C/C++ ......
golang蒙特卡洛树算法实现五子棋AI
已经实现蒙特卡洛树算法的通用逻辑，只需要对应结构体实现相关接口就可以直接使用该算法。 优化算法主要优化GetActions生成下一步动作，要尽可能少，去掉无意义的动作。 以及优化ActionPolicy从众多动作挑选比较优秀的动作。对应五子棋就是执行该动作后当前局面评分最高。 package mai ......
8086汇编 实验 10
显示字符串 assume cs:code,ds:data,ss:stack data segment db 'Welcome to masm!',0 data ends stack segment dd 16 dup(0) stack ends code segment start: mov ax, ......
进程调度算法
1、先来先服务FCFS 非抢占式，按照请求顺序来进行调度。 有利于长作业，不利于短作业，短作业等待时间长。 2、最短作业优先 非抢占式，按照运行时间最短顺序调度。 长作业可能饿死，等待短作业一直得不到运行。 3、最短剩余时间优先 短作业的抢占式版本，按剩余时间调度。 4、时间片轮转 按FCFS原则排 ......
【入门】Go语言排序算法详解
1、冒泡排序 冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的两个元素，并在必要时交换它们的位置，直到没有任何一对元素需要交换为止。该算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 package main import "fmt" // 我们定义了一个名为`bu ......
【算法专题】容斥原理
【算法专题】容斥原理 题 E. Devu and Flowers https://codeforces.com/contest/451/problem/E 前置知识：隔板法 然后正难则反，把至多取 $a_i$ 个转化为 至少取 $a_i+1$ 的反问题，就能套用隔板法的公式了。 答案即为： #inc ......
10、goto语句
1.goto语句的概念 goto语句:可以无条件的转移到运行中指定的行 ==这个用的比较少，了解一下即可== 2.语法结构和用法 /** * @author ly (个人博客:https://www.cnblogs.com/qbbit) * @date 2023/4/1 15:17 * @tags ......
递归算法
递归算法 递归算法是一种通过调用自身来解决问题的算法。递归算法通常涉及到将一个问题划分为较小的子问题来解决，并在子问题中调用自身来完成。 递归算法的基本思想是，将一个大问题转化为一个或多个相同结构的小问题，直到问题变得足够小以便直接解决。然后将这些小问题的解组合成原始问题的解。在递归算法中，一个函数 ......
win10家庭版如何修改用户密码永不过期
最近博主在win10系统上更换使用了Administrator账号，默认的账号密码是有使用期限，到期弹窗需要我去修改管理员账号密码，本人很懒于是决定去修改成密码永不过期 1.首先是管理员权限打开cmd命令行窗口 2.命令行输入 ''' C:\Users\Administrator>wmic user ......
var b = 10; (function b() {b = 20; console.log(b); })();会打印什么你了解吗？
要知道打印什么需要具备2个知识点 一、函数声明和函数表达式的区别 二、匿名函数与具名函数的区别 首先来说说第一点： 要区分函数声明和函数表达式，只需要知道function是不是声明中的第一个词，如果是，那就是函数声明，否则就是函数表达式； 函数声明和函数表达式之间最重要的区别是他们的名称标识符将会绑 ......
企业实践 | 如何在阿里云裸金属服务器上使用UEFI模式实践安装国产银河麒麟V10操作系统入门篇
上一篇讲解了如何在ESXI中使用传统模式安装KylinOS系统，本文主要讲解实践了博主在阿里云裸金属服务器上，使用UEFI模式安装国产的操作系统 `KylinOS(银河麒麟) V10 Lance` 流程, 以及简单的操作配置，帮助各位小伙伴从国产服务器入门到放弃..呸..，是支持国产系统，当前国产系... ......
算法导论-第2章-算法基础
第2章 算法基础 2.1 插入排序（Insertion sort） 输入：$n$个数的序列$<a_1,a_2,\cdots,a_n>$ 输出：输入序列的一个排列$<a_1^{'},a_2^{'},\cdots,a_n^{'}>$，满足$a_1^{'} \le a_2^{'} \le \cdots \ ......
算法导论-第1章-算法在计算中的作用
第1章 算法在计算中的作用 1.1 算法（Algorithms） 非形式地说，算法（algorithm）是任何明确定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或某个值的集合作为输出。因此算法就是将输入转换为输出的一系列计算步骤。 Informally, an algorithm is ......
macos:用homebrew安装node/安装vue-cli( node v18.15.0/ Homebrew 4.0.10-119)
一，用brew安装node liuhongdi@liuhongdideMacBook-Pro Homebrew % brew install node@18 ==> Downloading https://formulae.brew.sh/api/formula.jws.json #=#=# ==> ......
homebrew:常用命令（Homebrew 4.0.10-119）
一，brew常用的命令 1，查看brew下载文件的缓存目录 liuhongdi@liuhongdideMacBook-Pro Homebrew % brew --cache /Users/liuhongdi/Library/Caches/Homebrew 2,查看brew的安装目录 liuhongd ......
VBA 对象数组排序算法分享
Function SrotObjectByProperty(objsToSort As Variant, PropertyName As String, Optional 降序 As Boolean = True) If IsEmpty(objsToSort) Then Exit Function ......