weixin_73598089的博客

有序顺序表存放在数组里，在数组里寻找值为x的元素且时间最少，找到后与它后一个数互换，没找到则插入。

已知在一维数组A[m+n]中依次存放两个线性表（a1，a2，a3…,am)和(b1,b2,b3…试编写一个函数，将数组中两个顺序表的位置互换，即将（b1,b2,b3…,bn)（a1，a2，a3…

从顺序表中删除其值在给定值s-t之间（包含s和t，要求s<t）的所有元素，若s或t不合理或顺序表为空，则显示错误信息并退出运行。

对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。

设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。即不要开辟新的数组空间。

将两个有序顺序表合成一个新的有序顺序表，并由函数返回结果顺序表。

从顺序表中删除具有最小值的元素并由函数返回被删元素的值（顺序表中全为正且最小值唯一）

已知一个顺序表L，其中的元素递增有序排列，设计一个算法，插入一个元素X（int）后保持该顺序表仍然递增有序排列。假设插入操作肯定成功，插入成功后返回插入元素所在位置。其实我有点搞不懂返回元素的位置不应该是return i+1吗，但return i出来的结果是对的（QAQ）

删除顺序表L中第i个位置的元素，若i的输入不合法，则返回false，否则将被删除元素赋值给引用变量e，并将第i+1个元素及其后的所有元素依次往前移动一个位置，返回true。

在顺序表L的第i个位置插入新元素e，若i输入的位置不合法，则返回false，否则，将第i个元素及其后的所有元素依次往后移动一个位置，腾出一个空位置插入新元素e，顺序表长度+1，插入成功，返回true。注意位置和下标的区别，因为下标索引是从0开始的，下标为2，位置为3。

【代码】折半插入排序。

【代码】插入排序 insertsort。

【代码】折半查找BinarySearch。

【代码】二路归并排序。

【代码】快速排序quicksort。

如果在某个位置 i 上，满足字符串 a 上的字符 a[i] 和字符串 b 上的字符 b[i]相同，那么这个位置上的字符就是匹配的。如果两个字符串的匹配位置的数量与字符串总长度的比值大于或等于 k，则称两个字符串是匹配的。第一行包含一个浮点数 k，第二行包含字符串 a，第三行包含字符串 b。给定两个长度相同的字符串 a 和字符串 b。0≤k≤1,字符串的长度不超过 100。现在请你判断给定的两个字符串是否匹配。如果两个字符串匹配，则输出。输入的字符串中不包含空格。

令词为“猎人、狗熊、枪”，两人同时说出令词，同时做出一个动作——猎人的动作是双手叉腰;枪的动作是双手举起呈手枪状。如果把hunter记作0，Bear1，gun2的话，发现1赢0,2赢1,0赢2，赢的一方记作x，输的一方记作y，x==（y+1）%3。接下来 T 行，每行包含两个字符串，表示一局游戏中两人做出的动作，字符串为。双方以此动作判定输赢，猎人赢枪、枪赢狗熊、狗熊赢猎人，动作相同则视为平局。中的一个，这三个单词分别代表猎人，狗熊和枪。如果第一个玩家赢了，则输出。如果第二个玩家赢了，则输出。

下面这个是我一开始写的代码，我真的觉得没什么问题，但就是AC不了，有些数据是可以测试通过的。第二行输出 Position: y，其中 y 为最小值元素的下标（下标从 0 开始计数）。只把我的a[0]作为初始min变成了int的最大值INT_MAX为初始的min。第一行输出 Minimum value: x，其中 x 为数组元素最小值。请你找到数组中最小的元素，并输出它的值和下标。注意，如果有多个最小值，则返回下标最小的那个。第二行包含 N 个用空格隔开的整数 X[i]。第一行包含整数 N。

接下来 12 行，每行包含 12 个用空格隔开的浮点数，表示这个二维数组，其中第 i+1 行的第 j+1 个数表示数组元素 M[i][j]。第一行输入一个大写字母，若为 S，则表示需要求出左方区域的元素的和，若为 M，则表示需要求出左方区域的元素的平均值。输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组的左方区域元素的平均值或元素的和。输出一个数，表示所求的平均数或和的值，保留一位小数。

接下来 12 行，每行包含 12 个用空格隔开的浮点数，表示这个二维数组，其中第i+1行的第 j+1个数表示数组元素 M[i][j]。第一行输入一个大写字母，若为 S，则表示需要求出右上半部分的元素的和，若为 M，则表示需要求出右上半部分的元素的平均值。输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组的右上半部分元素的平均值或元素的和。输出一个数，表示所求的平均数或元素的和的值，保留一位小数。