2012年02月_yzlworld

08月 06月 02月

转载排序算法实现大全

要实现这几种算法的关键是要熟悉算法的思想。简单的说，冒泡排序，就如名字说的，每经过一轮排序，将最大的数沉到最底部。选择排序的思想是将整个数列，分为有序区和无序区。每轮排序，将无序区里的最小数移入到有序区。快速排序的思想是以一个数为中心，通常这个数是该数列第一个数，将整个数列分为两个部分，一个部分是大于这个数的区域，一个部分是小于这个数的区域。然后再对这两个部分的数列分别排序。如果将数列分为两个部分

2012-02-27 22:56:16 491

转载链表操作大全

链表是数据结构的重要内容，在计算机程序中应用广泛，同时也是各公司笔试题目的重点。以下简单实现了链表的一些操作，包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建　　链表主要有三种形式，包括单链表、双链表和循环链表。　　单链表每个节点只包含一个后驱指针，双链表节点同时包含一个前驱指针和一个后驱指针，循环链表的尾节点的后驱指向头节点。　　代码如下： /*

2012-02-27 22:44:49 583

转载 Shell脚本常见面试题

#/bin/shMax_CPU=0Avg_CPU=0Total_Time=1Process=$1Interval=$2# check the parametersif [ $# -ne 2 ]; then echo "Usage: $0 ProcessName Interval" exitfiLogFile="Per.txt"

2012-02-27 14:25:24 1182