/******************************************************************************************************** * * * 该程序实现顺序栈元素的增删改查,目的是提高设计程序的逻辑思维,另外为了提高可 ...
版本: 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时 ...
title: 深入理解高级加密标准(Advanced Encryption Standard) date: 2024/4/23 20:04:36 updated: 2024/4/23 20:04:36 tags: AES概述 加密原理 优势特点 算法详解 安全性 应用实践 案例分析 第一章:AES概 ...
基于前天建立的顺序表(sequeue)的其中一个功能函数,引出两个循环的表示方法的区别和比较。 算法需求:在一个顺序队列中,合并相同的元素。 总体思路:利用两层循环的框架,利用外层循环选中顺序表中第一个数(L->data[i]),再用内循环中进行对比(L->data[j]),如果相同就进行删除操作。 ...
一、是什么 选择排序(Selection sort)是一种简单直观的排序算法,无论什么数据进去都是 O(n²)的时间复杂度,所以用到它的时候,数据规模越小越好 其基本思想是:首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置 然后再从剩余未排序的元素中继续寻找最小(or最大) ...
一致性hash的基本思想是,有一个hash函数,这个hash函数的值域形成了一个环(收尾相接:the largest hash value wraps around to the smallest hash value),然后存储的节点也通过这个hash函数随机的分配到这个环上,然后某个key具体存... ...
区间第k小值 主席树是解决动态查找序列上[l,r]区间中的第k小值的一个数据结构 核心思想:动态开点(后面会讲)传统线段树都是值域线段树其实意思就是每个节点都存的是序列上[l,r]的一个区间和,但是考虑我们需要动态处理区间的不是最值,故换一种线段树 主席树一般用的是权值线段树就是把[l,r]改为[m ...
本文属于数据结构中,单链表练习的一部分。共设计了两个功能函数,详细信息如下。 设计在指定值的位置处,插入指定数据的函数 * 函数名称: LList_DestInsert * 函数功能: 在指定值位置处,插入指定的数据data * 函数参数: LList_t *Head: 需要操作的链表头节点 ...