博文
Orders(^_^)(2007-10-23 22:58:00)
摘要：Orders
Time Limit: 1000MS
Memory Limit: 10000K
Description
The stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with the same letter are stored in the same warehouse (i.e. in the same building) labelled with this letter. During the day the stores manager receives and books the orders of goods which are to be delivered from the store. Each order requires only one kind of goods. The stores manager processes the requests in the order of their booking.
You know in advance all the orders which will have to be processed by the stores manager today, but you do not know their booking order. Compute all possible ways of the visits of warehouses for the stores manager to settle all the demands piece after piece during the day.
Input
Input contains a single line with all labels of the requested goods (in random order). Each kind of goods is represented by the starting letter of its la......
由一则笑话想到的......(2007-10-19 22:47:00)
摘要：有个同学在建行当出纳，说几天前碰到这么一个事。
有天下午，他在十分无聊的上班，一个穿的很糟糕的女士(神经病患者)来到他窗口，给了他一张纸条要提款。纸条上赫然写着"兹派XX同志于贵银行处提取人民币"然后是1后面n多个零元。落款是"***中央办公厅***"。该同学本来想报警,可看该女子很认真的样子,还是打发给保安算鸟~估计保安也是很闲，于是保安对该女子说:你的条子想要提款必须先到对面派出所找所长盖一个章，他盖完章你再来取钱就没问题啦。该女子想都没想，直接就向派出所走去了。
大概十多分钟，人慢慢多起来的时候，那个女子兴高采烈的回来了，举着那个条子，说："人家说啦，办公程序简化了，不用所长批条直接就可以取钱啦。"我这个同学一说到这就不住的感叹，警察队伍里真有高人，一下就给退回来了。>
我这个同学和保安当时就有点发傻，当时有很多人都在，怕她发作起来影响正常的秩序，只好把值班的主管找来了。主管和她在一边聊了几句，并指了指不远处的地方，该女子就高高兴兴地走了。保安去请教高招,主管当时是这样说的: 我们这里是建行,只有建房子才能到这里取钱。买东西取钱要到工商银行才行！
看到这个东西我也觉得挺搞笑，不得不佩服那些把这个“糟糕的女士”甩来甩去的人，但是为什么就偏偏没人给精神病院打电话，让这位“糟糕的女士” 从哪来就回哪去 ！！！我有位同学到州环保局实习，一份文件要找某个领导签字，到了州政府问那位领导在哪里，一楼的抬抬头看外星人样看看他们，然后慢条斯理的说：“好象在顶楼”，于是我这位同学蹦隆隆到了顶楼（有电梯），到顶楼一问：“ 找谁啊，谁啊，哦，那个啊，他在X楼”，于是我这同学又咚咚咚，到了那里，一问：“他现在在上面啊 ！”…… 无语，我觉得很搞笑，感觉他象“糟糕的女士” ……
前几天到家乐福买了双鞋子，139元，当时卖的时候服务员是这样说的“一个月内出现质量问题包换，终身保修”，穿了十天，正好十天，洗衣服，有些水洚到了鞋上，怎么感觉脚非常不舒服，认真看了下，我靠，鞋边缘开胶了，漏水了。于是我到家乐福找老板换货老板说，只有断底的鞋才能换，我说这是你产品的质量问题，必须换，没办法。不过幸好有准备，我就知道所谓“无商不奸，这回我算遇着了”，来的时候看了下消费者权益保护法，还记下了消费者协会投诉电话，我找了很久，当时在网上就知道这个电话。我觉得和老板争......
中断向量表(2007-10-18 17:14:00)
摘要：
80x86中断向量
I/O ADDR
INT TYPE
FUNCTION
00 ~ 03
0
除法溢出中断
04 ~ 07
1
单步(用于DEBUG)
08 ~ 0B
2
非屏蔽中断(NMI)
0C ~ 0F
3
断点中断(用于DEBUG)
10 ~ 13
4
溢出中断
14 ~ 17
5
打印屏幕
18 ~ 1F
6,7
保留
8259中断向量
I/O ADDR
INT TYPE
FUNCTION
20 ~ 23
8
定时器 (IRQ0)
24 ~ 27
9
键盘 (IRQ1)
28 ~ 2B
A
彩色/图形 (IRQ2)
2C ~ 2F
B
串行通信COM2 (IRQ3)
30 ~ 33
C
串行通信COM1 (IRQ4)
34 ~ 37
D
LPT2控制器中断 (IRQ5)
38 ~ 3B
E
磁盘控制器中断 (IRQ6)
3C ~ 3F
F
LPT1控制器中断 (IRQ7)
BIOS中断向量
I/O ADDR
INT TYPE
FUNCTION
40 ~43
10
视频显示 I/O
44 ~ 47
11
设备检验
48 ~ 4B
12
测定存储器容量
4C ~ 4F
13
磁盘 I/O
50 ~ 53
14
RS-232 串行口 I/O
54 ~ 57
15
系统描述表指针
58 ~ 5B
16
键盘 I/O
5C ~ 5F
17
打印机 I/O
60 ~ 63
18
ROM BASIC 入口代码
64 ~ 67
19
引导装入程序
68 ~ 6B
1A
日时钟
提供给用户的中断
I/O ADDR
INT TYPE
FUNCTION
6C ~ 6F
1B
Ctrl - Break 控制的软中断
70 ~ 73
1C
定时器控制的软中断
参数表指针
I/O ADDR
INT TYPE
FUNCTION
74 ~ 77
1D
视频参数块......
硬盘分区表(2007-10-18 17:13:00)
摘要：
磁头(Head)/盘面(Side) 柱面(Cylinder)/磁道(Track) 扇区(Sector)
硬盘主引导扇区 = 硬盘主引导记录(MBR) + 硬盘分区表(DPT)
用FDISK 进行硬盘分区时产生的, 它属于整个硬盘而不属于某个独立的DOS 分区, 是硬盘正确引导和使用的必要条件.
物理位置：0柱面0磁头1扇区(Cylinder 0, Head 0, Sector 1)
系统扇区(System Secotrs)： 0C-0H-2S,0C-0H-63S,共 62 Sectors
大小：512字节
其中：MBR 446字节（0000--01BD),DPT 64字节(01BE--01FD),结束标志2字节(55 AA)
功能：MBR通过检查DPT分区信息引导系统跳转至DBR
详解: (DEBUG -A: MOV AX,0201 MOV BX,0200 MOV CX,0001 MOV DX,0080 INT 13)
000H--08AH
MBR启动程序(寻找开机分区)
08BH--0D9H
MBR启动字符串
0DAH--1BCH
保留( "0 ")
1BEH--1FDH
硬盘分区表
1FEH--1FFH
结束标志(55AA)
硬盘分区表(DPT)
偏移地址
字节数
含义分析
01BE
1
分区类型：00表示非活动分区；80表示活动分区；其他为无效分区
01BF ~ 01C......
debug 命令(2007-10-18 17:11:00)
摘要：
调试程序DEBUG的特点：
在受控环境中测试程序；
装入，显示或修改任何文件；
执行DOS程序；
完成磁盘实际读/写操作；
建立或汇编汇编语言程序。
DEBUG的命令格式： DEBUG [drive:][path][filename][.ext][param...]
其中：
drive: 是DEBUG将要调试的文件所在的磁盘驱动器。
path: 是查找DEBUG将要调试的文件所需的子目录路径，若未指定，DOS使用当前目录。
filename[.ext] 是DEBUG将要调试的文件名。
param 是将被调试的程序(或文件)的命令行参数。
附：
DEBUG所完成的初始化动作，假定文件名没有，启动DEBUG：
段寄存器CS、DS、ES和SS置为DEBUG程序后的第一个段。
指令指针寄存器IP置为100H（程序段前缀PSP后的第一个语句）。
堆栈指针SP置为段末或COMMAND.COM暂驻部分的结束地址（其中较小的那个地址）。
其余通用寄存器均置为0，标志寄存器置为下述状态： NV UP EI PL NE NA PO NC。
如果DEBUG命令行含有文件名，段寄存器DS和ES指向PSP。寄存器BX和CX......
宇宙的起源(2007-10-18 17:01:00)
摘要：宇宙的起源
关于宇宙是否并如何启始的争论贯穿了整个有记载的历史。基本上存在两个思想学
派。许多早期的传统，以及犹太教、基督教和伊斯兰教认为宇宙是在相当近的过去创生
的。（十七世纪时邬谢尔主教算出宇宙诞生的日期是公元前4004年，这个数目是由把在
旧约圣经中人物的年龄加起来而得到的。）承认人类在文化和技术上的明显的进化，是
近代出现的支持上述思想的一个事实。我们记得那种业绩的首创者或者这种技术的发展
者。可以如此这般地进行论证，即我们不可能存在了那许久；因为否则的话，我们应比
目前更加先进才对。事实上，圣经的创世日期和上次冰河期的结束相差不多，而这似乎
正是现代人类首次出现的时候。
另一方面，还有诸如希腊哲学家亚里斯多德的一些人，他们不喜欢宇宙有个开端的
思想。他们觉得这意味着神意的干涉。他们宁愿相信宇宙已经存在了并将继续存在无限
久。某种不朽的东西比某种必须被创生的东西更加完美。他们对上述有关人类进步的诘
难的回答是：周期性洪水或者其他自然灾难重复地使人类回到起始状态。
两种学派都认为，宇宙在根本上随时间不变。它要么以现在形式创生，要么以今天
的样子维持了无限久。这是一种自然的信念，由于人类生命——实际上整个有记载的历
史是如此之短暂，宇宙在此期间从未显著地改变过。在一个稳定不变的宇宙的框架中，
它是否已经存在了无限久或者是在有限久的过去诞生的问题，实在是一种形而上学或宗
教的问题：任何一种理论都能对此作解释。1781年哲学家伊曼努尔·康德写了一部里程
碑式的、也是非常模糊的著作《纯粹理性批判》。他在这部著作中得出结论，存在同样
有效的论证分别用以支持宇宙有一个开端或者宇宙没有开端的信仰。正如他的书名所提
示的，他是简单地基于推理得出结论，换句话说，就是根本不管宇宙的观测。毕竟也是，
在一个不变的宇宙中，有什么可供观测的呢？
然而在十九世纪，证据开始逐渐积累起来，它表明地球以及宇宙的其他部分事实上
是随时间而变化的。地学家们意识到岩石以及其中的化石的形成需要花费几亿甚至几十
亿年的时间。这比创生论者计算的地球年龄长得......
目标，目标(2007-10-18 16:59:00)
摘要：人生没有目标不行，但是如果你有太多的目标那也该反省了。我都不知道自己有多少目标了，下面是有记载并且是最近的：
*****************************************************************
新目标：
1，精通WINDOWS操作系统，了解其运作机理：内存管理，设备管理
文件管理，任务调度，进程调度等等
2，精通WINDOWS平台下的MFC开发
3，不放弃稍微的强项，数据结构+算法（常做ACM题）
4，不放弃三门语言的学习（C/C++/汇编）
5，不放弃软件工程的学习，还有专业英语
6，其余时间向嵌入式开发迈进（ARM+WinCE）
目标直到毕业后不能再变了，否则一事无成啊 ！！！
*****************************************************************
对于搞嵌入式软件的人，最重要的技术显然是
（1） 掌握主流嵌入式微处理器的结构与原理(ARM)
（2） 必须掌握一个嵌入式操作系统 (WinCE,ucLinux)
（3） 必须熟悉嵌入式软件开发流程并至少做过一个嵌入式软件项目(对弈)
目前从事嵌入式开发，铁定错不了的东西：
1，编程语言(C/汇编/C++)
2，微处理器 ARM
3，数据结构，算法(DSP)
4，系统级 驱动级软件开发知识，经验
5，能够阅读行业方面的英文资料
6，软件工程
最好能学下：
*：ARM+WinCE
*：C51单片机程序设计
课程：
数字电路、
计算机组成原理、
嵌入式微处理器结构
**：每天都进步。。。。。。人生境界。。。
搞嵌入式若能熟悉嵌入式应用的一些主要领域，这样的人更受企业欢迎。主要的相关领域包括：
HDL数字电路设计技术及其FPGA/IP核实现技术
A、数字图像压缩技术：这是嵌入式最重要最热门的应用领域之一，
主要是应掌握MPEG编解码算法和技术，如DVD、MP3、PDA、高精电视、
&nbs......
……冷。。。秋……(2007-10-18 16:23:00)
摘要：。。。。冷。。。秋。。。。
吉首的天气变化很小，总是要么阴几天，要么晴几天，或者是来几天不大小的雨。在家乡的时候，总能感觉到天气的强烈变化：春天则带着残留的冬冷却又暗藏着无限的生机，一切就象沉睡多年即将苏醒似的；夏天则酷热难挡，雷雨说来就来；秋天则一股萧条凄凉的景象，万物都庸庸懒懒；冬天则寒风刺骨，西北风呼呼的刮着。不知道从什么时候开始，好象很久没有注意天气的变化了。
读大学以来再没有高中时候那种对人生的敏锐，没有那种舍我其谁的气概。防事有得必有失，自从爱上编程以来就对文字失去了感觉，对人对事也渐渐变得冷冷清清，不象以前一点点事情总能引发万千的感慨！果然几年的ifelse ,while ,for ……抹去了那种初生之犊不畏虎锐气，变得猬猥琐琐，做事瞻前顾后，前怕虎后怕狼。是不是我真的已经长大了，感觉自己没有年轻人的朝气，没有那种冲劲了，哎，我才23岁啊 ！
现在是秋天了，吉首这里感觉不到，以前在家乡的时候每逢这个时候都到山里摘野果，一阵风刮过，那些树上挂着的黄黄的叶子便哗啦啦下雨似的飘飘悠悠落到树下，很久没有这样的感觉了，很久没有想过家了，现在都快毕业了照理说应该习惯了离开家的日子，也许是因为寝室里的哥们都实习去了，剩下孤零零的我。天气变冷了，而我最怕冷了，天一冷我就缩头缩脑的，感觉自己像只母鸡。
我这一生应该干些什么？？？
一生的确非常短暂，也许我已经走过了人生的四分之一，科幻小说看多了，我就想如果我能活得很长，我会做些什么？？？可是终究是逃不过自然定律，有生必有死，眼睁睁的，我看着自己的亲人离去，高三的时候是大叔大一的时候是爷爷，他们就那样事前没有一点征兆，就永远的离开了这个世界，开始一段时间常常在梦里遇见他们这几年已经很少梦见了，他们到哪里去了？？？我不禁自问，科学告诉我，他们化为尘土了。总有一天我也会化为尘土，这个世界的一切将离我而去 ！有生之年，我该干些什么？？？
很多东西是生不带来，死不带去的，唯一让我们留恋的是我们的那些亲人，以及我们的朋友，虽然自己朋友不是很多，但我为自己有一些兄弟而欣慰，特别是和我无话不谈......
湖南省大学生程序设计所感(2007-10-15 09:51:00)
摘要：湖南省大学生程序设计所感
这是我第二次参加ACM性质的程序设计比赛，是我们湖南省举办的名为“铁道社”杯的程序设计竞赛，参加的主要是全省的大学生，包括国防科大，湖南大学，中南大学，长沙理工等等。
11号坐了几个小时的火车，赶到湖南农大，农大目前正处于建设中，环境不是很理想，12号晚上是紧张和难熬的一晚，幸好我们队的睡眠情况还可以，不过也出了点小问题，原本睡的安稳，做着美梦（关于比赛的，我们队很轻松），突然队友一脚把放在床上的遥控器踢了下来，也没想到这小小的震动竟把我从美梦中拉了出来，我一看时间才4点多一点点，此后我就开始背古文，无效，又从一开始数数（没有数美女真是失策），还是无效，辗转难眠，最后不知道什么时候睡着了，却是噩梦，发现起来后没一个人，周围黑黑的，开门也是一眼望不到边的长长的黑暗，这几天看了几部鬼片终于生效了……
13号8点举行开幕式，原本是9点开始的，最后由于导入帐号和题目，我们干等了半个小时，在这半个小时里我写下了大大的“沉着冷静”。终于开始了，我们看傻了眼，看得懂的题估计做不了，剩下的是看不懂的，，，我和队友互相提醒，“冷静，冷静”，冷静下来后各自找了个题，研究起来，我发现5题我也许能够搞定，该题是将给出的人分在两个子集合里，使各集合里的人都互相认识，主要还是个图论题，我是这样想的用数组保存人之间的认识关系，然后扫描数组中两个互不相识的人，这两个人必定是分在两个集合里，根据题目要求，我初步确定了用STL里的 set,因为它可以自动排序元素，查找某个元素速度较快。于是我在纸上写了，写完的时候有个队友也写完了，他输入代码，却出现错误，调试要了 一二十分钟，我就在一边等着，最后yes了（一次yes），这道题对鼓舞我们低落的士气无疑是一针强效剂，等他写完后还有差不多三个小时，我的程序很长，写完后，运行，调整代码按题目要求的方法输入，输出格式严格遵循题目要求，过了测试用例，大胆提交了一下没想到也是一次 yes ,队友很激动，差点没把我抱起来，的确这个程序有点长而且是用我不怎么熟悉的STL写的，如果出错，我......
Zipper(字符串处理）(2007-10-08 13:47:00)
摘要：
Zipper
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB
Problem description
Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must stay in its original order.
For example, consider forming "tcraete" from "cat" and "tree":
String A: cat
String B: tree
String C: tcraete
As you can see, we can form the third string by alternating characters from the two strings. As a second example, consider forming "catrtee" from "cat" and "tree":
String A: cat
String B: tree
String C: catrtee
Finally, notice that it is impossible to form "cttaree" from "cat" and "tree".
Input
The first line of input contains a single positive integer from 1 through 1000. It represents the number of data sets to follow. The processing for each data set is identical. The......