溪北人
溪北人

数据结构 / day03作业

1.顺序表按元素删除

//main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	sqlist *list=create_space();
	// printf("&list=%p\n", list);

	int n;
	int index;
	data_type element, key;

	printf("please input n;");
	scanf("%d", &n);
	

	for(int i=0; iflag=%d\n", flag);
		if(flag==-1)
		{
			puts("list full or error\n");

			break;
		}
	}

	puts("---output inputed list---\n");
	//printf("output inputed list\n");	
	output(list);
	putchar(10);
	/*

	puts("------");
	delete_tail(list);
	printf("the last element has been deleted\n");
	
	puts("------");
	delete_tail(list);
	printf("the last element has been deleted\n");

	puts("------");
	printf("output list after delete\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	search_by_index(list, 1);

	puts("------");
	update(list, 1, 99);
	printf("element 1 has been updated\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	insert(list, 1, 100);
	printf("postion 1 insrerted an element\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	printf("please input index for deleting:");
	scanf("%d", &index);
	delete_by_index(list, index);
	printf("postion %d element has been deleted\n", index);
	output(list);

	
	puts("---update by element---");
	printf("please input key for updating:");
	scanf("%d", &key);
	printf("please input  element for updating:");
	scanf("%d", &element);
	int ret = update_by_element(list, key, element);
	if(ret==-1)
	{
	
		printf("key %d is not found or other error\n", key );
	}
	else
	{
		printf("element %d has been updated to %d at pos %d\n",key, element, ret );
	}

	output(list); */

	puts("---delete by element---");
	printf("please input element to delete:");
	scanf("%d", &element);
	int ret = delete_by_element(list, element);
	if(ret==-1)
	{
	
		printf("element %d is not found or other error\n", element );
	}
	else
	{
		printf("element %d has been deleted\n", element);
	}

	output(list);




	return 0;
}


//head.h

#ifndef __HEAD_H__
#define __HEAD_H__

#include 
#include 
#include 


//顺序表结构体
#define MAXSIZE 20

typedef int data_type;

typedef struct
{
	//数据元素
	data_type data[MAXSIZE];

	//顺序表长度
	int len;

}sqlist; // SQLIST --> sqlist

sqlist *create_space();
int full_sqlist(sqlist*list);
int append(sqlist *list, data_type element);
int delete_tail(sqlist *list);
void output(sqlist *list);
int empty_sqlist(sqlist *list);
int insert(sqlist *list, int index, data_type element);
void search_by_index(sqlist *list, int index);
int index_out_of_range(sqlist *list, int index);
int update(sqlist *list, int index, data_type element);
int delete_by_index(sqlist *list, int index);
int search_by_element(sqlist *list, data_type element);
int update_by_element(sqlist *list, data_type key, data_type element );
int delete_by_element(sqlist *list, data_type element );

#endif

//test.c

#include "head.h"


sqlist *create_space()
{
	sqlist *list = (sqlist*)malloc(sizeof(sqlist));
	if(NULL==list)
	{
		puts("error");
		return NULL;
	}

	list->len=0; //顺序表初始化长度清0

	//数据清0
	memset(list->data, 0, sizeof(list->data));
	return list;
}

int full_sqlist(sqlist*list)
{
	int flag = list->len==MAXSIZE;
	//printf("full_list-->flag=%d\n", flag);
	return flag;
}

int empty_sqlist(sqlist *list)
{
	if(list->len==0)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

int append(sqlist *list, data_type element)
{

	// printf("list=%p\n", list);   
	if(NULL==list || full_sqlist(list))
	{   
		return -1; 

	}   

	list->data[list->len++]=element;
	return 0;

	//  

}     

void output(sqlist *list)
{
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL\n");
		return;

	}

	for(int i=0; ilen; i++)
	{
		printf("%d\t", list->data[i]);
	}
	putchar(10);

}

int delete_tail(sqlist *list)
{	
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL\n");
		return -1;
	}


	list->len--;
	//不可以释放空间
	return 0;



}

int insert(sqlist *list, int index, data_type element)
{
	if(NULL==list || full_sqlist(list)||index>list->len||index<0 )
	{
		printf("list is NULL or index error\n");
		return -1;

	}

	for(int i=list->len-1; i>=index; i--)
	{
		list->data[i+1] = list->data[i];
	}
	list->data[index]=element;
	list->len++;
	return 0;

}

int index_out_of_range(sqlist *list, int index)
{
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL or empty!");
		return -1;
	}

	if(index<0||index>=list->len)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

void search_by_index(sqlist *list, int index)
{
	if(NULL==list||index_out_of_range(list, index)||empty_sqlist(list))
	{
		printf("list is NULL or index out of range");
		return;
	}

	data_type element = list->data[index];
	printf("found element:%d\n", element);



}


int update(sqlist *list, int index, data_type element)
{
	if(NULL==list||empty_sqlist(list)||index_out_of_range(list, index))
	{
		printf("list is NULL or empty or index error\n");
		return -1;
	}

	list->data[index] = element;
	return 0;

}

int delete_by_index(sqlist *list, int index)
{
	if(NULL==list || empty_sqlist(list)||index_out_of_range(list, index))
	{
		printf("list is NULL or index error\n");
		return -1;

	}

	for(int i=index; ilen-1; i++)
	{
		list->data[i] = list->data[i+1];
	}


	list->len--;
	return 0;
}

int rm_duplicate(sqlist *list)
{
	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return -1;
	}

}

int search_by_element(sqlist *list, data_type element)
{
	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return -1;
	}
	for(int i=0; ilen; i++)
	{
		if(element==list->data[i])
		{
			return i;
		}

	}
	return -1;
}

int update_by_element(sqlist *list, data_type key, data_type element )
{
	int found=-1;

	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return found;
	}


	for(int i=0; ilen; i++)
	{
		if(key==list->data[i])
		{
			list->data[i] = element;
			found=i;
		}

	}
		return found;
}

int delete_by_element(sqlist *list, data_type element )
{


	int flag=-1;

	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return flag;
	}

	int idx=search_by_element(list, element);
	if(idx==-1)
	{
		return -1;
	}

	int ret=delete_by_index(list, idx);
	return ret;

}

2 顺序表按元素修改

//main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	sqlist *list=create_space();
	// printf("&list=%p\n", list);

	int n;
	int index;
	data_type element, key;

	printf("please input n;");
	scanf("%d", &n);
	

	for(int i=0; iflag=%d\n", flag);
		if(flag==-1)
		{
			puts("list full or error\n");

			break;
		}
	}

	puts("---output inputed list---\n");
	//printf("output inputed list\n");	
	output(list);
	/*

	puts("------");
	delete_tail(list);
	printf("the last element has been deleted\n");
	
	puts("------");
	delete_tail(list);
	printf("the last element has been deleted\n");

	puts("------");
	printf("output list after delete\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	search_by_index(list, 1);

	puts("------");
	update(list, 1, 99);
	printf("element 1 has been updated\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	insert(list, 1, 100);
	printf("postion 1 insrerted an element\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	printf("please input index for deleting:");
	scanf("%d", &index);
	delete_by_index(list, index);
	printf("postion %d element has been deleted\n", index);
	output(list);
*/	
	
	puts("---update by element---");
	printf("please input key for updating:");
	scanf("%d", &key);
	printf("please input  element for updating:");
	scanf("%d", &element);
	int ret = update_by_element(list, key, element);
	if(ret==-1)
	{
	
		printf("key %d is not found or other error\n", key );
	}
	else
	{
		printf("element %d has been updated to %d at pos %d\n",key, element, ret );
	}

	output(list);



	return 0;
}

