2018 年 3月 6 日随笔档案 - 米兰达莫西

2018年3月6日

摘要：（待解，树）Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note: A solution using O(n) 阅读全文

posted @ 2018-03-06 22:16 米兰达莫西阅读(133) 评论(0) 推荐(0)

LeetCode 62. Unique Paths

摘要： A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p 阅读全文

posted @ 2018-03-06 10:19 米兰达莫西阅读(129) 评论(0) 推荐(0)

地址空间映射

摘要：这里要说的是Intel构架下的CPU地址空间布局，注意这里没有说是内存地址空间布局。我们说的内存通常是指DRAM，DRAM相对于CPU也可以算是外部设备，CPU地址空间是CPU访问外部设备过程中的一个概念，CPU除了访问DRAM外还会访问许多其他的设备。可以粗略的认为CPU地址空间包含DRAM地址阅读全文

posted @ 2018-03-06 10:02 米兰达莫西阅读(3436) 评论(1) 推荐(0)