行走的皮卡丘
行走的皮卡丘

学生管理系统的设计与实现（c语言版本数据结构）

学生管理系统的设计与实现

文章目录

  • 学生管理系统的设计与实现
    • 1、需求分析
      • 1.1 实验目的：
      • 1.2 实验内容：
      • 1.3实验要求：
      • 1.4概要设计:
    • 2、概要设计
      • 2.1所用数据结构的定义及其相关说明（相关结构体或类的定义及其含义）
      • 2.2、各子程序调用关系
      • 2.3、各程序模块之间的层次（调用）关系
    • 3、详细设计，实现方法、实验结果及结论分析等：
      • 3.1 、memu (菜单选项)
      • 3.2、 输入学生信息
      • 3.3、打印学生信息
      • 3.4 插入学生信息到表
      • 3.5、删除学生信息
      • 3.6 、统计学生总数
      • 3.7、按姓名直接插入排序
      • 3.8 、按姓名折半插入排序
      • 3.9、按学号快速排序
      • 3.10、 递归调用对左子表排序
      • 3.11、按姓名折半查找（递归）
      • 3.12、按学号进行折半查找（非递归）
      • 3.13、main()
      • 3.14、主要功能算法的时间复杂度
    • 4、测试分析
      • 4.1、解决问题方法以及对设计与实现的回顾讨论和分析：
      • 4.2、经验和体会
      • 4.3、算法的时空分析
      • 4.4、测试和功能展示
        • 4.4.1、学生管理系统的建立
        • 4.4.2、显示学生信息
        • 4.4.3、插入学生信息
        • 4.4.4、删除学生信息
        • 4.4.5、统计表中学生人数
        • 4.4.6、利用直接插入排序按姓名进行排序
        • 4.4.7、利用折半插入排序按姓名进行排序
        • 4.4.8、利用快速排序按学号进行排序
        • 4.4.9、根据姓名进行折半查找，成功返回此学生的学号和成绩
        • 4.4.10、根据学号进行折半查找，成功返回此学生的姓名和成绩
    • 5、源程序清单（源程序清单是带详细注释的源程序）
    • 6、用户使用手册

1、需求分析

1.1 实验目的：

1.掌握重要的排序算法――直接插入排序和快速排序；

2.掌握折半查找算法。

3.综合运用所学数据结构知识，提高解决实际问题的能力。。

1.2 实验内容：

设计并实现一个学生管理系统，即定义一个包含学生信息（学号，姓名，成绩）的的顺序表

可以不考虑重名的情况，系统至少包含以下功能：

(1) 根据指定学生个数，逐个输入学生信息；

(2) 逐个显示学生表中所有学生的相关信息；

(3) 给定一个学生信息，插入到表中指定的位置；

(4) 删除指定位置的学生记录；

(5) 统计表中学生个数；

(6) 利用直接插入排序或者折半插入排序按照姓名进行排序；

(7) 利用快速排序按照学号进行排序；

(8) 根据姓名进行折半查找，要求使用递归算法实现，成功返回此学生的学号和成绩；

(9) 根据学号进行折半查找，要求使用非递归算法实现，成功返回此学生的姓名和成绩。

1.3实验要求：

(1)程序要添加适当的注释，程序的书写要采用缩进格式

