weixin_46545421的博客

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

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

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

原创 20240517 readelf info （重定位节）的含义

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

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

重定位节偏移地址获取

原创 20240426-空操作雪橇图解

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

终端 亚克力 失效

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

原创 2023-12-25 补码（懒人版）

补码

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

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

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

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

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

poj3040 Allowance 数学证明 贪心算法

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

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

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

vscode

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

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