// head.h

#ifndef __HEAD_H__
#define __HEAD_H__

#include 
#include 
#include 


//顺序表结构体
#define MAXSIZE 20

typedef int data_type;

typedef struct
{
	//数据元素
	data_type data[MAXSIZE];

	//顺序表长度
	int len;

}sqlist; // SQLIST --> sqlist

sqlist *create_space();
int full_sqlist(sqlist*list);
int append(sqlist *list, data_type element);
int delete_tail(sqlist *list);
void output(sqlist *list);
int empty_sqlist(sqlist *list);
int insert(sqlist *list, int index, data_type element);
void search_by_index(sqlist *list, int index);
int index_out_of_range(sqlist *list, int index);
int update(sqlist *list, int index, data_type element);
int delete_by_index(sqlist *list, int index);
int search_by_element(sqlist *list, data_type element);
int update_by_element(sqlist *list, data_type key, data_type element );


#endif

// test.c

#include "head.h"


sqlist *create_space()
{
	sqlist *list = (sqlist*)malloc(sizeof(sqlist));
	if(NULL==list)
	{
		puts("error");
		return NULL;
	}

	list->len=0; //顺序表初始化长度清0

	//数据清0
	memset(list->data, 0, sizeof(list->data));
	return list;
}

int full_sqlist(sqlist*list)
{
	int flag = list->len==MAXSIZE;
	//printf("full_list-->flag=%d\n", flag);
	return flag;
}

int empty_sqlist(sqlist *list)
{
	if(list->len==0)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

int append(sqlist *list, data_type element)
{

	// printf("list=%p\n", list);   
	if(NULL==list || full_sqlist(list))
	{   
		return -1; 

	}   

	list->data[list->len++]=element;
	return 0;

	//  

}     

void output(sqlist *list)
{
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL\n");
		return;

	}

	for(int i=0; ilen; i++)
	{
		printf("%d\t", list->data[i]);
	}
	putchar(10);

}

int delete_tail(sqlist *list)
{	
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL\n");
		return -1;
	}


	list->len--;
	//不可以释放空间
	return 0;



}

int insert(sqlist *list, int index, data_type element)
{
	if(NULL==list || full_sqlist(list)||index>list->len||index<0 )
	{
		printf("list is NULL or index error\n");
		return -1;

	}

	for(int i=list->len-1; i>=index; i--)
	{
		list->data[i+1] = list->data[i];
	}
	list->data[index]=element;
	list->len++;
	return 0;

}

int index_out_of_range(sqlist *list, int index)
{
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL or empty!");
		return -1;
	}

	if(index<0||index>=list->len)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

void search_by_index(sqlist *list, int index)
{
	if(NULL==list||index_out_of_range(list, index)||empty_sqlist(list))
	{
		printf("list is NULL or index out of range");
		return;
	}

	data_type element = list->data[index];
	printf("found element:%d\n", element);



}


int update(sqlist *list, int index, data_type element)
{
	if(NULL==list||empty_sqlist(list)||index_out_of_range(list, index))
	{
		printf("list is NULL or empty or index error\n");
		return -1;
	}

	list->data[index] = element;
	return 0;

}

int delete_by_index(sqlist *list, int index)
{
	if(NULL==list || empty_sqlist(list)||index_out_of_range(list, index))
	{
		printf("list is NULL or index error\n");
		return -1;

	}

	for(int i=index; ilen-1; i++)
	{
		list->data[i] = list->data[i+1];
	}


	list->len--;
	return 0;
}

int rm_duplicate(sqlist *list)
{
	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return -1;
	}

}

int search_by_element(sqlist *list, data_type element)
{
	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return -1;
	}
	for(int i=0; ilen; i++)
	{
		if(element==list->data[i])
		{
			return i;
		}

	}
	return -1;
}

int update_by_element(sqlist *list, data_type key, data_type element )
{
	int found=-1;

	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return found;
	}


	for(int i=0; ilen; i++)
	{
		if(key==list->data[i])
		{
			list->data[i] = element;
			found=i;
		}

	}
		return found;
}

please input n;5
please input 1 element:
1
please input 2 element:
2
please input 3 element:
3
please input 4 element:
4
please input 5 element:
5
---output inputed list---

1	2	3	4	5	
---update by element---
please input key for updating:3
please input  element for updating:7
element 3 has been updated to 7 at pos 2
1	2	7	4	5

3. 顺序表去重

//main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	sqlist *list=create_space();
	// printf("&list=%p\n", list);

	int n;
	int index;
	data_type element, key;

	printf("please input n;");
	scanf("%d", &n);
	

	for(int i=0; iflag=%d\n", flag);
		if(flag==-1)
		{
			puts("list full or error\n");

			break;
		}
	}

	puts("---output inputed list---\n");
	//printf("output inputed list\n");	
	output(list);
	putchar(10);
	/*

	puts("------");
	delete_tail(list);
	printf("the last element has been deleted\n");
	
	puts("------");
	delete_tail(list);
	printf("the last element has been deleted\n");

	puts("------");
	printf("output list after delete\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	search_by_index(list, 1);

	puts("------");
	update(list, 1, 99);
	printf("element 1 has been updated\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	insert(list, 1, 100);
	printf("postion 1 insrerted an element\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("---delete by index---");
	printf("please input index for deleting:");
	scanf("%d", &index);
	delete_by_index(list, index);
	printf("postion %d element has been deleted\n", index);
	output(list);

	
	puts("---update by element---");
	printf("please input key for updating:");
	scanf("%d", &key);
	printf("please input  element for updating:");
	scanf("%d", &element);
	int ret = update_by_element(list, key, element);
	if(ret==-1)
	{
	
		printf("key %d is not found or other error\n", key );
	}
	else
	{
		printf("element %d has been updated to %d at pos %d\n",key, element, ret );
	}

	output(list); 

	puts("---delete by element---");
	printf("please input element to delete:");
	scanf("%d", &element);
	int ret = delete_by_element(list, element);
	if(ret==-1)
	{
	
		printf("element %d is not found or other error\n", element );
	}
	else
	{
		printf("element %d has been deleted\n", element);
	}

	output(list);
*/
	
	puts("---remove duplicate element---\n");
	puts("> list before remove duplicate:\n");
	output(list);
	int ret = rm_duplicate(list);
	if(ret==-1)
	{
	
		printf("element %d is not found or other error\n", element );
	}
	else
	{
		puts("> list after remove duplicate:\n");
		output(list);
	}





	return 0;
}

//head.h

#ifndef __HEAD_H__
#define __HEAD_H__

#include 
#include 
#include 


//顺序表结构体
#define MAXSIZE 20

typedef int data_type;

typedef struct
{
	//数据元素
	data_type data[MAXSIZE];

	//顺序表长度
	int len;

}sqlist; // SQLIST --> sqlist

sqlist *create_space();
int full_sqlist(sqlist*list);
int append(sqlist *list, data_type element);
int delete_tail(sqlist *list);
void output(sqlist *list);
int empty_sqlist(sqlist *list);
int insert(sqlist *list, int index, data_type element);
void search_by_index(sqlist *list, int index);
int index_out_of_range(sqlist *list, int index);
int update(sqlist *list, int index, data_type element);
int delete_by_index(sqlist *list, int index);
int search_by_element(sqlist *list, data_type element);
int update_by_element(sqlist *list, data_type key, data_type element );
int delete_by_element(sqlist *list, data_type element );
int rm_duplicate(sqlist *list);

