练习题 队列
C练习——递归打印无符号整型数
输入一个无符号整型数，从高位到低位打印每一位 例如： 输入 12340 输出：1 2 3 4 0 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> void print(unsigned int n) //函数功能：按顺序打印n的每一位 { int ......
[刷题技巧] 栈和队列相关知识点汇总
栈主要考察单调栈，队列主要考察优先队列(堆)。 栈和队列(ArrayDeque) 数据结构 ArrayDeque类是双端队列Deque接口的实现类。 Deque的含义是"double ended queue"，即双端队列，它既可以当作栈使用，性能优于Stack，也可以当作队列使用，性能优于Linke ......
C练习——幂函数
实现求次方函数：输入无符号整型数 n k ，输出n的k次方 #include <stdio.h> int power(int n, int k) //函数功能：求n的k次方 { int i = 0; int pow = 1; if (k > 0) { for (i = 1; i <= k; i++) ......
数据结构习题24/12/24
这道题目可以考虑，如果前缀是一样的长度，那么只需要两个链表同时向后检索，直到找到一样的元素为止。所以应该先找到两个链表的长度，然后将较长的一个链表的多出来的前缀部分删掉，也就不去看这一部分。因为后缀都是一样的，所以长度的差异只可能来自前缀。 解决代码： typedef struct Node{ ch ......
前端项目练习(一) ---美食美客网页制作
项目名称：美食美客网页制作 技术栈：HTML + CSS 背景：熟悉使用HTML、CSS的使用 一、HTML代码 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <meta name="viewport ......
C练习——计算字符串长度，实现strlen功能
strlen是一个库函数，是专门求字符串长度的，只能针对字符串，从参数给定地址向后一直找“\0”, 统计“\0”之前出现的字符的个数。 现给字符串“abcd”，要求写一个计算此字符串长度的函数 #include <stdio.h> int my_strlen(char arr[]); // 函数声明 ......
循环结构习题
3.循环结构-习题 1.for循环求和 【题目描述】 利用for循环。计算输出1+2+3+...+n的和。 【输入】 输入n。 【输出】 如题述，之和。 【输入样例】 10 【输出样例】 55 【提示】 【数据规模及约定】 对于100%的数据，1≤n≤100。 { int n,j=0; cin>>n ......
雅礼 2023.12.20 习题课记录（讲解版）
雅礼 \(2023.12.20\) 习题课记录（讲解版） 前言 Always CF，Never AT。 又双是 CF 题，只能说“水”，AK 了。 水题（只放代码） B - Two Vessels（CF1872A) 有分别装有 \(a, b\) 单位水的两个杯子，容量无限大。现在有一个勺子，容量为 ......
算法学习Day10栈和队列part1
Day10栈和队列part1 By HQWQF 2023/12/21 笔记 232.用栈实现队列 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 ......
代码随想录算法训练营第十天 | 栈与队列理论基础，232.用栈实现队列，225.用队列实现栈
一、栈与队列理论基础 学习： 1. 定义 栈先进后出 队列先进先出 2. 底层实现 均可以通过数组或链表进行实现 二、232.用栈实现队列 题目链接： LeetCode 232.用栈实现队列 学习前： 思路： 无 学习后： 不同方法有部分功能实现是一致的，则可以进行抽象提取，实现复用性 两个栈实现队 ......
队列
机器翻译（洛谷P1540） 题目大意 有m个可存放单词和译意的单元，初始内容为空，依次读取文章单词，若在内存单元中不存在则从外存读入，载入内存，若内存数据超过m则最先录入内存单元的出队，直到文章全部翻译完，求外存查找次数。 解题思路 限定了队列容量为m，每当队列中找不到匹配单词时从外存载入，次数+1 ......
C练习——二分法查找有序数组
// 使用 二分法 折半查找，每次查找少一半数据，效率高#include <stdio.h> int subscript(char arr[], int x, int y) { int left = 0; int right = x - 1; while (left <= right) { int ......
最新Docker搭建DVWA和SQLi-LABS漏洞练习平台
搭建DVWA DVWA是一款开源的渗透测试漏洞练习平台，内含XSS、SQL注入、文件上传、文件包含、CSRF和暴力破解等漏洞的测试环境。 可以在Docker Hub上搜索DVWA，有多个用户共享了搭建好的DVWA镜像（注意，有些镜像可能存在后门），此处选择镜像——sagikazarmark/dvwa ......
队列
1. 队列概念及结构 队列一种先进先出的数据结构, 先入队列的数据先出队列 单链表能实现队列 ? 所以以原来的单链表无法用来实现队列, 如何修改 ? 只需再加个last引用指向尾，这样尾插入队操作复杂度就能达到O(1） 但是需要注意: 这种结构的单链表只能头插实现出队 尾插实现入队, 不能头插实现入 ......
c203数据库练习题上半
1.使用SQL语言创建满足以下要求的数据库。（1）创建数据库名称为jwgl，字符集选择utf8，排序规则选择utf8_general_ci。create database jwgl character set utf8 collate utf8_general_ci;（2）查看数据库。show da ......
c203数据库练习题下半
2、视图练习 （1）建立视图v_xs_1，要求包含男生的学号，姓名，性别，出生日期，班级编号，专业名称字段，并要求视图操作数据时进行检查。使用select命令查询创建的视图。 create view v_xs_1 as select xh,xm,xb,csrq,bjbh,zymc from xsjb ......
倍增基础练习题
syoj 806. 序列翻转 P6148 [USACO20FEB] Swapity Swapity Swap S \(n\) 个进行 \(m\) 次操作，每次操作将所给的 \(l\) 到 \(r\) 区间进行翻转。一共会重复 \(k\) 次上述操作。 \(k<=1e9\)。 倍增 \(k\)，设 \ ......
C练习——判断素数
定义： 大于1； 只有一和它本身两个因数。 逻辑1：该数x 对2到x-1，取余，结果不为0则是素数 #include <stdio.h> //逻辑1：该数x 对2到x-1，取余，结果不为0则是素数 int is_prime(int x) { int i = 0; for (i = 2; i < x; ......
Linux 期末测试练习
Linux 上机练习 date 显示当前时间 sudo shutdown -r +10 十分钟后重启机器 sudo shutdown -c 取消 sudo shutdown -h +10 十分钟后关机 sudo shutdown -c 取消 显示机器已定义的别名，并永久定义history 10的别名 ......
等待队列
等待队列 什么是等待队列 等待队列是内核实现阻塞和唤醒的内核机制。等待队列以循环链表为基础结构，链表头和链表项分别为等待队列头和等待队列元素。整个等待队列由等待队列头进行管理。 等待队列头使用结构体 wait_queue _head_t来表示， 等待队列头就是一个等待队列的头部，这个结构体定义在文件 ......
2023.12.19 近期练习
CF1835C 先前缀和，找 \([x,y]\) 和 \([l,r]\)，使得 \(s_{x-1}\otimes s_y\otimes s_{l-1}\otimes s_r=0\)。 因为 \(s_{x-1},s_y,s_{l-1},s_r\) 可以随意交换，如果我们找到了两个区间，我们只需要把相交 ......
P1903 [国家集训队] 数颜色 / 维护队列 题解
原题链接：P1903 题意 对于一个序列，维护两个操作： 将 \(a_{x}\) 改为 \(p\)。 求 \(l\) 到 \(r\) 中有多少个不同的数 思路 这道题本来是带修莫队的板子的，但是我是使用分块做的。 具体思路挺板的...但是这道题其实有个 \(trick\)。就是我们先预处理记录 \( ......
由于系统缺少足够的缓冲区空间或队列已满，无法对套接字执行操作。
由于系统缺少足够的缓冲区空间或队列已满，无法对套接字执行操作。 其实这个是由于操作系统的tcp连接被用完了，dkron不断打开关闭连接，有些操作完成后没有正常关闭，导致大量连接处于CLOSE_WAIT状态，直到计算机再也找不到可供使用的端口使用命令：netstat -a 查看，会发现大量的tcp已连 ......
C练习——字符串逆序
将“abcdefg”逆序 注意题意是将字符串逆序，会对字符串本身进行操作，而不是单纯逆序打印 方法一：非递归 #include <stdio.h> #include <string.h> // 将“abcdefg”逆序 // 注意题意是将字符串逆序，会对字符串本身进行操作，而不是单纯逆序打印 voi ......
数据结构 —— 线性表、栈、队列
一、算法复杂度 【2011】设 n 是描述问题规模的非负整数，下面的程序片段时间复杂度是（） x = 2; while (x < n/2 ) x = 2*x; A O( log2(n) ) B O( n ) C O( nlog2(n) ) D O( n^2 ) 答案：Ａ 解析： x = 2^i = ......
中断下文使用工作队列
Hello World /*中断下半部分使用工作队列*/ #include <linux/module.h> #include <linux/init.h> #include <linux/kernel.h> #include <linux/irq.h> #include <linux/interr ......
消息队列
首先使用消息队列前，我们需要知道，消息队列是用来发送、接收数据的一个容器，简单的说：我们在某宝上买东西，这中间有一个快递的过程，而大多数情况下，我本人选择将我买的东西寄到某个代收点，派送员只需要按照我的要求将东西放到代收点就可以了，之后我有时间了才自己去取。消息队列就类似于这个代收点了，它能存取数据 ......
课8正则练习
1、显示/proc/meminfo文件中以大小s开头的行(要求：使用两种方法) [root@srehost ~]#cat /proc/meminfo |egrep -o "^(s|S).*"SwapCached: 0 kBSwapTotal: 8257532 kBSwapFree: 8257532 ......
Pwn 练习随笔
pwn 练习随笔 1. [SWPUCTF 2021 新生赛]nc签到 打开附件发现是 py 源码。 import os art = ''' (( "####@@!!$$ )) `#####@@!$$` )) (( '####@!!$: (( ,####@!!$: )) .###@!!$: `##@@ ......
一文讲透消息队列RocketMQ实现消费幂等
这篇文章，我们聊聊消息队列中非常重要的最佳实践之一：消费幂等。 1 基础概念 消费幂等是指：当出现 RocketMQ 消费者对某条消息重复消费的情况时，重复消费的结果与消费一次的结果是相同的，并且多次消费并未对业务系统产生任何负面影响。 例如，在支付场景下，消费者消费扣款消息，对一笔订单执行扣款操作 ......