自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 收藏
  • 关注

原创 20240623 直观图解 MIT6.5840 MIT6.824 分布式系统实验 MapReduce

2024-06-23 12:33:55 102

原创 20240521 存储系统设计 计算机组成原理 第4关:全相联cache设计

看网上解答还是有点复杂,写个图解吧。

2024-05-21 16:47:26 274 1

原创 20240517 readelf info (重定位节)的含义

在使用readelf读取重定位节信息时,可以注意到由一个info。

2024-05-17 19:30:20 110

原创 20240517 objdump rel.text rel.data 找不到问题解决办法

重定位节偏移地址获取

2024-05-17 18:51:52 161

原创 20240426-空操作雪橇图解

2024-04-26 20:52:19 97 1

原创 20240422-关于windows terminal终端亚克力特效失效问题的记录

终端 亚克力 失效

2024-04-22 19:10:32 200

原创 2024-02-01 一个例子看懂环形均分纸牌 七夕祭 acwing105 图论

n个人围成一圈,每个人都有pi张纸牌,若要每个人牌数相等,怎样使交换牌数最少?我在网上看到了很多博客,都是用n个人抽象成3个人的模型来做的,这种解答是错误的。下面使用本文例子来反驳。注意:本处负数+11即符合常理,下文不再说明。若按照抽象将右侧四个顶点抽象出来,并d则合并如图所示:这个过程交换牌数减少val2*(cnt1+cnt2).情况2:如果两个质蕴涵流方向相同,如图所示,则合并如图所示:这个过程交换牌数减少val1*(cnt1-cnt2).

2024-02-01 10:32:16 194 1

原创 2024-01-27 关于《从集合S中取出m对数,使得“每对数差的平方”之和最大》的那些事 Genius ACM

2024-01-27 关于《从集合S中取出m对数,使得“每对数差的平方”之和最大》的那些事

2024-01-27 15:52:12 191

原创 2024-01-11 电路理论 网孔法 网孔电流法 结点法 节点法 节点电压法 结点电压法 一文解 十分钟自己入门

2024-01-11 电路理论 网孔法 网孔电流法 结点法 节点法 节点电压法 结点电压法 一文解 十分钟自己入门

2024-01-11 17:00:58 331 1

原创 到底怎么想到这道题用分治的?

本篇是这个系列的第二篇,第一篇是关于贪心的——分治(divide and conquer)是一种应用极为广泛的算法策略,从较为简单的归并排序,到复杂的快速傅里叶变换(FFT)、矩阵快速乘法(Strassen算法)等,都可以看到分治策略的身影。但是,到底怎么想到这个问题用分治的?为什么就是分治,1965年,人类的精英们绞尽脑汁、如获至宝地将FFT发明出来,而这一结果100多年前就被高斯得到却无人问津?

2024-01-07 20:03:34 920 1

原创 2024-01-04 Floyd算法 动态规划思想解读 弗洛伊德算法 多源最短路径

最短的Floyd算法只用五(六)行,就可以实现多源最短路长度和路径的求解。这个算法真的有看上去这么简单吗?其中蕴含了怎样的精妙的算法思想?本文旨在从两个对Floyd算法最重要的角度解读它————和。

2024-01-04 16:35:43 422 1

原创 到底怎么想到这道题用贪心的?

本文详细解读的“双价值”问题,是一类看似复杂,要用dp解决,而实际上特别简单,只需要脑测一下价值排序,再简单分析一下题意就能解决的问题。选择若干物品,使得总价值最大,重量最小;(对)背包限制为W,选择若干物品,使得总价值最大;(错,变质了)

2024-01-03 20:25:28 1315 1

原创 2024-01-02 主定理 完全解读 直观解读 帮助记忆 重难点解读 算法导论

主定理 完全解读 直观解读 帮助记忆 重难点解读 算法导论

2024-01-02 21:19:48 925

原创 2023-12-25 逻辑表达式转换 所有与或都能转或与吗? 逻辑代数 计算机组成原理 数字电路

逻辑表达式转换 所有与或都能转或与吗? 逻辑代数 计算机组成原理 数字电路 与或表达式或与表达式

2023-12-25 16:29:02 639

原创 2023-12-25 补码(懒人版)

补码

2023-12-25 12:53:54 834

原创 2023-12-24 数字电路 格雷码与二进制码的转换 解读

数字电路 格雷码与二进制码的转换 解读

2023-12-24 19:20:17 1052 1

原创 2023-12-23 黑夜过桥 四人过桥 过河问题 摆渡问题 poj1700 贪心和动态规划解读

2023-12-23 黑夜过桥 四人过桥 过河问题 摆渡问题 poj1700 贪心和动态规划解读

2023-12-24 10:17:49 352 1

原创 2023-12-23 poj3040 Allowance 数学证明 贪心算法 代码实现

poj3040 Allowance 数学证明 贪心算法

2023-12-23 18:24:38 1678 1

原创 2023-12-23 硬币选择问题 硬币找零问题 poj3040 贪心选择性质 数学证明

poj3040 硬币选择问题 硬币找零问题 贪心选择性质 数学证明 离散数学

2023-12-23 13:11:25 998

原创 20230926-性冷淡的vscode实用配置

vscode

2023-09-26 20:56:24 40

原创 【2023-05-20】怎样优雅地写出一棵二叉树的非递归遍历

怎样无脑写二叉树非递归遍历?

2023-05-20 20:39:26 49

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除