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

博主头像 数据结构 线性表--双向循环链表操作 **注意!!!**怎么说,今天(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 * @ ...

探讨两种循环表示方法的区别,while循环与for循环的小总结

博主头像 基于前天建立的顺序表(sequeue)的其中一个功能函数,引出两个循环的表示方法的区别和比较。 算法需求:在一个顺序队列中,合并相同的元素。 总体思路:利用两层循环的框架,利用外层循环选中顺序表中第一个数(L->data[i]),再用内循环中进行对比(L->data[j]),如果相同就进行删除操作。 ...

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

博主头像 一、是什么 选择排序(Selection sort)是一种简单直观的排序算法,无论什么数据进去都是 O(n²)的时间复杂度,所以用到它的时候,数据规模越小越好 其基本思想是:首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置 然后再从剩余未排序的元素中继续寻找最小(or最大) ...

主席树的简要讲解

博主头像 区间第k小值 主席树是解决动态查找序列上[l,r]区间中的第k小值的一个数据结构 核心思想:动态开点(后面会讲)传统线段树都是值域线段树其实意思就是每个节点都存的是序列上[l,r]的一个区间和,但是考虑我们需要动态处理区间的不是最值,故换一种线段树 主席树一般用的是权值线段树就是把[l,r]改为[m ...

123···31>