#endif

//test.c

#include "head.h"


sqlist *create_space()
{
	sqlist *list = (sqlist*)malloc(sizeof(sqlist));
	if(NULL==list)
	{
		puts("error");
		return NULL;
	}

	list->len=0; //顺序表初始化长度清0

	//数据清0
	memset(list->data, 0, sizeof(list->data));
	return list;
}

int full_sqlist(sqlist*list)
{
	int flag = list->len==MAXSIZE;
	//printf("full_list-->flag=%d\n", flag);
	return flag;
}

int empty_sqlist(sqlist *list)
{
	if(list->len==0)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

int append(sqlist *list, data_type element)
{

	// printf("list=%p\n", list);   
	if(NULL==list || full_sqlist(list))
	{   
		return -1; 

	}   

	list->data[list->len++]=element;
	return 0;

	//  

}     

void output(sqlist *list)
{
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL\n");
		return;

	}

	for(int i=0; ilen; i++)
	{
		printf("%d\t", list->data[i]);
	}
	putchar(10);

}

int delete_tail(sqlist *list)
{	
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL\n");
		return -1;
	}


	list->len--;
	//不可以释放空间
	return 0;



}

int insert(sqlist *list, int index, data_type element)
{
	if(NULL==list || full_sqlist(list)||index>list->len||index<0 )
	{
		printf("list is NULL or index error\n");
		return -1;

	}

	for(int i=list->len-1; i>=index; i--)
	{
		list->data[i+1] = list->data[i];
	}
	list->data[index]=element;
	list->len++;
	return 0;

}

int index_out_of_range(sqlist *list, int index)
{
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL or empty!");
		return -1;
	}

	if(index<0||index>=list->len)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

void search_by_index(sqlist *list, int index)
{
	if(NULL==list||index_out_of_range(list, index)||empty_sqlist(list))
	{
		printf("list is NULL or index out of range");
		return;
	}

	data_type element = list->data[index];
	printf("found element:%d\n", element);



}


int update(sqlist *list, int index, data_type element)
{
	if(NULL==list||empty_sqlist(list)||index_out_of_range(list, index))
	{
		printf("list is NULL or empty or index error\n");
		return -1;
	}

	list->data[index] = element;
	return 0;

}

int delete_by_index(sqlist *list, int index)
{
	if(NULL==list || empty_sqlist(list)||index_out_of_range(list, index))
	{
		printf("list is NULL or index error\n");
		return -1;

	}

	for(int i=index; ilen-1; i++)
	{
		list->data[i] = list->data[i+1];
	}


	list->len--;
	return 0;
}

int rm_duplicate(sqlist *list)
{
	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return -1;
	}
	
	for(int i=0; ilen-1; i++)
	{
		int cur=i;
		for(int j=i+1; jlen; j++)
		{
			if(list->data[cur]==list->data[j])
			{
				printf("list->len=%d, i=%d, j=%d\n", list->len, i, j);
				delete_by_index(list, j);
				j--;
			
			}
		}
	}
	return 0;


}

int search_by_element(sqlist *list, data_type element)
{
	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return -1;
	}
	for(int i=0; ilen; i++)
	{
		if(element==list->data[i])
		{
			return i;
		}

	}
	return -1;
}

int update_by_element(sqlist *list, data_type key, data_type element )
{
	int found=-1;

	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return found;
	}


	for(int i=0; ilen; i++)
	{
		if(key==list->data[i])
		{
			list->data[i] = element;
			found=i;
		}

	}
		return found;
}

int delete_by_element(sqlist *list, data_type element )
{


	int flag=-1;

	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return flag;
	}

	int idx=search_by_element(list, element);
	if(idx==-1)
	{
		return -1;
	}

	int ret=delete_by_index(list, idx);
	return ret;

}

4. 顺序表有序合并

//main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	sqlist *list=create_space();
	// printf("&list=%p\n", list);

	int n;
	int index;
	data_type element, key;
	/*
	printf("please input n;");
	scanf("%d", &n);
	

	for(int i=0; iflag=%d\n", flag);
		if(flag==-1)
		{
			puts("list full or error\n");

			break;
		}
	}

	puts("---output inputed list---\n");
	//printf("output inputed list\n");	
	output(list);
	putchar(10);


	puts("------");
	delete_tail(list);
	printf("the last element has been deleted\n");
	
	puts("------");
	delete_tail(list);
	printf("the last element has been deleted\n");

	puts("------");
	printf("output list after delete\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	search_by_index(list, 1);

	puts("------");
	update(list, 1, 99);
	printf("element 1 has been updated\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	insert(list, 1, 100);
	printf("postion 1 insrerted an element\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("---delete by index---");
	printf("please input index for deleting:");
	scanf("%d", &index);
	delete_by_index(list, index);
	printf("postion %d element has been deleted\n", index);
	output(list);

	
	puts("---update by element---");
	printf("please input key for updating:");
	scanf("%d", &key);
	printf("please input  element for updating:");
	scanf("%d", &element);
	int ret = update_by_element(list, key, element);
	if(ret==-1)
	{
	
		printf("key %d is not found or other error\n", key );
	}
	else
	{
		printf("element %d has been updated to %d at pos %d\n",key, element, ret );
	}

	output(list); 

	puts("---delete by element---");
	printf("please input element to delete:");
	scanf("%d", &element);
	int ret = delete_by_element(list, element);
	if(ret==-1)
	{
	
		printf("element %d is not found or other error\n", element );
	}
	else
	{
		printf("element %d has been deleted\n", element);
	}

	output(list);
	
	puts("---remove duplicate element---\n");
	puts("> list before remove duplicate:\n");
	output(list);
	int ret = rm_duplicate(list);
	if(ret==-1)
	{
	
		printf("element %d is not found or other error\n", element );
	}
	else
	{
		puts("> list after remove duplicate:\n");
		output(list);
	}
*/
	puts("---combine 2 lists---\n");

	sqlist *la=create_space();
	sqlist *lb=create_space();
	sqlist *lc=create_space();

	append(la, 11);
	append(la, 11);
	append(la, 17);
	append(la, 24);
	append(la, 45);

	append(lb, 13);
	append(lb, 16);
	append(lb, 16);
	append(lb, 36);
	append(lb, 45);
	append(lb, 62);

	puts(">list la:\n");
	output(la);
	puts(">list lb:\n");
	output(lb);

	combine(la, lb, lc);
	puts(">list lc after combine:\n");
	output(lc);
	





	return 0;
}


//head.h

#ifndef __HEAD_H__
#define __HEAD_H__

#include 
#include 
#include 


//顺序表结构体
#define MAXSIZE 30

typedef int data_type;

typedef struct
{
	//数据元素
	data_type data[MAXSIZE];

	//顺序表长度
	int len;

}sqlist; // SQLIST --> sqlist

