2005年08月
Cost Minimization for Dynamic Multicast without Rerouting阅读全文>
发表于 @ 2005年08月29日 01:56:00|评论(loading...)|编辑
Finding the Longest Nondecreasing Subsequence of A Given Sequence:An analysis of dynamic programming阅读全文>
发表于 @ 2005年08月29日 01:54:00|评论(loading...)|编辑
要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。
算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。
通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。
算法设计是一件非常困难的工作，经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等。另外，为了更简洁的形式设计和藐视算法，在算法设计时又常常采用递归技术，用递归描述算法。阅读全文>
发表于 @ 2005年08月29日 01:52:00|评论(loading...)|编辑
本文讨论了 UNIX/LINUX 平台下三种主要的可执行文件格式：a.out（assembler and link editor output 汇编器和链接编辑器的输出）、COFF（Common Object File Format 通用对象文件格式）、ELF（Executable and Linking Format 可执行和链接格式）。首先是对可执行文件格式的一个综述，并通过描述 ELF 文件加载过程以揭示可执行文件内容与加载运行操作之间的关系。随后依此讨论了此三种文件格式，并着重讨论 ELF 文件的动态连接机制，其间也穿插了对各种文件格式优缺点的评价。最后对三种可执行文件格式有一个简单总结，并提出作者对可文件格式评价的一些感想。
阅读全文>
发表于 @ 2005年08月27日 21:43:00|评论(loading...)|编辑
Linux下的汇编器。 介绍了linux中Nasm ，基本知识，C 调用的语法，I/O 端口编程还有在 Linux 下使用中断等方面的入门知识。阅读全文>
发表于 @ 2005年08月15日 19:50:00|评论(loading...)|编辑