算法 笔记18

前言 数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数 ......

贪心算法 定义 是指在对问题求解时，总是做出当前看来是最好的选择，着眼于眼前（做出目前对自己好的：贪心），不从整体最优上考虑，做出某种意义上的局部最优解。但有时贪心算法的解就是最优解。要会判断一个问题是否用贪心算法来计算。 例题 找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、 ......

论文标题 《AN IMAGE IS WORTH 16X16 WORDS: TRANSFORMERS FOR IMAGE RECOGNITION AT SCALE》 谷歌论文起名越来越写意了，“一幅图像值16X16个单词” 是什么玩意儿。 AT SCALE：说明适合大规模的图片识别，也许小规模的不好使 ......

1. Hello World小案例 1.1 采用组件化模式，提高代码复用率、且让代码更好维护。 1.2 声明式编码，让编码人员无需直接操作DOM，提高开发效率。 1.3 学习Vue之前要掌握的Javascript基础知识 ES6语法规范 ES6模块化 包管理器 原型、原型链 数组常用方法 axios ......

1、 开门见山，先说结论，高并发的哲学原理就是——找出单点，进行拆分。要将每一个“大单点”都拆成“一个小单点 + 多个资源并行”的形式。 2、 宏内核和微内核架构 https://zhuanlan.zhihu.com/p/394560786 https://cloud.tencent.com/dev ......

trie（字典树）学习笔记 trie 可以在 \(O(nL)\) 的时间， \(O(n\left| \Sigma\right|L)\) 的空间完成插入，查找字符串。其中 \(L\) 为字符串长，\(\Sigma\) 为字符集 int trie[N][26], tot; int tag[N]; voi ......

《信息安全系统设计与实现》第九周学习笔记 第五章 定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。 时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断 ......

这篇文章写着来来纪念或者说回顾我学习Linux命令。 Linux的目录结构 / ,根目录是最顶级的目录 Linux只有一个顶级目录: / 路径描述的层次关系同样适用/来表示 /home/iitheima/a.txt,表示根目录下的home文件夹内有itheima文件夹，内有a.txt ls命令 功能 ......

学习笔记8 定时器及时钟 时钟服务函数 实践过程 定时器及时钟 计算机定时器和时钟是计算机系统中的关键组成部分，它们用于测量和控制时间，以执行各种任务，包括操作系统管理、任务调度、中断处理和性能监控。硬件定时器提供了时间基准，个人计算机定时器用于操作系统和RTC用于长期时间记录，CPU与定时器协作以 ......

知识点归纳 个人计算机定时器:指用于计算机系统中的一个工具或功能，用于设置和管理计算机系统中的定时任务或定时操作。 个人计算机定时器可以用于多种用途，例如： 系统定时关机：可以在一定时间后自动关闭计算机。 定时提醒：可以设置定时提醒，例如定时提醒用户休息、完成某个任务等。 定时备份：可以定时备份计算 ......

lab3主要内容是 完成进程管理的初始化 完成中断管理的初始化 完成pagefault的中断处理 PartA 初始化envs，内存映射数组，类似内存管理的pages 在 mem_init中预留 envs 的位置，并映射 初始化 envs 数组的内容 完成 env创建功能，涉及 加载用户代码 load ......

1.选择排序 2.冒泡排序 第一、二次迭代： 第三、四次迭代： 第五、六、七次迭代： 3.插入排序 4.快速排序 5.排序结果 8，12，15，23，24，33，55，77 ......

学习笔记八 一、作业要求 自学教材第5章，提交学习笔记（10分），评分标准如下 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） "我在学*X知识点，请你以苏格拉底的方式对我进行提问，一次一个问题"** 核心 ......

《信息安全系统设计与实现》学习笔记8 第五章 定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计 ......

第五章：定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复倒计时。 ......

Part A Exercise 1 练习 1. 修改 `kern/pmap.c` 中的 `mem_init()` ，分配并映射 `envs` 数组。该数组由 `Env` 结构的 `NENV` 实例组成，分配方式与分配页面数组类似。与页面数组一样，支持 `envs` 的内存也应在 `UENVS`（定义 ......

