曼哈顿距离与切比雪夫距离的转换曼哈顿距离定义平面内两点坐标分别为(x1,y1),(x2,y2)
则
$$ dis = |x_1 - x_2| + |y_1 - y_2|$$
切比雪夫距离定义平面内两点坐标分别为(x1,y1),(x2,y2)
则
$$dis = \max(|x1 - x2|, |y1 - y2|)$$
两者的关系第一组将一个点 ((x, y)) 的坐标变为 ((x + y, x - y)) 后,原坐标系中的曼哈顿距离 (=) 新坐标系中的切比雪夫距离 。
当然有时候为了防止数组越界,在处理 x - y 的时候,可以全部加上一个定值常数,即转换为 ((x + y, x - y + C))
第二组将一个点 ((x, y)) 的坐标变为
$$\left( \frac{x+y}{2},\ \frac{x-y}{2} \right)$$
后,原坐标系中的切比雪夫距离 (=) 新坐标系中的曼哈顿距离
1. 第一组变换证明设原两点 ( A(x_1,y_1) )、( B(x_2,y_2) ),变换后新坐标:
$$ A’(x_1+y_1,\ x_1 ...
1ea21b9861d3f3b526d47644d1218e26856ceb1374b44c4fd8ad344ca0f6820b8a7a51a83eb4fd3bd79bc6943c28c579c7027e06290024a25eb77e629969510bd1db4effaaf5c851496fd49498d531db2756279167fbe3e41eb5db9b80ac3403d8ec32e3767760ded5d288a2c103e08bde36877692c0930baa664ec7d9dbd4bcd98dcec109b4bb3e61d40b8c374c4b0bbc34bf4c6a075cce59ceba6515529738cb51970573fa65af3f8316842735514bc3a25fd57442f423a98008f0cb654701fed7fa3449f9cbbbc355db84344535842a970f27baf3dfbfe84e73a2292621677bc49ed8cedbb2f1a14c37e8966908662d70eba0611d74531 ...
717b5ba310ff30a3e0dff17aba180203996c380039c995e9e56ad798928b675cedc3b1ec7228961c20006ca6c96014f5f714944733581bd0e16f0c87dd255f17c855602a07efb4d5a540ee2500328ecf7c18b97ddcf0701e6699ae3258772f29daeb69d71e77a74f0018dd1dc5886db1172392f5af18efda3508204c3b30d13e62d8523e1573fce5dd56e8d50b4484774cc23a2ea022a0c67f66d404d41f9dcf82c2078b97df6b7c3e40054f1c3496899d099cfdf92d4d26ec010f1bd82c4453fa2c5419d080ce5b37c05ff69584d44133214f75b63a638e137109c3b690cd949bf32383bc5886482b5147c22378b9c517ae1d34b7b714050 ...
csapp 笔记第二章1. 信息的存储 (Information Storage
字节 Byte
1byte = 8 bit
字长 word size
64 bit 机器 的 Virtual Address Space 为 16 EB
K -> M -> G -> T -> P -> E
大端法 - 小端法
左移没有特殊,右移有算术右移和逻辑右移的区分
逻辑右移最高位补 0 即可
算术右移最高位补原最高位值
2.整数的表示 (Integer Representations
B2Uw(x) -> 二进制表示无符号数 (w = 位数
complement 补码 -> B2Tw(x) -> 有符号数
补码的最高位是一个负权重
最高位如果是 1,此数必然是负数(算一下就知道
有符号数的-1,每位都是 1。这和 U 数的最大值二进制表示一样
强制有符号数转换为无符号数
如果有符号数是正数,转换无异常,相等
反之,转换后的数等于原数加 2 倍最高位权重
不要混用有符号数和无符号数
数据类型拓 ...
574a48eb65570e0adf64d2fa5da64ca277060ee25352e57fbf065fe108869fadd372780884f5205ea6be82133d320bab6cfaefc7965985f4f310a317027b9db109feddd583bfbb9a43760cf8b1ba301a370fab51700b7a5bc97363e42fdd1ba46a11ff87cae1d186a6e6542045f415070a8127f677603aa360c20c85db0ff2af3e9d879a75ab30134c4e20b51f527e10298dbee1e2b9c5cfde36b3cb0f140bed5b416d2fbe3767ca37027defdea1fe92a2ec35851146061ae3aa604053d1d98beb2ef37c761fc4be485f1cc3760432b8c55aa081e4ee5767ca44e80b388915c3fd8433044e9465f66b66cc3ab2f786932a0e51855b603359f ...
2025.6.19 补充:现在开始我有 wustoj 的管理权限啦,下面提到的出现问题的题面都已更改,如果你有新的发现,欢迎评论指错~由于 wustoj 属于闭源项目,无法看到他人提交代码,故在此记录个人 ac 代码,以便大家共同交流希望你不是直接 CV 大法! 本博文将随个人进度持续更新。wustoj 不知道是谁在负责维护,我联系不到,部分题有出现错误,有题目可能是笔误,有测试数据可能有错误。我站在我的角度客观分析题目,如仍有错误,望指正!代码旨在直接解决题目要求,代码格式不规范请谅解1.类和对象c++1001 时钟类 Clock 的设计1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include<iostream>using namespace std;//你提交的代码在这里class Clock{public: Clock() { hour = 8; minute = 16 ...
本博文记录搭建类似本博客网站的方式,可以 0 经济成本完成整体过程 借助 hexo 框架使用现有主题直接形成网站基本框架,然后部署到 GitHub Pages 和 Cloudflare Pages 上。
1.准备阶段1.(必须)你需要注册一个 GitHub 账号(如果无法直接打开 github 试试 这个小玩意
2.(非必需)你可以注册一个Cloudflare Pages 它可以将博客的 CDN 加速
2.需要下载的软件2.1 安装 Node1.打开 Node 官网,下载并安装和自己系统相配的 Node 的安装程序,否则会出现安装问题。下载地址:https://nodejs.org/en
2.安装完成后,要检查看看是否安装成功。操作如下:在键盘按下 win + R 键,输入 CMD,然后回车,打开 CMD 窗口,执行下面的命令。
1node -v
看到类似下面的版本信息,则说明安装成功。
2.2.安装 Git1.打开 Git 官网,下载并安装和自己系统相配的 Git:https://git-scm.com/downloads
2.点击电脑 window 开始按钮,可以搜索到 Git ...
0e79a3e0c06286c4bb44289b4ce63df16ebbe7e7e36bac09392429a37e9d8ffb342013ee2c19a5049681975819023a2993279047f8b0b5e29b6736aa41e76e96b0eb3724703a1acb00f6dc416ed1d912912175ba3e0d582e3ea3ff967607312d14f425645d6dd67a4999efe760cc645f46934d52e61facc8c5829decda3060e2d29d69ba72814c47e8304ac1ab359bcf9fee5fea8a151d8447ccf1355eccd6e73058ab19d48636e2c074ad709df8c1f277036308c3f3c40fb5707c37e4d8a35404e4512c9081b08c3c48f3f7d84139e7ae73eabcf9cee4392ce4e91ba01d18e36b8aaf77fdb266d44c7e341cdcc0be9bbc9c8fc886f1210b6 ...
8baa8c7dc4089ee5ff26e8b543f42e05deaf443ea7113e7225663b5489d6571b2118eb3ecea33f54442293d65f5d6072fdde28d91a959711e7874599c6da6d8881357fcefc7fa0769f6ba416eaa311dda10eded8fc413f6ce1ab0d6ac418ab23cc654ee1856c2451fa25fb8753edcb2094fca872dd4a190d7225ab5ea1fe4553957da84d1014c64ef12518911c1006c3ecba5866297a047e5f30c814ac3ed9c8bb88afcd6af1a7d66abbee3dccdbefcb1b58942cc612ddcae6e91671a2424afaf2f60278f0a473e9400821d5cd2e636fbccd42a9ff602fabad5304570b964c7d15c05617142c3b508df241dd4bed30a872bbf61dbc13f2895 ...
bfc3268ecfbb82b91ae9d39f8afbfa81fb6bbff6a9e1fb74362cf71a60386ca3255543eb3a41a8eaeef402a0d600c2a19c540893414ed9ff68a09cafba8f39dad2c4d54a48c2cdf22c0882bc41db073ba014b8bb21b0aa90ef59802a08939922e1f1ef6d229cf649bcfaad925faf62d08f2a6572fc0930a65011b638351cf713a6f389230150980cbb1add3f9a49c2ee64942af9034b11aeb939c102a84b2553973cf02acd2a1bf6daaed8070fcd888ee7337c4ca64f6e98c932d89cc7b0786838ac38ef6fa09d950b611c845ea4b30cae718a9f9efef012ef04413cefa1ca60ccc67eb2add32f2c351258d96a45fdb256dcbda4ab0ac7994 ...

