数组索引的时间复杂度 O(1) 的本质是并行二分查找

2022-11-27
阅读 2 分钟
1.1k
上图是寻址逻辑电路,输入端 A、B 共同组成 2 bit 的地址线,2 bit 的地址线可以表示 00、01、10、11 这 4 个地址,它们分别位于输出端 Z、Y、X、W,通过地址线表示的二进制数就可以找到输出端中的不同地址(以后就可以对其进行读写操作了)
封面图

纠正<存储 dict 的元素前是计算 key 的 hash 值?>

2018-09-18
阅读 2 分钟
2.3k
在不考虑 hash 冲突的情况下, 'a' 所在内存地址的 hash 值与 'b' 所在内存地址的 hash 值之间的差值 和 'a' 的内存地址与 'b' 的内存地址之间的差值 相等,也就是说以下的等式成立才对

手动汉化 PyCharm 的过程

2018-09-14
阅读 3 分钟
2.7k
我的 Pycharm 版本是 pycharm-professional-2018.2.2,这里仅简单展示手动汉化的原理:需要修改一个名叫 resources_en.jar 的文件

存储 dict 的元素前是计算 key 的 hash 值?

2018-09-13
阅读 2 分钟
2.8k
dict 的高性能与其存储方式是分不开的,我们知道 dict 的存储是基于哈希表(又称散列表),需要计算 hash 值,那么是计算谁的 hash 值呢?是像别人说的:存储 dict 元素前计算 key 的 hash 值?

模拟登陆Github

2018-08-19
阅读 6 分钟
4.8k
先尝试用真实浏览器登陆,登陆成功后在开发者工具的 Network 选项卡中捕获 Session 文件。可以看到,登陆所需要的数据不仅仅是 email(或用户名) 和密码,还需要其它的 3 个字段,而这 3 个字段普通用户在真实浏览器中是无法填写的(也无需填写,这仨字段会自动附加到表单中提交)。

字符图像识别——数字字母混合

2018-08-17
阅读 3 分钟
5k
需要识别的验证码图像,其中包含 4 个字符(数字字母) 验证码图片来源:[链接] 思路 灰度化:将图像转为灰度图像,即一个像素只有一种色阶(有 256 种不同灰度),值为 0 表示像素最黑,值为 255 表示像素最白。 二值化:将图像转为黑白图像,即一个像素只有黑白两种状态,不是黑就是白,没有灰色,值为 0 表示像素最黑...