公钥 算法 笔记04

算法学习day60单调栈part03-84

package LeetCode.stackpart03; /** * 84. 柱状图中最大的矩形 * */ public class LargestRectangleHistogram_84 { public int largestRectangleArea(int[] heights) { in ......
算法 part day 60 03

算法学习day58单调栈part01-739、496

package LeetCode.stackpart01; import java.util.Deque; import java.util.LinkedList; /** * 739. 每日温度 * 给定一个整数数组 temperatures,表示每天的温度,返回一个数组answer,其中answ ......
算法 part day 496 739

算法学习day59单调栈part02-503、42

package LeetCode.stackpart02; import java.util.Arrays; import java.util.Stack; public class NextGreaterElementII_503 { public int[] nextGreaterElement ......
算法 part day 503 59

【算法题】斜着打印矩阵

// [1, 2, 3] // [4, 5, 6] // [7, 8, 9] // [10,11,12] // // print order 1, 2, 4, 3, 5, 7, 6, 8, 10, 9, 11, 12 function test() { let arr = [ [1, 2, 3], ......
矩阵 算法

Ubuntu20.04下 vsftpd.service 状态报错code=exited, status=2解决以及简单配置

1、状态报错,启动失败 2、主要原因是ipv4和ipv6不能同时被监听,所以,注释ipv6 3、 重启服务并且登录localhost,输入用户名和密码,显示登录成功 4、配置指定目录,确保对应的值如下 anonymous_enable=NO local_enable=YES write_enable ......
状态 service Ubuntu vsftpd exited

[学习笔记] 位运算

# 〇、基础位运算 ## 与运算 / AND 语法:`a & b`。 计算方法:按位计算 AND。 运算:`1 & 1 = 1, 1 & 0 = 0, 0 & 1 = 0, 0 & 0 = 0`。 ## 或运算 / OR 语法:`a | b`。 计算方法:按位计算 OR。 运算:`1 | 1 = 1 ......
笔记

迪杰斯特拉算法学习

最短路径算法-迪杰斯特拉(Dijkstra)算法 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先遍历思想),直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时,需要指定一个起点D( ......
算法

算法学习笔记(25): 矩阵树定理

# 矩阵树定理 > 本文不作为教学向文章。 > > 比较好的文章参考: > > - [矩阵树-定理以及凯莱公式](https://zhuanlan.zhihu.com/p/593934554) > > - [【学习笔记】矩阵树定理(Matrix-Tree)_繁凡さん的博客-CSDN博客](https ......
定理 矩阵 算法 笔记 25

Python设计模式-04-单例模式

单例模式是一种创建型设计模式,它保证一个类只有一个实例,并提供一个全局访问点。单例模式通常包括以下几个角色: - 单例(Singleton):定义了一个静态方法或类方法,用于获取单例对象。 - 客户端(Client):使用单例对象来完成具体的操作。 下面是一个简单的 Python 示例,演示了如何使 ......
模式 设计模式 Python 04

「学习笔记」组合数学

本文部分内容来自 $\texttt{OI-Wiki}$。 **** ## 加法 & 乘法原理 加法原理 完成一个工程可以有 $n$ 类办法,$a_i(1 \le i \le n)$ 代表第 $i$ 类方法的数目。那么完成这件事共有 $S=a_1+a_2+\cdots +a_n$ 种不同的方法。 乘法 ......
组合数学 数学 笔记

fload算法的一个小细节

今天在写题目的时,对的思路但是一直卡了一个点,后来经过查找原来是fload算法忽略的一个小细节,以前从来还没有注意到这个小细节,现在把这个细节记录下来 这是原本的代码 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ for(int k=1;k<=n;k++ ......
算法 细节 fload

wireshark学习笔记

Wireshark 界面介绍 1.捕获报文• 点击捕获->选项,打开捕获窗口 • 网卡设备/流量/捕获过滤器,点击“开始”按钮开始抓包 • 输出(指定缓存文件)/选项(显示、名称解析、自动停止抓包条件) 面板 2.报文展示 快捷方式工具栏 数据包列表面板的标记符号 二、显示界面设置 1.设定时间显示 ......
wireshark 笔记

attention学习-课程笔记

attention层计算过程: 相似度函数fatt计算输入X和查询向量q之间的相似度e; 相似度e经过softmax计算得到权重 a。 向量e和a的长度与输入X的第一个维度相同。 权重a与输入X相乘,得到输出y。 相似度计算可使用 点积dot prodecut,由于输入X的维度通常较高,q.X值会很 ......
attention 课程 笔记

Ubuntu 12.04LTS 更换源(转载)

2022-03 实测可用 前言 本文主要介绍如何为已经不再支持的Ubuntu 12.04LTS 更换源,网上查到的源(很多是13-14年的帖子)都无法直接使用了,例如下面这个 1 2 3 4 deb http://archive.ubuntu.com/ubuntu precise main univ ......
Ubuntu 12.04 LTS 12 04

打工笔记--------------------------弄了一个还不错的NPOI的helper类

`using NPOI.HSSF.UserModel; using NPOI.SS.UserModel; using NPOI.SS.Util; using System; using System.Collections.Generic; using System.Data; using Syst ......
笔记 helper NPOI

在Ubuntu 18.04系统下安装多个GCC编译器版本的方法

在Ubuntu 18.04系统下安装多个GCC编译器版本的方法 2019-06-20 11:26:23作者:Sysgeek稿源:系统极客网 本文介绍在 Ubuntu 18.04 LTS 操作系统下安装多个 GCC 编译器版本的方法,可以同时安装 GCC 7/8/9 版本,包括 G ++,可同时安装稳 ......
编译器 多个 版本 方法 Ubuntu

代码随想录算法训练营第九天| 232.用栈实现队列 225. 用队列实现栈

232.用栈实现队列 注意: 1,构造函数不需要 2,需要有两个成员变量 in out 代码: 1 class MyQueue { 2 public: 3 stack<int> in; 4 stack<int>out; 5 MyQueue() { 6 7 } 8 9 void push(int x) ......
队列 随想录 训练营 九天 随想

C++ 随手笔记

1.字面值常量 其实就是对于20(整型字面值)、'a'(字符型字面值)等。 默认类型: 以int为例,精度类型取决于字面值,比如20,其值适合于int数值,那就是int,比int大,就是long类型。 当然可以指定类型。比如20L,就是long int。20UL就是unsigned long。 ......
笔记

Linux终端快捷键笔记

Linux 快捷键: Tab 补全机制,可以补全文件名以及命令 ctrl+c 强制中断当前命令程序 ctrl+x 暂停终端当前运行的程序,fg命令可以恢复暂停的程序 ctrl+a 光标迅速回到行首 ctrl+e 光标迅速回到行尾 ctrl+u 剪切(删除)当前光标前的所有字符 ctrl+k 剪切(删 ......
快捷键 终端 笔记 Linux

Linux ubuntu18.04 zip压缩包加密 & Mac zip 加密方法

一、Linux ZIP 加密参数: -e : 密码输入到终端里 zip -e test.zip a.out 输入两遍密码,防止”胖手指“ -P :(大写P)密码输入到命令行 zip -P aaa test.zip a.c aaa 是密码 二、Mac ZIP 加密方法: 和上面类似 -e : 密码输入 ......
zip 方法 ubuntu Linux 18.04

ubutu18.04操作归档管理器时鼠标变手型无法点击

ubuntu 18.04 用系统自带的 归档管理器 打开 压缩包文件,拖动文件时变成 鼠标变成手形后, 界面不能再点击任何东西。 分析: 可能是个 GUI 窗体 BUG , 正常应该是子窗口再父窗口上,结果 BUG 导致,子窗口被父窗口覆盖, 所以不能操作。 解决方法: 用键盘 Alt + tab ......
鼠标 ubutu 18.04 18 04

联想小新pro16 ubuntu18.04双系统、显卡驱动配置

# 双系统安装 注意了,所有的步骤都要按照这个链接来,跳过一步可能就出错了 [Ubuntu18.04安装教程每一步都有、多图](https://blog.csdn.net/weixin_45915259/article/details/123928722/) ## 卸载ubuntu方法 一旦出错,先 ......
显卡驱动 显卡 ubuntu 系统 18.04

mybatis 笔记

# 查询结果被合并 mapper 中定义的 sql 查询结果有3条,但执行 mapper 接口方法返回的实体列表只有1条,数据数量不符。这有可能是由于 xml 中的定义的 `resultMap` 有缺陷,如没有明确的定义一个用作主键的列,这分两种情况分别说明。 ```xml // reusltMap ......
mybatis 笔记

深度学习实践篇[17]:模型压缩技术、模型蒸馏算法:Patient-KD、DistilBERT、DynaBERT、TinyBERT

# 深度学习实践篇[17]:模型压缩技术、模型蒸馏算法:Patient-KD、DistilBERT、DynaBERT、TinyBERT # 1.模型压缩概述 ## 1.2模型压缩原有 理论上来说,深度神经网络模型越深,非线性程度也就越大,相应的对现实问题的表达能力越强,但相应的代价是,训练成本和模型 ......

Qt+QtWebApp开发笔记(六):http服务器html实现静态相对路径调用第三方js文件

前言 前面做了一些交互,网页是直接通过html对response进行返回的,这里QtWebApp与传统的web服务器不同,传统的web服务器可以调用同级目录相对路径或者绝对路径下的js,而QtWebApp的httpserver是response返回当前页面的问题,默认是无法调用的。 为了解决调用一些 ......
静态 第三方 路径 QtWebApp 服务器

整体二分学习笔记

# 概念 对于一个很多询问的题,假如对于一个询问可以二分处理,同时一次 check 可以只用 $n$ 的时间处理所有询问的 check 结果,我们可以使用整体二分来做这个题。 # 思想 设函数 $\operatorname{solve}(S, L, R)$ 为现在正在处理询问序列 $S$ 里的询问, ......
整体 笔记

js正则格式化日期时间自动补0的两种解法 将2022-3-4这种日期格式转化为2022-03-04

js正则格式化日期时间自动补0的两种解法 将2022-3-4这种日期格式转化为2022-03-04 https://www.jb51.net/article/225324.htm +目录背景 解法一 思路:代码:解法二 思路:总结 参考 背景 时间日期格式化的需求很常见,也有很多工具类转换方法,比如 ......
日期 格式 解法 正则 2022

【笔记】learning git branching

git图是由子节点指向父节点(可能有多个父节点) ### git commit ![](https://img2020.cnblogs.com/blog/1172536/202007/1172536-20200715144542508-446112338.png) ### git branch ![ ......
branching learning 笔记 git

Java官方笔记8泛型

# 泛型 为什么需要泛型?generics enable types (classes and interfaces) to be parameters when defining classes, interfaces and methods. > 说白了就像Python动态语言的变量,是动态的, ......
笔记 官方 Java

笔记·普通莫队

# 笔记·莫队 ## 形式 > 假设 $n=m$,那么对于序列上的区间询问问题,如果从 $[l,r]$ 的答案能够 $O(1)$ 扩展到 $[l-1,r],[l+1,r],[l,r+1],[l,r-1]$(即与 $[l,r]$ 相邻的区间)的答案,那么可以在 $O(n\sqrt{n})$ 的复杂度内 ......
笔记 183