课程 - 随笔分类(第20页) - ImreW

ASID

摘要：一、快表 TLB（translation lookaside buffer，又称转换后援缓冲器、转换旁路缓冲区、快表） TLB是关联的快速内存。TLB条目由两部分组成：键（标签）和值。当关联内存根据给定值查找时，它会同时与所有键进行比较。 TLB是MMU中的一块高速缓存，其中存储了当前最可能被访问到阅读全文

posted @ 2022-11-11 16:33 ImreW 阅读(434) 评论(0) 推荐(0)

红黑树

摘要：一、为什么需要红黑树？对于二叉搜索树，如果插入的数据是随机的，那么它就是接近平衡的二叉树，平衡的二叉树，它的操作效率（查询，插入，删除）效率较高，时间复杂度是O（logN）。但是可能会出现一种极端的情况，那就是插入的数据是有序的（递增或者递减），那么所有的节点都会在根节点的右侧或左侧，此时，二叉搜阅读全文

posted @ 2022-11-11 16:14 ImreW 阅读(76) 评论(0) 推荐(0)

反向页表

摘要：一、页表页表：又称页面映像表，存储在内存中，通过页表建立页（面）与物理块的索引。二、页表项页表项：在页表中，一个页号与其对应的物理块号称之为一个页表项（由已知条件知道大小是32位）。故页表项的数目就等于页（面）数目即为2^20个，全部页表项（页表中从上往下数）所需的地址也就是20位。红框即为阅读全文

posted @ 2022-11-10 21:34 ImreW 阅读(1954) 评论(1) 推荐(1)

70. 爬楼梯

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？思路：这就是动态规划？代码： class Solution { public: int climbStairs(int n) { if(n<=3){ return n; } i 阅读全文

posted @ 2022-11-10 21:05 ImreW 阅读(31) 评论(0) 推荐(0)

62. 不同路径

摘要：题目描述：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？思路：组合数学代码： class Solution { pu 阅读全文

posted @ 2022-11-09 16:53 ImreW 阅读(10) 评论(0) 推荐(0)

45. 跳跃游戏 II

摘要：题目描述：给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。思路：找此跳范围内，可以跳到最远地方的下一个位置 class Solutio 阅读全文

posted @ 2022-11-08 10:27 ImreW 阅读(17) 评论(0) 推荐(0)

55. 跳跃游戏

摘要：给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。思路：每次走到一个格子的时候，你检查现在格子里面的“能量”和你自己拥有的“能量”哪个更大，取更大的“能量”！如果你有更多的能量，你就可以走的更阅读全文

posted @ 2022-11-07 15:55 ImreW 阅读(22) 评论(0) 推荐(0)

imreW

随笔分类 - 课程

公告