版本: 2024年4月26日 V1.0 发布于博客园 /** * @file name : DoubleLinkedList.c * @brief : 实现双向循环链表的相关功能 * @author :RISE_AND_GRIND@163.com * @date :2024/04/26 * @ver ...
若有一个包括 '(' 和 ')' 的字符串string ,判断字符串是否有效。要求设计算法实现检查字符串是否有效,有效的字符串需满足以下条件: A.左括号必须用相同类型的右括号闭合。 B.左括号必须以正确的顺序闭合。 C.每个右括号都有一个对应的相同类型的左括号。 思路图: 参考代码: bool S ...
链式栈接口程序 目录链式栈接口程序以链表作为基础实现栈空间(链式栈)头文件链式栈的创建创建一个空的链式栈节点入栈出栈验证输出结果 以链表作为基础实现栈空间(链式栈) 图解 头文件 /*********************************************************** ...
/******************************************************************************************************** * *该程序实现链式队列元素的增删改查,目的是提高设计程序的逻辑思维,另外为了提高可移植 ...
循环队列的程序接口 目录循环队列的程序接口队列的说明队列循环队列入队、出队头文件创建队空、队满的判断入队出队验证 队列的说明 队列 循环队列 入队、出队 头文件 /******************************************************************* ...
一、分而治之 分而治之是算法设计中的一种方法,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并 关于分而治之的实现,都会经历三个步骤: 分解:将原问题分解为若干个规模较小,相对独立,与原问题形式相同的子问题 解决:若子问题规模较小 ...
/******************************************************************************************************** * * * 该程序实现顺序栈元素的增删改查,目的是提高设计程序的逻辑思维,另外为了提高可 ...
版本: 2024年4月25日 V1.0 发布于博客园 /** * @file name : CircularLinkedList.c * @brief : 实现单向循环链表的相关功能 * @author :RISE_AND_GRIND@163.com * @date :2024/04/25 * @v ...
数据结构 线性表--双向循环链表操作 **注意!!!**怎么说,今天(2024.4.24)找一个小小的运行bug(没有报错)找了非常之久,明天继续把这些代码补齐,啊啊啊,但是感谢还是把这个bug找出来(这段话我不会删的)~~ 测试该程序的相关头文件和定义以及相关函数 最后一个代码块。 /****** ...
一、是什么 在计算机科学中,二分查找算法,也称折半搜索算法,是一种在有序数组中查找某一特定元素的搜索算法 想要应用二分查找法,则这一堆数应有如下特性: 存储在数组中 有序排序 搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束 如果某一特定元素大于或者小于中间元素,则在数组 ...
GPS网络时间服务器(子母钟系统)助力考场精准时钟建设 GPS网络时间服务器(子母钟系统)助力考场精准时钟建设 京准电子科技官微——ahjzsz 【摘要】时钟系统是校园网络中一个重要的精准计时系统,随着网络的普及,许多校园都建了自己的校园专网,使用的网络设备和服务器也日益增多,这些设备都有自己的时钟 ...
利用顺序栈完成的作业题(C语言) /** * @file name: 1. 使用顺序栈设计一个把十进制数转换为十六进制数的接口 2. 输入包括 '(' 和 ')' 的字符串string ,判断括号的合法性 * @brief * @author ni456xinmie@163.com * @date ...
/******************************************************************************************************** * * * 设计双向循环链表的接口 * * * * Copyright (c) 2023 ...
链式栈接口设计 /** * @file name: 链式栈接口设计 * @brief * @author ni456xinmie@163.com * @date 2024/04/24 * @version 1.0 :版本 * @property :类比于顺序栈,链式栈也有一个栈顶和栈底。根据链式表特 ...
思路 定义两个指向链表首结点的指针变量,第一个指针变量向后移动k个位置后,第二个指针变量也开始跟着一起向后移动,直到第一个指针变量指向尾结点为止,第二个指针变量指向的位置结点就是倒数第k个结点,此时的时间复杂度为O(n)。 实现步骤及参考代码(C语言) int LList_FindLK(LList_ ...
双向循环链表 /** * @file name: 双向链表接口设计 * @brief * @author ni456xinmie@163.com * @date 2024/04/24 * @version 1.0 :版本 * @property : * @note * CopyRight (c) 2 ...
一、是什么 归并排序(Merge Sort)是建立归并操作上的一种有效,稳定的排序算法,该算法是采用分治法的一个非常典型的应用 将已有序的子序列合并,得到完全有序的序列,即先使每个子序列有序,再使子序列段间有序 例如对于含有 n 个记录的无序表,首先默认表中每个记录各为一个有序表(只不过表的长度都为 ...
双向链表接口设计 /** * @file name: 双向链表接口设计(非循环接口) * @brief * @author ni456xinmie@163.com * @date 2024/04/23 * @version 1.0 : * @property : * @note * CopyRigh ...
单向循环链表接口设计 /** * @file name: 单向循环链表接口设计 * @brief :设计单向循环链表,实现各种功能函数并测试 * @author ni456xinmie@163.com * @date 2024/04/23 * @version 1.0 * @property * @ ...
题目1 题目要求如下: /** * @function name: LList_CntdmFind * @brief 查找链表中,倒数第k个位置上的节点 * @param : @Head:链表头节点 @k :倒数第k个位置 * @retval :int 型返回值;返回-1时即为失败,返回0时 ...