sqlist *create_space();
int full_sqlist(sqlist*list);
int append(sqlist *list, data_type element);
int delete_tail(sqlist *list);
void output(sqlist *list);
int empty_sqlist(sqlist *list);
int insert(sqlist *list, int index, data_type element);
void search_by_index(sqlist *list, int index);
int index_out_of_range(sqlist *list, int index);
int update(sqlist *list, int index, data_type element);
int delete_by_index(sqlist *list, int index);
int search_by_element(sqlist *list, data_type element);
int update_by_element(sqlist *list, data_type key, data_type element );
int delete_by_element(sqlist *list, data_type element );
int rm_duplicate(sqlist *list);
void combine(sqlist *la,sqlist*lb,sqlist*lc);

#endif


//test.c

#include "head.h"


sqlist *create_space()
{
	sqlist *list = (sqlist*)malloc(sizeof(sqlist));
	if(NULL==list)
	{
		puts("error");
		return NULL;
	}

	list->len=0; //顺序表初始化长度清0

	//数据清0
	memset(list->data, 0, sizeof(list->data));
	return list;
}

int full_sqlist(sqlist*list)
{
	int flag = list->len==MAXSIZE;
	//printf("full_list-->flag=%d\n", flag);
	return flag;
}

int empty_sqlist(sqlist *list)
{
	if(list->len==0)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

int append(sqlist *list, data_type element)
{

	// printf("list=%p\n", list);   
	if(NULL==list || full_sqlist(list))
	{   
		return -1; 

	}   

	list->data[list->len++]=element;
	return 0;

	//  

}     

void output(sqlist *list)
{
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL\n");
		return;

	}

	for(int i=0; ilen; i++)
	{
		printf("%d\t", list->data[i]);
	}
	putchar(10);

}

int delete_tail(sqlist *list)
{	
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL\n");
		return -1;
	}


	list->len--;
	//不可以释放空间
	return 0;



}

int insert(sqlist *list, int index, data_type element)
{
	if(NULL==list || full_sqlist(list)||index>list->len||index<0 )
	{
		printf("list is NULL or index error\n");
		return -1;

	}

	for(int i=list->len-1; i>=index; i--)
	{
		list->data[i+1] = list->data[i];
	}
	list->data[index]=element;
	list->len++;
	return 0;

}

int index_out_of_range(sqlist *list, int index)
{
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL or empty!");
		return -1;
	}

	if(index<0||index>=list->len)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

void search_by_index(sqlist *list, int index)
{
	if(NULL==list||index_out_of_range(list, index)||empty_sqlist(list))
	{
		printf("list is NULL or index out of range");
		return;
	}

	data_type element = list->data[index];
	printf("found element:%d\n", element);



}


int update(sqlist *list, int index, data_type element)
{
	if(NULL==list||empty_sqlist(list)||index_out_of_range(list, index))
	{
		printf("list is NULL or empty or index error\n");
		return -1;
	}

	list->data[index] = element;
	return 0;

}

int delete_by_index(sqlist *list, int index)
{
	if(NULL==list || empty_sqlist(list)||index_out_of_range(list, index))
	{
		printf("list is NULL or index error\n");
		return -1;

	}

	for(int i=index; ilen-1; i++)
	{
		list->data[i] = list->data[i+1];
	}


	list->len--;
	return 0;
}

int rm_duplicate(sqlist *list)
{
	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return -1;
	}
	
	for(int i=0; ilen-1; i++)
	{
		int cur=i;
		for(int j=i+1; jlen; j++)
		{
			if(list->data[cur]==list->data[j])
			{
				printf("list->len=%d, i=%d, j=%d\n", list->len, i, j);
				delete_by_index(list, j);
				j--;
			
			}
		}
	}
	return 0;


}

int search_by_element(sqlist *list, data_type element)
{
	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return -1;
	}
	for(int i=0; ilen; i++)
	{
		if(element==list->data[i])
		{
			return i;
		}

	}
	return -1;
}

int update_by_element(sqlist *list, data_type key, data_type element )
{
	int found=-1;

	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return found;
	}


	for(int i=0; ilen; i++)
	{
		if(key==list->data[i])
		{
			list->data[i] = element;
			found=i;
		}

	}
		return found;
}

int delete_by_element(sqlist *list, data_type element )
{


	int flag=-1;

	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return flag;
	}

	int idx=search_by_element(list, element);
	if(idx==-1)
	{
		return -1;
	}

	int ret=delete_by_index(list, idx);
	return ret;

}


void combine(sqlist *la,sqlist*lb,sqlist*lc)
{
    int p=0;
    int q=0;
    while(plen && qlen)
    {
        if(la->data[p] <=lb->data[q])
        {
            lc->data[lc->len++]=la->data[p++];
        }
        else
        {
            lc->data[lc->len++]=lb->data[q++];
            
        }
    }
    //把la剩余元素存到lc
    while(plen)
    {
        lc->data[lc->len++]=la->data[p++];
        
    }
    //把lb剩余元素存到lc
    while(qlen)
    {
        lc->data[lc->len++]=lb->data[q++];
        
    }
}

5 顺序表释放空间

//main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	sqlist *list=create_space();
	// printf("&list=%p\n", list);

	int n;
	int index;
	data_type element, key;
	printf("please input n;");
	scanf("%d", &n);
	

	for(int i=0; iflag=%d\n", flag);
		if(flag==-1)
		{
			puts("list full or error\n");

			break;
		}
	}


	puts("---output inputed list---\n");
	//printf("output inputed list\n");	
	output(list);
	putchar(10);
	/*


	puts("------");
	delete_tail(list);
	printf("the last element has been deleted\n");
	
	puts("------");
	delete_tail(list);
	printf("the last element has been deleted\n");

	puts("------");
	printf("output list after delete\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	search_by_index(list, 1);

	puts("------");
	update(list, 1, 99);
	printf("element 1 has been updated\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("------");
	insert(list, 1, 100);
	printf("postion 1 insrerted an element\n");
	printf("list len=%d\n", list->len);
	output(list);

	puts("---delete by index---");
	printf("please input index for deleting:");
	scanf("%d", &index);
	delete_by_index(list, index);
	printf("postion %d element has been deleted\n", index);
	output(list);

	
	puts("---update by element---");
	printf("please input key for updating:");
	scanf("%d", &key);
	printf("please input  element for updating:");
	scanf("%d", &element);
	int ret = update_by_element(list, key, element);
	if(ret==-1)
	{
	
		printf("key %d is not found or other error\n", key );
	}
	else
	{
		printf("element %d has been updated to %d at pos %d\n",key, element, ret );
	}

	output(list); 

	puts("---delete by element---");
	printf("please input element to delete:");
	scanf("%d", &element);
	int ret = delete_by_element(list, element);
	if(ret==-1)
	{
	
		printf("element %d is not found or other error\n", element );
	}
	else
	{
		printf("element %d has been deleted\n", element);
	}

	output(list);
	
	puts("---remove duplicate element---\n");
	puts("> list before remove duplicate:\n");
	output(list);
	int ret = rm_duplicate(list);
	if(ret==-1)
	{
	
		printf("element %d is not found or other error\n", element );
	}
	else
	{
		puts("> list after remove duplicate:\n");
		output(list);
	}

	puts("---combine 2 lists---\n");

	sqlist *la=create_space();
	sqlist *lb=create_space();
	sqlist *lc=create_space();

	append(la, 11);
	append(la, 11);
	append(la, 17);
	append(la, 24);
	append(la, 45);

	append(lb, 13);
	append(lb, 16);
	append(lb, 16);
	append(lb, 36);
	append(lb, 45);
	append(lb, 62);

	puts(">list la:\n");
	output(la);
	puts(">list lb:\n");
	output(lb);

	combine(la, lb, lc);
	puts(">list lc after combine:\n");
	output(lc);
	
	*/
	
	puts("---free list space---\n");
	sqlist *ret = free_list(list);
	
		printf("list=%p\n", ret );
		puts("> list space has been released\n");





	return 0;
}


