Algorithm
文章平均质量分 72
Timelody
这个作者很懒,什么都没留下…
展开
-
时钟页面置换算法 转自CSkaoyan论坛的zju童鞋 http://www.cskaoyan.com/thread-4777-1-1.html
内存及控制信息输入串指针移动情况及帧替换信息是否缺页?内存访问位指针3内存中没有3,需要找到一个帧放入3,指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移√0←00内存访问位指针4内存中没有4,需要找到一个帧放入4,指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移√310←0内存访问位指针2内存中没有2,需要找到一个帧放入2,指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移√31410←内存访问位指针6内存中没有6,需要找到一个帧放入6,指针所转载 2011-05-24 16:59:00 · 9378 阅读 · 0 评论 -
几个排序算法。先留着,以后要重构.....转自百度百科
排序算法源代码及复杂度分析一、简单排序算法 由于程序比较简单,所以没有加什么注释。所有的程序都给出了完整的运行代码,并在我的VC环境 下运行通过。因为没有涉及MFC和WINDOWS的内容,所以在BORLAND C++的平台上应该也不会有什么 问题的。在代码的后面给出了运行过程示意,希望对理解有帮助。1.冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: #include using namespace std; void Bu转载 2011-05-28 01:23:00 · 654 阅读 · 0 评论 -
翻硬币
翻硬币:有N(N目前思路:1.一定要把行翻装操作和列翻转操作捆绑起来,称为一次翻转,以保证每一次翻转,正面硬币个数能够增加。说明:0为正 1为反初始反面数目为81100011000001100011000000一次正翻转以后变成0011111000001100011000000正面个数减少了,但是此时,通过一个列翻转00001原创 2012-03-29 17:18:04 · 801 阅读 · 0 评论