算法 标记 原理 垃圾

《408操作系统 》复习笔记 ③ 第二章 调度与调度算法

## 调度 当有一堆任务要处理,由于资源有限,没办法同时处理。需要 **某种规则** 来**决定**处理这些任务的顺序 ## 作业 作业:一个具体的任务 用户向系统提交一个作业 = 用户让操作系统启动一个程序(来处理一个具体的任务) ## 调度的三个层次 ### 高级调度(作业调度) **按照某种策 ......
算法 第二章 笔记 系统 408

【成果展示】go-astilectron实现的算法工具

![](https://img2023.cnblogs.com/blog/137928/202308/137928-20230823182207740-2137674912.png) 仓库地址: https://github.com/go-astilectron-demo-crypt_tools ......

我的第一份电路原理图

既然涉足了硬件领域,画原理图是绕不过去的基本功。作为多年的软件工程师,发现自己对硬件还是挺有兴趣的。 但涉及的知识点也太多了,先补补初中的物理知识,其他的就慢慢的在做中学,学中做吧~ 争取先学习画个100张原理图再说吧,涉及到不明白的知识点再具体学习下。 1、第一张图选用的是电路电流表,一是比较简单 ......
电路 原理

nginx配置auth_basic,要求账号密码的原理

一、HTTP的身份验证 HTTP提供了一个用于权限控制和认证的通用框架。 流程如下: 1、用户第一次通过客户端访问页面,服务器端向客户端返回401状态码,并在WWW-Authenticate响应头说明验证的信息。 2、客户端收到相应后,弹窗让用户输入用户名和密码。 3、用户输入后,客户端通过编码或加 ......
auth_basic 账号 原理 密码 nginx

排序算法总结

排序算法复杂度比较 快速排序 基准元素的选取会影响复杂度,最坏的情况可能到 O(n2) 选取区间起始元素 选取区间结束元素 在区间内随机选取一元素 public class Sort_QuickSort { public static void main(String[] args) { int[] ......
算法

景深的原理

首先什么是景深? 对于光学系统而言,由于像差的限制,点物很难成点像,加上衍射受限,会形成一个弥散斑。 但幸好,人眼也不够高级。对于照相物镜来说,若照片上各点的弥散斑对人眼的张角小于人眼极限角分辨率1~2',则感觉犹似点像。所以人仍然会认为图像是清晰的。 故当镜头对着处于焦面物体拍摄时,被摄物体与其前 ......
景深 原理

基于机器视觉工具箱的车辆检测计数算法matlab仿真

1.算法理论概述 1.1、研究背景 随着城市化进程的加速和汽车保有量的增加,交通拥堵和交通事故等交通问题日益突出,如何对城市交通进行有效管理和调控成为了城市交通管理的重要任务。车辆检测计数是交通管理中的一个重要问题,它可以用于交通状况的监测、交通流量的统计以及交通信号灯的控制等。因此,研究基于机器视 ......
工具箱 算法 车辆 视觉 机器

文心一言 VS 讯飞星火 VS chatgpt (80)-- 算法导论7.4 5题

# 五、如果用go语言,当输入数据已经“几乎有序”时,插入排序速度很快。在实际应用中,我们可以利用这一特点来提高快速排序的速度。当对一个长度小于 k 的子数组调用快速排序时,让它不做任何排序就返回。当上层的快速排序调用返回后,对整个数组运行插人排序来完成排序过程。试证明:这一排序算法的期望时间复杂度 ......
文心 导论 算法 chatgpt VS

LeetCode 算法题解之 26 进制转换 All In One

LeetCode 算法题解之 26 进制转换 All In One 171. Excel Sheet Column Number 171. Excel 工作表列号 168. Excel Sheet Column Title 168. Excel 工作表列头 ......
题解 进制 算法 LeetCode All

昨晚做梦面试官问我三色标记算法

本文已收录至GitHub,推荐阅读 👉 [Java随想录](https://github.com/ZhengShuHai/JavaRecord) 微信公众号:Java随想录 > 原创不易,注重版权。转载请注明原作者和原文链接 [TOC] 某天,爪哇星球上,一个普通的房间,正在举行一场秘密的面试: ......
色标 算法

【算法学习笔记】max-min容斥 极值反演

max-min容斥(极值反演)即为下式; $$ \begin{equation} \max\{S\}=\sum_{T\subseteq S}(-1)^{|T|+1}\min\{T\}\label{aa} \end{equation} $$ $$ \begin{equation} \min\{S\}= ......
极值 算法 max-min 笔记 max

【操作系统-进程】进程的调度算法

[toc] # 0 进程调度算法的性能指标 - 周转时间 = 完成时刻 - 到达时刻 - 带权周转时间 = 周转时间 / 运行时间 - 等待时间 = 运行时刻 - 到达时刻 - 等待时间(**计算型进程**) = 周转时间 – 运行时间 - 等待时间(**I/O 型进程**) = 周转时间 - 运行 ......
进程 算法 系统

[代码随想录]Day25-回溯算法part05

## 题目:[491. 递增子序列](https://leetcode.cn/problems/non-decreasing-subsequences/ "491. 递增子序列") ### 思路: 核心问题——同层去重,这一题不能够重新排序因此不可以用`i > index && nums[i] == ......
随想录 随想 算法 代码 part

【校招VIP】java语言考点之分代垃圾回收

考点介绍: JVM垃圾回收是面试里绕不开的考点,尤其是分代回收算法,集各种普通垃圾回收于一身,成为垃圾回收之王。但是也造成多个阶段的GC的不同,需要从对象的大小和使用频度等角度去考虑每个阶段的算法选择和造成的问题。尽量在理解的前提下记忆分代考点...... 答案详情解析和文章内容可扫下方二维码或链接 ......
考点 垃圾 语言 java VIP

Python基础入门学习笔记 046 魔法方法:描述符(Property的原理)

描述符 •描述符就是将某种特殊类型的类的实例指派给另一个类的属性。 •__get__(self, instance, owner) –用于访问属性,它返回属性的值 •__set__(self, instance, value) –将在属性分配操作中调用,不返回任何内容 •__delete__(sel ......
Property 原理 基础 笔记 方法

玩不起RLHF?港科大开源高效对齐算法木筏,GPT扩散模型都能用zz

开源大模型火爆,已有大小羊驼LLaMA、Vicuna等很多可选。 但这些羊驼们玩起来经常没有ChatGPT效果好,比如总说自己只是一个语言模型、没有感情blabla,拒绝和用户交朋友。 归根结底,是这些模型没有ChatGPT那么对齐(Alignment),也就是没那么符合人类用语习惯和价值观。 为此 ......
木筏 算法 模型 RLHF GPT

人体感应太阳能灯原理图详细讲解

人体感应太阳能灯原理图详细讲解 三河凡科科技飞讯教学篇,人体感应太阳能灯是一种利用太阳能源供电,通过人体红外线感应技术实现智能控制灯源开关的照明设备。其原理是利用太阳能板将太阳能转化为电能,通过对电池的储存和管理,将电能存储在电池中,作为灯源使用时的电力供应。同时,通过人体红外线感应技术,能够实现对 ......
太阳能灯 原理 人体 太阳

【算法】在vue3的ts代码中分组group聚合源数据列表

有一个IList<any>()对象列表, 示例数据为[{id:'1',fieldName:'field1',value:'1'},{id:'1',fieldName:'field2',value:'2'},{id:'2',fieldName:'field1',value:'1'},{id:'2',f ......
算法 代码 数据 group vue3

优化后端系统的计算和存储效率 - 高效算法与数据结构

在构建后端系统时,高效的算法与数据结构是至关重要的。它们可以显著提升计算和存储效率,从而使系统更稳定、快速且可扩展。本文将介绍一些常见的高效算法和数据结构,以及它们在优化后端系统中的应用。 ## 1. 哈希表 哈希表是一种常用的数据结构,它通过将键映射到一个固定大小的数组中来实现快速的查找和插入操作 ......
数据结构 算法 效率 结构 数据

基于Alexnet深度学习网络的人脸识别算法matlab仿真

1.算法理论概述 一、引言 人脸识别是计算机视觉领域中的一项重要任务,它可以对人类面部特征进行自动识别和验证。近年来,随着深度学习的兴起,基于深度学习的人脸识别算法也得到了广泛的应用。本文将介绍基于Alexnet深度学习网络的人脸识别算法,包括详细的实现步骤和数学公式。 二、Alexnet深度学习网 ......
人脸 学习网络 算法 深度 Alexnet

m基于毫米波大规模MIMO系统的的混合GMD波束形成算法matlab误码率仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 毫米波通信作为第五代移动通信(5G)和未来通信系统的重要技术,能够提供更高的数据传输速率和更大的系统容量。然而,毫米波通信在传输过程中容易受到路径损耗和大气衰减的影响,因此需要采用有效的波束形成算法来提高信号质量。混合 ......
波束 误码率 毫米波 误码 算法

算法学习-Manacher

### 什么是 Manacher Manacher 算法可以以 $O(|S|)$ 的时间复杂度求出一个字符串的最长回文子串。 ### 算法过程 令 $k_i$ 为以 $i$ 为回文中心向右扩展到的最远的位置(即若串 $T_{l\sim r}$ 回文串,那么 $T$ 的回文中心为 $T_{\frac{ ......
算法 Manacher

雪花算法单线程实现-scala

# 雪花算法单线程实现-scala > [参考blog](https://blog.csdn.net/qq_33404395/article/details/89476607) ```scala /** * [时间戳][数据标识id][机器id] */ object SnowFlake { // 开 ......
线程 算法 雪花 scala

解密Hadoop生态系统的工作原理 - 大规模数据处理与分析

在当今的数字时代,大规模数据处理和分析已经成为了企业和组织中不可或缺的一部分。为了有效地处理和分析海量的数据,Hadoop生态系统应运而生。本文将深入探讨Hadoop生态系统的工作原理,介绍其关键组件以及如何使用它来处理和分析大规模数据。 ## 什么是Hadoop? Hadoop是一个开源的分布式计 ......
数据处理 大规模 原理 生态 数据

算法学习-exKMP

### 什么是exKMP exKMP(Z-Algorithm) 是一个可以在 $O(|S|+|T|)$ 的时间复杂度内求出 - $T$ 串的每个后缀与 $T$ 的 LCP(最长公共前缀) - $T$ 串和 $S$ 串每个后缀的 LCP。 的算法。 ### 算法过程 首先回忆一下 KMP 算法,求 $ ......
算法 exKMP

布隆过滤器原理及实现

# 1. 原理 布隆过滤器拥有K个哈希函数,当一个元素要加入布隆过滤器时,会使用K个哈希函数对其进行计算,得到K个哈希值,然后根据哈希值,在一维数组中把其对应下标的值置位1。 要判断某个数是否在布隆过滤器中,就进行K次哈希计算,得到哈希值,然后在位数组中判断哈希值对应位置是否都为1,如果都为1,就说 ......
过滤器 原理

[算法学习笔记] O(nlogn)求最长上升子序列

### 朴素 dp 求最长上升子序列 大家应该都会朴素 dp 求最长上升子序列,简单回忆一下。 我们令 $f_i$ 表示以 第 $i$ 位元素为结尾的最长上升子序列长度。满足 $\forall j 朴素 dp 求最长上升子序列代码 ```cpp #include #include #include ......
序列 算法 笔记 nlogn

造成通信频段的变化的原理

通信频段的变化主要是由频率规划的需要和无线电波传播的特点所决定的。随着各种通信技术的发展,可用的频谱资源变得越来越紧张,因此必须不断开发新的频段以满足通信需求。无线电波的传播特性会随频率的变化而变化。在低频段,电波传播的距离较短,损耗较大,但是由于可用频谱较宽,因此具有较高的信道容量。而在高频段,电... ......
频段 原理

hashMap底层实现原理

hashMap底层实现原理 当添加一个元素(key-value)是,首先计算元素key的hash值,以此确定插入数组中的位置,但是可能存在同一hash值的元素,如果equals相同则覆盖,否则添加到同一hash值的元素的后面,他们在数组的同一位置,形成了链表,同意各链表上的hash值相同,所以说数组 ......
底层 原理 hashMap

VNPY-网络交易(算法交易)

from vnpy.trader.constant import Direction from vnpy.trader.object import TradeData, OrderData, TickData from vnpy.trader.engine import BaseEngine fro ......
算法 网络 VNPY