摘要: 引言 局部性原理: 时间局部性:某个数据项被访存,不久的将来它很可能再次被访问。 空间局部性:该数据项附近的数据项可能很快也会被访问。 根据局部性原理我们可以将计算机的存储器设计为具有不同容量、成本和访问时间的存储器层次结构。 注意: 数据不能跨层传输 数据传输的最小单位是块或行 随机访问存储器 R 阅读全文
posted @ 2021-04-15 10:58 健康胖憨尼 阅读(529) 评论(0) 推荐(0)
摘要: 思路 这题问题是对于这一群点和一条直线,我们也不知道直线上方的是A类还是直线下方的是A类。其实对于这个二分类问题,我们也没必要知道。我们只需要判断直线每一测的点是不是一类(A类或B类)就可以了。 至于如何判断这一侧的点是不是一类,用一个set就可以了:把这一侧的点的自身类别(A或B)全都扔进一个se 阅读全文
posted @ 2020-08-29 17:36 健康胖憨尼 阅读(525) 评论(0) 推荐(0)
摘要: 题目描述 题目来源于 LeetCode 204.计数质数,简单来讲就是求**“不超过整数 n 的所有素数个数”**。 常规思路 一般来讲,我们会先写一个判断 a 是否为素数的 isPrim(int a) 函数: bool isPrim(int a){ for (int i = 2; i < a; i 阅读全文
posted @ 2020-07-19 00:14 健康胖憨尼 阅读(959) 评论(1) 推荐(0)
摘要: 思路 由于输入的数组元素是 1 ≤ si ≤ 10000,所以开一个 10001 的数组。输入的过程中使用 num 记录出现的最大次数; 在所有输入结束后,遍历数组元素,由于题目要求出现多个众数输出最小的,所以从头遍历,当出现值为 num 的元素时,输出下标。(用数组存键值对时,数组下标相当于已经排 阅读全文
posted @ 2020-07-08 12:47 健康胖憨尼 阅读(93) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up light_mode palette
选择主题