搜索结果
查询Tags标签： include，共有 4170条记录-
C语言初阶-结构体
C语言初阶之结构体 前言 本文主要为结构体。 一、结构体的声明 1.结构的基础知识 数组：是一组相同类型元素的集合。 结构：是一些值的集合，这些值称为成员变量，结构的每个成员可以是不同类型的变量。 2.结构的声明 定义方式： struct tag {member-list; }variable-list…
2022/8/8 23:24:21 人评论 次浏览 -
TCP - C语言实现详解
原文网址：https://www.jianshu.com/p/7c7fe00d01b1 TCP - C语言实现详解chiwin关注 2020.06.09 17:17:46字数 616阅读 589tcp-三次握手-四次挥手.jpg【一】服务端 1、创建一个socket，拿到tcp的一个文件描述符int serverSocket = socket(AF_INET, SOCK_STREAM, 0)其中，第…
2022/8/8 6:22:55 人评论 次浏览 -
Acwing 1053 修复DNA
Acwing 1053 修复DNA 题意: 给出\(n\)个字符串，这些字符串为致病因子，给出一个字符串，求将这些字符串处理成没有致病因子，最少需要改变多少个字符数量 请问，其中有多少个单词在文章中出现了。 思路: 利用AC自动机来实现多字符串匹配，设f[i][j]为，前i个字符，当前匹…
2022/8/7 23:27:51 人评论 次浏览 -
Acwing 1282 搜索关键词
Acwing 1282 搜索关键词 题意: 给定 \(n\) 个长度不超过 \(50\)的由小写英文字母组成的单词，以及一篇长为\(m\)的文章。 请问，其中有多少个单词在文章中出现了。 思路: AC自动机模板题目 但是由于匹配到的是和当前的的字符串最长的字符位置，但是可能里面包含则其他单词…
2022/8/7 23:26:24 人评论 次浏览 -
AtCoder-abc262_d I Hate Non-integer Number
I Hate Non-integer Number dp 如果能平均分，说明选了 \(n\) 个数字，且其和在 \(n\) 的意义下为 \(0\) 因此考虑用 \(dp\) 跑 \(n\) 次，第 \(i\) 次代表选择 \(i\) 个数字 \(dp[j][k][u]\) 代表前 \(j\) 个数字，选择 \(k\) 个数字，模意义下为 \(u\) 的个数 因此有状态…
2022/8/6 6:52:42 人评论 次浏览 -
C++进制转换
C++中，如果进行二进制转换#include<iostream> #include<bitset> using namespace std; #define unsigned int uint32_t void transferRadix(int n){cout << "hex: " << std::hex << n << endl;cout << "dec: &…
2022/8/6 1:23:54 人评论 次浏览 -
来自学长的推荐
A. Set 还做过类似的题，但是真的忘了 发现该题特殊点在于有 \(n\) 个数，求能被 \(n\) 整除的，明明是两个看似无关的数据，却给了同一个值，那么这里就是解题的关键 我们维护前缀和，最多有 \(n\)种取值， 如果前缀和为 \(0\) 那么从一开始到这个位置就是一个合法解，所…
2022/8/5 23:22:47 人评论 次浏览 -
D
做法 1 首先第 \(i\) 次至少会加上数字 \(i\)，所以前 \(i\) 次跳最少会到 \(\cfrac{i(i+1)}{2}\)，所以跳的次数最大是根号级别的。 我们直接枚举操作到第几次,每次计算一个类似前缀和的数组来更新答案,每次都累加答案即可，类似于前缀和优化DP.复杂度为 \(O(n\sqrt n)\)…
2022/8/5 6:23:54 人评论 次浏览 -
AT2366-[AGC012F]Prefix Median【dp】
正题 题目链接:https://www.luogu.com.cn/problem/AT2366题目大意 有一个长度为\(2n-1\)的序列\(a\)，你可以将其重新排列，定义\(b_i\)为\(a_{1\sim 2i-1}\)的中位数。 询问有多少种不同的可能的\(b\)序列。 \(1\leq n\leq 50\)解题思路 先假设\(a\)中所有数字都不同，我…
2022/8/4 23:27:23 人评论 次浏览 -
@7 UOJ351
新年的叶子 题目描述 点此看题 解法 首先有一个经典结论：树的直径有且仅有一个绝对中心（可以是某个点，可以是某条边的中点），证明可以考虑反证法，如果存在多个中心那么一定可以生成更长的直径。 可以先确定这个绝对中心，考虑如果绝对中心是边的中点，那么会把可能的…
2022/8/4 23:25:01 人评论 次浏览 -
编译器版本太老使用unordered_map问题
好像说5.11还是5.17以上版本的dev可以直接在#include<bits/stdc++.h> 用unordered_map。 如果是像我的老大爷编译器一样说was not declared的， 就多一个#include<tr1/unordered_map>， 后面使用时前面加上tr1::库就行 eg. tr1::unordered_map<int,int>…
2022/8/4 23:23:05 人评论 次浏览 -
easyx的学习
#include<stdio.h>#include<easyx.h>#include<mmsystem.h>#pragma comment(lib,"winmm.lib")int main(){ //创建窗口 initgraph(1200, 800); //刷新 cleardevice(); //3.调色 RGB(176, 253, 174); //4.music mciSendString(L"ope…
2022/8/3 6:23:57 人评论 次浏览 -
linux之信号
目录linux ---- 信号的机制信号的产生信号相关命令常用信号信号处理信号处理方式信号处理相关函数include＜sys/types.h＞include＜signal.h＞include＜signal.h＞include <stdlib.h>include＜signal.h＞定时器include <unistd.h>include <sys/time.h>信…
2022/8/3 5:24:16 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营1
A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于\(x_s\)位置，能够与距离\(r_s\)以内的建筑相连。第\(i\)个建筑位于\(x_i\)，能与距离\(r_i\)以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？ （注意建筑…
2022/8/2 6:23:53 人评论 次浏览 -
mmap创建进程间共享内存
使用mmap创建进程间共享内存 例程：shm.c #include <stdio.h>#include <stdlib.h>#include <string.h>#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>#include <sys/mman.h>#include <unistd.h>#includ…
2022/8/2 5:23:58 人评论 次浏览
