Archive for 三月, 2010

一直以来我对数的排列这类算法问题都感到很头痛,曾经囫囵吞枣看过一些算法,可是浅尝辄止,没有实际操作所以每次都忘记。上周三算法分析与设计课的内容是递归,老师正好提到了排列数这一问题,于是就有机会稍微进行一些研究。 一个排列(permutation)就是对一组对象或者数值按照某种特定的方式进行排列组织(ar-rangement),为了方便起见我们以一个数集{1, 2, 3}为例,它的全排列共有3!=6种,即{1, 2, 3}, {1, 3, 2}, {2, 1, 3}, {2, 3, 1}, {3, 1, 2}, {3, 2, 1},上述列举排列的顺序又称为按字典序列举排列,具体将在下文进行叙述。 一、字典序 在Wikipedia中,字典序的解释是这样的: In mathematics, the lexicographic or lexicographical order, (also known as dictionary order, alphabetic order  or lexicographic(al) product), is a natural order  structure of the Cartesian product of two ordered sets. 如果你拥有一个字典,那么里面所有的字符串都是按照字典序来进行排序的,假设有两个字符串: a1, [...]

假期里面在家里忙尹老师的激光项目,阅读文件格式文档的时候看到关于字节序(Byte Order)的要求: For values which span more than a single byte, the multiple byte ordering followed is that of the Big Endian / Motorola standard. The most significant byte will occur first, the least significant byte last 想起以前在汇编语言和数字逻辑的时候也有接触到一些这个概念,已经有点模糊了,搞不清楚哪个是低位在前哪个是高位在前。后来在Wiki和Google的帮助下也算摸清楚了一些Endianness的概念。 一、字节序的起源 在计算机中,字节序(Endianness)是数据中单独的可取地址的亚型(words,bytes和bits)在外部存储器中存储的顺序。通常在提到四字(ddword)、双字(dword)和字(word)的时候需要考虑其实际的字节顺序,为了简便起见它的英文也常常表示为Byte Order。 Endianness这个词源自1726年Jonathan Swift的名著:Gulliver’s Travels(格列佛游记),在书中有一个故事,大意是指Lilliput(小人国)的领导下了一道指令,规定其人民在剥水煮蛋时必须从little-end(小的那一端)开始。这个规定惹恼了一群觉得应该要从big-end(大的那一刻)开始剥的人。事情发展到后来,竟然演变成一场纷战。支持小的那端的人被称为little-endian,反之则被称为big-endian(在英语中后缀“-ian”表示“xx人”的意思)。1980年Danny Cohen在他的论文“On Holy Wars and a Plea for Peace”中第一次使用了Big-和Little-这两个术语,最终它们成为了计算机通过网络与其他计算机连接时所要考虑的极其重要的一个问题。 二、字节序的种类和其表示 那么为什么要引入字节序呢。我们都知道,计算机存储中最小的单位是位(bit),而8bit构成一个字节(byte)。在一个32位的CPU中,字长为32bit,也就是4byte,数据要想存放在内存中供CPU读取和写入,就需要拥有一定的存放顺序。这样不同的CPU可接受的字节序有可能不同,那么在设计硬件和软件时数据的存放问题也需要分开考虑。 数据都有所谓的“有效位(Significant [...]


About this blog

I'm now a graduate student of Computer Applied Technology in Tongji University. I like Computer Graphics, Web 2.0, Magic, Music and am partially a geek. This blog is about C++, algorithm, cg, comments and other things I may get in touch with in the near future. Hope everyone enjoy this little site. Contact me: 4everlove.xu AT gmail.com

Photostream

日历

2010 年三月
« 一   九 »
 123456
78910111213
14151617181920
21222324252627
28293031  

TwitterWidget

10 小时 ago
刷了0902的基带,w700的通话质量似乎已经足够好到可以使用了。可怜我的诺记前一段突然手机听筒就无声了,这下可以换手机再撑一段时间了……
view tweet
21 小时 ago
@moonayaka 和兔哥类似真荣幸
view tweet
21 小时 ago
@moonayaka @isha_9 @Hanliinter 他们还做M1 Carbine呢……实在是一家神奇的公司
view tweet
21 小时 ago
@moonayaka Yep,Jason是Jason Mraz
view tweet
21 小时 ago
@rayche 别客气,地址已经邮件发了:)
view tweet
21 小时 ago
@moonayaka 近几年的欧美音乐我觉得风格已经和我不对路了,我只能听听Jason和Taylor的歌了
view tweet
21 小时 ago
@moonayaka 超喜欢Air Supply的(握爪
view tweet
21 小时 ago
@rayche 我有一个自己搭的奶瓶腿,不知道你感兴趣否,不过是建在自己的VPS上,所以有的时候可能会不稳定
view tweet
22 小时 ago
RT @Dropbox: A guide on how to get more free space with Dropbox! http://t.co/nIjwo0nM Retweet for a chance to get +100GB!
view tweet
at 02/05/2012
@RainuxLuo 肯定是某个南方人翻译的233
view tweet
Follow me!

FeedBurner RSS