加载中…
  
博文
分类: 笔试面试

软件工程四大开发模型

           软件工程中,常用的开发模型有四种:瀑布模型、原型模型、增量模型和螺旋模型。
   ⒈瀑布模型包括计划,需求分析、设计、编码、测试、运行维护六个阶段,阶段自上而下,相互衔接,次序固定。瀑布模型具有很强的顺序性和依赖性,即:下一阶段必须以上一阶段的完成为前提。测试工作是在处于开发后期的测试阶段集中进行的,测试中可能发现大量的错误,因此必须返回需求分析、设计或编著码中定位问题,而以前认为已完成的各阶段必须修改,从而代价昂贵。 
&

分类: 笔试面试
对单链表进行归并排序,单链表与数组相比只能顺序访问每个元素,因此在使用二路归并排序时关键在于找到链表的中间结点将链表一分为二:可以利用一个步长为2的指针和一个步长为1的指针同时遍历单链表,当步长为2的指针指向链表最后一个结点或者最后一个结点的下一个结点时,步长为1的指针即指向链表的中间结点。然后是两个有序单链表的合并问题。时间复杂度为O(N*logN),空间复杂度为O(1)。

//mergesort for LinkList
#include <iostream>
#include <cstdlib>
#include <time.h>
using namespace std;

typedef struct Node {
    int data;
    struct Node* next;
} LNode, *LinkList;

Node* getMiddle(LinkList L) {//无头结点链表
    LNode *mid, *midl, *p;
    midl = NULL, p = mid = L;
    while (p != NULL && p->next != NULL) {//利用快慢指针找链表的中间位置并将链
(2012-05-10 14:02)
标签:

杂谈

分类: Linux

1.使用虚拟控制台
  登录后按“Alt+F2”键可以看到“login:”提示符, 这就是第二个虚拟控制台。 一般新安装的Linux有四个虚拟控制台, 可以用“Alt+F1”到“Alt+F4”来访问。虚拟控制台最有用的时候是当一个程序出错锁住输入时可以切换到其他虚拟控制台,登录进入后用kill命 令杀掉这个出错的进程。

  2.拷贝与粘贴
  字符界面(不管是Slackware 还是RedHat 的)安装后,每次启动时都会自动运行一个叫gpm的程序, 该程序运行后就可以用鼠标来拷贝与粘贴了。具体做法是按住鼠标左键拖动使要拷贝的文字反白, 这时反白的区域已经被拷贝, 再按鼠标右键拷贝的内容就会被粘贴在光标所在位置了。
  在X-Window下,拷贝操作与字符界面下一样, 如果你用的是三键鼠标,按中键进行粘贴, 如果是两键鼠标,则可同时按左右键粘贴(条件是必须在配置XF86时在鼠标的设置里选择 Emulate 3 Button)。

  3.快速进入某些目录
  键入cd~可进入用户的home目录。键入cd-可进入上一个进入的目录。

  4.在RedHat下显示彩色目录列表
  打开/etc/bashrc, 加入如下一行:
  alias ls=″ls

  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有