引言： 众所周知，归并排序（mergesort）就是以分治的思想，把输入数列分为几段，递归的把这几段排好，然后再通过归并（merge）操作把这几段拼起来，从而将整个数列排序。
摘要：接了一个项目，要用到openpbs，完全没碰过的东西，上网找了找，好像资料也不多，没办法，自力更生-_-b... 一点点学，一点点记，肯定还要写很多，最后再整理。 转载（如果有的话）请保留当前完整。 有指正或问题请idleguy@263.net,谢谢。 openpbs & interface library --by 斜月 http://blog.csdn.net/idleguy open......
摘要： 软件工程的方法论 作者：陈苏闽 工作单位：江苏移动镇江分公司（邮编：212000） 论文摘要 计算机软件在人类社会中发挥着越来越重要的作用。但是软件技术的发展始终没有摆脱“软件危机”的阴影。本文着重从科学技术的方法论的角度讨论了软件工程的方法论特性：软件工程的思想方法和设计原则；软件工程作为技术技术方法所具有的实践性、社会性和复杂性及其对策；软件过程及其相关模型。 关键词 方法论 软件危机 软件......
关于空间复杂度为O(1)的归并排序（mergesort） 归并排序的时间复杂度是o(nlogn)的,但它的一个显著问题就是需要额外的存储空间来辅助排序,空间复杂度是o(n)的,与quicksort与heapsort相比就逊色了不少.能否让它的空间复杂度为o(1)呢,即不使用辅助空间来进行merge排序?答案当然是yes.事实上,1969年的时候m. a. kronrod就已经解决了这个问题.也正因为这样,knuth在taocp里面出这道40分的练习题的时候把他的名字也写在旁边了（见taocp第168页）.这个问题虽然很早就已经解决了,但是仍然在被研究,最新的结果还是去年得到的.对这个问题学者们主要关注已不是复杂度的问题而是具体的运算次数,目标是让比较操作与交换操作的次数尽可能的少（是不是很钻牛角尖?）. 【推荐阅读:读者来信精选（一）】
众所周知,归并排序（mergesort）就是以分治的思想,把输入数列分为几段,递归的把这几段排好,然后再通过归并（merge）操作把这几段拼起来,从而将整个数列排序.典型的归并就是2路归并排序.
好了,背景介绍完了,该说说我想讨论的问题了.在这里我想讨论一下o(1)空间复杂度的merge排序的意义.... 下一页
摘要：首先声明，我不是编译原理领域的高手，我充其量也需只比菜鸟强一点点。 写这篇文章的原因并非我想显耀自己-------再次声明：我不是高手，只是因为不知什么时候我在那个论坛发表了一些关于这方面的言论，并留下了自己的qq号码，于是有一大堆好事者过来询问。这本来是我的荣幸，但从网友的问题中我看到的仍然是空话和废话----与编译原理的中心并不相关，因此，我发现我应该站出来，把我做的事情讲清楚，也算是对这些热......
