摘要：众所周知，归并排序（mergesort）就是以分治的思想，把输入数列分为几段，递归的把这几段排好，然后再通过归并（merge）操作把这几段拼起来，从而将整个数列排序。典型的归并就是2路归并排序。 归并排序的时间复杂度是o(nlogn)的，但它的一个显著问题就是需要额外的存储空间来辅助排序，空间复杂度是o(n)的，与quicksort和heapsort相比就逊色了不少。能否让它的空间复杂度为o(1)......
摘要：接了一个项目，要用到openpbs，完全没碰过的东西，上网找了找，好像资料也不多，没办法，自力更生-_-b... 一点点学，一点点记，肯定还要写很多，最后再整理。 转载（如果有的话）请保留当前完整。 有指正或问题请idleguy@263.net,谢谢。 openpbs & interface library --by 斜月 http://blog.csdn.net/idleguy open......
探索需求（2）我刚接手的一个项目,一个核心的业务子系统在很多地方客户都提了完善的意见.并且有很多功能还无法实现,易用性设计也比较差.总之要改造的地方很多.我采用用例把所有要改造的功能点重新表述出来,这在分析系统功能上要远比使用菜单表达更合理,因为即便一个最底层的子菜单也并不代表就是一个软件的功能点,另外,菜单的组织是着眼于便于客户使用与便于导航的,它与系统功能并没有一一对应的关系. 用例毕竟是软件领域的技术方法,对于客户来说,理解阅读用例的每个元素所代表的意义应该说还要一段时间的交流与适应.用例可以很方便的让系统分析员根据功能点主事件流做出原型.而原型可以使软件实在化.用原型配合的需求交流,比起让客户阅读一份冗长无味的软件需求规格说明自然会取得很好的效果. 【程序编程相关:
读者来信精选（二）】 【推荐阅读:
迈克尔·波特：成本领先的误区】当然,原型最终的有效性是需要目标用户群的充分检验评价的,因此«softdemand»提示与客户交流原型要关注以下问题: 这个原型所实现的功能与你所期望的一致吗? 【扩展信息:
读者来信精选（一）】 有遗漏的功能吗? 你能考虑一下这个原型所没涉及的一些出错情况吗? 有多余的功能吗? 这些导航对于你意味着怎样的逻辑性与完整性? 有更简单的方法来完成这一任务吗?
摘要： 软件工程的方法论 作者：陈苏闽 工作单位：江苏移动镇江分公司（邮编：212000） 论文摘要 计算机软件在人类社会中发挥着越来越重要的作用。但是软件技术的发展始终没有摆脱“软件危机”的阴影。本文着重从科学技术的方法论的角度讨论了软件工程的方法论特性：软件工程的思想方法和设计原则；软件工程作为技术技术方法所具有的实践性、社会性和复杂性及其对策；软件过程及其相关模型。 关键词 方法论 软件危机 软件......
