我先来说一下我自己对于虚拟内存或者页表的认知吧。当我还是个学生并第一次听到学到这个词时,我认为它还是很直观简单的。这能有多难呢?无非就是个表单,将虚拟地址和物理地址映射起来,实际可能稍微复杂一点,但是应该不会太难。可是当我开始通过代码管理虚拟内存,我才知道虚拟内存比较棘手,比较有趣,功能也很强大。
- 存在某种形式的映射关系;
- 并且映射关系对于实现隔离性来说有帮助。
我先来说一下我自己对于虚拟内存或者页表的认知吧。当我还是个学生并第一次听到学到这个词时,我认为它还是很直观简单的。这能有多难呢?无非就是个表单,将虚拟地址和物理地址映射起来,实际可能稍微复杂一点,但是应该不会太难。可是当我开始通过代码管理虚拟内存,我才知道虚拟内存比较棘手,比较有趣,功能也很强大。
为了修复输入法选中框中 emoji 符号不能正常显示的问题,我再次调整了我的输入法配置,也对 Linux 下的输入法配置有了比较清晰的理解,方便我日后再次配置,便在这里记录下来。
操作系统课程刚学完了信号量机制,通过写这篇文章梳理巩固我自己对于信号量机制的理解,同时记录对一道例题的思考过程,希望能对信号量机制的运用有更加深刻的印象。
我们从信号量机制的设立意义开始思考,操作系统分时复用,多个进程并发运行,这些进程之间主要存在两种关系。
另一种是当多个进程协作完成作业时,这些进程之间由于一些特定因果关系存在一定的先后关系,此时进程间为同步协作关系。
来来回回在三个系统上都安装了一遍pytorch,其实很简单,先安装显卡驱动,再安装CUDA,最后安装pytorch就好。
pytorch 的安装需要去官网根据配置需要复制对应的下载指令。(推荐 conda 新建一个pytorch环境安装)
教程已经写得很好了,就记录一些自己踩的坑吧
请编写程序将表达式树按中缀表达式输出,并填加必要的括号,要求括号不能冗余,即保证正确运算次序所需的最少括号。如 a∗(b+c) 和 a+(b−c) 中的括号是必要的,而 a+(b∗c) 的括号则是冗余的。假定表达式树中的运算均为二元运算,只涉及加、减、乘、除运算。
#2023-03-19-星期日 #🌲长青 #算法 #动态规划
N位同学站成一排,体育老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成山峰形状。
山峰形状是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...Ti−1<Ti>Ti+1…>TK(1<=i<=K)。
你的任务是,已知所有 N 位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成山峰形状。
第一行是一个整数N(2<=N<=100),表示同学的总数。第一行有n个整数,用空格分隔,第i个整数Ti(130<=Ti<=230)是第i位同学的身高(厘米)。
一行,这一行只包含一个整数,就是最少需要几位同学出列。
8
186 186 150 200 160 130 197 2204【数据规模】
对于50%的数据,保证有n<=20;
对于全部的数据,保证有n<=100。
最重要确定递归函数的功能!
依据功能确定参数和返回值!!
好好思考返回值应该是什么,和是否应该要有返回值。
例如在进行递归建树的时候返回值或许是子节点的地址,也或许我们不需要任何返回值直接把 root 节点传入递归引用修改 root 节点的值,这都是需要思考清楚的,一般是前一种情况居多因为实测写起来更简单哦~
递归的两大要素分别是递归边界以及递归式
可以从第一层递归开始,考虑如何使用递归的时候假设递归函数已经完成了它的作用,如果有返回值的话那就假设已经拿到了返回值再去思考函数怎么写。