阳光日志

向着阳光,每天进步一点点!

我的算法学习之路

作者:Lucida微博:@peng_gong 豆瓣:@figure9 原文链接:http://lucida.me/blog/on-learning-algorithms/关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如...

2015-05-11 22:54:47

阅读数 1637

评论数 0

阿里巴巴2013年算法笔试题

考试相关信息 今天去清华大学参加算法工程师的笔试,这次阿里巴巴的校园招聘在北京有好多个点,这次笔试就有以下几个考点(通知考试时收到的信息) 研发工程师:北京大学、北京邮电大学、北京航空航天大学、中国科学院大学(中关村校区) 算法工程师:清华大学 测试工程师:中国科学院大学(中关村校区) 系统工程师...

2013-09-23 00:36:56

阅读数 23076

评论数 23

24点游戏算法

24点游戏算法 现在我们在做一个24点的小游戏,我主要负责算法部分,前面有章博客已经讲解了加括号的四则表达式的计算算法,现在要解决就是24点的算法。 24点游戏的说明: 54张牌去掉大小王2张牌,剩余52张。任意发1-K之间的4个张牌(也就是有1-13的四个数字),用+-*/()...

2013-09-11 19:49:48

阅读数 34812

评论数 1

表达式(四则运算)计算的算法

表达式(四则运算)计算的算法戏剧前奏——基本知识点通常我们所看到的算术表达式,运算符总是在两个操作数中间(除),如(A+B)*C,这样的表达式叫做中缀表达式。这种表达式不同的运算符优先级不同,而且通常含有括号,计算机很难理解这种表达式。在编译系统中,要把人易于理解的表达式翻译成能正确求值的机器指令...

2013-08-29 00:24:39

阅读数 16636

评论数 6

先进先出(FIFO)置换算法

定义        这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应,因为在进程...

2013-01-13 19:05:14

阅读数 38999

评论数 2

最佳(Optimal)置换算法模拟

定义        最佳(Optimal)置换算法是指,其所选择的被淘汰页面,将是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法,通常可保证获得最低的缺页率。但由于人们目前还无法预知一个进程在内存的若干个页面中,哪一个页面是未来最长时间内不再被访问的,因而该算法是无...

2013-01-13 14:21:30

阅读数 16589

评论数 3

LRU算法

LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的,是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU算法就是将最近最久未使用的页面予以淘汰。 可以用一...

2012-12-14 22:53:56

阅读数 32275

评论数 14

用递归实现生成Gray码的算法

Gray码是一种数字编码方式,是一个长度为 如: 当n= 1时 0 1 当n= 2时 00 01 11 10 当n= 3时 000 001 011 010 110 111 101 100 从以上可以看出,gray的规律 m = pow(2, n); gra...

2012-09-25 23:33:20

阅读数 3948

评论数 0

JAVA的MD5加密与解密

MD5的全称是Message-Digest Algorithm 5,Message-Digest泛指字节串(Message)的Hash变换,就是把一个任意长度的字节串变换成一定长的大整数。MD5将任意长度的"字节串"变换成一个128bit的大整数,并且它是一个不可逆的字符串变换...

2012-07-20 21:19:12

阅读数 2761

评论数 1

爱因斯坦的思考题

------------------------------------------------------------------------转自ihrthk博客-------------------------------------------------------------------...

2012-07-19 08:13:56

阅读数 4326

评论数 1

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