数据结构
星星92014
这个作者很懒,什么都没留下…
展开
-
内存数据对齐
1.内存访问粒度 程序员习惯性把内存当做简单的字节数组,在c语言和它之后的语言中,char *代表“a block of memory”,甚至java有byte[]的类型去代表原始内存。程序员看到的内存如下图所示:然而你的电脑处理器不会按照字节读或者写内存。相反,它访问内存是以2-,4-,8-,16-,32-字节为块。我们将处理器访问内存的大小叫做内存的访问粒度转载 2015-01-22 18:25:01 · 686 阅读 · 0 评论 -
赫夫曼编码\译码
通过赫夫曼编码可以节省存储空间,在计算机科学中有广泛的应用。本文件生成的文件也得到了有效的压缩,中间应用了大量的位操作。这些操作用c语言写多少有点不方便。原创 2015-05-30 19:43:00 · 912 阅读 · 0 评论 -
C语言电梯模拟程序
C语言电梯模拟程序一直以来我对电梯很感兴趣,起初认为用C语言不可能实现电梯模拟,需要多线程的支持,因此一直以来也没有想着做。最近数据结构习题书的这道题引起了我的注意,通过几天的努力终于实现了,先将程序的实现与大家分享出来。在这个程序关键是处理好电梯运行状态转换与乘客进出的同步进行。好在题目要求每次输入时要输入下一个乘客到来的时间,使得程序变简单了。通过一个模拟时钟,根据模拟时钟判断该运行哪原创 2015-05-30 20:38:42 · 23037 阅读 · 5 评论 -
求任意一天是星期几
求任意一天是星期几。原创 2016-03-23 14:14:43 · 1578 阅读 · 0 评论