阳光日志

MD5的全称是Message-Digest Algorithm 5，Message-Digest泛指字节串(Message)的Hash变换，就是把一个任意长度的字节串变换成一定长的大整数。MD5将任意长度的"字节串"变换成一个128bit的大整数，并且它是一个不可逆的字符串变换算法，换句话说就是，即使你看到源程序和算法描述，也无法将一个MD5的值变换回原始的字符串，从数学原理上说，是因为原始的字符

24点游戏算法现在我们在做一个24点的小游戏，我主要负责算法部分,前面有章博客已经讲解了加括号的四则表达式的计算算法，现在要解决就是24点的算法。24点游戏的说明：54张牌去掉大小王2张牌，剩余52张。任意发1－K之间的4个张牌(也就是有1-13的四个数字)，用＋－＊／（）连结成算式，使得式子的计算结果为24.算法描述24点的算法还处比较复杂的，网上有各种别

考试相关信息今天去清华大学参加算法工程师的笔试，这次阿里巴巴的校园招聘在北京有好多个点，这次笔试就有以下几个考点(通知考试时收到的信息)研发工程师：北京大学、北京邮电大学、北京航空航天大学、中国科学院大学（中关村校区）算法工程师：清华大学测试工程师：中国科学院大学（中关村校区）系统工程师、安全工程师：北京航空航天大学扫描了一下参加考试的同学，大概有50多人，其中一部

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

Gray码是一种数字编码方式，是一个长度为如：当n= 1时01当n= 2时00011110当n= 3时000001011010110111101100从以上可以看出，gray的规律m = pow(2, n);gray(n) = 0gray(n-1) (k           1rgray(n-1) (k >

定义       这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应，因为在进程中，有些页面经常被访问，比如，含有全局变量、常用函数、例程等的页面，FIFO 算法并不能保证这些页

LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时，便将该页面号压入栈顶，其他

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

------------------------------------------------------------------------转自ihrthk博客-----------------------------------------------------------------------------------是一个很有趣的逻辑推理题，传说是爱因斯坦提出来的，他宣称世界上

作者：Lucida微博：@peng_gong 豆瓣：@figure9 原文链接：http://lucida.me/blog/on-learning-algorithms/关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。这篇文章讲了什么？我这些年学习数据