摘要: [TOC] 嘤嘤嘤多校训练记录 "国庆大腿的博客" "yiqzq大腿的博客" 牛客多校第一场 | 题号 | 标题 | 状态 | 题解 | tag | | | | | | | | A | Equivalent Prefixes | 通过 | "ppq" "国庆腿子" | 二分+分治/单调栈 | | B 阅读全文
posted @ 2019-07-23 15:08 buerdepepeqi 阅读(401) 评论(0) 推荐(0) 编辑
摘要: POJ1661 http://poj.org/problem?id=1661 HDU1074 http://acm.hdu.edu.cn/showproblem.php?pid=1074 Codeforce879C 二进制构造 http://codeforces.com/contest/879/pr 阅读全文
posted @ 2018-07-10 19:30 buerdepepeqi 阅读(169) 评论(0) 推荐(0) 编辑
摘要: C++ 11 新特性 1.nullptr 2.auto、decltype C++11: template<typename T, typename U> auto add(T x, U y) -> decltype(x+y) { return x+y; } C++14: template<typen 阅读全文
posted @ 2020-08-05 14:00 buerdepepeqi 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Linux服务端最大并发数是多少? C10K问题:epoll libevent 源码阅读 C10M: 不要让OS内核执行所有繁重的任务:将数据包处理、内存管理、处理器调度等任务从内核转移到应用程序高效地完成,让诸如Linux这样的OS只处理控制层,数据层完全交给应用程序来处理。 服务器最大的并发数 阅读全文
posted @ 2020-07-26 16:17 buerdepepeqi 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 湖南2020多校对抗赛round3 CERC2014 | 题号 | 赛中 | 赛后 | | | | | | "Parades" | | | | "Mountainous landscape" | | | | "Sums" | √ | | | "Wheels" | √ | | | "Can't sto 阅读全文
posted @ 2020-05-04 22:12 buerdepepeqi 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 湖南2020多校对抗赛round1 NWERC2014 题目来源:http://codeforces.com/gym/101482 | 题号 | | 赛中 | 赛后 | | | | | | | A | "Around the Track" | × | | | B | "Biking Duck" | 阅读全文
posted @ 2020-04-19 21:18 buerdepepeqi 阅读(518) 评论(0) 推荐(0) 编辑
摘要: [TOC] 树形DP从入门到入土 codeforces 161D http://codeforces.com/problemset/problem/161/D 题意: 给定一棵有n个节点的树和一个正整数k,找出距离恰好为k的不同节点对的数量。 题解: $$dp[i][j]表示点i与其他节点距离为j的 阅读全文
posted @ 2020-04-17 12:38 buerdepepeqi 阅读(428) 评论(0) 推荐(0) 编辑
摘要: C++ 中的单例模式 单例模式:一个类只有一个实例对象,C++一般的方法是将构造函数、拷贝构造函数以及赋值操作符函数声明为 private 级别,从而阻止用户实例化一个类。那么,如何才能获得该类的对象呢?这时,需要类提供一个 public&static 的方法,通过该方法获得这个类唯一的一个实例化对 阅读全文
posted @ 2020-04-16 15:49 buerdepepeqi 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 常见排序总结 冒泡排序 它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成 选择排序 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元 阅读全文
posted @ 2020-04-04 17:00 buerdepepeqi 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 手写一个shared_ptr智能指针 阅读全文
posted @ 2020-03-11 11:44 buerdepepeqi 阅读(1256) 评论(0) 推荐(0) 编辑
摘要: C++中的内存分配 C++内存分配的三种方式 1. 从静态存储区分配: 此时的内存在程序编译的时候已经分配好,并且在程序的整个运行期间都存在。全局变量,static变量等在此存储。 2. 在栈区分配: 相关代码执行时创建,执行结束时被自动释放。局部变量在此存储。栈内存分配运算内置于处理器的指令集中, 阅读全文
posted @ 2020-03-10 22:04 buerdepepeqi 阅读(452) 评论(0) 推荐(1) 编辑
摘要: 进程间通信(IPC) 进程间通信指的是在不同的进程间传播或者交换信息 IPC的方式通常有管道(包括无名管道和命名管道)、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。 一、管道通信 管道通信是UNIX系统中IPC最古老的 阅读全文
posted @ 2020-03-10 20:32 buerdepepeqi 阅读(210) 评论(0) 推荐(0) 编辑