03 2014 档案
摘要：Eclipse有直接查看java文档和类库源码的功能，不过得手工添加才行，下面对如何在Eclipse中添加java文档和类库源码进行总结。1. Window->Pereferences...打开参数选择对话框，展开Java节点，单击“InstalledJREs"，此时右边窗口会显示已经加载的jre。...
阅读全文
摘要：问题描述：判断字符串str1，是否出现在str2出现。如果出现，则输出对应的位置，如果没有出现则输出not found。方法一：逐个比对的方法：算法思路：p1和p2分别指向str1和str2，首先扫描str2，找到与str1的第一个字符相同的字符，然后p1和p2同时增加，进行比较，如果最后p1的下一...
阅读全文
摘要：题目描述：从有序顺序表中，删除其值在s与t之间（要求susing namespace std;typedef int Elemtype;struct SqList{ int length; int *data; }; //关键函数 void fun(SqList &L,int s,int t){ i...
阅读全文
摘要：题目要求：长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。算法分析：设置两个计数器，一个为i，记录扫描过的元素的个数；一个为j，记录扫描过的非x的元素的个数。从1~n对所有的元素进行扫描，如果该元素不是x，则i++,j++并令i对...
阅读全文
摘要：要求：在屏幕中，输入一行数字，以空格分隔，其中每个数字的长度不一定一样，要求将这些数字分别存放到数组中。例如：输入：1 123 1234 22 345 25 5对应的数组的值应该为a[0]=1,a[1]=123,a[2]=1234,a[3]=22,a[4]=345,a[5]=25,a[6]=5;输入...
阅读全文
摘要：问题描述：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。使用递归的方法解决问题：#includeusing namespace std;const int N = 8;int num = 0;bool check(int *...
阅读全文
摘要：题目要求：A为一个包含有n个元素的数组{a0,a1,a2,a3,…,a(p-1),ap,a(p+1)…,a(n-2),a(n-1)}，现在将A中的元素循环左移p个单位，得到新的数组B={a(p),a(p1),……,a(n-1),a1,a2,……a(p-1)}，要求编写程序模拟以上的循环左移过程。解题...
阅读全文
摘要：题目描述：假设利用两个线性表LA和LB分别表示集合A和B（即线性表中的数据元素即为集合中的成员），现要求一个新的集合A=AUB解题思路：扩大线性表LA，将存在于线性表LB中而不存在线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个数据元素，并依值在线性表LA中访问，若不存在则...
阅读全文
摘要：题目描述：从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。解题思路：搜索整个线性表，查找最小值元素的位置，并记录该位置，然后用最后一个元素的值将其覆盖，并返回最小值。程序代码：#includeusing nam...
阅读全文
摘要：线性表和顺序表、链表的关系线性表是具有相同数据类型的n个元素的有限序列，属于数据的逻辑结构。逻辑结构最终都是需要通过物理结构来实现的，线性表的逻辑有序性在物理结构有顺序表和链表两种表示方法。顺序表和链表都属于数据的物理结构。顺序表线性表的顺序存储成为顺序表，它用一组连续的存储单元一次存储线性表中的数...
阅读全文