搜索结果
查询Tags标签： include，共有 4170条记录-
差分
目录一、一维差分1.一维差分的定义2.一维差分的操作3.一维差分相关的例题二、二维差分1.二维差分的重要操作2.二维差分例题 一、一维差分 1.一维差分的定义 给定一个数组A它的差分数组B的定义为：$$B[i] = A[i] - A[i - 1](2 <= i <= n)$$ 2.一维差分的操作 一维差分…
2022/9/14 6:16:20 人评论 次浏览 -
512 分解质因数 唯一分解定理 试除法
视频链接：Luogu P2043 质因子分解#include <iostream> #include <cstring> #include <algorithm> using namespace std;int n; int a[10001]; //质因子的个数void decompose(int x){ //分解质因数for(int i=2; i*i<=x; i++)while(x%i==0) a[i]++, x…
2022/9/13 6:54:49 人评论 次浏览 -
Linux环境下动态库的生成与使用
一、动态库的生成 定义 a.h、a.c 如下： a.h #include <stdio.h> #include <stdlib.h>void FuncA();a.c #include "a.h"void FuncA() {printf("我是 a\n"); }调用gcc -c -fpic a.c指令在同级目录下生成 a.o 文件； 调用gcc -shared a.o -…
2022/9/13 5:23:11 人评论 次浏览 -
511 试除法 判质数
视频链接： Luogu P5736 【深基7.例2】质数筛#include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std;bool isprime(int x){ //判质数if(x == 1) return 0;for(int i=2; i<=sqrt(x); i++)if(x%i …
2022/9/12 23:55:11 人评论 次浏览 -
利用C库函数time()打印当前系统动态时间
引入日期和时间头文件 #include<time.h>用time_t定义一个存储时间的变量获取时间(以秒为单位) time_t t; time (&t); //获取1970年以来的秒数，UTC(协调世界时)。struct tm 结构体 根据time_t函数获得的时间通过struct tm结构体转换为本地时间(北京时间)。 str…
2022/9/12 23:24:33 人评论 次浏览 -
Linux 网络编程 实现双方通信
//服务端 #include <stdio.h>#include <stdlib.h>#include <sys/types.h> #include <sys/socket.h>#include <netinet/in.h>#include <arpa/inet.h>#include <string.h>#include <unistd.h>#include <errno.h>int …
2022/9/11 5:24:33 人评论 次浏览 -
cannot open source file "windows.h"的解决方法
1.在资源浏览器检索SDK（一般是检索C盘），找到Windows SDK的安装目录（名字一般是Microsoft SDKs），并确认里面不是空。2.如果检索不到Windows SDK/Microsoft SDKs目录或目录为空，就运行Visual Studio Installer，补充安装Windows 10 SDK或Windows 11 SDK3.如果SDK目录…
2022/9/11 5:23:12 人评论 次浏览 -
C++STL笔记
STL学习笔记参考文档:https://cplusplus.com/reference/ https://zh.cppreference.com/w/首页 https://docs.microsoft.com/en-us/cpp/standard-library/cpp-standard-library-reference?view=msvc-170 https://github.com/huihut/interview总体总结容器分类容器复合情况…
2022/9/11 1:24:31 人评论 次浏览 -
C++ 指针的访问
1.访问指针#include <iostream> #include <windows.h> #include <string> using namespace std; int main() {int room = 2;int room1 = 3;int* p1 = &room;int* p2 = p1;int* p3 = p1;printf("room的地址：%d\n", &room);printf(&qu…
2022/9/11 1:24:29 人评论 次浏览 -
SDUT 2022 Autumn Team Contest 7th
1.J题：给你T组数据，每一组数据给你一个区间，让你求这个区间的范围，区间的起始时间和终止时间可能被包含或重复思路：思路的话，就是直接把给定的两个区间的之间的数包括端点存到vector去重，然后直接输出个数即可，或者直接存到set里直接系统去重也可#include <ios…
2022/9/10 23:25:04 人评论 次浏览 -
I Hate Non-integer Number（DP）
题意 有一个包含\(N\)个元素的数组\(A\). 有\(2^N - 1\)种方式从中选择至少一项。问其中有多少满足平均值为整数。 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围 \(1 \leq N \leq 100\) 思路 如果选中了\(x_1,x_2,\dots, x_i\)，那么它们的平均…
2022/9/10 6:55:14 人评论 次浏览 -
Problem P12. [算法课动态规划]背包问题
01背包问题，每件物品都有放和不放这两种选择。 使用动态规划思想：有n件物品情况下的总价值最大背包和有n-1件物品情况下的总价值最大背包有关。 我也讲不大明白，对背包问题有兴趣的可以去这看看：https://zhuanlan.zhihu.com/p/93857890#include<iostream> #incl…
2022/9/10 1:24:52 人评论 次浏览 -
Linux IO多路复用
https://segmentfault.com/a/1190000003063859\ select poll epoll操作方式 遍历 遍历 回调底层实现 数组 链表 哈希表IO效率 每次调用都进行线性遍历，时间复杂度为O(n) 每次调用都进行线性遍历，时间复杂度为O(n) 事件通知方式，每当fd就绪，系统注册的回调函数就会被调…
2022/9/9 5:23:01 人评论 次浏览 -
优化dp
单调队列优化dp 单调队列单调队列是一种特殊的双端队列，其内部元素具有单调性。常见有最大队列和最小队列两种单调队列，其内部元素分别是单调递减和单调递增的。 支持两种操作 -插入：如果新元素从队尾插入后会破坏其单调性，则删除队尾元素，直到插入后不再破坏单调性为…
2022/9/8 23:53:18 人评论 次浏览 -
C++ decltype 类型推导
目录decltype 说明符（C++11）使用 decltype 保留auto 的引用属性（C++14）decltype 的推导规则cv 限定符（const / volatile）的推导decltype(auto) （C++14）参考资料 decltype 说明符（C++11）C++11 引入了 decltype 说明符，decltype 可以获取一个对象或者表达式的类型…
2022/9/8 14:24:02 人评论 次浏览
