-
密码学算法实现
密码学算法实现 undefined3. 密码学算法实现 undefined3.1. 密码学相关说明 undefined3.1.1 hash的应用 undefined3.1.2 椭圆曲线 undefined3.1.3 安全库说明 undefined3.2 加解密算法实现代码说明 undefined3.2.1 md5 undefined3.2.2 s... -
10.5.1 算法复杂度
10.5.1 算法复杂度 10.5.1 算法复杂度 为了回答上述问题，首先要明确如何衡量算法的好坏。以搜索问题为例，线性搜索算法 直接了当，易设计易实现，这算不算“好”？而二分搜索算法虽然设计实现稍难一些，但因 无需检查每一个数据而大大提高了搜索效率，这又算不算“好”？ 在解决数学问题时，不论是证明定理还是计算表达式，只要证明过程正确、计算结果精 ... -
Redis 都有哪些数据类型？分别在哪些场景下使用比较合适？
Redis 数据类型和使用场景 面试题 面试官心理分析 面试题剖析 Strings Hashes Lists Sets Sorted Sets Redis 数据类型和使用场景 面试题 Redis 都有哪些数据类型？分别在哪些场景下使用比较合适？ 面试官心理分析 除非是面试官感觉看你简历，是工作 3 年以内的比较初级的同学，可能对技... -
Chapter 0: 基本概念
Chapter 0: 基本概念 Chapter 0: 基本概念 在了解学习本项目提供的例子之前，先了解一下什么是单元测试（Unit Testing，简称UT)和集成测试（Integration Testing，简称IT）。 如果你之前没有深究过这两个概念，那么你可能会得出如下错误的答案： 错误答案1： 单元测试就是对一个方法进行测试的测试 ... -
在项目中缓存是如何使用的？缓存如果使用不当会造成什么后果？
缓存的使用方式 面试题 面试官心理分析 面试题剖析 项目中缓存是如何使用的？ 为什么要用缓存？ 高性能 高并发 用了缓存之后会有什么不良后果？ 缓存的使用方式 面试题 项目中缓存是如何使用的？为什么要用缓存？缓存使用不当会造成什么后果？ 面试官心理分析 这个问题，互联网公司必问，要是一个人连缓存都不太清楚，那确实比较尴尬。 只要... -
6.8 Bloom filter
6.8 Bloom filter 方法介绍 一、什么是Bloom Filter 1.1、集合表示和元素查询 1.2、错误率估计 1.3、最优的哈希函数个数 1.4、位数组的大小 问题实例 6.8 Bloom filter 方法介绍 一、什么是Bloom Filter Bloom Filter，被译作称布隆过滤器，是一种空间效率很高的随... -
2.3 主存的其它用户
除了CPU外，系统中还有其它一些组件也可以访问主存。高性能网卡或大规模存储控制器是无法承受通过CPU来传输数据的，它们一般直接对内存进行读写(直接内存访问，DMA)。在图2.1中可以看到，它们可以通过南桥和北桥直接访问内存。另外，其它总线，比如USB等也需要FSB带宽，即使它们并不使用DMA，但南桥仍要通过FSB连接到北桥。 DMA当然有很大的优点，但也... -
4.6 总结
4.6 总结 4.6 总结 作为初始化的一种具体操作形式，构造器应使大家明确感受到在语言中进行初始化的重要性。与C++的程序设计一样，判断一个程序效率如何，关键是看是否由于变量的初始化不正确而造成了严重的编程错误（Bug）。这些形式的错误很难发现，而且类似的问题也适用于不正确的清除或收尾工作。由于构造器使我们能保证正确的初始化和清除（若没有正确的构造器... -
2.1.3 访问DRAM
当一个程序使用虚拟地址访问内存。处理器将虚拟地址转换成物理地址，内存控制器根据此地址访问RAM芯片。为了访问RAM芯片中的独立的内存单元，部分物理地址以地址线的形式被访问。 但是从内存控制器中直接通过地址线访问内存位置是不切实际的：4GB的RAM需要2^32个地址线。因此通过将地址编码成二进制数，来降低地址线的数量。过这种方法传到DRAM芯片时，地址需要... -
2.2.2 预充电与激活
图2.8并不完整，它只画出了访问DRAM的完整循环的一部分。在发送RAS信号之前，必须先把当前锁住的行置为非激活状态，并对新行进行预充电。在这里，我们主要讨论由于显式发送指令而触发以上行为的情况。协议本身作了一些改进，在某些情况下是可以省略这个步骤的，但预充电带来的时延还是会影响整个操作。 图2.9显示的是两次CAS信号的时序图。第一次的数据在CL周...
