- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 humble number的代码分析
前段时间在blog上写了一个humble number的代码，没有想到有热心读者坚持希望知道这个算法的实现原理，本着share的原则，今天我的作品中就来探讨一下关于这个算法是如何实现的。我们前面分析过，最笨的一种humble number的计算方法无非是穷举数据，那么它的复杂度是很难想象的。（要知道第5842个数据已经到达20亿了）。我们下面介绍的方法是通过对种子元素（因数）快速的产生humble
2008-05-31 22:24:00
1809
4
原创 一个humble numbers 的算法的解答
今天，我们同事不知道从哪儿弄来一道有意思的题目，我做了觉得很有意思，而且这个算法运行速度也还过得去，个人觉得对算法的实践也相当有帮助，所以就写了以下内容来分享一下。题目： 寻找这样一种数列，它仅仅能被2，3，5，7整除。请输出这样的数列。问题的分析，一种是对每个数字进行遍历，这是一种很直觉的方法，从算法复杂度考虑，它耗费的时间必然是很大的。后来，我们想到问题可以转化为对2，3，5，7这些数
2008-05-21 23:34:00
822
1
原创 一道简单的acm题目
Calculate a + b InputThe input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line. OutputFor each pair of input integers a and b you should outpu
2008-05-20 22:24:00
580
原创 [自己动手写操作系统]的学习实践【第三章】
因为第二章主要是讲系统的一些配置，所以我们在这里就不准备怎么费多少笔墨描述了，第三章 保护模式第一节 认识保护模式本章我们要学习计算机如何由实模式转入保护模式。实模式向保护模式的转变需要更改一系列的参数。实质是通过一个数据结构来使得16位寄存器访问了4GB的空间。我们下面的程序就显示了这个例子。我们对此的分析将以旁注的方式表现。; ========================
2008-05-03 18:03:00
792
2
原创 [自己动手写操作系统]的学习实践【第一章】
最近开始看这本书了，所以就写下自己看的随笔。希望大家共同探讨，对错误进行指正。再次特别感谢一下书的作者于渊大哥，算实我看过的很好的作品了。希望有兴趣的朋友好好研读，呵呵。第一章 马上动手写一个最小的“操作系统”本章讲述了一个简单非依赖操作系统的程序boot.asm，该代码如下：代码1-1 /chapter1/a/boot.asm---------------------------------
2008-05-03 17:45:00
529
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人