摘要:
第八周 算法题解笔记 1极值点 题目描述 给定一个单峰函数f(x)和它的定义域,求它的极值点 该单峰函数f(x)保证定义域内有且只有一个极值点,且为极大值点 题解 本题感觉和dp关系不大,主要思路是三分法,和二分法非常类似,但没有二分法常用,主要用途是用来求单峰函数的极值 对于任意一个上凸函数,选取 阅读全文
摘要:
力扣打卡day1 写在前面 LeetCode-380. O(1) 时间插入、删除和获取随机元素 hash表unordered_map、动态数组vector、随机数 题目描述 实现RandomizedSet 类: RandomizedSet() 初始化 RandomizedSet 对象 bool in 阅读全文
摘要:
系统软件综合训练——银行家算法模拟 题目要求 界面友好 n个客户,m类资源(每个资源的上限随机生成,每个客户占用资源的个数、以及每类资源的时间随机生成) 已分配资源的初始值是随机生成的 需求资源的初始值是随机生成的 生成尽可能多的安全序列,并从资源利用效率方面给出这些安全序列的排序 相关文档完整 项 阅读全文
摘要:
写在前面 不涉及任何Web理论知识介绍,只是为了组员能快速上手使用而写的简单教程 涉及内容比较简单,还请见谅(主要是我自己也比较菜,讲不明白) 自己也经常忘,所以好记性不如烂笔头叭,会再陆续整理新的内容 Django的安装 最快速的安装方法是使用pip命令安装 首先确保已安装python(.3以上) 阅读全文
摘要:
写在前面 微机期末整理重点,自用复习 8251 同步/异步数据收发器 8251工作于全双工方式,且即可同步方式也可异步方式 内部结构和引脚 1. 数据总线缓冲器: **相关的引脚:**D7~D0 8251与系统数据总线之间的接口,包含3个缓冲器:状态缓冲器、接收数据缓冲器、发送数据/命令缓冲器。因此 阅读全文
摘要:
写在前面 微机期末整理重点,复习自用 8253计数器/定时器 内部大致结构同8255,3个通道,A1 ~ A0片选 控制字寄存器 初始化编程步骤 (控制端口)写入控制字,设置计数通道的工作方式等 (对应的通道端口)设置计数初值 工作方式 方式0 计数结束中断 OUT计数结束产生一个上升沿,可用来触发 阅读全文
摘要:
写在前面 微机期末整理重点,自用复习 8255并行接口芯片 A1 A0选择A口/B口/C口/控制端口 方式选择控制字 方式0:普通输入输出 方式1:选通(AB) 方式2:双向总线(A口可以既做输入又做输出,但不能同时传输) 貌似一般都是用方式0…… A口输入,B口输出 C口的作用 方式0下输入输出用 阅读全文
摘要:
写在前面 期末整理重点,留档自用复习 第一章 8086CPU 物理地址计算 物理地址=段地址×16+偏移地址 堆栈 堆栈范围 SS:0000H~SS:(SP-1) 初始SP指向堆栈底 PUSH:SP=SP-2 POP:SP=SP+2 存储器分体结构 8086访问存储器时,既要能传送一个字,又要能传送 阅读全文
摘要:
写在前面 古早笔记,从csdn移植过来 是大一算法课的结课作业,写的非常浅显,还请见谅,仅作为自己的第一篇博客纪念。 DFS(深度优先搜索) 思想 用走迷宫举例,我们在走迷宫时遇到岔道就固定沿着一个方向走,如果发现没有路,则退回到上一次选择岔道的地方,改为另一条路,按照同样的法则走,这个方法执行的前 阅读全文
摘要:
2022.3.2更新 古早笔记,从csdn移植。 是当时急用Linux时整理的一点点指令 之后会陆续把笔记整理好发布上来,便于复习。 写在前面: 本来以为不会暂时不会用到Linux,顶多搜一搜指令啥的就能凑合用,结果发现自己太笨还是⑧行,又滚回来恶补了(>人<;) 记录一下每天学的东西,也好督促一下 阅读全文