单调栈的解释及应用 ¶单调栈定义 从名字上就听的出来,单调栈中存放的数据应该是有序的,所以单调栈也分为单调递增栈和单调递减栈 单调递增栈:单调递增栈就是从栈底到栈顶数据是从大到小 单调递减栈:单调递减栈就是从栈底到栈顶数据是从小到大 参考:[数据结构]——单调栈_lucky52529的博客-CSDN博客_单调递增栈 ¶定义简例 假如有一个单调栈(单调递增)现有以下数字:7,3,5,6,10 7入栈时(栈空),7入栈 2022-01-15 算法
计算机网络小学期——UDP服务器的设计 成品下载链接:Release 可执行程序 源码: https://git.zhuanjie.ltd/randall/udp-server ¶要求 UDP是TCP/IP协议族为传输层设计的两个协议之一,是一种无连接的,不可靠的协议。由于UDP采取了无连接的方式,因此协议简单,在一些特定的应用中协议运行效率高。UDP适合一些实时的应用,如IP电话、视频会议,它们要求源主机以恒定的速率发送数据,并且在网 2021-12-31 Python
Python大作业——北印导航系统 项目成品下载 链接1 ¶简介 针对新生对校园了解的不足,帮助新生对校园中的各建筑有更加多方面的了解。同时可以对于校园工作人员优化校园工具的搬运选择最优的运输路径,提高运输的效率。通过对dijkstra算法进行编写,实现从一个顶点到其余各顶点的最短路径算法,解决的有向图中最短路径问题。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止,是一种广度优先的搜索方法。 程序的数据和地图利用json 2021-11-28 算法
Python tqdm进度条 ¶tqdm包 1from tqdm import tqdm ¶创建tqdm 123pbar = tqdm(range(1000)) # 创建进度条for i in pbar: # 在进度条中运行 continue ¶参数解释 123456789101112131415161718iterable=None, 可迭代的对象, 在手动更新时不需要进行设置desc=None, 2021-11-12 Python
Linux下C语言进程间通信——创建共享区 与信号量一样,在Linux中也提供了一组函数接口用于使用共享内存,而且使用共享共存的接口还与信号量的非常相似,而且比使用信号量的接口来得简单。它们声明在头文件 sys/shm.h 中。 ¶shmget()函数 int shmget(key_t key, size_t size, int shmflg); 第一个参数为共享内存段命名,需要提供一个参数key(非0整数),shmget()函数成功时返回 2021-11-11 C
python中的字典排序 字典是一个无序的数据结构,一般都不对其进行排序的。但是要想对字典进行排序,是可以通过sorted()函数进行操作。首先声明注意一点字典中的值需要为同一种数据类型;比如在本文中的值都是字符串类型。 1234567891011121314151617181920212223242526# 先定义一个字典sys = {'name': '张三', 2021-11-09 Python
关于Linux下软中断通信子进程不输出(接收不到信号问题) 软中断通信的一题: 编写程序:用fork( )创建两个子进程,再用系统调用signal( )让父进程捕捉键盘上来的中断信号(即按^c键);捕捉到中断信号后,父进程用系统调用kill( )向两个子进程发出信号,子进程捕捉到信号后分别输出下列信息后终止: 12Child process1 is killed by parent!Child process2 is killed by parent! 父 2021-11-05 C
Linux下c语言进程通讯——wait()/wait(&status)/WIFEXITED(status)和exit()之间的关系 ¶wait()函数定义 1234#include <sys/types.h> #include <sys/wait.h>pid_t wait(int *status)// 参数status用来保存被收集进程退出时的一些状态,它是一个指向int类型的指针。但如果我们对这个子进程是如何死掉的毫不在意,只想把这个僵尸进程消灭掉,(事实上绝大多数情况下,我们都会这样想),我们就可以 2021-11-02 C
Python判断数据类型 python用与判断数据类型的函数: isinstance()函数 isinstance(变量,类型) isinstance(i, int) 可以用来判断变量的类型,它返回的是一个布尔值,False or True. type()函数 不是判断变量的类型,而使直接返回变量的类型 2021-10-22 Python
关于Linux下子进程输出问题 子进程输出的个数跟是否换行有关? 123456789printf("before fork with 换行符\n"); printf("before fork without换行符"); pid = fork();if(pid == 0){ //子进程 printf("I am is child process,pid=%d\ 2021-10-22 C