- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 判断字符串1是否在字符串2中出现的方法
问题描述：判断字符串str1，是否出现在str2出现。如果出现，则输出对应的位置，如果没有出现则输出not found。方法一：逐个比对的方法：算法思路：p1和p2分别指向str1和str2，首先扫描str2，找到与str1的第一个字符相同的字符，然后p1和p2同时增加，进行比较，如果最后p1的下一个字符为'\0'则说明匹配成功，否则重置p1重新比较。#includeus
2014-03-26 09:40:16
4316
原创 线性表练习题3
题目描述：从有序顺序表中，删除其值在s与t之间（要求s程序分析：类似练习题2：http://blog.csdn.net/qsyzb/article/details/21726769我们仍然可以使用类似的方法解决，但是要注意这里的是有序的顺序表，所以值在s与t之间的数应该是连续的。首先，我们找到第一个大于s的值得位置n1，然后找到第一个最后一个小于tt的位置n2，然后
2014-03-21 17:24:44
1432
原创 线性表练习题2
题目要求：长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。算法分析：设置两个计数器，一个为i，记录扫描过的元素的个数；一个为j，记录扫描过的非x的元素的个数。从1~n对所有的元素进行扫描，如果该元素不是x，则i++,j++并令i对应的元素赋给j；如果该元素是x，i++，j不变，并将i对应的元素赋给j。
2014-03-21 16:41:35
3090
原创 从屏幕输入一行数字，以空格分隔，如何分别存放到数组中
要求：在屏幕中，输入一行数字，以空格分隔，其中每个数字的长度不一定一样，要求将这些数字分别存放到数组中。例如： 输入：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;输入：2345 23 124 2对应的数组的值应该为a[0]=2345,a
2014-03-20 23:27:53
24358
1
原创 用递归的方法和非递归方法解决8皇后问题
问题描述：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。使用递归的方法解决问题：#includeusing namespace std;const int N = 8;int num = 0;bool check(int *a,int n) //检查第n个皇后放的位置是否合适{ for(int i=
2014-03-14 22:25:43
1491
原创 对数组中的元素循环左移（或右移）
题目要求：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)}，要求编写程序模拟以上的循环左移过程。解题思路1：建立一个大小为p的一维数组，存放数组A的前p个元素，然后将A中的p~
2014-03-12 11:43:02
4238
原创 线性表求与运算
题目描述：假设利用两个线性表LA和LB分别表示集合A和B（即线性表中的数据元素即为集合中的成员），现要求一个新的集合A=AUB解题思路：扩大线性表LA，将存在于线性表LB中而不存在线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个数据元素，并依值在线性表LA中访问，若不存在则插入之。使用顺序表实现的代码如下：#includeusing
2014-03-12 10:59:56
1277
原创 线性表练习题1
题目描述：从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。解题思路：搜索整个线性表，查找最小值元素的位置，并记录该位置，然后用最后一个元素的值将其覆盖，并返回最小值。程序代码：#includeusing namespace std;typedef int ElemTyp
2014-03-12 10:11:07
2461
原创 初识线性表
线性表和顺序表、链表的关系线性表是具有相同数据类型的n个元素的有限序列，属于数据的逻辑结构。逻辑结构最终都是需要通过物理结构来实现的，线性表的逻辑有序性在物理结构有顺序表和链表两种表示方法。顺序表和链表都属于数据的物理结构。顺序表线性表的顺序存储成为顺序表，它用一组连续的存储单元一次存储线性表中的数据元素，从而是逻辑上相邻的两个元素在物理位置上也是相邻的。常使用一维
2014-03-11 23:51:19
1370
TortoiseSVN1.6.7.18415x64svn1.6.9.zip
2013-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人