//head.h

#ifndef __HEAD_H__
#define __HEAD_H__

#include 
#include 
#include 


//顺序表结构体
#define MAXSIZE 30

typedef int data_type;

typedef struct
{
	//数据元素
	data_type data[MAXSIZE];

	//顺序表长度
	int len;

}sqlist; // SQLIST --> sqlist

sqlist *create_space();
int full_sqlist(sqlist*list);
int append(sqlist *list, data_type element);
int delete_tail(sqlist *list);
void output(sqlist *list);
int empty_sqlist(sqlist *list);
int insert(sqlist *list, int index, data_type element);
void search_by_index(sqlist *list, int index);
int index_out_of_range(sqlist *list, int index);
int update(sqlist *list, int index, data_type element);
int delete_by_index(sqlist *list, int index);
int search_by_element(sqlist *list, data_type element);
int update_by_element(sqlist *list, data_type key, data_type element );
int delete_by_element(sqlist *list, data_type element );
int rm_duplicate(sqlist *list);
void combine(sqlist *la,sqlist*lb,sqlist*lc);
sqlist *free_list(sqlist *list);

#endif


//test.c

#include "head.h"


sqlist *create_space()
{
	sqlist *list = (sqlist*)malloc(sizeof(sqlist));
	if(NULL==list)
	{
		puts("error");
		return NULL;
	}

	list->len=0; //顺序表初始化长度清0

	//数据清0
	memset(list->data, 0, sizeof(list->data));
	return list;
}

int full_sqlist(sqlist*list)
{
	int flag = list->len==MAXSIZE;
	//printf("full_list-->flag=%d\n", flag);
	return flag;
}

int empty_sqlist(sqlist *list)
{
	if(list->len==0)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

int append(sqlist *list, data_type element)
{

	// printf("list=%p\n", list);   
	if(NULL==list || full_sqlist(list))
	{   
		return -1; 

	}   

	list->data[list->len++]=element;
	return 0;

	//  

}     

void output(sqlist *list)
{
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL\n");
		return;

	}

	for(int i=0; ilen; i++)
	{
		printf("%d\t", list->data[i]);
	}
	putchar(10);

}

int delete_tail(sqlist *list)
{	
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL\n");
		return -1;
	}


	list->len--;
	//不可以释放空间
	return 0;



}

int insert(sqlist *list, int index, data_type element)
{
	if(NULL==list || full_sqlist(list)||index>list->len||index<0 )
	{
		printf("list is NULL or index error\n");
		return -1;

	}

	for(int i=list->len-1; i>=index; i--)
	{
		list->data[i+1] = list->data[i];
	}
	list->data[index]=element;
	list->len++;
	return 0;

}

int index_out_of_range(sqlist *list, int index)
{
	if(NULL==list||empty_sqlist(list))
	{
		printf("list is NULL or empty!");
		return -1;
	}

	if(index<0||index>=list->len)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

void search_by_index(sqlist *list, int index)
{
	if(NULL==list||index_out_of_range(list, index)||empty_sqlist(list))
	{
		printf("list is NULL or index out of range");
		return;
	}

	data_type element = list->data[index];
	printf("found element:%d\n", element);



}


int update(sqlist *list, int index, data_type element)
{
	if(NULL==list||empty_sqlist(list)||index_out_of_range(list, index))
	{
		printf("list is NULL or empty or index error\n");
		return -1;
	}

	list->data[index] = element;
	return 0;

}

int delete_by_index(sqlist *list, int index)
{
	if(NULL==list || empty_sqlist(list)||index_out_of_range(list, index))
	{
		printf("list is NULL or index error\n");
		return -1;

	}

	for(int i=index; ilen-1; i++)
	{
		list->data[i] = list->data[i+1];
	}


	list->len--;
	return 0;
}

int rm_duplicate(sqlist *list)
{
	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return -1;
	}
	
	for(int i=0; ilen-1; i++)
	{
		int cur=i;
		for(int j=i+1; jlen; j++)
		{
			if(list->data[cur]==list->data[j])
			{
				printf("list->len=%d, i=%d, j=%d\n", list->len, i, j);
				delete_by_index(list, j);
				j--;
			
			}
		}
	}
	return 0;


}

int search_by_element(sqlist *list, data_type element)
{
	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return -1;
	}
	for(int i=0; ilen; i++)
	{
		if(element==list->data[i])
		{
			return i;
		}

	}
	return -1;
}

int update_by_element(sqlist *list, data_type key, data_type element )
{
	int found=-1;

	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return found;
	}


	for(int i=0; ilen; i++)
	{
		if(key==list->data[i])
		{
			list->data[i] = element;
			found=i;
		}

	}
		return found;
}

int delete_by_element(sqlist *list, data_type element )
{


	int flag=-1;

	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL or empty\n");
		return flag;
	}

	int idx=search_by_element(list, element);
	if(idx==-1)
	{
		return -1;
	}

	int ret=delete_by_index(list, idx);
	return ret;

}


void combine(sqlist *la,sqlist*lb,sqlist*lc)
{
    int p=0;
    int q=0;
    while(plen && qlen)
    {
        if(la->data[p] <=lb->data[q])
        {
            lc->data[lc->len++]=la->data[p++];
        }
        else
        {
            lc->data[lc->len++]=lb->data[q++];
            
        }
    }
    //把la剩余元素存到lc
    while(plen)
    {
        lc->data[lc->len++]=la->data[p++];
        
    }
    //把lb剩余元素存到lc
    while(qlen)
    {
        lc->data[lc->len++]=lb->data[q++];
        
    }
}

sqlist *free_list(sqlist *list)
{	
	int flag=-1;

	if(NULL==list || empty_sqlist(list))
	{
		printf("list is NULL\n");
		return NULL;
	}

	free(list);
	list=NULL;
	return list;

}