定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1.当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复倒计时。计算器周 ......

一、选择排序 12，23，8，15，33，24，77，55 8，23，12，15，33，24，77，55 8，12，23，15，33，24，77，55 8，12，15，23，33，24，77，55 8，12，15，23，24，33，77，55 8，12，15，23，24，33，55，77 二、冒泡排 ......

学习笔记8 - 重点总结 1. 定时器及时钟服务 1.1 硬件定时器 由时钟源和可编程计数器组成的硬件设备。 时钟源通常是晶体振荡器，驱动计数器以精确的频率。 计数器周期称为定时器刻度，是系统的基本计时单元。 1.2 个人计算机定时器 实时时钟（RTC）提供时间和日期信息，即使在关机时也能运行。 可 ......

硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。 时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复倒计时。 计数器周期称为定时器刻 ......

定时器及时钟服务 定时器 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复倒计时。计数器周期称为定时器刻度，是系统 ......

Unix/Linux系统编程第五章 定时器及时钟服务 5.1硬件定时器 定时器由时钟源和可编程计数器组成。时钟源会产生周期性电信号。计数器减为0时，计数器向CPU生成一个定时器中断，计数器周期称为定时器刻度，是系统的基本计时单元。 5.2个人计时定时器 实时时钟(RTC) 即使在个人计算机关机时，它 ......

第五章定时器及时钟服务 定时器（Timer）： 1.定时器是计算机系统中的硬件或软件组件，用于测量和管理时间间隔。 2.定时器可用于执行定时任务、调度事件和测量程序的性能。 3.定时器可以是硬件定时器，如CPU时钟，或是软件定时器，由操作系统或应用程序创建和管理。 4.常见的定时器单位包括毫秒（ms ......

首先记录下使用命令行工具git与github交互的 “Hello,World!” 。"Hello,World!"是任何程序设计语言入门第一课，不管原理，先跑起来再说。git的"Hello,World!"就是如何从github获取仓库到本地，并将修改上传github。 1. 将远程仓库clone到本地 ......

一.什么是欧几里得算法 1.欧几里得算法就是辗转相除法，用于求两个数的最大公约数。如果用gcd(a,b)表示a和b的最大公约数，gcd(a,b)=gcd(b,a%b)，当a%b==0时，b就是最大公约数。 2.算法说明：首先按照大小输入两个整数a、b，再用一个中间量用来存放二者的余数。计算后将b的值 ......

20211301 学习笔记8 教材知识点总结 5.1硬件定时器 定时器：时钟源和可编程计数器组成的硬件设备 时钟源：晶体振荡器，产生周期性电信号 定时器中断：计数减到0 5.2 个人计算机定时器 实时时钟：RTC，小型备用电池供电，PC关机也能持续运行，提供时间和日期 可编程间隔定时器：PIT，与C ......

目录知识点归纳第5章 并行计算硬件定时器个人计算机定时器CPU操作中断处理时钟服务函数time系统调用times系统调用time 和 date 命令间隔定时器苏格拉底挑战可能遇到的问题与解决方案实践过程 知识点归纳 第5章 并行计算 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。 时钟源 ......

第五章学习笔记 一、知识点归纳 二、苏格拉底挑战 三、问题解决 四、实践过程截图 time系统调用C语言实现 ......

标题： 用 '#'标识，可以到从1到6级标题设置，有多少个'#'符号就对应多少级标题 粗体： 用''标识，如果两边只有一个''标识是斜体，如果两有2个这符号标题是加粗，如果有3个这符号标识是斜体和加粗效果。 删除: 用'~'标识，两边加上这符号即可将对应的文字加上删除线。 引用： 用'>'标识，文字 ......

《构建之法》第一章介绍了软件工程的概念、理论、知识点和软件工程和计算机科学的关系。具体来说是让我认识到了以下几个概念：源代码管理，配置管理，质量保证，软件测试，需求分析。程序理解，软件维护，服务运营，合称为软件的生命周期。另外读到"将软件与程序分隔开来的就是用户体验 " 这个理念是不由的联想到我的代 ......