算法 笔记18
LFU算法
# 思路 LFU每个freq对应的集合其实就是个LRU,淘汰K时,会首先选取freq最小的集合,其次选取最久未使用的Key。 更新或者查询时,会将对应的K/V从当前freq提升至freq+1集合的末尾(假如头代表最久未使用)。 ## 插入 ![image](https://img2023.cnblo ......
cento 申请ssl证书笔记
如果您的Certbot工具没有内置的Nginx插件,您可以尝试以下方法来申请证书并配置Nginx服务器: 1. 安装Certbot的Nginx插件: ``` sudo yum install certbot-nginx ``` 这将安装适用于Nginx的Certbot插件。 2. 执行Certbot ......
guotianxiang_arm笔记
第四讲:1)裸机程序(.bin文件)烧入NOR-FLASH中,并选择从NOR FLASH启动。2)使用H-JTAG烧写裸机程序:先加载.hfc配置文件,识别FLASH;再烧写bin文件。3)u-boot.bin下载:DNW软件,下载到NAND-FLASH。通过USB口,提前装好USB驱动。4)在ub ......
【Linux笔记总结】
# 【Linux笔记总结】 ## [【一】Docker介绍](https://www.cnblogs.com/dream-ze/p/17665031.html) ## [【二】Docker安装与使用](https://www.cnblogs.com/dream-ze/p/17665035.html) ......
前端面试笔记
#css ###常见的水平居中实现方案 * flex布局方案 ```html ``` ```css .father{ width:100%; height:20%; background-color:red; display:flex; justify-content: center; align- ......
进程调度算法
1、批处理系统中的调度 (1)先来先服务: ⾮抢占式的调度算法,按照请求的顺序进⾏调度。 有利于长作业,但不利于短作业,因为短作业必须⼀直等待前⾯的长作业执⾏完毕才能执⾏,⽽长作业又需要执⾏ 很长时间,造成了短作业等待时间过长。 (2)最短作业优先: ⾮抢占式的调度算法,按估计运⾏时间最短的顺序进⾏ ......
lombok1.18.28无法在jdk21环境使用
``` java: java.lang.NoSuchFieldError: Class com.sun.tools.javac.tree.JCTree$JCImport does not have member field 'com.sun.tools.javac.tree.JCTree quali ......
AC 自动机学习笔记
### 前言 AC自动机($Aho\ Corasick\ Atomaton$)有着一种 [$KMP$](https://www.cnblogs.com/pdpdzaa/p/17641166.html) 的思想,所以在学习之前建议先学一下 $KMP$。同时还需要了解一下 $Trie$ 树(建议去看一下 ......
C#图解教程笔记 - Chapter1 C#和.NET框架
#### 0 摘要 CLR, BCL, FCL, DLL, CIL, JIT, CLI, CTS, CLS ![](https://img2023.cnblogs.com/blog/1761991/202308/1761991-20230829141713607-117086329.png) ### ......
文心一言 VS 讯飞星火 VS chatgpt (83)-- 算法导论8.1 4题
# 四、用go语言,假设现有一个包含n个元素的待排序序列。该序列由 n/k 个子序列组成,每个子序列包含k个元素。一个给定子序列中的每个元素都小于其后继子序列中的所有元素,且大于其前驱子序列中的每个元素。因此,对于这个长度为 n 的序列的排序转化为对 n/k个序列中的k个元素的排序。试证明: 这个排 ......
Python+协同过滤算法实现一个简单的图书推荐系统
![image](https://img2023.cnblogs.com/blog/1939553/202308/1939553-20230829134349308-508451685.gif) ## 背景介绍 当我们做一些推荐系统网站时,通常需要合适的推荐算法,下面给大家介绍推荐系统中经典的推荐算 ......
vue3学习笔记1 - Vue2和 Vue3生命周期区别
1.vue2常用生命周期:创建前:beforeCreate() 只有一些实例本身的事件和生命周期函数 创建后:Created() 是最早使用data和methods中数据的钩子函数 挂载前:beforeMount() 指令已经解析完毕,内存中已经生成dom树 挂载后:Mounted() dom渲染完 ......
素性测试--Miller-Rabin算法
### 引子 今天(23/8/16),老师问了一个有趣的问题: 出道题给大家, 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111113111111111111 ......
The Riordan Group and Applications笔记
2022年的一本书,只有376页。证明直接去书里面找。 ![](https://img2023.cnblogs.com/blog/1943228/202308/1943228-20230826140751325-516199357.png) [TOC] # 1 介绍 ## 1.1 啥是Riordan ......
原来笔记本一直插着电源使用比较好 工作原理3张图秒懂
热搜内容提到:原来笔记本一直插着电源使用比较好! 笔记本电脑在充满电后使用,电源适配器将继续为电脑供电,而充满电的内置电池则不会继续工作,并不会出现一边充电、一边放电的情况。 据了解,笔记本电脑里的锂电池没有记忆效应,而且正规厂家生产的锂电池都有相当完善的BMS(电池管理系统),用来控制过度充电、过 ......
Leetcode刷题笔记——单调性
## 单调性 单调性是数学中使用的一种常见性质,通常用于描述函数,在高等数学中的定义常常为: 设函数f(x)在区间I上有定义,如果对于I上的任意两个数x1和x2,当x1f(x2)),则称函数f(x)在区间I上是单调递增的(或者单调递减的)。 例如如下图像就是两个单调函数。 ![](https://i ......
C++算法
运行前进行卡夫曼滤波(减小机器检测波动的影响) 延迟上机算法 速率法 原理 1、判断最新数据点和前面几个点的差值是否大于设定值 2、判断两点间的斜率k是否大于设定值 3、判断拟合曲线的符合度是否在规定范围内 技术实现 /// \brief 直线拟合-一元回归,拟合的结果可以使用getFactor获取 ......
【数据结构与算法】TypeScript 实现图结构
```ts class Grapg { // 用于存储所有的顶点 verteces: T[] = []; // 用于存储所有的边 采用邻接表的形式 adjList: Map = new Map(); // 添加顶点 addVertex(v: T) { this.verteces.push(v); / ......
[代码随想录]Day30-贪心算法part04
## 题目:[860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/) ### 思路: 收到钱三种情况: 1. 5刀:直接收起来就可以了,不需要找钱 2. 10刀:收到10刀,需要找5刀,如果没有5刀,就返回false,否则5刀-1 3. ......
day18 - 二叉树 part05
513. 找树左下角的值 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), le ......
Programming abstractions in C阅读笔记:p132-p137
《Programming Abstractions In C》学习第53天,p132-p137,3.2小节“strings”总结如下: # 一、技术总结 3.2小节介绍了字符串的用法: 1.C语言是没有字符串(string)这种数据类型的,但是实际的场景中又很需要这种数据类型,那怎么表示字符串呢?有 ......
大话数据结构笔记
1. ADT: Abstract Data Type 抽象数据类型。 2. 算法的五个基本特性: 输入, 输出, 有穷性, 确定性和可行性。 3. 大O阶: a. 用常数1取代运行时间中的所有加法常数。 b. 在修改后的运行次数函数中, 只保留最高阶项。 c. 如果最高阶存在且不是1, 则去除与这个 ......
蒟蒻の笔记
STL二分查找函数 int N = 10, a[] = {1, 1, 2, 4, 5, 5, 7, 7, 9, 9}, x = 5;int i = lower_bound(a, a + N, x) - a, j = upper_bound(a, a + N, x) - a; a[0] ~ a[i - ......
读SQL学习指南(第3版)笔记06_连接和集合
![](https://img2023.cnblogs.com/blog/3076680/202308/3076680-20230825164340432-1938857156.png) # 1. 连接 ## 1.1. 笛卡儿积 ### 1.1.1. 交叉连接(cross join) ### 1.1 ......
软考信息安全笔记-网络信息安全基本属性
# 1. 机密性(Confidentiality) 指网络信息不泄露给非授权的用户、实体或程序,能够防止非授权者获取信息。 ps:主要是“密”这个字,即加密,机密性也叫保密性。 eg:因机密性问题,数据外泄,如商业机密、账号密码、财务数据、公民隐私信息,黑客恶意利用这些信息将造成恶劣的影响。 # 2 ......
How Can Recommender Systems Benefit from Large Language Models: A Survey 阅读笔记
论文主要从LLM应用在推荐系统哪些部分以及LLM如何应用在推荐系统中,还讨论了目前LLM应用在RS中的一些问题。 ###Where? 推荐系统哪些部分哪里可以应用到大模型?文章中提到了特征工程、特征编码、评分/排序函数、推荐流程控制。 - LLM for Feature Engineering - ......
数据结构笔记
2-3树&红黑树 哈希表 哈希函数的设计 例如26个字符 new一个int[26]。可以用来做哈希 整型值 小范围正整数,直接使用正整数。 大整数 通常做法 取模 比如取后四位 mod 1000 模一个素数分布效果更好 如果对日期这种取模,只能在01-31,会造成分布不均匀。 要具体分析。 浮点型 ......
笔记-《深入理解java虚拟机-JVM高级特性与最佳实践》
想深入了解虚拟机相关知识,所以买此书学习,记录笔记,用于后续复习查看 本文内容基本摘抄自《深入理解java虚拟机-JVM高级特性与最佳实践》,以供复习之用,没有多少参考价值。想要更详细了解请参考原书。 本书是第二版。基于jdk1.7的,1.7中新增了G1收集器。 第一部分 走近Java 第1章 介绍 ......
二维数组和算法
1、⼆维数组 1. 定义: int[][] scores = new int[][]{{80,90,100},{99,88,77},{66,100,88}}; 2. 简写:int[][] scores = {{80,90,100},{99,88,77},{66,100,88}}; 3. 定义⼆: i ......
20天 hot 100 速通计划-day18
### 动态规划 #### [139. 单词拆分](https://leetcode.cn/problems/word-break/) 给你一个字符串 `s` 和一个字符串列表 `wordDict` 作为字典。请你判断是否可以利用字典中出现的单词拼接出 `s` 。 **注意:**不要求字典中出现的单 ......