你可能感兴趣的:(数据结构,c语言,linux)

  • android系统selinux中添加新属性property 辉色投像
    1.定位/android/system/sepolicy/private/property_contexts声明属性开头：persist.charge声明属性类型：u:object_r:system_prop:s0图12.定位到android/system/sepolicy/public/domain.te删除neverallow{domain-init}default_prop:property
  • OC语言多界面传值五大方式 Magnetic_h iosui学习objective-c开发语言
    前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
  • 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<
  • C语言如何定义宏函数？ 小九格物 c语言
    在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
  • c++ 的iostream 和 c++的stdio的区别和联系 黄卷青灯77 c++算法开发语言iostreamstdio
    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
  • Linux下QT开发的动态库界面弹出操作（SDL2） 13jjyao QT类qt开发语言sdl2linux
    需求：操作系统为linux，开发框架为qt，做成需带界面的qt动态库，调用方为java等非qt程序难点：调用方为java等非qt程序，也就是说调用方肯定不带QApplication::exec()，缺少了这个，QTimer等事件和QT创建的窗口将不能弹出(包括opencv也是不能弹出)；这与qt调用本身qt库是有本质的区别的思路：1.调用方缺QApplication::exec()，那么我们在接口
  • linux sdl windows.h,Windows下的SDL安装 奔跑吧linux内核 linuxsdlwindows.h
    首先你要下载并安装SDL开发包。如果装在C盘下，路径为C:\SDL1.2.5如果在WINDOWS下。你可以按以下步骤：1.打开VC++，点击"Tools",Options2,点击directories选项3.选择"Includefiles"增加一个新的路径。"C:\SDL1.2.5\include"4，现在选择"Libaryfiles“增加"C:\SDL1.2.5\lib"现在你可以开始编写你的第
  • linux中sdl的使用教程,sdl使用入门 Melissa Corvinus linux中sdl的使用教程
    本文通过一个简单示例讲解SDL的基本使用流程。示例中展示一个窗口，窗口里面有个随机颜色快随机移动。当我们鼠标点击关闭按钮时间窗口关闭。基本步骤如下：1.初始化SDL并创建一个窗口。SDL_Init()初始化SDL_CreateWindow()创建窗口2.纹理渲染存储RGB和存储纹理的区别：比如一个从左到右由红色渐变到蓝色的矩形，用存储RGB的话就需要把矩形中每个点的具体颜色值存储下来；而纹理只是一
  • PHP环境搭建详细教程 好看资源平台 前端php
    PHP是一个流行的服务器端脚本语言，广泛用于Web开发。为了使PHP能够在本地或服务器上运行，我们需要搭建一个合适的PHP环境。本教程将结合最新资料，介绍在不同操作系统上搭建PHP开发环境的多种方法，包括Windows、macOS和Linux系统的安装步骤，以及本地和Docker环境的配置。1.PHP环境搭建概述PHP环境的搭建主要分为以下几类：集成开发环境：例如XAMPP、WAMP、MAMP，这
  • 使用 FinalShell 进行远程连接（ssh 远程连接 Linux 服务器） 编程经验分享 开发工具服务器sshlinux
    目录前言基本使用教程新建远程连接连接主机自定义命令路由追踪前言后端开发，必然需要和服务器打交道，部署应用，排查问题，查看运行日志等等。一般服务器都是集中部署在机房中，也有一些直接是云服务器，总而言之，程序员不可能直接和服务器直接操作，一般都是通过ssh连接来登录服务器。刚接触远程连接时，使用的是XSHELL来远程连接服务器，连接上就能够操作远程服务器了，但是仅用XSHELL并没有上传下载文件的功能
  • 数组去重 好奇的猫猫猫
    整理自js中基础数据结构数组去重问题思考？如何去除数组中重复的项例如数组：[1,3,4,3,5]我们在做去重的时候，一开始想到的肯定是，逐个比较，外面一层循环，内层后一个与前一个一比较，如果是久不将当前这一项放进新的数组，挨个比较完之后返回一个新的去过重复的数组不好的实践方式上述方法效率极低，代码量还多，思考？有没有更好的方法这时候不禁一想当然有了！！！hashtable啊，通过对象的hash办法
  • libyuv之linux编译 jaronho Linuxlinux运维服务器
    文章目录一、下载源码二、编译源码三、注意事项1、银河麒麟系统（aarch64）（1）解决armv8-a+dotprod+i8mm指令集支持问题（2）解决armv9-a+sve2指令集支持问题一、下载源码到GitHub网站下载https://github.com/lemenkov/libyuv源码，或者用直接用git克隆到本地，如：gitclonehttps://github.com/lemenko
  • 回溯算法-重新安排行程 chirou_ 算法数据结构图论c++图搜索
    leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
  • Redis系列：Geo 类型赋能亿级地图位置计算 Ly768768 redisbootstrap数据库
    1前言我们在篇深刻理解高性能Redis的本质的时候就介绍过Redis的几种基本数据结构，它是基于不同业务场景而设计的：动态字符串(REDIS_STRING)：整数(REDIS_ENCODING_INT)、字符串(REDIS_ENCODING_RAW)双端列表(REDIS_ENCODING_LINKEDLIST)压缩列表(REDIS_ENCODING_ZIPLIST)跳跃表(REDIS_ENCODI
  • ARM驱动学习之5 LEDS驱动 JT灬新一 嵌入式C底层arm开发学习单片机
    ARM驱动学习之5LEDS驱动知识点：•linuxGPIO申请函数和赋值函数–gpio_request–gpio_set_value•三星平台配置GPIO函数–s3c_gpio_cfgpin•GPIO配置输出模式的宏变量–S3C_GPIO_OUTPUT注意点：DRIVER_NAME和DEVICE_NAME匹配。实现步骤：1.加入需要的头文件：//Linux平台的gpio头文件#include//三
  • Faiss：高效相似性搜索与聚类的利器 网络·魚 大数据faiss
    Faiss是一个针对大规模向量集合的相似性搜索库，由FacebookAIResearch开发。它提供了一系列高效的算法和数据结构，用于加速向量之间的相似性搜索，特别是在大规模数据集上。本文将介绍Faiss的原理、核心功能以及如何在实际项目中使用它。Faiss原理：近似最近邻搜索：Faiss的核心功能之一是近似最近邻搜索，它能够高效地在大规模数据集中找到与给定查询向量最相似的向量。这种搜索是近似的，
  • 【华为OD技术面试真题精选 - 非技术题】 -HR面，综合面_华为od hr面 一个射手座的程序媛 程序员华为od面试职场和发展
    最后的话最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！资料预览给大家整理的视频资料：给大家整理的电子书资料：如果本文对你有帮助，欢迎点赞、收藏、转发给朋友，让我有持续创作的动力！网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以点击这里获
  • 简介Shell、zsh、bash zhaosuningsn Shellzshbashshelllinuxbash
    Shell是Linux和Unix的外壳，类似衣服，负责外界与Linux和Unix内核的交互联系。例如接收终端用户及各种应用程序的命令，把接收的命令翻译成内核能理解的语言，传递给内核，并把内核处理接收的命令的结果返回给外界，即Shell是外界和内核沟通的桥梁或大门。Linux和Unix提供了多种Shell，其中有种bash，当然还有其他好多种。Mac电脑中不但有bash，还有一个zsh，预装的，据说
  • 数据结构之哈希表 X同学的开始 数据结构数据结构散列表
    哈希表(散列表)出现的原因在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，
  • Linux MariaDB使用OpenSSL安装SSL证书 Meta39 MySQLOracleMariaDBLinuxWindowsssllinuxmariadb
    进入到证书存放目录，批量删除.pem证书警告：确保已经进入到证书存放目录find.-typef-iname\*.pem-delete查看是否安装OpenSSLopensslversion没有则安装yuminstallopensslopenssl-devel开启SSL编辑/etc/my.cnf文件（没有的话就创建，但是要注意，在/etc/my.cnf.d/server.cnf配置了datadir的，
  • Python开发常用的三方模块如下： 换个网名有点难 python开发语言
    Python是一门功能强大的编程语言，拥有丰富的第三方库，这些库为开发者提供了极大的便利。以下是100个常用的Python库，涵盖了多个领域：1、NumPy，用于科学计算的基础库。2、Pandas，提供数据结构和数据分析工具。3、Matplotlib，一个绘图库。4、Scikit-learn，机器学习库。5、SciPy，用于数学、科学和工程的库。6、TensorFlow，由Google开发的开源机
  • 【从浅识到熟知Linux】Linux发展史 Jammingpro 从浅学到熟知Linuxlinux运维服务器
    归属专栏：从浅学到熟知Linux个人主页：Jammingpro每日努力一点点，技术变化看得见文章前言：本篇文章记录Linux发展的历史，因在介绍Linux过程中涉及的其他操作系统及人物，本文对相关内容也有所介绍。文章目录Unix发展史Linux发展史开源Linux官网企业应用情况发行版本在学习Linux前，我们可能都会问Linux从哪里来？它是如何发展的。但在介绍Linux之前，需要先介绍一下Un
  • C语言 判断回文数 Y雨何时停T c语言学习
    一，回文数概念“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。二，判断回文数实现思路一：数组与字符串将数字每一位按顺序放
  • linux 发展史 种树的猴子 内核java操作系统linux大数据
    linux发展史说明此前对linux认识模糊一知半解，近期通过学习将自己对于linux的发展总结一下方便大家日后的学习。那Linux是目前一款非常火热的开源操作系统，可是linux是什么时候出现的，又是因为什么样的原因被开发出来的呢。以下将对linux的发展历程进行详细的讲解。目录一、Linux发展背景二、UINIX的诞生三、UNIX的重要分支-BSD的诞生四、Minix的诞生五、GNU与Free
  • Linux sh命令 fengyehongWorld Linuxlinux
    目录一.基本语法二.选项2.1-c字符串中读取内容，并执行2.1.1基本用法2.1.2获取当前目录下失效的超链接2.2-x每个命令执行之前，将其打印出来2.3结合Here文档使用一.基本语法⏹Linux和Unix系统中用于执行shell脚本或运行命令的命令。sh[选项][脚本文件][参数...]⏹选项-c：从字符串中读取内容，并执行。-x：在每个命令执行之前，将其打印出来。-s：从标准流中读取内容
  • Linux vi常用命令 fengyehongWorld Linuxlinux
    参考资料viコマンド（vimコマンド）リファレンス目录一.保存系命令二.删除系命令三.移动系命令四.复制粘贴系命令一.保存系命令⏹保存并退出:wq⏹强制保存并退出:wq!⏹退出(文件未编辑):q⏹强制退出(忽略已编辑内容):q!⏹另存为:w新文件名二.删除系命令⏹删除当前行dd⏹清空整个文档gg：移动到文档顶部dG：删除到最后一行ggdG三.移动系命令⏹移动到文档顶部gg⏹移动到文档底部#方式1G
  • 数据结构 | 栈和队列 TT-Kun 数据结构与算法数据结构栈队列C语言
    文章目录栈和队列1.栈：后进先出（LIFO）的数据结构1.1概念与结构1.2栈的实现2.队列：先进先出（FIFO）的数据结构2.1概念与结构2.2队列的实现3.栈和队列算法题3.1有效的括号3.2用队列实现栈3.3用栈实现队列3.4设计循环队列结论栈和队列在计算机科学中，栈和队列是两种基本且重要的数据结构，它们在处理数据存储和访问顺序方面有着独特的规则和应用。本文将详细介绍栈和队列的概念、结构、实
  • C语言代码练习（第十九天） 小小框架 C语言C语言重点练习c语言
    今日练习：52、有一个已经排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中53、输出"魔方阵"。所谓魔方阵是指它的每一行，每一列和对角线之和均相等。54、找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。有一个已经排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中运行代码intmain(){intarr[11]={1,3,9,12,15
  • [Python] 数据结构 详解及代码 AIAdvocate 算法python数据结构链表
    今日内容大纲介绍数据结构介绍列表链表1.数据结构和算法简介程序大白话翻译,程序=数据结构+算法数据结构指的是存储,组织数据的方式.算法指的是为了解决实际业务问题而思考思路和方法,就叫:算法.2.算法的5大特性介绍算法具有独立性算法是解决问题的思路和方式,最重要的是思维,而不是语言,其(算法)可以通过多种语言进行演绎.5大特性有输入,需要传入1或者多个参数有输出,需要返回1个或者多个结果有穷性,执行
  • 4.C_数据结构_队列 荣世蓥 数据结构数据结构
    概述什么是队列：队列是限定在两端进行插入操作和删除操作的线性表。具有先入先出(FIFO)的特点相关名词：队尾：写入数据的一段队头：读取数据的一段空队：队列中没有数据，队头指针=队尾指针满队：队列中存满了数据，队尾指针+1=队头指针循环队列1、基本内容循环队列是以数组形式构成的队列数据结构。循环队列的结构体如下：typedefintdata_t;//队列数据类型#defineN64//队列容量typ
  • 矩阵求逆（JAVA）初等行变换 qiuwanchi 矩阵求逆（JAVA）
    package gaodai.matrix; import gaodai.determinant.DeterminantCalculation; import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * 矩阵求逆(初等行变换) * @author 邱万迟 *
  • JDK timer antlove javajdkschedulecodetimer
    1.java.util.Timer.schedule(TimerTask task, long delay)：多长时间（毫秒）后执行任务 2.java.util.Timer.schedule(TimerTask task, Date time)：设定某个时间执行任务 3.java.util.Timer.schedule(TimerTask task, long delay,longperiod
  • JVM调优总结 -Xms -Xmx -Xmn -Xss coder_xpf jvm应用服务器
    堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003 系统，3.5G物理内存，JDK5.0下测试，最大可设置为1478m。 典型设置： java -Xmx
  • JDBC连接数据库 Array_06 jdbc
    package Util; import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Statement; public class JDBCUtil { //完
  • Unsupported major.minor version 51.0（jdk版本错误） oloz java
    java.lang.UnsupportedClassVersionError: cn/support/cache/CacheType : Unsupported major.minor version 51.0 (unable to load class cn.support.cache.CacheType) at org.apache.catalina.loader.WebappClassL
  • 用多个线程处理1个List集合 362217990 多线程threadlist集合
      昨天发了一个提问，启动5个线程将一个List中的内容，然后将5个线程的内容拼接起来，由于时间比较急迫，自己就写了一个Demo，希望对菜鸟有参考意义。。 import java.util.ArrayList; import java.util.List; import java.util.concurrent.CountDownLatch; public c
  • JSP简单访问数据库 香水浓 sqlmysqljsp
    学习使用javaBean，代码很烂，仅为留个脚印 public class DBHelper { private String driverName; private String url; private String user; private String password; private Connection connection; privat
  • Flex4中使用组件添加柱状图、饼状图等图表 AdyZhang Flex
    1.添加一个最简单的柱状图 ? 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 <?xml version= "1.0"&n
  • Android 5.0 - ProgressBar 进度条无法展示到按钮的前面 aijuans android
    在低于SDK < 21 的版本中，ProgressBar 可以展示到按钮前面，并且为之在按钮的中间，但是切换到android 5.0后进度条ProgressBar 展示顺序变化了，按钮再前面，ProgressBar 在后面了我的xml配置文件如下：   [html]  view plain copy   <RelativeLa
  • 查询汇总的sql baalwolf sql
    select   list.listname, list.createtime,listcount from dream_list as list ,   (select listid,count(listid) as listcount  from dream_list_user  group by listid  order by count(
  • Linux du命令和df命令区别 BigBird2012 linux
            1，两者区别             du，disk usage,是通过搜索文件来计算每个文件的大小然后累加，du能看到的文件只是一些当前存在的，没有被删除的。他计算的大小就是当前他认为存在的所有文件大小的累加和。        
  • AngularJS中的$apply，用还是不用？ bijian1013 JavaScriptAngularJS$apply
            在AngularJS开发中，何时应该调用$scope.$apply()，何时不应该调用。下面我们透彻地解释这个问题。         但是首先，让我们把$apply转换成一种简化的形式。         scope.$apply就像一个懒惰的工人。它需要按照命
  • [Zookeeper学习笔记十]Zookeeper源代码分析之ClientCnxn数据序列化和反序列化 bit1129 zookeeper
    ClientCnxn是Zookeeper客户端和Zookeeper服务器端进行通信和事件通知处理的主要类，它内部包含两个类，1. SendThread 2. EventThread， SendThread负责客户端和服务器端的数据通信，也包括事件信息的传输，EventThread主要在客户端回调注册的Watchers进行通知处理   ClientCnxn构造方法   &
  • 【Java命令一】jmap bit1129 Java命令
    jmap命令的用法：   [hadoop@hadoop sbin]$ jmap Usage: jmap [option] <pid> (to connect to running process) jmap [option] <executable <core> (to connect to a
  • Apache 服务器安全防护及实战 ronin47
    此文转自IBM. Apache 服务简介 Web 服务器也称为 WWW 服务器或 HTTP 服务器 (HTTP Server)，它是 Internet 上最常见也是使用最频繁的服务器之一，Web 服务器能够为用户提供网页浏览、论坛访问等等服务。 由于用户在通过 Web 浏览器访问信息资源的过程中，无须再关心一些技术性的细节，而且界面非常友好，因而 Web 在 Internet 上一推出就得到
  • unity 3d实例化位置出现布置？ brotherlamp unity教程unityunity资料unity视频unity自学
    问：unity 3d实例化位置出现布置？ 答：实例化的同时就可以指定被实例化的物体的位置,即 position  Instantiate (original : Object, position : Vector3, rotation : Quaternion) : Object 这样你不需要再用Transform.Position了,   如果你省略了第二个参数(
  • 《重构，改善现有代码的设计》第八章 Duplicate Observed Data bylijinnan java重构
    import java.awt.Color; import java.awt.Container; import java.awt.FlowLayout; import java.awt.Label; import java.awt.TextField; import java.awt.event.FocusAdapter; import java.awt.event.FocusE
  • struts2更改struts.xml配置目录 chiangfai struts.xml
    struts2默认是读取classes目录下的配置文件，要更改配置文件目录，比如放在WEB-INF下，路径应该写成../struts.xml(非/WEB-INF/struts.xml) web.xml文件修改如下：   <filter> <filter-name>struts2</filter-name> <filter-class&g
  • redis做缓存时的一点优化 chenchao051 redishadooppipeline
            最近集群上有个job，其中需要短时间内频繁访问缓存，大概7亿多次。我这边的缓存是使用redis来做的，问题就来了。       首先，redis中存的是普通kv，没有考虑使用hash等解结构，那么以为着这个job需要访问7亿多次redis，导致效率低，且出现很多redi
  • mysql导出数据不输出标题行 daizj mysql数据导出去掉第一行去掉标题
    当想使用数据库中的某些数据，想将其导入到文件中，而想去掉第一行的标题是可以加上-N参数 如通过下面命令导出数据： mysql -uuserName -ppasswd -hhost -Pport -Ddatabase -e " select * from tableName"  > exportResult.txt 结果为： studentid
  • phpexcel导出excel表简单入门示例 dcj3sjt126com PHPExcelphpexcel
    先下载PHPEXCEL类文件，放在class目录下面，然后新建一个index.php文件，内容如下 <?php error_reporting(E_ALL); ini_set('display_errors', TRUE); ini_set('display_startup_errors', TRUE);   if (PHP_SAPI == 'cli') die('
  • 爱情格言 dcj3sjt126com 格言
     1) I love you not because of who you are, but because of who I am when I am with you. 　　 我爱你，不是因为你是一个怎样的人，而是因为我喜欢与你在一起时的感觉。 　　2) No man or woman is worth your tears, and the one who is, won‘t
  • 转 Activity 详解——Activity文档翻译 e200702084 androidUIsqlite配置管理网络应用
    activity 展现在用户面前的经常是全屏窗口，你也可以将 activity 作为浮动窗口来使用（使用设置了 windowIsFloating 的主题），或者嵌入到其他的 activity （使用 ActivityGroup ）中。 当用户离开 activity 时你可以在 onPause() 进行相应的操作 。更重要的是，用户做的任何改变都应该在该点上提交 ( 经常提交到 ContentPro
  • win7安装MongoDB服务 geeksun mongodb
    1.  下载MongoDB的windows版本：mongodb-win32-x86_64-2008plus-ssl-3.0.4.zip，Linux版本也在这里下载，下载地址： http://www.mongodb.org/downloads   2.  解压MongoDB在D:\server\mongodb, 在D:\server\mongodb下创建d
  • Javascript魔法方法:__defineGetter__,__defineSetter__ hongtoushizi js
    转载自： http://www.blackglory.me/javascript-magic-method-definegetter-definesetter/ 在javascript的类中,可以用defineGetter和defineSetter_控制成员变量的Get和Set行为 例如,在一个图书类中,我们自动为Book加上书名符号: function Book(name){
  • 错误的日期格式可能导致走nginx proxy cache时不能进行304响应 jinnianshilongnian cache
    昨天在整合某些系统的nginx配置时，出现了当使用nginx cache时无法返回304响应的情况，出问题的响应头： Content-Type:text/html; charset=gb2312 Date:Mon, 05 Jan 2015 01:58:05 GMT Expires:Mon , 05 Jan 15 02:03:00 GMT Last-Modified:Mon, 05
  • 数据源架构模式之行数据入口 home198979 PHP架构行数据入口
    注：看不懂的请勿踩，此文章非针对java，java爱好者可直接略过。   一、概念 行数据入口（Row Data Gateway）：充当数据源中单条记录入口的对象，每行一个实例。   二、简单实现行数据入口 为了方便理解，还是先简单实现： <?php /** * 行数据入口类 */ class OrderGateway { /*定义元数
  • Linux各个目录的作用及内容 pda158 linux脚本
    1）根目录“/” 　　根目录位于目录结构的最顶层，用斜线（/）表示，类似于 Windows 操作系统的“C:\“，包含Fedora操作系统中所有的目录和文件。 　　2）/bin 　　/bin 　　目录又称为二进制目录，包含了那些供系统管理员和普通用户使用的重要 linux命令的二进制映像。该目录存放的内容包括各种可执行文件，还有某些可执行文件的符号连接。常用的命令有：cp、d
  • ubuntu12.04上编译openjdk7 ol_beta HotSpotjvmjdkOpenJDK
    获取源码 从openjdk代码仓库获取(比较慢) 安装mercurial Mercurial是一个版本管理工具。 sudo apt-get install mercurial 将以下内容添加到$HOME/.hgrc文件中，如果没有则自己创建一个： [extensions] forest=/home/lichengwu/hgforest-crew/forest.py fe
  • 将数据库字段转换成设计文档所需的字段 vipbooks 设计模式工作正则表达式
            哈哈，出差这么久终于回来了，回家的感觉真好！         PowerDesigner的物理数据库一出来，设计文档中要改的字段就多得不计其数，如果要把PowerDesigner中的字段一个个Copy到设计文档中，那将会是一件非常痛苦的事情。
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他