指尖 算法 精灵 笔记
「学习笔记」记忆化搜索
由于我一直对搜索情有独钟,因此,如果能写记忆化搜索的绝不会写 `for` 循环 DP。 文章部分内容来自 $\texttt{OI-Wiki}$ ## 引入 记忆化搜索是一种通过记录已经遍历过的状态的信息,从而避免对同一状态重复遍历的搜索实现方式。 因为记忆化搜索确保了每个状态只访问一次,它也是一种常 ......
「学习笔记」扩展欧几里得定理与线性同余方程
## 扩展欧几里得算法 ### 介绍 扩展欧几里得算法,常用来求像 $ax + by = c$ 这样的不定方程的一组可行解 ### 解法 在此之前,我们可以确定 $c$ 一定是 $\gcd(a, b)$ 的倍数。 为什么?我们把原式分解一下 $ax + by$ 分解后,是$\gcd(a, b) \c ......
【转载】JAVA面向对象学习笔记-瓮恺
转载:共三部分 https://www.qcqx.cn/article/bfb663c6.html https://www.qcqx.cn/article/9f2dc6c7.html https://www.qcqx.cn/article/8636f786.html ......
Golang Println、Printf、Sprintf的区别(笔记)
Println :可以打印出字符串,和变量 Printf : 只可以打印出格式化的字符串,可以输出字符串类型的变量,不可以输出整形变量和整形 Sprintf:用传入的格式化规则符将传入的变量格式化,(终端中不会有显示),返回为 格式化后的字符串 ......
BookxNotePro阅读器多端同步笔记问题处理
配置webdav后,BookxNotePro可以多端同步笔记,同步笔记经常会失败,今天找到了解决方案,记录一二。 在笔记数据目录的notebooks子目录下,每本书都有一个文件夹,进入到书本文件夹中找到`manifest.json`文件,将`refpath":"xxxxx.pdf"`更改为`refp ......
线段树学习笔记
时隔多日,我终于又回来了! 这几天我学习几个高级数据结构,来和大家分享一下线段树。 线段树,名字好高级啊,是不是非常难学?我个人觉得吧,线段树只要明白原理,记熟模板,做题还是比较容易的。QwQ OK,我们切入正题。 # NO.1 what is 线段树 看图理解一下(图片还是比较形象的) ![](h ......
c#排序算法
1.没有一种排序算法是万能的最快算法,因为最快的排序算法取决于数据的性质和排序要求。然而,对于一般情况下的排序问题,以下算法通常被认为是最快的: 快速排序(Quick Sort):这是一种基于分治思想的常见排序算法。其平均时间复杂度为 O(nlogn)。因为其平均情况下时间复杂度相对较快,加上其实现 ......
「学习笔记」高斯消元
简单说:高斯消元就是我们初中学的解方程组时用的加减消元法和代入消元法,只是高斯这个人最后总结了一下 ## 过程 给定方程组 $$ \left \{ \begin{aligned} 3x + 2y + z = 10 \quad &(1)\\ 5x + y + 6z = 25 \quad &(2)\\ ......
LRU 算法与 LFU 算法
算法介绍 LRU LRU 全称是 Least Recently Used,即最近最久未使用算法。 LRU 根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高,它是页面置换算法的一种,也常用于缓存设计。 LFU LFU 全称是 Least Freque ......
kmp算法
问题描述 kmp算法解决的是字符串匹配问题,即:字符串P是否是字符串S的子串?如果是,它出现在s的哪些位置?这里我们称 S 为主串,P 为模式串。 思路 首先是暴力匹配算法(Brute-Force算法),代码如下: void BruteForce(string s, string p) { int ......
快速选择算法
问题描述 给定一个长度为$n$的数组,如何在$O(n)$的时间复杂度内找到第$k$大的数。 思路 朴素的想法是先排序,然后直接找到第$k$个元素,时间复杂度为$O(n\log n)$。 我们可以利用快速排序的思想来解决这个问题,考虑快速排序的划分过程,在快速排序的“划分”结束后,数组$A_p \cd ......
字符串哈希算法
问题描述 考虑 1044. 最长重复子串 (Hard),本题思路并不难,可以使用二分答案来解决,假设答案为 mid,那么长度大于 mid 的子串在 s 中只会出现一次,否则至少出现两次。 因此只需要考虑子串在 s 中的出现次数即可,比较直接的想法是使用 key 为 string 的 unordere ......
「学习笔记」严格次短路
出题人说:“有最短路,还要有次短路。” 于是,就有了次短路这个东西。 与次小生成树一样,目前不知道有啥用。 **本文求的是严格次短路!** ## 变量 `n`:点数; `m`:边数; `e`:`vector` 存图; `dis1`:储存最短路; `dis2`:储存次短路。 ## 过程 我们要利用 d ......
代码随想录算法训练营第六天| 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
454.四数相加II 1,难点: 1,多个数组之间,会有重复出现的数组,如果单用multiset也是会出错的 2,如果用mutliset,在使用 distance 找出来 equal_range的值的时候,也是会出现奇怪的错误的 2,正确思路 1,把重复出现的节点,次数 存放到map种,然后进行遍历 ......
M-LAG 技术笔记
### M-LAG简介 `M-LAG(Multichassis link aggregation,跨设备链路聚合)`将两台物理设备在聚合层面虚拟成一台设备来实现跨设备链路聚合,从而提供设备级冗余保护和流量负载分担。 ### M-LAG基础概念 如 `图1-1` 所示,Device A 与 Devic ......
mysql笔记
# 1. mysql初始密码修改: 进入mysql后,输入: `ALTER USER root@localhost IDENTIFIED BY '新密码';` **** # 2. mysql打开命令: 1.`mysql -u root -p`,`密码`; 2.`mysql -uroot -p密码`; ......
python入门笔记
pip批量安装 #安装和卸载 pip wheel -w package_tmp_dir -r requirement.txt pip download -d package_tmp_dir -r requirement.txt #离线下载 pip install -r requirement.txt ......
014 数据库学习笔记--查询
常用查询方式: select * from tablename select col1,clo2 from tablename where age = 18 select col1,clo2 from tablename where age >=18 and age<=60 select col1, ......
scala学习笔记 打印乘法表
import scala.collection.immutable object chapter07_08 { def main(args: Array[String]): Unit = { println(multiTable()) } def makeRowSeq(row: Int) = for ......
GoodNotes 5(mac手写笔记软件)
GoodNotes 5 mac版是一款非常好用的手写笔记软件, GoodNotes 5将会支持使用苹果系统的 Mac电脑进行手写,并提供多种不同的笔刷来对字体进行书写。GoodNotes 5这款软件采用了非常符合 Mac用户习惯的界面,其手写风格和功能完全可以满足日常的记录需求。 GoodNotes ......
01 卢京潮《自动控制原理》学习笔记转
原文:https://zhuanlan.zhihu.com/p/262021993 先上一份821的考试大纲,四年大学出来的应该都知道课本会将知识点分为重点、一般、掌握、熟练、理解、熟悉、了解等几个等级: 正确理解自动控制原理课程中的有关概念。 掌握结构图等效变换方法和梅森公式。能根据结构图熟练求取 ......
ChatGPT之问艺道:如何借助神级算法Prompt,让你轻松get到更高质量答案?
> 摘要:本文由葡萄城技术团队编写,文章的内容借鉴于Ibrahim John的《The Art of Asking ChatGPT》(向ChatGPT提问的艺术)。 # 前言 当今,ChatGPT赢得越来越多人的青睐,人们通过它输入问题并获取答案。但除了简单的一问一答以外,ChatGPT还有许多隐藏 ......
读发布!设计与部署稳定的分布式系统(第2版)笔记01_生产环境的生存法则
![](https://img2023.cnblogs.com/blog/3076680/202306/3076680-20230611202511639-455424077.png) # 1. 系统“应该”做什么 ## 1.1. 添加所需特性 # 2. 系统“不应该”做什么 ## 2.1. 崩溃 ......
什么是 GNSS 杠杆臂,它在 GNSS/INS 传感器融合算法中有什么作用?
https://base.xsens.com/s/article/The-GNSS-lever-arm-antenna-offset-and-its-role-in-the-GNSS-INS-sensor-fusion-algorithm?language=en_US GNSS 杠杆臂设置考虑了 M ......
Fourier Analysis and Nonlinear Partial Differential Equations 阅读笔记 (第一章)
# 前置知识 在进入对Littlewood-Paley理论的正式学习之前, 需要先了解一些基础的$L^p$空间的知识, 这又以实变函数论的课程为基础. 现在既然实变函数已经结课, 但$L^p$空间尚未开张, 就从周民强著《实变函数论》的第六章开始整理. ##### 定义: $L^p$空间, 本性有界 ......
代码随想录算法训练营第32天 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II - 第8章 回溯算法part02
第八章 贪心算法 part02 ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II 详细布置 122.买卖股票的最佳时机II 本题解法很巧妙,大家可以看题思考一下,在看题解。 https://programmercarl.com/0122.%E4%B9%B0%E5%8D ......
代码随想录算法训练营第35天 | ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球 - 第8章 回溯算法part04
第八章 贪心算法 part04 ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球 详细布置 860.柠檬水找零 本题看上好像挺难,其实挺简单的,大家先尝试自己做一做。 https://programmercarl.com/0860.%E6%9F%A0%E6% ......
代码随想录算法训练营第34天 | ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 - 第8章 回溯算法part03
第八章 贪心算法 part03 ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 详细布置 1005.K次取反后最大化的数组和 本题简单一些,估计大家不用想着贪心 ,用自己直觉也会有思路。 https://programmercarl.com/1005.K%E6% ......
代码随想录算法训练营第30天 | ● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结 - 第7章 回溯算法part06
第七章 回溯算法part06 ● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结 详细布置 今天这三道题都非常难,那么这么难的题,为啥一天做三道? 因为 一刷 也不求大家能把这么难的问题解决,所以 大家一刷的时候,就了解一下题目的要求,了解一下解题思路,不求能直接写出代码,先 ......