刷新
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 :类比于顺序栈,链式栈也有一个栈顶和栈底。根据链式表特 ...

快速幂

博主头像 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数,表示a^b mod p的值。 数据范围 0≤a,b≤1e9 1≤p≤1e9 输入样例: 3 2 7 输出样例: 2 代码中用位运算判断 b 当前位是否为0,不是 0 的话就乘进答案 ...

用一个尽可能高效的算法,查找单向链表(有头结点)中倒数第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 * @ ...

Dijkstra迪杰斯特拉求最短路和最短路的条数和各个点权值的最大值

博主头像 作为一个城市的紧急救援队队长,你会得到一张你所在国家的特殊地图。 该地图显示了由一些道路连接的几个分散的城市。 地图上标出了每个城市的救援队伍数量以及任意两个城市之间每条道路的长度。 当其他城市接到紧急电话时,你的工作就是尽快带领你的人员赶到现场,同时在途中召集尽可能多的人手。 输入规格: 每个输入 ...

已知二叉树的先序和后序求任意一中序

博主头像 假设一个二叉树上所有结点的权值都互不相同。 我们可以通过后序遍历和中序遍历来确定唯一二叉树。 也可以通过前序遍历和中序遍历来确定唯一二叉树。 但是,如果只通过前序遍历和后序遍历,则有可能无法确定唯一二叉树。 现在,给定一组前序遍历和后序遍历,请你输出对应二叉树的中序遍历。 如果树不是唯一的,则输出任 ...

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

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

已知二叉树的前序和中序遍历求后序遍历

博主头像 假设二叉树上各结点的权值互不相同且都为正整数。 给定二叉树的前序遍历和中序遍历,请你输出二叉树的后序遍历序列。 输入格式 第一行包含整数 N,表示二叉树结点总数。 第二行给出二叉树的前序遍历序列。 第三行给出二叉树的中序遍历序列。 输出格式 输出二叉树的后序遍历的第一个数字。 数据范围 1≤N≤50 ...

已知二叉树的后序和中序遍历求前序遍历

博主头像 假设二叉树上各结点的权值互不相同且都为正整数。 给定二叉树的后序遍历和中序遍历,请你输出二叉树的前序遍历序列。 输入格式: 第一行包含整数 N,表示二叉树结点总数。 第二行给出二叉树的后序遍历序列。 第三行给出二叉树的中序遍历序列。 输出格式 输出二叉树的前序遍历 数据范围 1≤N≤50000, 二 ...

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

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

主席树的简要讲解

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

<123···32>