二进制之路

今天发一篇曾经的总结，主要涉及几个计算机思想。1. 计算机组成结构1.1 计算机基本构成三大核心部件：中央处理器、存储器、I/O设备中央处理器（CPU）算术/逻辑单元（ALU）寄存器PC（程序计数器）存储器（内存）物理上：由一组动态随机存取存储器（DRAM）芯片组成逻辑上：是一个线性的字节...

发表文章之后，发现很多图片显示不了，请阅读我的公众号文章，以获得本文最佳体验：无穷大的数都一样大吗？ 通常来说，每当提到无穷大，我们都会认为是无穷无尽，不可数的。但具体是多大，我们确是没有概念的。那么，对于无穷大的数：有大小之分吗？如果有，可以比较吗？如果可以比较，比较无穷大数有意义吗？我们知道，物理世界最小的单位可以描述为点，或者说用点来表示。一条直线由无...

一个好的散列函数通常倾向于“为不相等的对象产生不相等的散列码”。理想情况下，散列函数应该把集合中不相等的实例均匀地分布到所有可能的散列值上。要想完全达到这种理想的情形是非常困难的。幸运的是，相对接近这种理想情形则并不太困难。由Daniel J. Bernstein教授多年前在comp.lang.c发表的Times 33算法。 它是有史以来发布的最有效的哈希函数之一。算法介绍首先，引...

发表文章之后，发现很多图片显示不了，请阅读我的公众号文章，以获得本文最佳体验：为什么Java String哈希乘数为31？ 前面简单介绍了[ 经典的Times 33 哈希算法 ]，这篇我们通过分析Java 1.8 String类的哈希算法，继续聊聊对乘数的选择。String类的hashCode()源码/** Cache the hash code for the strin...

题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (2 + 3)/2 = 2.5算...

影响TCP 网络时延的因素硬件速度网络和服务器的负载请求和响应报文的尺寸客户端和服务器之间的距离TCP 协议的技术复杂性TCP协议产生的时延TCP 连接建立握手；TCP 慢启动拥塞控制；数据聚集的 Nagle 算法；用于捎带确认的 TCP 延迟确认算法；TIME_WAIT 时延和端口耗尽。TCP连接建立TCP连接的建立，需要经历3个报...