二分查找c语言浙江大学陈越

二分查找（Binary Search）是一种在有序数组中查找特定元素的搜索算法。它的算法思想是将目标值与数组的中间元素进行比较，如果目标值小于中间元素，则在数组的左半部分继续查找；如果目标值大于中间元素，则在数组的右半部分继续查找；如果目标值等于中间元素，则返回该元素的下标。

以下是C语言实现二分查找的代码，以浙江大学陈越老师的教材为例：

int BinarySearch( const List L, ElementType X )
{
    int left = 0, right = L->Last;
    int mid;
 
    while( left <= right )
    {
        mid = ( left + right ) / 2;
        if( L->Data[mid] == X )
            return mid; 
        else if( L->Data[mid] > X )
            right = mid - 1; 
        else
            left = mid + 1; 
    }
    return NotFound; 
}

其中，List是一个结构体类型，包含一个数组Data和一个整数Last，表示数组的最后一个元素下标。NotFound是一个常量，表示未找到目标元素。

相关问题

c语言7-1 列车调度 分数 25 作者 陈越 单位 浙江大学 火车站的列车调度铁轨的结构

火车站的列车调度是指通过对铁轨进行合理的安排和调度，使得不同的列车能够按照预定的时刻表顺利地到达和离开火车站。这对于维持交通秩序和提高运输效率至关重要。

首先，火车站的铁轨结构应当考虑列车的进站、出站、交会、终点等不同状态下的需要。一般来说，铁轨由主线、岔道和调车场组成。主线是列车运行的主要通道，需要保证线路畅通无阻；岔道则用于分流列车，使得不同的列车可以按照预定的方向进出火车站；调车场则是列车停靠、排列和接发的地方。

其次，列车的调度需要考虑列车的时刻表和运行速度。在编制时刻表时，需要根据列车的始发、途经和终点站之间的距离、客流量以及所需的运行时间等因素进行合理的安排。同时，还需要根据火车站内部的交通流量情况，灵活地调整列车的发车间隔，避免拥堵和延误。

另外，列车的调度还需要考虑到列车车辆的停靠和编排。每趟列车到达火车站后，需要及时清理和检修车辆，并为下一班列车提供足够的时间和空间。在行车过程中，列车的编排应当根据列车的目的地和途径站点进行合理的安排，以防止交叉冲突和阻塞。

总之，火车站的列车调度是一个复杂而重要的任务，需要对铁轨进行合理的结构设计，并根据时刻表和列车运行速度进行精确的调度安排。只有通过科学合理的调度，才能确保列车能够安全、高效地到达和离开火车站。

链表去重 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学

链表去重是指删除链表中绝对值重复的节点，只保留每个键值的第一个节点，并将被删除的节点保存在另一个链表中。根据引用中的描述，给定一个带整数键值的链表L，我们需要对L进行遍历，使用一个哈希表来记录已经出现过的键值。当遍历到一个节点时，我们检查它的键值是否已经在哈希表中出现过，如果已经出现过，则将该节点移除，并将其添加到另一个链表中。如果键值没有出现过，则将它添加到哈希表中。最后返回去重后的链表和被删除的链表。

以下是该算法的具体步骤：
1. 初始化一个空的哈希表和两个空的链表，分别用于记录已经出现过的键值和被删除的节点。
2. 遍历链表L中的每个节点：
- 判断当前节点的键值是否已经在哈希表中出现过：
- 如果已经出现过，则将该节点从链表L中移除，并将其添加到被删除的链表中。
- 如果没有出现过，则将该键值添加到哈希表中，并继续遍历下一个节点。
3. 返回去重后的链表L和被删除的链表。

通过以上步骤，我们可以实现链表的去重操作，并将被删除的节点保存在另一个链表中。

（注意：由于引用中没有提供具体的链表示例，因此无法给出具体的代码实现。以上是算法的描述，你可以根据描述编写代码以实现链表去重功能。）