- 博客(16)
- 资源 (10)
- 收藏
- 关注
原创 ProjectEuler 301 游戏中的数学
本文通过分析ProjectEuler题目301的求解过程,展示了Nim游戏策略,即Nim值的构造过程。进而发现问题的解与杨辉三角、Fibonacci数列的内在联系,最终大大简化了计算过程,时间复杂度由O(N)变为O(logN)。希望读者能跟我有一样的感受,数学的美就在于那不期而遇的巧合。
2010-09-16 18:21:00 2465
原创 让面试官对你刮目相看:有多少种方法将100元兑换成零票?
改革春风吹满地,又到求职高峰期。简历撒遍无人理,自信绝不受打击。在浏览过各大软件公司面经之后,我发现一道很常见也很有趣的编程题目:要将100元兑换为1元、5元、10元的零钱,请问有多少种兑换方法?如果您跟我一样,喜欢挑战难度,愿意将问题改为“此题有多少种解法?”,那么本文应该会合您的口味。 方法一: 以程序员的眼光来看,我拿到这个问题的第一感觉就是
2009-12-03 20:24:00 5296 2
翻译 页面缓存——内存与文件的那些事儿
页面缓存——内存与文件的那些事儿 原文标题:Page Cache, the Affair Between Memory and Files原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 上次我们考察了内核如何为一个用户进程管理虚拟内存,但是没有涉及文件
2009-09-23 00:26:00 8287 2
原创 秀秀我的宝贝示波器
最近头脑发热,从淘宝上买了一个示波器,今天到货了。型号:普源 DS1102E性能:100MHz,采样率1GSa/s淘宝价格: 2900元中关村报价:3400元普源报价: 3600元评价:“穷人的劳斯莱斯”称号当之无愧最近普源销售小mm一直追着问我要不要买380元的三年无忧保障计划,我也在犹豫中。先看看开包前的样子吧,我的处女示波器哦~
2009-08-20 17:53:00 2349 1
翻译 内核是如何管理内存的?
内核是如何管理内存的? 原文标题:How The Kernel Manages Your Memory原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 在仔细审视了进程的虚拟地址布局之后,让我们把目光转向内核以及其管理用户内存的机制。再次从gon
2009-07-15 15:46:00 6834 4
原创 [完结篇]mm送我的整人生日礼物……
今年mm送我一幅油画作生日礼物,不过是要自己绘制的那种。画名《仙境》,其难度据称排行第二。-_-!!! 在本贴中记录绘画的过程吧,看看多久能完成。 2009年7月5日,画下了第一笔,30号色。我只拍了放大的细部照片,忘了拍全景图,好可惜,最重要的第一天没有记录下来。完成了28,29,30号色的填涂。挺有成就感。 2009年7月6日,填涂27号色,此色遍布整个画面。今天只
2009-07-11 23:38:00 3174 5
翻译 剖析程序的内存布局
原文标题:Anatomy of a Program in Memory原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 内存管理模块是操作系统的心脏;它对应用程序和系统管理非常重要。今后的几篇文章中,我将着眼于实际的内存问题,但也不避讳其中的技术内幕。由
2009-07-11 00:03:00 13164 5
翻译 Cache:一个隐藏并保管数据的场所
原文标题:Cache: a place for concealment and safekeeping原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 本文简要的展示了现代Intel处理器的CPU cache是如何组织的。有关cache的讨论往往缺乏具体的实
2009-06-17 23:51:00 7382 1
原创 信号系统与卷积
在不少程序员眼中,卷积这个数学概念是很神秘很难懂的。由于其在数学、物理学、电子工程、信号处理、计算机科学中极为重要,所以我试图在本文中讲解卷积的概念,力求易读易懂,让尽可能多的人理解卷积。 前几天见到VC知识库论坛上有人提问:“卷积是什么意思?”,似乎女友也问过类似问题,所以我想很有必要澄清这个既基础又重要的卷积概念。如果您已经对此非常了解,那完全可以忽略本文了。本文的目标
2009-06-15 21:02:00 10612 15
翻译 CPU的运行环、特权级与保护
原文标题:CPU Rings, Privilege, and Protection原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 可能你凭借直觉就知道应用程序的功能受到了Intel x86计算机的某种限制,有些特定的任务只有操作系统的代码才可以完成,但是你知道
2009-06-12 23:02:00 13033 4
翻译 内存地址转换与分段
原文标题:Memory Translation and Segmentation原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 本文是Intel兼容计算机(x86)的内存与保护系列文章的第一篇,延续了启动引导系列文章的主题,进一步分析操作系统内核的工作流程。与
2009-06-11 23:25:00 9790 3
翻译 内核引导过程
原文标题:The Kernel Boot Process原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 上一篇文章解释了计算机的引导过程,正好讲到引导装载程序把系统内核镜像塞进内存,准备跳转到内核入口点去执行的时刻。作为引导启动系列文章的最后一篇,就让我们深入
2009-06-08 23:56:00 5230 1
翻译 计算机的引导过程
原文标题:How Computers Boot Up原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 前一篇文章介绍了Intel计算机的主板与内存映射,从而为本文设定了一个系统引导阶段的场景。引导(Booting)是一个复杂的,充满技巧的,涉及多个阶段,又十
2009-06-07 23:57:00 7861 3
翻译 主板芯片组与内存映射
原文标题:Motherboard Chipsets and the Memory Map原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 我打算写一组讲述计算机内幕的文章,旨在揭示现代操作系统内核的工作原理。我希望这些文章能对电脑爱好者和程序员有所帮助,特别是对
2009-06-06 00:02:00 7869 1
翻译 CPU如何操作内存?
原文标题:Getting Physical With Memory原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 在你试图理解一个复杂的系统时,如果能揭去表面的抽象并专注于最低级别的概念,往往会有不小的收获。在这个精神的指导下,让我们看看对于内存和I/O端口操
2009-06-05 00:07:00 8185 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 6674 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人