drshenlei-CSDN博客

原创 ProjectEuler 301 游戏中的数学

本文通过分析ProjectEuler题目301的求解过程，展示了Nim游戏策略，即Nim值的构造过程。进而发现问题的解与杨辉三角、Fibonacci数列的内在联系，最终大大简化了计算过程，时间复杂度由O(N)变为O(logN)。希望读者能跟我有一样的感受，数学的美就在于那不期而遇的巧合。

2010-09-16 18:21:00 2457

原创让面试官对你刮目相看：有多少种方法将100元兑换成零票?

改革春风吹满地，又到求职高峰期。简历撒遍无人理，自信绝不受打击。在浏览过各大软件公司面经之后，我发现一道很常见也很有趣的编程题目：要将100元兑换为1元、5元、10元的零钱，请问有多少种兑换方法？如果您跟我一样，喜欢挑战难度，愿意将问题改为“此题有多少种解法？”，那么本文应该会合您的口味。方法一：以程序员的眼光来看，我拿到这个问题的第一感觉就是

2009-12-03 20:24:00 5260 2

翻译页面缓存——内存与文件的那些事儿

页面缓存——内存与文件的那些事儿原文标题：Page Cache, the Affair Between Memory and Files原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 上次我们考察了内核如何为一个用户进程管理虚拟内存，但是没有涉及文件

2009-09-23 00:26:00 8259 2

原创秀秀我的宝贝示波器

最近头脑发热，从淘宝上买了一个示波器，今天到货了。型号：普源 DS1102E性能：100MHz，采样率1GSa/s淘宝价格： 2900元中关村报价：3400元普源报价： 3600元评价：“穷人的劳斯莱斯”称号当之无愧最近普源销售小mm一直追着问我要不要买380元的三年无忧保障计划，我也在犹豫中。先看看开包前的样子吧，我的处女示波器哦~

2009-08-20 17:53:00 2337 1

翻译内核是如何管理内存的？

内核是如何管理内存的？原文标题：How The Kernel Manages Your Memory原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 在仔细审视了进程的虚拟地址布局之后，让我们把目光转向内核以及其管理用户内存的机制。再次从gon

2009-07-15 15:46:00 6813 4

原创 [完结篇]mm送我的整人生日礼物……

今年mm送我一幅油画作生日礼物，不过是要自己绘制的那种。画名《仙境》，其难度据称排行第二。-_-!!! 在本贴中记录绘画的过程吧，看看多久能完成。 2009年7月5日，画下了第一笔，30号色。我只拍了放大的细部照片，忘了拍全景图，好可惜，最重要的第一天没有记录下来。完成了28，29，30号色的填涂。挺有成就感。 2009年7月6日，填涂27号色，此色遍布整个画面。今天只

2009-07-11 23:38:00 3168 5

翻译剖析程序的内存布局

原文标题：Anatomy of a Program in Memory原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 内存管理模块是操作系统的心脏；它对应用程序和系统管理非常重要。今后的几篇文章中，我将着眼于实际的内存问题，但也不避讳其中的技术内幕。由

2009-07-11 00:03:00 13128 5

翻译 Cache：一个隐藏并保管数据的场所

原文标题：Cache: a place for concealment and safekeeping原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 本文简要的展示了现代Intel处理器的CPU cache是如何组织的。有关cache的讨论往往缺乏具体的实

2009-06-17 23:51:00 7364 1

原创信号系统与卷积

在不少程序员眼中，卷积这个数学概念是很神秘很难懂的。由于其在数学、物理学、电子工程、信号处理、计算机科学中极为重要，所以我试图在本文中讲解卷积的概念，力求易读易懂，让尽可能多的人理解卷积。前几天见到VC知识库论坛上有人提问：“卷积是什么意思？”，似乎女友也问过类似问题，所以我想很有必要澄清这个既基础又重要的卷积概念。如果您已经对此非常了解，那完全可以忽略本文了。本文的目标

2009-06-15 21:02:00 10591 15

翻译 CPU的运行环、特权级与保护

原文标题：CPU Rings, Privilege, and Protection原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 可能你凭借直觉就知道应用程序的功能受到了Intel x86计算机的某种限制，有些特定的任务只有操作系统的代码才可以完成，但是你知道

2009-06-12 23:02:00 12985 4

翻译内存地址转换与分段

原文标题：Memory Translation and Segmentation原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 本文是Intel兼容计算机（x86）的内存与保护系列文章的第一篇，延续了启动引导系列文章的主题，进一步分析操作系统内核的工作流程。与

2009-06-11 23:25:00 9737 3

翻译内核引导过程

原文标题：The Kernel Boot Process原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 上一篇文章解释了计算机的引导过程，正好讲到引导装载程序把系统内核镜像塞进内存，准备跳转到内核入口点去执行的时刻。作为引导启动系列文章的最后一篇，就让我们深入

2009-06-08 23:56:00 5219 1

翻译计算机的引导过程

原文标题：How Computers Boot Up原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 前一篇文章介绍了Intel计算机的主板与内存映射，从而为本文设定了一个系统引导阶段的场景。引导（Booting）是一个复杂的，充满技巧的，涉及多个阶段，又十

2009-06-07 23:57:00 7821 3

翻译主板芯片组与内存映射

原文标题：Motherboard Chipsets and the Memory Map原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 我打算写一组讲述计算机内幕的文章，旨在揭示现代操作系统内核的工作原理。我希望这些文章能对电脑爱好者和程序员有所帮助，特别是对

2009-06-06 00:02:00 7836 1

翻译 CPU如何操作内存？

原文标题：Getting Physical With Memory原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 在你试图理解一个复杂的系统时，如果能揭去表面的抽象并专注于最低级别的概念，往往会有不小的收获。在这个精神的指导下，让我们看看对于内存和I/O端口操

2009-06-05 00:07:00 8160 1

翻译 CPU的等待有多久？

原文标题：What Your Computer Does While You Wait原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 本文以一个现代的、实际的个人电脑为对象，分析其中CPU（Intel Core 2 Duo 3.0GHz）以及各类子系统的运行

2009-06-04 00:02:00 6638 4

沈雷的专栏