(2程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。

(3)程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。

(4)根据实验报告模板详细书写实验报告

1.4概要设计:

（1）输入的形式和输入值的范围:输入对应的数字会选择不同的结果和不同的成绩；

（2）输出的形式：以对应的数字输出；

（3）程序所能达到的功能：所有的功能都实现了；

（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。

2、概要设计

2.1所用数据结构的定义及其相关说明（相关结构体或类的定义及其含义）

#define ERROR 0     //用于返回错误
#define OK 1        //用于返回正确
#define SIZE 100    //定义stduent的大小
typedef int Status;

学生管理系统的设计与实现（c语言版本数据结构）_第1张图片

（1）void menu()//选择菜单函数 
（2）Status InitList_Sq(SqList &L,int n)//新建学生数据
（3）Status Display_Sq(SqList L)//显示学生所有数据
（4）Status Insert_Sq(SqList &L,int n)//在顺序表L中第i个位置插入新的元素e
（5）Status Delete_Sq(SqList &L,int n)//在顺序表L中删除第i个元素
（6）Status GetLen_Sq(SqList &L)    //统计学生总数
（7）void InsertSort(SqList &L)//姓名排序操作函数
（8）void InsertSort(ElemType a[])//此处为直接插入排序。对姓名排序
（9）int Search_Bin(SqList &L,char *s,int low,int high)//此处为折半插入排序。对姓名排序
（10）int Partition(SqList &L,int low,int high)//利用快速排序按照学号进行排序
（11）void QSort(SqList &L,int low,int high)
（12）int Search_Bin(ElemType a[],char *key,int low,int high)//折半查找,递归方法
（13）int Non_Search_Bin(ElemType a[],int key)//
（14）int main()//主函数

2.2、各子程序调用关系

学生管理系统的设计与实现（c语言版本数据结构）_第2张图片

2.3、各程序模块之间的层次（调用）关系

学生管理系统的设计与实现（c语言版本数据结构）_第3张图片

3、详细设计，实现方法、实验结果及结论分析等：

自定义函数的名称及其功能说明

3.1 、memu (菜单选项)

void memu(void)
{
	printf("\t\t||************ 欢迎使用学生信息管理系统！****************||\n");
	printf("\t\t||**name:yuan number:xxxxxx    电信xxxx   *******     ||\n");
	printf("\t\t||   *********************************                ||\n");
    printf("\t\t||   *           功能菜单          *                   ||\n");
    printf("\t\t||   *********************************                ||\n");
	printf("\t\t||   1.输入学生信息                                     ||\n");
	printf("\t\t||   2.逐个显示学生的相关信息                            ||\n");
	printf("\t\t||   3.插入学生信息到指定位置                            ||\n");
	printf("\t\t||   4.删除指定位置的学生记录                            ||\n");
    printf("\t\t||   5.统计表中学生人数                                 ||\n");
	printf("\t\t||   6.利用直接插入排序按姓名进行排序                     ||\n");
	printf("\t\t||   7.利用折半插入排序按姓名进行排序                     ||\n");
	printf("\t\t||   8.利用快速排序按学号进行排序                         ||\n");
	printf("\t\t||   9.根据姓名进行折半查找，成功返回此学生的学号和成绩      ||\n");
	printf("\t\t||  10.根据学号进行折半查找，成功返回此学生的姓名和成绩      ||\n");
	printf("\t\t||  11.退出系统\n");
	printf("\t\t>>>请选择您需要的服务(1--11):");
}

3.2、 输入学生信息

Status InitList_Sq(SqList &L,int n)
{
	int i;
    L.elem=new Student[SIZE];
	L.length=1;		       //留下L.elem[0]作为哨兵
    //输入学生信息
	printf("\t\t请按顺序输入学生学号，姓名，成绩，不同项之间用Tab隔开：\n");
    printf("\t\t学号	姓名    成绩	\n");
    for(i=1;i<=n;i++)  	//输入学生信息
    {
		L.length++;     //表的长度加一
        printf("\t\t");
        scanf("%s %s %f", L.elem[i].no, L.elem[i].name,&L.elem[i].score);
		printf("\n");
    }
    printf("\t\t提示：成绩存入完毕！\n\n");
    printf("\t\t\t------请继续--------\n");
	return OK;
}

3.3、打印学生信息

Status Display_Sq(SqList L)
{	
	printf("\t\t位置\t学号\t姓名\t成绩\n");
	for(int j= 1; j<L.length; j++)
    {
        printf("\t\t%d\t%s\t%s\t %.2f\t\t\n\n",j, L.elem[j].no, L.elem[j].name, L.elem[j].score);
	}
	return OK;
}

3.4 插入学生信息到表

Status Insert_Sq(SqList &L,int n)
{	
	if(L.length==SIZE)			//考虑表中空间已满的情况
	{
		printf("\t\t操作失败，系统空间已满\n");
		return ERROR;
	}
	if(n<1||n>L.length)
	{			
		printf("\t\t操作失败，您要插入的位置不存在！\n");
		return ERROR;
	}
	for(int i=L.length-1;i>=n;i--)
		L.elem[i+1]=L.elem[i];		//依次将各学生的信息赋给其下一个位置
	printf("\t\t>>>输入要插入的学生信息：\n");
	printf("\t\t>>>学号：");
	scanf("%s",L.elem[n].no);
	printf("\n");
	printf("\t\t>>>姓名");
	scanf("%s",L.elem[n].name);
	printf("\n");
	printf("\t\t>>>成绩：");
	scanf("%f",&L.elem[n].score);
	printf("\n");
	L.length++;			//表长增加1
	printf("\t\t插入学生信息成功！\n");
	return OK;
}

3.5、删除学生信息

Status Delete_Sq(SqList &L,int n)
{
	if(n<1||n>L.length){
		printf("\t\t操作失败，您要删除的位置不存在！\n");
		return ERROR;
	}
	for(int i=n;i<=L.length-1;i++)
		L.elem[i]=L.elem[i+1];			//依次将各学生的信息赋给其上一个位置
	L.length--;							//表长减少1
	printf("\t\t删除学生信息成功！\n");
	return OK;
}

3.6 、统计学生总数

Status GetLen_Sq(SqList &L)
{
 
	printf("\t\t-----学生个数=-----\n");
    printf("%d",L.length-1);
	return OK;
}

3.7、按姓名直接插入排序

void InsertSort(SqList &L)
{
	int i,j;
    for(i=2;i<L.length;++i)
     if(strcmp(L.elem[i].name,L.elem[i-1].name)==-1)
       {
		 L.elem[0]=L.elem[i]; // 复制为哨兵
         L.elem[i]=L.elem[i-1];
         for(j=i-2;strcmp(L.elem[0].name,L.elem[j].name)==-1;--j)
	            L.elem[j+1]=L.elem[j]; // 记录后移 
         L.elem[j+1]=L.elem[0]; //插入到正确位置
       }
 }

3.8 、按姓名折半插入排序

Status BInsertSort (SqList &L)
{ 
	int low,high,m;		
	for(int i=2;i<L.length;++i){  
		L.elem[0]=L.elem[i];	// 复制为哨兵
		low=1;
		high=i-1;
		while(low<=high){	//利用折半方法找到插入位置	
			m=(low+high)/2; 
            if(strcmp(L.elem[0].name,L.elem[m].name)<0)
				high=m-1;
            else
				low=m+1; 
           }
		for(int j=i-1;j>=high+1;--j)	//纪录后移
			L.elem[j+1]=L.elem[j];
			L.elem[high+1]=L.elem[0];
    }
	return OK;
}

3.9、按学号快速排序

int pivotloc;
char pivotkey[10];
int Partition(SqList &L,int low,int high)
{
	L.elem[0]=L.elem[low];
	strcpy(pivotkey,L.elem[low].no);
	while(low<high)
	{
		while(low<high&&strcmp(L.elem[high].no,pivotkey)>=0)
	   //若有比哨兵小的high，则将其赋给low，否则high前移
			--high;
		L.elem[low]=L.elem[high];
		while(low<high&&strcmp(L.elem[low].no,pivotkey)<=0)	
		//若有比哨兵大的low，则将其赋给high，否则low后移
			++low;
		L.elem[high]=L.elem[low];
	}
    L.elem[low]=L.elem[0]; 
    return low;
}

3.10、 递归调用对左子表排序

 void QSort(SqList &L,int low,int high)
{
	  if(low<high)
	  {
		 pivotloc=Partition(L,low,high);		
         QSort(L,low,pivotloc-1);	//递归调用对左子表排序
         QSort(L,pivotloc+1,high);	//递归调用对右子表排序
       }
}

3.11、按姓名折半查找（递归）

int Search_Bin(SqList &L,char *s,int low,int high)
{
	int m;
	if(low<=high)
	{
		m=(low+high)/2;
		if(strcmp(s,L.elem[m].name)==0)
			return m;
		else if(strcmp(s,L.elem[m].name)<0)
			return Search_Bin(L,s,low,m-1);		//对左子表折半查找
		else
			return Search_Bin(L,s,m+1,high);	//对右子表折半查找
	}
	return -1;
}

3.12、按学号进行折半查找（非递归）

int Search_Bin1(SqList &L,char *s)
{
	int m,low=1,high=L.length-1;
	while(low<=high)
	{
		m=(low+high)/2;
		if(strcmp(s,L.elem[m].no)==0)
			return m;
		else if(strcmp(s,L.elem[m].no)<0)
			high=m-1;
		else
			low=m+1;
	}
	return -1;
}

3.13、main()

int main(void)
{
	int no;
	int n;
	char names[20],nos[10];
	SqList L;
	L.length=1;
	while(1)
	{

		memu();
		scanf("%d",&no);
		printf("\n");
		switch(no)
		{
            //输入学生信息
			case 1:  
				printf("\t\t>>>请输入学生个数：");
				scanf("%d",&n);
				InitList_Sq(L,n);
				break;
            //逐个显示学生的相关信息
			case 2:
				if(L.length==1)
				{								//判断表是否为空
					printf("\t\t学生表为空，无可显示的学生信息!\n");
					break;
				}
				printf("\t\t>>>输出学生信息：\n");
				Display_Sq(L);									//调用函数
				break;
			//插入学生信息到指定位置
			case 3:
				if(L.length==1)
				{
					printf("\t\t学生表为空，无可供插入的位置!\n");
					break;
				}
				printf("\t\t>>>请输入插入位置：");
				scanf("%d",&n);
				Insert_Sq(L,n);
				Display_Sq(L);
				break;
		    //删除指定位置的学生记录
			case 4:
				if(L.length==1){
					printf("\t\t学生表为空，无可供删除的学生信息!\n");
					break;
				}
				printf("\t\t>>>请输入删除位置：\n");
				scanf("%d",&n);
				Delete_Sq(L,n);
				Display_Sq(L);
				break;
			//统计表中学生人数
			case 5:
				if(L.length==1)
				{
					printf("\t\t现表中的学生总数为 0 人\n");
					break;
				}
				printf("\t\t现表中的学生总数为:");
				GetLen_Sq(L);
				break;
            //利用直接插入排序按姓名进行排序
			case 6:
				if(L.length==1)
				{
				    printf("\t\t学生表为空，无排序结果!\n");
					break;
				}
				InsertSort(L);
				printf("\t\t按姓名进行直接插入法排序的结果为：\n");
				Display_Sq(L);
				break;
            //利用折半插入排序按姓名进行排序
            case 7:
				if(L.length==1)
				{
					printf("\t\t学生表为空，无排序结果!\n");
					break;
				}
				BInsertSort(L);
				printf("\t\t按姓名折半插入排序的结果为：\n");
				Display_Sq(L);
				break;
			//利用快速排序按学号进行排序
			case 8:
				if(L.length==1)
				{
					printf("\t\t学生表为空，无排序结果!\n");
					break;
				}
				QSort(L,1,L.length-1);
				printf("\t\t按学号进行快速排序的结果为：\n");
				Display_Sq(L);
				break;
			//根据姓名进行折半查找，成功返回此学生的学号和成绩
			case 9:
				if(L.length==1)
				{

					printf("\t\t学生表为空，无可供查找的学生信息!\n");
					break;
				}
				InsertSort(L);	//先进行姓名的直接插入排序
				printf("\t\t>>>请输入查找学生的姓名：");
				scanf("%s",names);
				int n1,low,high;
				low=1;
				high=L.length-1;
				n1=Search_Bin(L,names,low,high);	//调用折半查找
				if(n1==-1){
					printf("\t\t未找到该姓名的学生！\n");
					break;
				}
				printf("\t\t学号:%s\n",L.elem[n1].no);
				printf("\t\t成绩:%f\n",L.elem[n1].score);
				break;
			//根据学号进行折半查找，成功返回此学生的姓名和成绩
			case 10:
				if(L.length==1)
				{
					printf("\t\t学生表为空，无可供查找的学生信息!\n");
					break;
				}
				QSort(L,1,L.length-1);		//先进行学号的快速排序 
				printf("t\t>>>请输入查找学生的学号：\n");
				scanf("%s",nos);
				int n2;
				n2=Search_Bin1(L,nos);		//调用折半查找
				if(n2==-1)
				{
					printf("\t\t未找到该学号的学生！\n");
					break;
				}
				printf("\t\t姓名:%s\n",L.elem[n2].name);
				printf("\t\t成绩:%f\n",L.elem[n2].score);
				break;
		    //退出系统
			case 11:
				return 0；
		}
	
		printf("\n");
	}	
}

3.14、主要功能算法的时间复杂度

Cout函数的时间复杂度为：O(n2)

CreatHuffmanTree函数的时间复杂度为：O(n)

CreatHuffmanCode函数的时间复杂度为：O(n)

Code函数的时间复杂度为：O(n)

4、测试分析

4.1、解决问题方法以及对设计与实现的回顾讨论和分析：

在进入某个功能模块时，或者某个功能的某个步骤时，可以允许出现输入错误。因此，要实现进入某个步骤时实现撤销操作。

4.2、经验和体会

由于第一次写这么复杂的程序，开始有点无从下手，在选择合适的数据结构的时候不知道怎么去选，只能一个一个的去试，最后从结合了C语言的结构体和程序需要用到的算法中慢慢摸索到了合适的数据结构，写程序时会出现好多小的语法问题或者逻辑问题，一点点逻辑问题就会让人抓狂。但最后还是静下心来梳理情绪，慢慢的找到了问题。开始的时候没有好好理解折半插入排序。便把第0个位置也存了信息。导致哨兵没地方放。然后又全部修改了。也许哨兵不一定要放在第0个位置。但开始遇到的这个问题时，脑子里就只有一个想法，就是全部把信息修改一遍，虽然这看起来不是一个好办法，但易于修改。

4.3、算法的时空分析

T(n)=O(n2)

4.4、测试和功能展示

4.4.1、学生管理系统的建立

…

4.4.2、显示学生信息

…

4.4.3、插入学生信息

学生管理系统的设计与实现（c语言版本数据结构）_第4张图片

4.4.4、删除学生信息

学生管理系统的设计与实现（c语言版本数据结构）_第5张图片

4.4.5、统计表中学生人数

在这里插入图片描述

4.4.6、利用直接插入排序按姓名进行排序

…

4.4.7、利用折半插入排序按姓名进行排序

…

4.4.8、利用快速排序按学号进行排序

…

4.4.9、根据姓名进行折半查找，成功返回此学生的学号和成绩

…

4.4.10、根据学号进行折半查找，成功返回此学生的姓名和成绩

…

5、源程序清单（源程序清单是带详细注释的源程序）

#include   //头文件
#include 
#define ERROR 0     //用于返回错误
#define OK 1        //用于返回正确
#define SIZE 100    //定义stduent的大小
typedef int Status;   
//student 的结构体
typedef struct
{
    char no[8];   //学号
    char name[20]; //姓名
    float score;     //成绩
}Student;
//SqList表的结构体
typedef struct
{
    Student *elem;	//定义指向Student的指针
    int length;//当前长度
    int listsize;
}SqList;

//输入学生信息
Status InitList_Sq(SqList &L,int n)
{
	int i;
    L.elem=new Student[SIZE];
	L.length=1;		       //留下L.elem[0]作为哨兵
    //输入学生信息
	printf("\t\t请按顺序输入学生学号，姓名，成绩，不同项之间用Tab隔开：\n");
    printf("\t\t学号	姓名    成绩	\n");
    for(i=1;i<=n;i++)  	//输入学生信息
    {
		L.length++;     //表的长度加一
        printf("\t\t");
        scanf("%s %s %f", L.elem[i].no, L.elem[i].name,&L.elem[i].score);
		printf("\n");
    }
    printf("\t\t提示：成绩存入完毕！\n\n");
    printf("\t\t\t------请继续--------\n");
	return OK;
}
//打印学生信息
Status Display_Sq(SqList L)
{	
	printf("\t\t位置\t学号\t姓名\t成绩\n");
	for(int j= 1; j<L.length; j++)
    {
        printf("\t\t%d\t%s\t%s\t %.2f\t\t\n\n",j, L.elem[j].no, L.elem[j].name, L.elem[j].score);
	}
	return OK;
}
//插入学生信息到表
Status Insert_Sq(SqList &L,int n)
{	
	if(L.length==SIZE)			//考虑表中空间已满的情况
	{
		printf("\t\t操作失败，系统空间已满\n");
		return ERROR;
	}
	if(n<1||n>L.length)
	{			
		printf("\t\t操作失败，您要插入的位置不存在！\n");
		return ERROR;
	}
	for(int i=L.length-1;i>=n;i--)
		L.elem[i+1]=L.elem[i];		//依次将各学生的信息赋给其下一个位置
	printf("\t\t>>>输入要插入的学生信息：\n");
	printf("\t\t>>>学号：");
	scanf("%s",L.elem[n].no);
	printf("\n");
	printf("\t\t>>>姓名");
	scanf("%s",L.elem[n].name);
	printf("\n");
	printf("\t\t>>>成绩：");
	scanf("%f",&L.elem[n].score);
	printf("\n");
	L.length++;			//表长增加1
	printf("\t\t插入学生信息成功！\n");
	return OK;
}
//删除学生信息
Status Delete_Sq(SqList &L,int n)
{
	if(n<1||n>L.length){
		printf("\t\t操作失败，您要删除的位置不存在！\n");
		return ERROR;
	}
	for(int i=n;i<=L.length-1;i++)
		L.elem[i]=L.elem[i+1];			//依次将各学生的信息赋给其上一个位置
	L.length--;							//表长减少1
	printf("\t\t删除学生信息成功！\n");
	return OK;
}
//统计学生总数
Status GetLen_Sq(SqList &L)
{
 
	printf("\t\t-----学生个数=-----\n");
    printf("%d",L.length-1);
	return OK;
}
//按姓名直接插入排序
void InsertSort(SqList &L)
{
	int i,j;
    for(i=2;i<L.length;++i)
     if(strcmp(L.elem[i].name,L.elem[i-1].name)==-1)
       {
		 L.elem[0]=L.elem[i]; // 复制为哨兵
         L.elem[i]=L.elem[i-1];
         for(j=i-2;strcmp(L.elem[0].name,L.elem[j].name)==-1;--j)
	            L.elem[j+1]=L.elem[j]; // 记录后移 
         L.elem[j+1]=L.elem[0]; //插入到正确位置
       }
 }

//按姓名折半插入排序
//按姓名折半插入排序
//设这两个字符串为str1，str2，

//若str1==str2，则返回零;

//若str1

//若str1>str2，则返回正数。

//matlab中函数，strcmp(s1，s2) 判断两个字符串s1和s2是否相同，相同返回true ,不同返回false

//当s1

//当s1==s2时，返回值= 0;

//当s1>s2时，返回正数。

//即:两个字符串自左向右逐个字符相比(按ASCII值大小相比较)，直到出现不同的字符或遇'\0'为止。如:

Status BInsertSort (SqList &L)
{ 
	int low,high,m;		
	for(int i=2;i<L.length;++i){  
		L.elem[0]=L.elem[i];	// 复制为哨兵
		low=1;
		high=i-1;
		while(low<=high){	//利用折半方法找到插入位置	
			m=(low+high)/2; 
            if(strcmp(L.elem[0].name,L.elem[m].name)<0)
				high=m-1;
            else
				low=m+1; 
           }
		for(int j=i-1;j>=high+1;--j)	//纪录后移
			L.elem[j+1]=L.elem[j];
			L.elem[high+1]=L.elem[0];
    }
	return OK;
}
//按学号快速排序
int pivotloc;
char pivotkey[10];
int Partition(SqList &L,int low,int high)
{
	L.elem[0]=L.elem[low];
	strcpy(pivotkey,L.elem[low].no);
	while(low<high)
	{
		while(low<high&&strcmp(L.elem[high].no,pivotkey)>=0)
	   //若有比哨兵小的high，则将其赋给low，否则high前移
			--high;
		L.elem[low]=L.elem[high];
		while(low<high&&strcmp(L.elem[low].no,pivotkey)<=0)	
		//若有比哨兵大的low，则将其赋给high，否则low后移
			++low;
		L.elem[high]=L.elem[low];
	}
    L.elem[low]=L.elem[0]; 
    return low;
}
void QSort(SqList &L,int low,int high)
{
	if(low<high)
	{
		pivotloc=Partition(L,low,high);		
        QSort(L,low,pivotloc-1);	//递归调用对左子表排序
        QSort(L,pivotloc+1,high);	//递归调用对右子表排序
    }
}
//按姓名折半查找（递归）
int Search_Bin(SqList &L,char *s,int low,int high)
{
	int m;
	if(low<=high)
	{
		m=(low+high)/2;
		if(strcmp(s,L.elem[m].name)==0)
			return m;
		else if(strcmp(s,L.elem[m].name)<0)
			return Search_Bin(L,s,low,m-1);		//对左子表折半查找
		else
			return Search_Bin(L,s,m+1,high);	//对右子表折半查找
	}
	return -1;
}
//按学号进行折半查找（非递归）
int Search_Bin1(SqList &L,char *s)
{
	int m,low=1,high=L.length-1;
	while(low<=high)
	{
		m=(low+high)/2;
		if(strcmp(s,L.elem[m].no)==0)
			return m;
		else if(strcmp(s,L.elem[m].no)<0)
			high=m-1;
		else
			low=m+1;
	}
	return -1;
}
//菜单选项
void memu(void)
{
	printf("\t\t||************ 欢迎使用学生信息管理系统！****************||\n");
	printf("\t\t||**name:伍思源 number:182034490136    电信18-1   *******||\n");
	printf("\t\t||   *********************************                   ||\n");
    printf("\t\t||   *           功能菜单          *                     ||\n");
    printf("\t\t||   *********************************                   ||\n");
	printf("\t\t||   1.输入学生信息                                      ||\n");
	printf("\t\t||   2.逐个显示学生的相关信息                            ||\n");
	printf("\t\t||   3.插入学生信息到指定位置                            ||\n");
	printf("\t\t||   4.删除指定位置的学生记录                            ||\n");
    printf("\t\t||   5.统计表中学生人数                                  ||\n");
	printf("\t\t||   6.利用直接插入排序按姓名进行排序                    ||\n");
	printf("\t\t||   7.利用折半插入排序按姓名进行排序                    ||\n");
	printf("\t\t||   8.利用快速排序按学号进行排序                        ||\n");
	printf("\t\t||   9.根据姓名进行折半查找，成功返回此学生的学号和成绩  ||\n");
	printf("\t\t||  10.根据学号进行折半查找，成功返回此学生的姓名和成绩  ||\n");
	printf("\t\t||  11.退出系统\n");
	printf("\t\t>>>请选择您需要的服务(1--11):");
}
int main(void)
{
	int no;
	int n;
	char names[20],nos[10];
	SqList L;
	L.length=1;
	while(1)
	{
		memu();
		scanf("%d",&no);
		printf("\n");
		switch(no)
		{

            //输入学生信息
			case 1:  
				printf("\t\t>>>请输入学生个数：");
				scanf("%d",&n);
				InitList_Sq(L,n);
				break;
            //逐个显示学生的相关信息
			case 2:
				if(L.length==1)
				{								//判断表是否为空
					printf("\t\t学生表为空，无可显示的学生信息!\n");
					break;
				}
				printf("\t\t>>>输出学生信息：\n");
				Display_Sq(L);									//调用函数
				break;
			//插入学生信息到指定位置
			case 3:
				if(L.length==1)
				{
					printf("\t\t学生表为空，无可供插入的位置!\n");
					break;
				}
				printf("\t\t>>>请输入插入位置：");
				scanf("%d",&n);
				Insert_Sq(L,n);
				Display_Sq(L);
				break;
		    //删除指定位置的学生记录
			case 4:
				if(L.length==1){
					printf("\t\t学生表为空，无可供删除的学生信息!\n");
					break;
				}
				printf("\t\t>>>请输入删除位置：\n");
				scanf("%d",&n);
				Delete_Sq(L,n);
				Display_Sq(L);
				break;
			//统计表中学生人数
			case 5:
				if(L.length==1)
				{
					printf("\t\t现表中的学生总数为 0 人\n");
					break;
				}
				printf("\t\t现表中的学生总数为:");
				GetLen_Sq(L);
				break;
            //利用直接插入排序按姓名进行排序
			case 6:
				if(L.length==1)
				{
				    printf("\t\t学生表为空，无排序结果!\n");
					break;
				}
				InsertSort(L);
				printf("\t\t按姓名进行直接插入法排序的结果为：\n");
				Display_Sq(L);
				break;
            //利用折半插入排序按姓名进行排序
            case 7:
				if(L.length==1)
				{
					printf("\t\t学生表为空，无排序结果!\n");
					break;
				}
				BInsertSort(L);
				printf("\t\t按姓名折半插入排序的结果为：\n");
				Display_Sq(L);
				break;
			//利用快速排序按学号进行排序
			case 8:
				if(L.length==1)
				{
					printf("\t\t学生表为空，无排序结果!\n");
					break;
				}
				QSort(L,1,L.length-1);
				printf("\t\t按学号进行快速排序的结果为：\n");
				Display_Sq(L);
				break;
			//根据姓名进行折半查找，成功返回此学生的学号和成绩
			case 9:
				if(L.length==1)
				{
					printf("\t\t学生表为空，无可供查找的学生信息!\n");
					break;
				}
				InsertSort(L);	//先进行姓名的直接插入排序
				printf("\t\t>>>请输入查找学生的姓名：");
				scanf("%s",names);
				int n1,low,high;
				low=1;
				high=L.length-1;
				n1=Search_Bin(L,names,low,high);	//调用折半查找
				if(n1==-1){
					printf("\t\t未找到该姓名的学生！\n");
					break;
				}
				printf("\t\t学号:%s\n",L.elem[n1].no);
				printf("\t\t成绩:%f\n",L.elem[n1].score);
				break;
			//根据学号进行折半查找，成功返回此学生的姓名和成绩
			case 10:
				if(L.length==1)
				{
					printf("\t\t学生表为空，无可供查找的学生信息!\n");
					break;
				}
				QSort(L,1,L.length-1);		//先进行学号的快速排序 
				printf("t\t>>>请输入查找学生的学号：\n");
				scanf("%s",nos);
				int n2;
				n2=Search_Bin1(L,nos);		//调用折半查找
				if(n2==-1)
				{
					printf("\t\t未找到该学号的学生！\n");
					break;
				}
				printf("\t\t姓名:%s\n",L.elem[n2].name);
				printf("\t\t成绩:%f\n",L.elem[n2].score);
				break;
		    //退出系统
			case 11:
				return 0;
		}
		printf("\n");
	}	
}

6、用户使用手册

用户执行代码后，主菜单会显示10个功能，分别为：

  1. 根据指定学生个数，逐个输入学生信息；

(2) 逐个显示学生表中所有学生的相关信息；

(3) 给定一个学生信息，插入到表中指定的位置；

(4) 删除指定位置的学生记录；

(5) 统计表中学生个数；

(6) 利用直接插入排序或者折半插入排序按照姓名进行排序；

(7) 利用快速排序按照学号进行排序；

(8) 根据姓名进行折半查找，要求使用递归算法实现，成功返回此学生的学号和成绩；

(9) 根据学号进行折半查找，要求使用非递归算法实现，成功返回此学生的姓名和成绩。

首先，用户根据提示选择功能（1）： 输入学生信息。再根据提示分别输入学生的学号、姓名、成绩。

接着，用户可以根据自己的需求选择功能。若选择功能(2)： 显示学生相关信息，则会显示学生相关信息。

若选择功能(3)：插入学生到指定的位置，则根据提示输入插入学生的学号、姓名和成绩。

若选择功能(4)： 删除指定位置的学生记录，则根据提示删除用户需要删除的记录。

若选择功能(5)： 统计表中学生个数，则会显示出学生的个数。

若选择功能(6)：按姓名进行折半插入排序，则根据提示输入学生姓名，则可以显示折半插入后的顺序。

若选择功能(7)：按照学号进行快速排序，则输入学生的学号，则可显示快速排序后的顺序。

若选择功能(8):根据姓名进行折半查找，要求使用递归算法实现，则根据提示输入学生的姓名，就可以显示出结果。

若选择功能(9):根据学号进行折半查找，用非递归算法实现，则根据提示输入学生的学号，就可以显示出结果。

你可能感兴趣的:(数据结构的课堂设计,数据结构,c语言,案例,项目开发)

  • 斤斤计较的婚姻到底有多难？ 白心之岂必有为
    很多人私聊我会问到在哪个人群当中斤斤计较的人最多？我都会回答他，一般婚姻出现问题的斤斤计较的人士会非常多，以我多年经验，在婚姻落的一塌糊涂的人当中，斤斤计较的人数占比在20～30%以上，也就是说10个婚姻出现问题的斤斤计较的人有2-3个有多不减。在婚姻出问题当中，有大量的心理不平衡的、尖酸刻薄的怨妇。在婚姻中仅斤斤计较有两种类型：第一种是物质上的，另一种是精神上的。在物质与精神上抠门已经严重的影响
  • 情绪觉察日记第37天 露露_e800
    今天是家庭关系规划师的第二阶最后一天，慧萍老师帮我做了个案，帮我处理了埋在心底好多年的一份恐惧，并给了我深深的力量！这几天出来学习，爸妈过来婆家帮我带小孩，妈妈出于爱帮我收拾东西，并跟我先生和婆婆产生矛盾，妈妈觉得他们没有照顾好我…。今晚回家见到妈妈，我很欣赏她并赞扬她，妈妈说今晚要跟我睡我说好，当我们俩躺在床上准备睡觉的时候，我握着妈妈的手对她说:妈妈这几天辛苦你了，你看你多利害把我们的家收拾得
  • 芦花鞋一四 许叶晗
    又是在一个寒冷的夏日里，青铜和葵花决定今天一起去卖芦花鞋，奶奶亲手给他们做了一碗热乎乎的粥对他们说:“就靠你们两挣生活费了这碗粥赶紧趁热喝了吧！”于是青铜和葵花喝完了奶奶给她们做的粥，就准备去镇上卖卢花鞋，这回青铜和葵花穿着新的芦花鞋来到了镇上。青铜这回看到了很多人都在卖，用手势表达对葵花说:“这回有好多人在抢我们生意呢！我们必须得吆喝起来。”葵花点了点头。可是谁知他们也大声的叫，卖芦花喽！卖芦花
  • QQ群采集助手，精准引流必备神器 2401_87347160 其他经验分享
    功能概述微信群查找与筛选工具是一款专为微信用户设计的辅助工具，它通过关键词搜索功能，帮助用户快速找到相关的微信群，并提供筛选是否需要验证的群组的功能。主要功能关键词搜索：用户可以输入关键词，工具将自动查找包含该关键词的微信群。筛选功能：工具提供筛选机制，用户可以选择是否只显示需要验证或不需要验证的群组。精准引流：通过上述功能，用户可以更精准地找到目标群组，进行有效的引流操作。3.设备需求该工具可以
  • 关于沟通这件事，项目经理不需要每次都面对面进行 流程大师兄
    很多项目经理都会遇到这样的问题，项目中由于事情太多，根本没有足够的时间去召开会议，那在这种情况下如何去有效地管理项目中的利益相关者？当然，不建议电子邮件也不需要开会的话，建议可以采取下面几种方式来形成有效的沟通，这几种方式可以帮助你努力的通过各种办法来保持和各方面的联系。项目经理首先要问自己几个问题，项目中哪些利益相关者是必须要进行沟通的？可以列出项目中所有的利益相关者清单，同时也整理出项目中哪些
  • 机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习python
    一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
  • 铭刻于星（四十二） 随风至
    69夜晚，绍敏同学做完功课后，看了眼房外，没听到动静才敢从书包的夹层里拿出那个心形纸团。折痕压得很深，都有些旧了，想来是已经写好很久了。绍敏同学慢慢地、轻轻地捏开折叠处，待到全部拆开后，又反复抚平纸张，然后仔细地一字字默看。只是开头的三个字是第一次看到，让她心漏跳了几拍。“亲爱的绍敏：从四年级的时候，我就喜欢你了，但是我一直不敢说，怕影响你学习。六年级的时候听说有人跟你表白，你接受了，我很难过，但
  • 底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说 造命者说
    底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说我叫吴起，生于公元前440年的战国初期，正是群雄并起、天下纷争不断的时候。后人说我是军事家、政治家、改革家，是兵家代表人物。评价我一生历仕鲁、魏、楚三国，通晓兵家、法家、儒家三家思想，在内政军事上都有极高的成就。周安王二十一年（公元前381年），因变法得罪守旧贵族，被人乱箭射死。我出生在卫国一个“家累万金”的富有家庭，从年轻时候起就不甘平凡
  • 2020-01-25 晴岚85
    郑海燕坚持分享590天2020.1.24在生活中只存在两个问题。一个问题是：你知道想要达成的目标是什么，但却不知道如何才能达成；另一个问题是：你不知道你的目标是什么。前一个是行动的问题，后一个是结果的问题。通过制定具体的下一步行动，可以解决不知道如何开始行动的问题。而通过去想象结果，对结果做预估，可以解决找不着目标的问题。对于所有吸引我们注意力，想要完成的任务，你可以先想象一下，预期的结果究竟是什
  • 随笔 | 仙一般的灵气 海思沧海
    仙岛今天，我看了你全部，似乎已经进入你的世界我不知道，这是否是梦幻，还是你仙一般的灵气吸引了我也许每一个人都要有一份属于自己的追求，这样才能够符合人生的梦想，生活才能够充满着阳光与快乐我不知道，我为什么会这样的感叹，是在感叹自己的人生，还是感叹自己一直没有孜孜不倦的追求只感觉虚度了光阴，每天活在自己的梦中，活在一个不真实的世界是在逃避自己，还是在逃避周围的一切有时候我嘲笑自己，嘲笑自己如此的虚无，
  • 想家 爆米花机
    也许不同于大家对家乡的思念，我对家乡甚至是疯狂的不舍。还未踏出车站就感觉到幸福，我享受这里的夕阳、这里的浓烈柴火味、这里每一口家常菜。我是宅女，我贪恋家的安逸。刚刚踏出大学校门，初出茅庐，无法适应每年只能国庆和春节回家。我焦虑、失眠、无端发脾气，是无法适应工作的节奏，是无法接受我将一步步离开家乡的事实。我不想承认自己胸无大志，选择再次踏上征程。图片发自App
  • 【iOS】MVC设计模式 Magnetic_h iosmvc设计模式objective-c学习ui
    MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
  • OC语言多界面传值五大方式 Magnetic_h iosui学习objective-c开发语言
    前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
  • 一百九十四章. 自相矛盾 巨木擎天
    唉！就这么一夜，林子感觉就像过了很多天似的，先是回了阳间家里，遇到了那么多不可思议的事情儿。特别是小伙伴们，第二次与自己见面时，僵硬的表情和恐怖的气氛，让自己如坐针毡，打从心眼里难受！还有东子，他现在还好吗？有没有被人欺负？护城河里的小鱼小虾们，还都在吗？水不会真的干枯了吧？那对相亲相爱漂亮的太平鸟儿，还好吧！春天了，到了做窝、下蛋、喂养小鸟宝宝的时候了，希望它们都能够平安啊！虽然没有看见家人，也
  • UI学习——cell的复用和自定义cell Magnetic_h ui学习
    目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
  • element实现动态路由+面包屑 软件技术NINI vue案例vue.js前端
    el-breadcrumb是ElementUI组件库中的一个面包屑导航组件，它用于显示当前页面的路径，帮助用户快速理解和导航到应用的各个部分。在Vue.js项目中，如果你已经安装了ElementUI，就可以很方便地使用el-breadcrumb组件。以下是一个基本的使用示例：安装ElementUI（如果你还没有安装的话）:你可以通过npm或yarn来安装ElementUI。bash复制代码npmi
  • 10月|愿你的青春不负梦想-读书笔记-01 Tracy的小书斋
    本书的作者是俞敏洪，大家都很熟悉他了吧。俞敏洪老师是我行业的领头羊吧，也是我事业上的偶像。本日摘录他书中第一章中的金句：『一个人如果什么目标都没有，就会浑浑噩噩，感觉生命中缺少能量。能给我们能量的，是对未来的期待。第一件事，我始终为了进步而努力。与其追寻全世界的骏马，不如种植丰美的草原，到时骏马自然会来。第二件事，我始终有阶段性的目标。什么东西能给我能量？答案是对未来的期待。』读到这里的时候，我便
  • C语言宏函数 南林yan C语言c语言
    一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
  • 地推话术，如何应对地推过程中家长的拒绝 校师学
    相信校长们在做地推的时候经常遇到这种情况：市场专员反馈家长不接单，咨询师反馈难以邀约这些家长上门，校区地推疲软，招生难。为什么？仅从地推层面分析，一方面因为家长受到的信息轰炸越来越多，对信息越来越“免疫”；而另一方面地推人员的专业能力和营销话术没有提高，无法应对家长的拒绝，对有意向的家长也不知如何跟进，眼睁睁看着家长走远；对于家长的疑问，更不知道如何有技巧地回答，机会白白流失。由于回答没技巧和专业
  • 谢谢你们，爱你们！ 鹿游儿
    昨天家人去泡温泉，二个孩子也带着去，出发前一晚，匆匆下班，赶回家和孩子一起收拾。饭后，我拿出笔和本子（上次去澳门时做手帐的本子）写下了1\2\3\4\5\6\7\8\9,让后让小壹去思考，带什么出发去旅游呢？她在对应的数字旁边画上了，泳衣、泳圈、肖恩、内衣内裤、tapuy、拖鞋……画完后，就让她自己对着这个本子，将要带的，一一带上，没想到这次带的书还是这本《便便工厂》(晚上姑婆发照片过来，妹妹累得
  • C语言如何定义宏函数？ 小九格物 c语言
    在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
  • 微服务下功能权限与数据权限的设计与实现 nbsaas-boot 微服务java架构
    在微服务架构下，系统的功能权限和数据权限控制显得尤为重要。随着系统规模的扩大和微服务数量的增加，如何保证不同用户和服务之间的访问权限准确、细粒度地控制，成为设计安全策略的关键。本文将讨论如何在微服务体系中设计和实现功能权限与数据权限控制。1.功能权限与数据权限的定义功能权限：指用户或系统角色对特定功能的访问权限。通常是某个用户角色能否执行某个操作，比如查看订单、创建订单、修改用户资料等。数据权限：
  • 理解Gunicorn：Python WSGI服务器的基石 范范0825 ipythonlinux运维
    理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
  • 小丽成长记（四十三） 玲玲54321
    小丽发现，即使她好不容易调整好自己的心态下一秒总会有不确定的伤脑筋的事出现，一个接一个的问题，人生就没有停下的时候，小问题不断出现。不过她今天看的书，她接受了人生就是不确定的，厉害的人就是不断创造确定性，在Ta的领域比别人多的确定性就能让自己脱颖而出，显示价值从而获得的比别人多的利益。正是这样的原因，因为从前修炼自己太少，使得她现在在人生道路上打怪起来困难重重，她似乎永远摆脱不了那种无力感，有种习
  • 学点心理知识，呵护孩子健康 静候花开_7090
    昨天听了华中师范大学教育管理学系副教授张玲老师的《哪里才是学生心理健康的最后庇护所，超越教育与技术的思考》的讲座。今天又重新学习了一遍，收获匪浅。张玲博士也注意到了当今社会上的孩子由于心理问题导致的自残、自杀及伤害他人等恶性事件。她向我们普及了一个重要的命题，她说心理健康的一些基本命题，我们与我们通常的一些教育命题是不同的，她还举了几个例子，让我们明白我们原来以为的健康并非心理学上的健康。比如如果
  • 2021年12月19日，春蕾教育集团团建活动感受——黄晓丹 黄错错加油
    感受:1.从陌生到熟悉的过程。游戏环节让我们在轻松的氛围中得到了锻炼，也增长了不少知识。2.游戏过程中，我们贡献的是个人力量，展现的是团队的力量。它磨合的往往不止是工作的熟悉，更是观念上契合度的贴近。3.这和工作是一样的道理。在各自的岗位上，每个人摆正自己的位置、各司其职充分发挥才能，并团结一致劲往一处使，才能实现最大的成功。新知:1.团队精神需要不断地创新。过去，人们把创新看作是冒风险，现在人们
  • Cell Insight | 单细胞测序技术又一新发现，可用于HIV-1和Mtb共感染个体诊断 尐尐呅
    结核病是艾滋病合并其他疾病中导致患者死亡的主要原因。其中结核病由结核分枝杆菌（Mycobacteriumtuberculosis,Mtb）感染引起，获得性免疫缺陷综合症（艾滋病）由人免疫缺陷病毒（Humanimmunodeficiencyvirustype1,HIV-1）感染引起。国家感染性疾病临床医学研究中心/深圳市第三人民医院张国良团队携手深圳华大生命科学研究院吴靓团队，共同研究得出单细胞测序
  • c++ 的iostream 和 c++的stdio的区别和联系 黄卷青灯77 c++算法开发语言iostreamstdio
    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
  • 瑶池防线 谜影梦蝶
    冥华虽然逃过了影梦的军队，但他是一个忠臣，他选择上报战况。败给影梦后成逃兵，高层亡尔还活着，七重天失守......随便一条，即可处死冥华。冥华自然是知道以仙界高层的习性此信一发自己必死无疑，但他还选择上报实情，因为责任。同样此信送到仙宫后，知道此事的人，大多数人都认定冥华要完了，所以上到仙界高层，下到扫大街的，包括冥华自己，全都准备好迎接冥华之死。如果仙界现在还属于两方之争的话，冥华必死无疑。然而
  • 爬山后遗症 璃绛
    爬山，攀登，一步一步走向制高点，是一种挑战。成功抵达是一种无法言语的快乐，在山顶吹吹风，看看风景，这是从未有过的体验。然而，爬山一时爽，下山腿打颤，颠簸的路，一路向下走，腿部力量不够，走起来抖到不行，停不下来了！第二天必定腿疼，浑身酸痛，坐立难安！
  • Spring的注解积累 yijiesuifeng spring注解
    用注解来向Spring容器注册Bean。   需要在applicationContext.xml中注册： <context:component-scan base-package=”pagkage1[,pagkage2,…,pagkageN]”/>。 如：在base-package指明一个包    <context:component-sc
  • 传感器 百合不是茶 android传感器
    android传感器的作用主要就是来获取数据,根据得到的数据来触发某种事件   下面就以重力传感器为例;   1,在onCreate中获得传感器服务   private SensorManager sm;// 获得系统的服务 private Sensor sensor;// 创建传感器实例 @Override protected void
  • [光磁与探测]金吕玉衣的意义 comsci
          这是一个古代人的秘密:现在告诉大家       信不信由你们:       穿上金律玉衣的人,如果处于灵魂出窍的状态,可以飞到宇宙中去看星星       这就是为什么古代
  • 精简的反序打印某个数 沐刃青蛟 打印
    以前看到一些让求反序打印某个数的程序。 比如：输入123，输出321。   记得以前是告诉你是几位数的，当时就抓耳挠腮，完全没有思路。   似乎最后是用到%和/方法解决的。   而今突然想到一个简短的方法，就可以实现任意位数的反序打印（但是如果是首位数或者尾位数为0时就没有打印出来了）   代码如下： long num, num1=0;
  • PHP：6种方法获取文件的扩展名 IT独行者 PHP扩展名
      PHP：6种方法获取文件的扩展名   1、字符串查找和截取的方法   1 $extension = substr ( strrchr ( $file ,  '.' ), 1); 2、字符串查找和截取的方法二   1 $extension = substr
  • 面试111 文强chu 面试
    1事务隔离级别有那些 ，事务特性是什么（问到一次） 2 spring aop 如何管理事务的，如何实现的。动态代理如何实现，jdk怎么实现动态代理的，ioc是怎么实现的，spring是单例还是多例，有那些初始化bean的方式，各有什么区别（经常问） 3 struts默认提供了那些拦截器 （一次） 4 过滤器和拦截器的区别 （频率也挺高） 5 final，finally final
  • XML的四种解析方式 小桔子 domjdomdom4jsax
    在平时工作中，难免会遇到把 XML 作为数据存储格式。面对目前种类繁多的解决方案，哪个最适合我们呢？在这篇文章中，我对这四种主流方案做一个不完全评测，仅仅针对遍历 XML 这块来测试，因为遍历 XML 是工作中使用最多的（至少我认为）。 　　预 备 　　测试环境： 　　AMD 毒龙1.4G OC 1.5G、256M DDR333、Windows2000 Server
  • wordpress中常见的操作 aichenglong 中文注册wordpress移除菜单
    1 wordpress中使用中文名注册解决办法   1)使用插件   2)修改wp源代码      进入到wp-include/formatting.php文件中找到       function sanitize_user( $username, $strict = false
  • 小飞飞学管理-1 alafqq 管理
    项目管理的下午题，其实就在提出问题（挑刺），分析问题，解决问题。 今天我随意看下10年上半年的第一题。主要就是项目经理的提拨和培养。 结合我自己经历写下心得 对于公司选拔和培养项目经理的制度有什么毛病呢？ 1，公司考察，选拔项目经理，只关注技术能力，而很少或没有关注管理方面的经验，能力。 2，公司对项目经理缺乏必要的项目管理知识和技能方面的培训。 3，公司对项目经理的工作缺乏进行指
  • IO输入输出部分探讨 百合不是茶 IO
     //文件处理  在处理文件输入输出时要引入java.IO这个包； /* 1，运用File类对文件目录和属性进行操作 2，理解流，理解输入输出流的概念 3，使用字节/符流对文件进行读/写操作 4，了解标准的I/O 5，了解对象序列化 */   //1，运用File类对文件目录和属性进行操作   //在工程中线创建一个text.txt
  • getElementById的用法 bijian1013 element
            getElementById是通过Id来设置/返回HTML标签的属性及调用其事件与方法。用这个方法基本上可以控制页面所有标签，条件很简单，就是给每个标签分配一个ID号。        返回具有指定ID属性值的第一个对象的一个引用。        语法： &n
  • 励志经典语录 bijian1013 励志人生
    经典语录1:   哈佛有一个著名的理论：人的差别在于业余时间，而一个人的命运决定于晚上8点到10点之间。每晚抽出2个小时的时间用来阅读、进修、思考或参加有意的演讲、讨论，你会发现，你的人生正在发生改变，坚持数年之后，成功会向你招手。不要每天抱着QQ/MSN/游戏/电影/肥皂剧……奋斗到12点都舍不得休息，看就看一些励志的影视或者文章，不要当作消遣；学会思考人生，学会感悟人生
  • [MongoDB学习笔记三]MongoDB分片 bit1129 mongodb
    MongoDB的副本集(Replica Set)一方面解决了数据的备份和数据的可靠性问题，另一方面也提升了数据的读写性能。MongoDB分片(Sharding)则解决了数据的扩容问题，MongoDB作为云计算时代的分布式数据库，大容量数据存储，高效并发的数据存取，自动容错等是MongoDB的关键指标。 本篇介绍MongoDB的切片(Sharding)   1.何时需要分片 &nbs
  • 【Spark八十三】BlockManager在Spark中的使用场景 bit1129 manager
    1. Broadcast变量的存储，在HttpBroadcast类中可以知道 2. RDD通过CacheManager存储RDD中的数据，CacheManager也是通过BlockManager进行存储的 3. ShuffleMapTask得到的结果数据，是通过FileShuffleBlockManager进行管理的，而FileShuffleBlockManager最终也是使用BlockMan
  • yum方式部署zabbix ronin47 yum方式部署zabbix
    安装网络yum库#rpm -ivh http://repo.zabbix.com/zabbix/2.4/rhel/6/x86_64/zabbix-release-2.4-1.el6.noarch.rpm 通过yum装mysql和zabbix调用的插件还有agent代理#yum install zabbix-server-mysql zabbix-web-mysql mysql-
  • Hibernate4和MySQL5.5自动创建表失败问题解决方法 byalias J2EEHibernate4
    今天初学Hibernate4，了解了使用Hibernate的过程。大体分为4个步骤： ①创建hibernate.cfg.xml文件 ②创建持久化对象 ③创建*.hbm.xml映射文件 ④编写hibernate相应代码 在第四步中，进行了单元测试，测试预期结果是hibernate自动帮助在数据库中创建数据表，结果JUnit单元测试没有问题，在控制台打印了创建数据表的SQL语句，但在数据库中
  • Netty源码学习-FrameDecoder bylijinnan javanetty
    Netty 3.x的user guide里FrameDecoder的例子，有几个疑问： 1.文档说：FrameDecoder calls decode method with an internally maintained cumulative buffer whenever new data is received. 为什么每次有新数据到达时，都会调用decode方法？ 2.Dec
  • SQL行列转换方法 chicony 行列转换
    create table tb(终端名称 varchar(10) , CEI分值 varchar(10) , 终端数量 int) insert into tb values('三星' , '0-5' , 74) insert into tb values('三星' , '10-15' , 83) insert into tb values('苹果' , '0-5' , 93)
  • 中文编码测试 ctrain 编码
    循环打印转换编码 String[] codes = { "iso-8859-1", "utf-8", "gbk", "unicode" }; for (int i = 0; i < codes.length; i++) { for (int j
  • hive 客户端查询报堆内存溢出解决方法 daizj hive堆内存溢出
    hive> select * from t_test where ds=20150323 limit 2; OK Exception in thread "main" java.lang.OutOfMemoryError: Java heap space   问题原因： hive堆内存默认为256M   这个问题的解决方法为： 修改/us
  • 人有多大懒，才有多大闲 (评论『卓有成效的程序员』) dcj3sjt126com 程序员
      卓有成效的程序员给我的震撼很大，程序员作为特殊的群体，有的人可以这么懒，  懒到事情都交给机器去做 ，而有的人又可以那么勤奋，每天都孜孜不倦得做着重复单调的工作。   在看这本书之前，我属于勤奋的人，而看完这本书以后，我要努力变成懒惰的人。 不要在去庞大的开始菜单里面一项一项搜索自己的应用程序，也不要在自己的桌面上放置眼花缭乱的快捷图标
  • Eclipse简单有用的配置 dcj3sjt126com eclipse
    1、显示行号  Window -- Prefences -- General -- Editors -- Text Editors -- show line numbers   2、代码提示字符 Window ->Perferences，并依次展开 Java -> Editor -> Content Assist，最下面一栏 auto-Activation
  • 在tomcat上面安装solr4.8.0全过程 eksliang Solrsolr4.0后的版本安装solr4.8.0安装
    转载请出自出处： http://eksliang.iteye.com/blog/2096478       首先solr是一个基于java的web的应用，所以安装solr之前必须先安装JDK和tomcat，我这里就先省略安装tomcat和jdk了         第一步：当然是下载去官网上下载最新的solr版本，下载地址
  • Android APP通用型拒绝服务、漏洞分析报告 gg163 漏洞androidAPP分析
    点评：记得曾经有段时间很多SRC平台被刷了大量APP本地拒绝服务漏洞，移动安全团队爱内测（ineice.com）发现了一个安卓客户端的通用型拒绝服务漏洞，来看看他们的详细分析吧。  0xr0ot和Xbalien交流所有可能导致应用拒绝服务的异常类型时，发现了一处通用的本地拒绝服务漏洞。该通用型本地拒绝服务可以造成大面积的app拒绝服务。  针对序列化对象而出现的拒绝服务主要
  • HoverTree项目已经实现分层 hvt 编程.netWebC#ASP.ENT
    HoverTree项目已经初步实现分层，源代码已经上传到 http://hovertree.codeplex.com请到SOURCE CODE查看。在本地用SQL Server 2008 数据库测试成功。数据库和表请参考：http://keleyi.com/a/bjae/ue6stb42.htmHoverTree是一个ASP.NET 开源项目，希望对你学习ASP.NET或者C#语言有帮助，如果你对
  • Google Maps API v3: Remove Markers 移除标记 天梯梦 google maps api
    Simply do the following:   I. Declare a global variable: var markersArray = [];   II. Define a function: function clearOverlays() { for (var i = 0; i < markersArray.length; i++ )
  • jQuery选择器总结 lq38366 jquery选择器
      1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
  • 基础数据结构和算法六：Quick sort sunwinner AlgorithmQuicksort
    Quick sort is probably used more widely than any other. It is popular because it is not difficult to implement, works well for a variety of different kinds of input data, and is substantially faster t
  • 如何让Flash不遮挡HTML div元素的技巧_HTML/Xhtml_网页制作 刘星宇 htmlWeb
    今天在写一个flash广告代码的时候，因为flash自带的链接，容易被当成弹出广告，所以做了一个div层放到flash上面，这样链接都是a触发的不会被拦截，但发现flash一直处于div层上面，原来flash需要加个参数才可以。 让flash置于DIV层之下的方法，让flash不挡住飘浮层或下拉菜单，让Flash不档住浮动对象或层的关键参数：wmode=opaque。 方法如下：
  • Mybatis实用Mapper SQL汇总示例 wdmcygah sqlmysqlmybatis实用
    Mybatis作为一个非常好用的持久层框架，相关资料真的是少得可怜，所幸的是官方文档还算详细。本博文主要列举一些个人感觉比较常用的场景及相应的Mapper SQL写法，希望能够对大家有所帮助。 不少持久层框架对动态SQL的支持不足，在SQL需要动态拼接时非常苦恼，而Mybatis很好地解决了这个问题，算是框架的一大亮点。对于常见的场景，例如：批量插入/更新/删除，模糊查询，多条件查询，联表查询，
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他