笔记
B程洪
正在努力向前
展开
-
群智能算法-模拟退火
群智能算法-粒子群原创 2023-06-05 21:56:29 · 1330 阅读 · 0 评论 -
在计算机组成原理中,DRAM和SRAM的区别在哪?
4. 密度和成本:由于DRAM使用电容器来存储数据,所以它的密度比SRAM高,可以实现更大的存储容量。但是,由于DRAM的制造成本比SRAM高,所以它的价格也相应较高。1. 存储原理:DRAM使用电容器来存储数据,而SRAM使用触发器来存储数据。因为电容器需要不断地刷新来保持数据的存储,所以DRAM比SRAM慢。2. 寻址方式:DRAM需要通过行地址和列地址来寻址,而SRAM则只需要一个地址就可以了。3. 功耗:由于DRAM需要不断地刷新电容器,所以它的功耗比SRAM高。原创 2023-05-13 18:35:15 · 3309 阅读 · 0 评论 -
在计算机组成原理中,流水线的主要问题有以下几个:
但由于流水线中的执行过程已经分为了多个阶段,因此在前面的阶段中并不能判断前面的指令是否需要分支或跳转,这就可能导致流水线执行错误或者浪费计算资源。但由于硬件资源的限制,在某些情况下,这种共享无法实现并发,这就会导致流水线无法正常执行。1. 数据相关(Data Hazards)问题:由于指令之间存在数据依赖关系,当前一条指令的结果需要被后续指令使用时会发生冲突,这就会导致后续指令无法执行或者执行错误。这些问题都是由于流水线中指令的执行过程被分割成多个阶段,而阶段之间存在依赖关系、无法确定等原因导致的。原创 2023-05-09 17:49:50 · 1167 阅读 · 0 评论 -
补码可以用来比大小吗?
补码可以用来进行大小比较。因为补码中规定了符号位(最高位表示正负),所以可以根据符号位来判断两个补码的大小。对于两个补码,如果符号位相同,则直接比较数值部分即可。如果符号位不同,则符号位为1的补码代表的数值更小。但需要注意的是,如果参与比较的数值范围超出了补码的表示范围,那么结果可能不正确。原创 2023-04-06 20:19:41 · 2503 阅读 · 1 评论 -
贪心算法合集(备赛中)
贪心算法经典题目原创 2023-03-02 09:32:34 · 140 阅读 · 0 评论 -
第十届“图灵杯”NEUQ-ACM程序设计竞赛个人赛(A~I)
A~I原创 2023-02-05 23:49:12 · 514 阅读 · 0 评论 -
7-7 how to play dota(差分与前缀和)
差分与前缀和原创 2023-01-14 20:47:47 · 216 阅读 · 0 评论 -
7-4 单调栈(单调栈解决)
单调栈的应用原创 2023-01-14 20:34:47 · 150 阅读 · 0 评论 -
7-2 中位数
贪心的思维原创 2023-01-14 19:27:43 · 108 阅读 · 0 评论 -
7-1 k-good段
双指针处理问题原创 2023-01-14 18:48:51 · 167 阅读 · 0 评论 -
7-5股票问题(反悔贪心)
股票问题(反悔贪心)原创 2023-01-09 22:34:06 · 206 阅读 · 0 评论 -
7-3加油站之最少加油次数
加油站之最少加油次数原创 2023-01-09 21:59:31 · 278 阅读 · 0 评论 -
7-2国王游戏
国王游戏原创 2023-01-09 21:32:22 · 2625 阅读 · 0 评论 -
7-1排队做饭
xrf跑去食堂吃饭,看到又是长长的队列。他觉得得想个办法提升服务质量原创 2023-01-09 19:53:44 · 204 阅读 · 0 评论 -
7-4 大众情人(Floyd)
Floyd原创 2022-08-27 19:55:15 · 546 阅读 · 1 评论 -
7-3 城市间紧急救援(Dijkstra)
Dijkstra原创 2022-08-27 19:48:55 · 458 阅读 · 0 评论 -
7-3 最小生成树的唯一性(Kruskal)
Kruskal拓展应用原创 2022-08-22 12:43:29 · 1104 阅读 · 0 评论 -
7-1 公路村村通(prim)
prim算法题型原创 2022-08-22 12:33:30 · 401 阅读 · 0 评论 -
7-1归并排序还是插入排序
归并排序还是直接插入排序原创 2022-08-14 19:01:47 · 284 阅读 · 0 评论 -
7-5 盲盒包装流水线
简单的步骤题原创 2022-08-07 18:28:12 · 751 阅读 · 0 评论 -
7-4 愤怒的牛
区间距离二分原创 2022-08-07 18:22:15 · 430 阅读 · 0 评论 -
7-3 小明找前缀
进阶题原创 2022-08-07 18:11:29 · 686 阅读 · 0 评论 -
7-2 二分查找
很简单记个笔记原创 2022-08-07 18:07:45 · 410 阅读 · 0 评论 -
7-1 找“重点”
很简单,写个笔记原创 2022-08-07 18:04:48 · 78 阅读 · 0 评论 -
7-5 地铁一日游(Floyd 算法)
关于Floyd 算法的一道很棒的题!原创 2022-07-31 18:29:05 · 701 阅读 · 0 评论 -
7-4 走迷宫II(Dijkstra 算法)
最短路算法原创 2022-07-31 17:35:47 · 1292 阅读 · 0 评论 -
7-3 迷宫问题
简单的迷宫问题原创 2022-07-31 16:53:15 · 438 阅读 · 0 评论 -
7-2 哲哲打游戏
十分简单的存图操作原创 2022-07-31 16:41:55 · 851 阅读 · 0 评论 -
7-1 图深度优先遍历(c++)
关于图结构的一些题原创 2022-07-31 16:31:33 · 2957 阅读 · 0 评论 -
7-7 实现tree命令(多叉树的存储与遍历)
多叉树的读入和存储原创 2022-07-24 00:02:29 · 484 阅读 · 0 评论 -
7-6 是否完全二叉搜索树
模拟层序遍历原创 2022-07-23 23:52:45 · 297 阅读 · 0 评论 -
7-5 浪漫侧影
用对应层数的多维vector将每一层的元素按标准的左右顺序push_back()原创 2022-07-23 23:44:20 · 608 阅读 · 0 评论 -
7-4 病毒溯源
纪录每个孩子的父亲,用dfs找出最合适子结点原创 2022-07-23 23:36:55 · 572 阅读 · 0 评论 -
7-3 树的同构
同构问题原创 2022-07-23 23:23:58 · 396 阅读 · 0 评论 -
7-2 二叉树第k层最后一个结点
涵盖一些层序遍历的思想原创 2022-07-23 23:07:24 · 466 阅读 · 0 评论 -
7-1 先序和中序构造二叉树
递归关系要弄清原创 2022-07-23 22:52:32 · 1157 阅读 · 0 评论 -
7-8 银行排队问题之单窗口“夹塞”版
银行排队问题之单窗口“夹塞”版原创 2022-07-16 23:52:18 · 664 阅读 · 0 评论 -
7-6 插松枝
这道题和抓箱子的那道题很类似原创 2022-07-16 23:15:35 · 1159 阅读 · 0 评论 -
7-5 列车调度
要弄懂他排队规则和列对规则原创 2022-07-16 22:41:24 · 179 阅读 · 0 评论 -
7-4 包装机
每一步都规划好原创 2022-07-16 22:23:36 · 360 阅读 · 0 评论