给定一个字符串,比如“abcdef”,要求写一个函数,将字符串翻转成“defabc”,或者翻转成“efabcd”,字串位数要求是可变的。 此题还是2011年考研数据结构压轴大题,在…
说明 搜寻的目的,是在「已排序的资料」中寻找指定的资料,而当中循序搜寻是最基本的搜寻法, 只要从资料开头寻找到最后,看看是否找到资料即可。 解法 初学者看到循序搜寻,多数都会使用以…
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的…
说明 如果在矩阵中,多数的元素并没有资料,称此矩阵为稀疏矩阵(sparse matrix), 由于矩阵在程 式中常使用二维阵列表示,二维阵列的大小与使用的记忆体空间成正比,如果多数…
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列 {1,2,4,7,3,5,6,8}和中序遍历序…
说明 如果却搜寻的资料分布平均的话,可以使用插补(Interpolation)搜寻法来进行搜寻,在搜寻 的对象大于500时,插补搜寻法会比二分搜寻法来的快速。 解法 插补搜寻法是以…
//通过套接字获取IP、Port等地址信息 bool GetAddressBySocket(SOCKET m_socket,SOCKADDR_IN &m_address) …
说明 有的时候,为了运算方便或资料储存的空间问题,使用一维阵列会比二维或多维阵列来得方便, 例如上三角矩阵、下三角矩阵或对角矩阵,使用一维阵列会比使用二维阵列来得节省空间。 解法 …
说明 上三角矩阵是矩阵在对角线以下的元素均为0,即Aij = 0,i > j,例如: 1 2 3 4 5 0 6 7 8 9 0 0 10 11 12 0 0 0 13 14…
#ifndef DATA_H_ #define DATA_H_ /* * index:7行10列数组 每行对应一种方块类别。 * 每行的前四列为x坐标,中间四列为y坐标 * 第九列…
#include<iostream> #include<string> #include<time.h> using namespace std…
字节拷贝函数: void * memcpy1(void *dest, const void *src, size_t n) { assert(dest!=NULL&&…