刷新
一道关于顺序栈的笔试题:判断一个包含'('和')'的字符串是否有效

博主头像 若有一个包括 '(' 和 ')' 的字符串string ,判断字符串是否有效。要求设计算法实现检查字符串是否有效,有效的字符串需满足以下条件: A.左括号必须用相同类型的右括号闭合。 B.左括号必须以正确的顺序闭合。 C.每个右括号都有一个对应的相同类型的左括号。 思路图: 参考代码: bool S ...

链式栈接口程序

博主头像 链式栈接口程序 目录链式栈接口程序以链表作为基础实现栈空间(链式栈)头文件链式栈的创建创建一个空的链式栈节点入栈出栈验证输出结果 以链表作为基础实现栈空间(链式栈) 图解 头文件 /*********************************************************** ...

循环队列的程序接口

博主头像 循环队列的程序接口 目录循环队列的程序接口队列的说明队列循环队列入队、出队头文件创建队空、队满的判断入队出队验证 队列的说明 队列 循环队列 入队、出队 头文件 /******************************************************************* ...

说说你对分而治之、动态规划的理解?区别?

博主头像 一、分而治之 分而治之是算法设计中的一种方法,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并 关于分而治之的实现,都会经历三个步骤: 分解:将原问题分解为若干个规模较小,相对独立,与原问题形式相同的子问题 解决:若子问题规模较小 ...

双向循环链表的插入和删除

博主头像 数据结构 线性表--双向循环链表操作 **注意!!!**怎么说,今天(2024.4.24)找一个小小的运行bug(没有报错)找了非常之久,明天继续把这些代码补齐,啊啊啊,但是感谢还是把这个bug找出来(这段话我不会删的)~~ 测试该程序的相关头文件和定义以及相关函数 最后一个代码块。 /****** ...

说说你对二分查找的理解?如何实现?应用场景?

博主头像 一、是什么 在计算机科学中,二分查找算法,也称折半搜索算法,是一种在有序数组中查找某一特定元素的搜索算法 想要应用二分查找法,则这一堆数应有如下特性: 存储在数组中 有序排序 搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束 如果某一特定元素大于或者小于中间元素,则在数组 ...

GPS网络时间服务器(子母钟系统)助力考场精准时钟建设

博主头像 GPS网络时间服务器(子母钟系统)助力考场精准时钟建设 GPS网络时间服务器(子母钟系统)助力考场精准时钟建设 京准电子科技官微——ahjzsz 【摘要】时钟系统是校园网络中一个重要的精准计时系统,随着网络的普及,许多校园都建了自己的校园专网,使用的网络设备和服务器也日益增多,这些设备都有自己的时钟 ...

利用顺序栈完成的作业题(C语言)

博主头像 利用顺序栈完成的作业题(C语言) /** * @file name: 1. 使用顺序栈设计一个把十进制数转换为十六进制数的接口 2. 输入包括 '(' 和 ')' 的字符串string ,判断括号的合法性 * @brief * @author ni456xinmie@163.com * @date ...

链式栈接口设计(C语言)

博主头像 链式栈接口设计 /** * @file name: 链式栈接口设计 * @brief * @author ni456xinmie@163.com * @date 2024/04/24 * @version 1.0 :版本 * @property :类比于顺序栈,链式栈也有一个栈顶和栈底。根据链式表特 ...

用一个尽可能高效的算法,查找单向链表(有头结点)中倒数第k个位置上的结点

博主头像 思路 定义两个指向链表首结点的指针变量,第一个指针变量向后移动k个位置后,第二个指针变量也开始跟着一起向后移动,直到第一个指针变量指向尾结点为止,第二个指针变量指向的位置结点就是倒数第k个结点,此时的时间复杂度为O(n)。 实现步骤及参考代码(C语言) int LList_FindLK(LList_ ...

说说你对归并排序的理解?如何实现?应用场景?

博主头像 一、是什么 归并排序(Merge Sort)是建立归并操作上的一种有效,稳定的排序算法,该算法是采用分治法的一个非常典型的应用 将已有序的子序列合并,得到完全有序的序列,即先使每个子序列有序,再使子序列段间有序 例如对于含有 n 个记录的无序表,首先默认表中每个记录各为一个有序表(只不过表的长度都为 ...

单向循环链表接口设计(C语言)

博主头像 单向循环链表接口设计 /** * @file name: 单向循环链表接口设计 * @brief :设计单向循环链表,实现各种功能函数并测试 * @author ni456xinmie@163.com * @date 2024/04/23 * @version 1.0 * @property * @ ...

123···32>