ProjectEuler 301 游戏中的数学

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

2010-09-16 18:21:00

阅读数 2210

评论数 0

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

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

2009-12-03 20:24:00

阅读数 4635

评论数 2

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

页面缓存——内存与文件的那些事儿 原文标题:Page Cache, the Affair Between Memory and Files原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分...

2009-09-23 00:26:00

阅读数 7399

评论数 2

秀秀我的宝贝示波器

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

2009-08-20 17:53:00

阅读数 2094

评论数 0

内核是如何管理内存的?

内核是如何管理内存的? 原文标题:How The Kernel Manages Your Memory原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。]     在仔细审视了进程的虚...

2009-07-15 15:46:00

阅读数 6182

评论数 4

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

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

2009-07-11 23:38:00

阅读数 2949

评论数 5

剖析程序的内存布局

原文标题:Anatomy of a Program in Memory原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。]     内存管理模块是操作系统的心脏;它对应用程序和系统管理...

2009-07-11 00:03:00

阅读数 11917

评论数 5

Cache:一个隐藏并保管数据的场所

原文标题:Cache: a place for concealment and safekeeping原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 本文简要的展示了现代Inte...

2009-06-17 23:51:00

阅读数 6420

评论数 1

信号系统与卷积

    在不少程序员眼中,卷积这个数学概念是很神秘很难懂的。由于其在数学、物理学、电子工程、信号处理、计算机科学中极为重要,所以我试图在本文中讲解卷积的概念,力求易读易懂,让尽可能多的人理解卷积。     前几天见到VC知识库论坛上有人提问:“卷积是什么意思?”,似乎女友也问过类似问题,所以我想很...

2009-06-15 21:02:00

阅读数 9027

评论数 15

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

原文标题:CPU Rings, Privilege, and Protection原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 可能你凭借直觉就知道应用程序的功能受到了Inte...

2009-06-12 23:02:00

阅读数 9993

评论数 4

内存地址转换与分段

原文标题:Memory Translation and Segmentation原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 本文是Intel兼容计算机(x86)的内存与保护系...

2009-06-11 23:25:00

阅读数 8242

评论数 3

内核引导过程

原文标题:The Kernel Boot Process原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 上一篇文章解释了计算机的引导过程,正好讲到引导装载程序把系统内核镜像塞进内...

2009-06-08 23:56:00

阅读数 4596

评论数 1

计算机的引导过程

原文标题:How Computers Boot Up原文地址:http://duartes.org/gustavo/blog/  [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。]  前一篇文章介绍了Intel计算机的主板与内存映射,从而为本文设定了一个系统...

2009-06-07 23:57:00

阅读数 6173

评论数 3

主板芯片组与内存映射

原文标题:Motherboard Chipsets and the Memory Map原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 我打算写一组讲述计算机内幕的文章,旨在揭示...

2009-06-06 00:02:00

阅读数 6771

评论数 0

CPU如何操作内存?

原文标题:Getting Physical With Memory原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 在你试图理解一个复杂的系统时,如果能揭去表面的抽象并专注于最低级...

2009-06-05 00:07:00

阅读数 6874

评论数 1

CPU的等待有多久?

 原文标题:What Your Computer Does While You Wait原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 本文以一个现代的、实际的个人电脑为对象,分...

2009-06-04 00:02:00

阅读数 5511

评论数 4

提示
确定要删除当前文章?
取消 删除
关闭
关闭