1 人赞同了该文章 PTA是浙江大学设计类实验辅助教学平台。 题目描述: 本题要求实现二分查找算法。 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* ...
1 输出样例2: 0 函数实现细节: 1Position BinarySearch( List L, ElementType X ){2intLow=0,Mid,High=L->Last;3while(Low<=High){4Mid=(High+Low)/2;5if(L->Data[Mid]==X){6returnMid;7}elseif(L->Data[Mid]>X){8High=Mid-1;9}else{10Low=Mid+1;11}12}13returnNotFound;14}...
Position BinarySearch(List L, ElementType X) { int beg = 1; int end = L->Last; while (beg <= end) { int mid = (beg + end) / 2; if (L->Data[mid] == X) return mid; else if (L->Data[mid] < X) beg = mid + 1; else end = mid - 1; } return NotFound; } 分类...
为简单起见,城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。 输入样例: 6 15 1 2 5 1 3 3 1 4 7 1 5 4 1 6 2 2 3 4 2 4 6 2 5 2 2 6 6 3 4 6 3 5 1 3 6 1 4 5 10 4 6 8 5 6 3 输出样例: ...
7-6 链表去重 (25 分) 思路: 之前存图的时候用链式前向星,这里也可以借助数组模拟链表,然而我写的暴力只过了15分。 代码: constintmaxn=1e5+100; boolvis[maxn]; intw[maxn],ne[maxn],del_w[maxn],del_ne[maxn]; intn,head=-1,pre=-1,del_head=-1,del_tail=-1; ...
1. [PTA] 数据结构与算法题目集 6-4 链式表的按序号查找 & 6-5 链式表操作集 & 6-6 带头结点的链式表操作集(2) 2. 利用gcc编译链接时出现 ‘undefined reference to `std::ios_base::Init::Init()’ 解决(1) 3. Js中关于内部方法、实例方法、原型方法、静态方法的个人见解。(1) 4. Javascri...
函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点,格式为一个空格跟着一个字符。 裁判测试程序样例: 1#include <stdio.h>2#include <stdlib.h>34typedefcharElementType;5typedefstructTNode *Position;6typedef Position BinTree;7structTNode{8ElementType Data;9BinTree Left;10BinTree Right...
第二行包含一个长度为n的字符串,仅由字符‘(’和‘)’组成。 输出格式: 输出一个整数,表示使括号序列正确的最小秒数;如果不可能实现,则输出-1。 输入样例:8 ))((())( 输出样例:6 思路:参考了网络上的一篇博客pta括号匹配调整(栈)。了解了一下思路后我是用数组来做的,对于本人来说比较好理解。进行完...