算法 笔记18
分治算法
1、基本介绍 分治算法是非常重要的一种算法,基本思想就是将一个大问题化解成俩个或多个子问题,直到子问题可以直接求解为止,将每个子问题的解合并。如:归并排序,汉诺塔问题,快速排序... 2、基本步骤 分治法在每一层递归上都有三个步骤: (1)、分解:将原问题分解为若干个规模较小,相互独立,与原问题形式 ......
20211314王艺达学习笔记10
第12章 块设备I/O和缓冲区管理 一、块设备I/O缓冲区 I/O缓冲的基本原理非常简单。文件系统使用一系列I/O缓冲区作为块设备的缓存内存。当进程试图读取(dev,blk)标识的磁盘块时,它首先在缓冲区缓存中搜索分配给磁盘块的缓冲区。如果该缓冲区存在并且包含有效数据,那么它只需从缓冲区中读取数据, ......
随机产生n个数的排列(Fisher-Yates洗牌算法)
#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; // Fisher-Yates洗牌算法 void shuffle(int n) { srand(time(NULL)); for (int ......
韦东山Linux学习笔记--zlib1.2.11交叉编译
freetype 依赖于 libpng,libpng 又依赖于 zlib,所以我们应该:先编译安装 zlib,再编译安装 libpng,最后编译安装 freetype。 文中说,zlib库已经安装好,我使用的版本并没有,还需要自己安装。以下是安装步骤,使用韦东山开发板并根据教程搭建环境的可直接复制使 ......
【操作系统MIT 6.1810(2022版)笔记】Lab实验:环境搭建——以Ubuntu20.04为例
感觉环境搭建没有别人说的那么难。 我是双系统用户(Win+Ubuntu20.04),所以直接在Ubuntu上搭建了。听别人说不要用Ubuntu18.04搭建,不知道为什么 参考链接: 官网环境搭建教程 环境搭建 打开终端,输入以下命令并回车运行 sudo apt-get install git bu ......
《流畅的Python》 读书笔记 第8章_对象引用、可变性和垃圾回收
第8章_对象引用、可变性和垃圾回收 本章的主题是对象与对象名称之间的区别。名称不是对象,而是单独的东西 name = 'wuxianfeng' # name是对象名称 'wuxianfeng'是个str对象 variables are labels, not boxes 变量是标注,而不是盒子 引用 ......
《信息安全系统设计与实现》第十一周学习笔记
块设备I/O和缓冲区管理 块设备I/O缓冲区 I/O缓冲的基本原理非常简单。文件系统使用一系列I/O缓冲区作为块设备的缓存内存。当进程试图读取(dev,blk)标识的磁盘块时。它首先在缓冲区缓存中搜索分配给磁盘块的缓冲区。如果该缓冲区存在并且包含有效数据、那么它只需从缓冲区中读取数据、而无须再次从磁 ......
yzy第十次学习笔记
第十二章学习笔记——块设备I/O和缓冲区管理 块设备I/O缓冲区 I/O缓冲的基本原理非常简单。文件系统使用一系列I/O缓冲区作为块设备的缓存内存。当进程试图读取(dev,blk)标识的磁盘块时。它首先在缓冲区缓存中搜索分配给磁盘块的缓冲区。如果该缓冲区存在并且包含有效数据、那么它只需从缓冲区中读取 ......
使用 PPO 算法进行 RLHF 的 N 步实现细节
当下,RLHF/ChatGPT 已经变成了一个非常流行的话题。我们正在致力于更多有关 RLHF 的研究,这篇博客尝试复现 OpenAI 在 2019 年开源的原始 RLHF 代码库,其仓库位置位于 openai/lm-human-preferences。尽管它具有 “tensorflow-1.x” ......
《Unix/Linux系统编程》第十二章学习笔记
《Unix/Linux系统编程》第十二章学习笔记 概念介绍 块设备I/O缓冲区 用来代替磁盘I/O的文件存取方法,基本原理是使用一系列的I/O缓冲区作为块设备的缓存内存。当进程试图读取(dev, blk)标识的磁盘块时,它首先在缓冲区缓存中搜索分配给磁盘块的缓冲区。如果该缓冲区存在并且包含有效数据, ......
由数据范围反推算法复杂度以及算法内容
由数据范围反推算法复杂度以及算法内容 一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下, \(\mathrm{C}++\) 代码中的操作次数控制在 \(10^{7} \sim 10^{8}\) 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: \(n \leq 30\ ......
柯学家——珂朵莉树 学习笔记
柯学家——珂朵莉树 学习笔记 珂朵莉树(Chtholly Tree),又名老司机树 ODT(Old Driver Tree)。 起源自 lxl 的 CF896C Willem, Chtholly and Seniorious。 前置知识:std::set。 思想 将区间用 set 维护,每次对一个区 ......
文心一言 VS 讯飞星火 VS chatgpt (136)-- 算法导论11.3 2题
二、用go语言,假设将一个长度为r的字符串散列到m 个槽中,并将其视为一个以 128 为基数的数,要求应用除法散列法。我们可以很容易地把数 m 表示为一个 32 位的机器字,但对长度为r的字符串,由于它被当做以 128 为基数的数来处理,就要占用若干个机器字。假设应用除法散列法来计算一个字符串的散列 ......
搭建Samba服务器笔记全套
Top 目录安装端口与服务管理其他常用命令配置全局配置共享库配置用户名密码认证库配置Samba 登录用户配置防火墙配置设定安全的上下文关系本地系统设置访问读写权限Pdbedit 用法Smbpasswd 用法其他Windows 下相关转发查看网络连接 -- 可删除缓存,用于切换登录用户Windows ......
算法刷题记录-哈希表
算法刷题记录-哈希表 有效的字母异位词 给定两个字符串 *s* 和 *t* ,编写一个函数来判断 *t* 是否是 *s* 的字母异位词。 注意:若 *s* 和 *t* 中每个字符出现的次数都相同,则称 *s* 和 *t* 互为字母异位词。 示例 1: 输入: s = "anagram", t = " ......
数据结构与算法 | 动态规划算法(Dynamic Programming)
上一篇文末已经提到了记忆化搜索是动态规划(Dynamic Programming)的一种形式,是一种自顶向下(Top-Down)的思考方式;既然动态规划有自顶向下(Top-Down)的递归形式,自然想到对应的另外一种思考方式自底向上( Bottom-Up )。什么是自底向上的思考?不空谈理论... ......
KMeans算法全面解析与应用案例
本文深入探讨了KMeans聚类算法的核心原理、实际应用、优缺点以及在文本聚类中的特殊用途,为您在聚类分析和自然语言处理方面提供有价值的见解和指导。 关注TechLead,分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验,同济本复旦硕,复旦机器人智能实验室成员,阿里云 ......
测试开发常见算法题
1.冒泡排序 def faet_sort(test: list) -> list: """冒泡排序""" for i in range(len(test)): for j in range(len(test)-i-1): if test[j] > test[j + 1]: test[j], test ......
算法~base64算法理解
base64 Base64 是一种用于将二进制数据编码成 ASCII 字符的编码方式。它主要用于在文字环境中传输或存储二进制数据,如在电子邮件、XML 文件、URL 参数等。Base64 编码不是一种加密算法,而是一种编码方式,其主要作用是将二进制数据转换为文本数据,以便更容易在文本协议中处理。 B ......
《敏捷开发》阅读笔记
《轻松Scrum之旅》这本书主要是以关毅团队的实例来展开对敏捷开发的讲述的。 在读这本书前,已经对敏捷开发有所耳闻。相比于传统的项目管理,敏捷开发更注重的是灵活与跟随计划的变化而变化。 最开始我以为的敏捷开发是以团队展开的,所有人都有决定权,带入过以多数否决少数这样的结论。看完书才发现这种做法的害处 ......
Java学习笔记
Java学习笔记 Day 3-5:变量、数据类型和运算符 1. 基本数据类型 2. 变量 3. 常量 4. 命名规范 第4天:算术运算符 第5天:关系和逻辑运算符 1. 关系运算符 2. 逻辑运算符 Java学习笔记 Day 3-5:变量、数据类型和运算符 1. 基本数据类型 在 Java 中,有以 ......
VisionPro脚本学习练习笔记
VisionPro脚本学习练习笔记 练习1 零件的匹配分数显示 练习重点:模板匹配工具 关于CogPMAlignTool工具心得: 首先明确一点,模板匹配的分数是通过匹配的特征来确定的。匹配的特征越多,获得的分数越高。 我们为了让匹配的模板分数越高,可以在做模板的时候适当考虑选取必要的特征 实操Pa ......
学习笔记10
目录知识点归纳第12章 块设备I/O和缓冲区管理块设备和I/O缓冲区Unix缓冲区管理子系统Unix算法的优点:1.数据的一致性;2.缓存效果;3.临界区;Unix算法的缺点:Unix算法的一些具体说明:新的I/O缓冲区管理算法苏格拉底挑战遇到的问题与解决方案实践过程 知识点归纳 第12章 块设备I ......
考研数学笔记:一个例子让你明白什么是自由未知数什么是非自由未知数
什么是自由未知数?什么是非自由未知数?举例来说就是——非自由未知数就像阻挡入侵的“战士”,而自由未知数就是被这些“战士”保护的平民 >>>【查看详情】 ......
对匈牙利算法的一些解释
首先看蓝书上的代码 为什么即将开始dfs时,没有一开始就把vis[i]标记了? 其实dfs的流程是从左部的一个节点出发,考察右部的一个节点,如果右部的节点已经匹配了,下次dfs直接从这个右部节点的匹配点开始计算,所以vis的标记都是标记的右部节点,左部节点是不用标记的(因为是匹配二分图,只会被访问到 ......
P18 副词
目录1 副词的用法1.1 副词修饰哪些词性1.1.1 副词修饰动词 视频链接:https://www.bilibili.com/video/BV1XY411J7aG/?p=18&spm_id_from=pageDriver&vd_source=30920241a27fdc74fb4997d5fe82 ......
【操作系统MIT 6.1810笔记】xv6讲义:第一章
第1章-操作系统接口(Operating system interfaces) 设计一个好的接口是困难的:“简单易用的接口” vs “强大复杂的接口功能”是一对主要矛盾。 解决这一矛盾的主要方式:设计可组合在一起以提供更广泛用途的少量机制。 kernel xv6系统中,每个进程(process)包含 ......
《人件》阅读笔记(二)
第三篇:适当人选 这一篇主要讨论了如何雇佣并留住优秀的员工问题。 对于有战略眼光的经理而言,这样的方法将激励你的成功:即雇佣合适的人、使他们觉得开心(这样他们就不想离开)、宽松对待他们。与聪明的人在一起共事,经理们几乎可以从起点开始就可以毫不费力地前行。 那么如何寻找聪明的人一起共事呢?即使是第一次 ......
代码整洁之道笔记2
三.函数短小,只做一件事 每个函数一个抽象层级 1.要确保函数只做一件事,函数中的语句都要在同一抽象层级上 2.自顶向下读代码:向下规则,让代码拥有自顶向下的阅读顺序,让每个函数后面都跟着下一抽象层级的函数,这样一来,在看函数列表时,就能循抽象层级向下阅读了,我把这叫做向下规则 switch语句 1 ......