2022 年 7月随笔档案 - 李兆龙的博客

ptr_vector与vector+unique_ptr 区别

摘要：引言 boost库中的ptr_container给予我们了一种管理指针的通用方法,而在C++11后标准库引入了std::unique... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(308) 评论(0) 推荐(0) 编辑

使用std::nested_exception

摘要：引言 C++中异常处理机制是C++相比与C的主要特征之一,其中一点有点令人沮丧,就是无法像java那样直接使用printStackT... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(226) 评论(0) 推荐(0) 编辑

读写锁中写锁的饥饿问题

摘要：读写锁是个看上去很美的的抽象代码是程序员对这个世界的抽象过程,是的,好的代码就像语言,将各个组件之间的关系描述的一清二楚,而... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(354) 评论(0) 推荐(0) 编辑

同步回调与异步回调区别

摘要：引言首先说说在单核时代,异步回调应该也没有人会去使用,因为从CPU执行上来说异步回调除了不像同步回调那样执行时阻塞(阻止后面代码执... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(211) 评论(0) 推荐(0) 编辑

C++如何使指针指向泛型的对象

摘要：引言这是一次在代码中遇到的一个小问题,在网上没有找到解答,遂在解决后分享出来,帮助有同样问题的朋友直入主题我们来看一段简单的代... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(74) 评论(0) 推荐(0) 编辑

future_error详解

摘要：引言遇到这个问题以后第一次没有得到解答随后经测试和查阅资料知道了它的由来同时列出三种导致抛出future_error的原因希... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(226) 评论(0) 推荐(0) 编辑

自旋锁与互斥锁

摘要：互斥锁(mutex) 当一个线程试图锁定一个互斥锁而没有成功时，由于该互斥锁已经被锁定，它将进入睡眠状态，并立即允许另一个线程运行,... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(111) 评论(0) 推荐(0) 编辑

为什么我们要使用std::alloctor

摘要：引言我们在初学C++的时候会学到std::alloctor这么一个东西,看着其奇怪的内存分配难免使人失去了看下去的欲望,原因就是不... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(120) 评论(0) 推荐(0) 编辑

问题解决: invalid static_cast from type 'unresolved overloaded function type' to type 'xxx'

摘要：引言在编写一个多线程的代码时遇到这个问题,在csdn,博客园查询无果后在stackoverflow上得到了解答,遂在解答后分享出来... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(0) 评论(0) 推荐(0) 编辑

std::future如何实现

摘要：文章目录引言猜测源码分析结论引言 C++11中引入了一个异步编程的利器std::future(虽然javaGDK5中就已经引... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(694) 评论(0) 推荐(0) 编辑

std::string源码剖析(1) 体系结构

摘要：引言一直以来广大C++使用者对标准库中std::string褒贬不一,笔者整理了一下,大致是以下几点不支持一些常用功能,例如fo... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(216) 评论(0) 推荐(0) 编辑

我们该如何搞定死锁避免？

摘要：文章目录引言死锁是什么死锁的产生死锁避免固定顺序获取锁层次锁层次锁原理C++实现 try_lockstd::lock ... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(70) 评论(0) 推荐(0) 编辑

为什么只有atomic_flag是保证无锁的

摘要：引言在学习了C++中的原子操作后顿时感受到其贴近底层的强大,但是在学习的过程中还是有很多点并没有搞的十分的明白透彻,这篇文章的标题... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(110) 评论(0) 推荐(0) 编辑

std::unique_lock的灵活性体现在哪里

摘要：引言在学习C++多线程编程的时候我们总会看到人们把lock_guard与unique_lock去做比较并说unique_lock... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(84) 评论(0) 推荐(0) 编辑

uint与int的区别

摘要：为什么与如何使用uint 开始时这里有几个无符号的整数，这没有什么问题，如果你深入研究机器码去看你会发现在任何设备上它们都不过是无... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(646) 评论(0) 推荐(0) 编辑

简单实现LZ77压缩算法

摘要：引言因为哈弗曼编码对于大文件的压缩有很大的局限性且压缩比十分有限所以决定根据LZ77算法写一个简单的压缩库组成因为时间较为... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(309) 评论(0) 推荐(0) 编辑

改进std::string

摘要：String 因为std::string中有一些地方为了保证空间与时间的平衡从而采用了在时间上较为保守的方式所以我在此基础上略微的... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(48) 评论(0) 推荐(0) 编辑

C++迭代器后置++与前置++有什么区别

摘要：引言在看到代码后感觉确实以前只是知道为什么有点人云亦云的感觉而没有眼见为实过遂记录这篇博客解决有同等需求的朋友 Talk ... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(47) 评论(0) 推荐(0) 编辑

std::__are_same 简单解释

摘要：引言在std::string中发现了这个函数,但当时并没有找到这个函数的具体意义,虽然能猜个大概,但始终不算解决遂在解决后记录 ... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(32) 评论(0) 推荐(0) 编辑

listen backlog的参数

摘要：引言东哥和欢神确实让我们注意到了很多平时没有注意到的东西,下面博客参考杨博东学长的思路杨博东的博客问题 listen 中的 b... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(147) 评论(0) 推荐(0) 编辑

多进程读能否同时写一个文件

摘要：1.问题多个进程对同一个文件进行访问会使得写入的数据出现错乱吗,write与fwrite之间到底有什么区别呢,哪种情况会丢掉数据呢... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(612) 评论(0) 推荐(0) 编辑

StringBuilder.appendCodePoint(int CodePoint)

摘要：appendCodePoint public StringBuilder appendCodePoint(int codePoint... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(82) 评论(0) 推荐(0) 编辑

string_view.copy

摘要：下面是官网的解释 size_type copy( CharT dest, size_type count, size_type po... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(50) 评论(0) 推荐(0) 编辑

std::string reserve详解

摘要：详解当然是从源码入手了. 我们先来看看string的reserve的源码 template void basic_s... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(292) 评论(0) 推荐(0) 编辑

什么是_GLIBCXX_CONSTEXPR

摘要：这其实是c++config.h中为constexper定义的一套宏在C++11以后的版本支持根据本机支持C++的C++版本不同进... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(134) 评论(0) 推荐(0) 编辑

TCP流量控制

摘要：文章目录引言延时确认机制Nagle算法滑动窗口糊涂窗口综合征与零窗口窗口自动调优引言因为接收端的缓冲区对于发送端... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(84) 评论(0) 推荐(0) 编辑

TCP拥塞控制

摘要：文章目录引言拥塞窗口慢启动与拥塞避免慢启动拥塞避免Reno算法NewReno算法Eifel响应算法BIC-TCP算法基于延迟的拥... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(117) 评论(0) 推荐(0) 编辑

糊涂窗口综合征 SWS

摘要：糊涂窗口综合征糊涂窗口综合征(Silly Window syndrome SWS)是一个发送端与接收端处理包不一致导致出现接收端... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(303) 评论(0) 推荐(0) 编辑

为什么operator new的第一个参数必须是size_t

摘要：引言在前几天的完成一个功能的时候需要用到重载New运算符，但当我写了一个可变模板参数传如默认的new运算符时以为不会有什么问题的... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(173) 评论(0) 推荐(0) 编辑

TCP超时与重传

摘要：文章目录引言RTO(retransmission timeout)计算方式计算RTT中出现的问题超时重传快速重传恢复点部分ACK... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(309) 评论(0) 推荐(0) 编辑

解决:阻塞socket连接成功情况下recv返回值为-1

摘要：引言直入正题在前几天进行Web服务器的编写时遇到了这么一个奇怪的问题就是在socket连接成功且在epoll触发可读事件以后r... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(842) 评论(0) 推荐(0) 编辑

高性能时间轮定时器

摘要：引言定时器在我们平时的代码中有时也是很重要的组成部分但其具体该怎么实现呢其实方法很多不管是基于升序链表还是小顶堆其都可以实... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(168) 评论(0) 推荐(0) 编辑

epoll_create1与epoll_create区别

摘要：引子第一次看到epoll_create1时非常疑惑不知道为什么要有这样一个函数所以在问题解决后写下这篇文章首先来看一段文档 ... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(1111) 评论(0) 推荐(0) 编辑

Picture POJ - 1177 扫描线(轮廓线)

摘要：A number of rectangular posters, photographs and other pictures of... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(63) 评论(0) 推荐(0) 编辑

C++实现线程池(条件变量)

摘要：引言因为多线程对于CPU的高效利用　好几种高性能的服务器框架都使用了多线程　但线程的创建和回收是非常浪费系统资源的　常常会有不必要... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(132) 评论(0) 推荐(0) 编辑

Borg Maze POJ - 3026 BFS+最小生成树

摘要：Description The Borg is an immensely powerful race of enhanced hum... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(17) 评论(0) 推荐(0) 编辑

Drying POJ - 3104(二分)有坑

摘要：It is very hard to wash and especially to dry clothes in winter. B... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(27) 评论(0) 推荐(0) 编辑

Hamburgers CodeForces - 371C(二分答案)

摘要：Polycarpus loves hamburgers very much. He especially adores the ha... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(56) 评论(0) 推荐(0) 编辑

Deepin下解决/etc目录下未找到rsyslog.conf配置文件

摘要：一般情况下Linux的各类发行版下应该都是默认安装的　但Deepin下却并没有安装　刚开始的时候以为是配置文件位置可能与书上有出入　... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(30) 评论(0) 推荐(0) 编辑

‘A’ is an inaccessible base of ‘B’解决方案

摘要：引言最近在写代码时突然遇到这个问题　且CSDN上没有找到解答　遂在解决问题后发布一篇博客记录　同时帮助有同样问题的朋友首先来看一... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(102) 评论(0) 推荐(0) 编辑

HDU-3072 Tarjan+缩点+类最小树型图

摘要：After a day, ALPCs finally complete their ultimate intelligence sy... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(17) 评论(0) 推荐(0) 编辑

POJ-2186 Tarjan+缩点

摘要：Every cow’s dream is to become the most popular cow in the herd. I... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(13) 评论(0) 推荐(0) 编辑

POJ-2299(树状数组+离散化)

摘要：Description In this problem, you have to analyze a particular sort... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(12) 评论(0) 推荐(0) 编辑

HDU-1269迷宫城堡 Tarjan判断强连通图

摘要：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N#include#include#include#includ... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(30) 评论(0) 推荐(0) 编辑

POJ-1236 Tarjan求强连通分量+缩点

摘要：一些学校连接到了一个计算机网络。网络中的学校间有如下约定：每个学校维护一个列表，当该学校收到软件或信息后将会转发给列表中的所有学校（... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(12) 评论(0) 推荐(0) 编辑

Arbitrage HDU - 1217 弗洛伊德/SPFA

摘要：Arbitrage Arbitrage is the use of discrepancies in currency exchan... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(21) 评论(0) 推荐(0) 编辑

简单实现shared_ptr

摘要：引言这是一个简单的实现shared_ptr的过程　因为是小练习的缘故　其中有些地方逻辑可能并不严密　希望大家指正注意点删除器　... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(110) 评论(0) 推荐(0) 编辑

静态链接库与动态链接库

摘要：引言想要了解链接的过程就不得不了解什么是静态链接库与动态链接库它们都在其自身角度解决了一些困难的问题接下来我们就来看看究竟什么... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(107) 评论(0) 推荐(0) 编辑

浅析链接

摘要：引言我们都知道一个程序从我们的一个文本文件转化成一个可执行目标文件要经历预处理，编译，汇编和链接四个过程，理解这其中的过程有不仅利... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(39) 评论(0) 推荐(0) 编辑

内存分配器详解及Ｃ语言实现

摘要：引子在有些特殊的情况下我们没有办法确定我们程序中要使用的数据大小　但我们又不想一次将数组这种数据结构开的过大　因为我们的内存毕竟是... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(399) 评论(0) 推荐(0) 编辑

2019年度暨大一学年个人总结—李兆龙

摘要：引言时间快的让人有点始料不及，还没怎么察觉一年已经过去了，回想大一的刚到学校时候的日子2018年9月3日到现在2019年8月26日... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(26) 评论(0) 推荐(0) 编辑

聊天室(0)-项目源码－李兆龙

摘要：引言假期生活马上就要结束了　其中最有意思的一个项目就要数这个聊天室　在进行这个项目的过程中接触到了很多新的知识和以前没有注意到的隐... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(43) 评论(0) 推荐(0) 编辑

聊天室(1)-项目分析－李兆龙

摘要：引言聊天室是大一暑假的最后一个项目，同时也是比较值得我们反复思考琢磨的一个项目，因为它其中包含了大量新的知识点的运用比如多路复用，... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(108) 评论(0) 推荐(0) 编辑

聊天室(2)-项目开发文档－李兆龙

摘要：西邮Linux兴趣小组大一暑期项目开发设计文档项目作者项目名称李兆龙聊天室1.项目引言 1.1项目综述聊天室项目目的在于实... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(88) 评论(0) 推荐(0) 编辑

移动复制构造函数与移动赋值构造函数

摘要：引言对象移动是C++11中一个重要的特性，在C++的以前版本，在很多地方在逻辑上并不需要拷贝，但实则必须拷贝，比如说vector的... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(496) 评论(1) 推荐(0) 编辑

C++右值与右值引用

摘要：引言 C++11中最重要的特性之一就是移动，这在大多数情况下可以大幅度的提升程序的性能，其实也不难理解，举个简单的例子，vector... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(282) 评论(0) 推荐(0) 编辑

C++中成员函数如何作为回调函数

摘要：引言 C++中成员函数在一般情况下是无法作为回调函数的　原因就是因为一般的成员函数在传参时为了可以访问成员变量或者返回本身　会默认的... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(435) 评论(0) 推荐(0) 编辑

C语言和C++实现消费者守护者模型

摘要：引言本文中用C++与C语言描述了消费者守护者模型　并简单描述了其中一些坑点不清楚什么是消费者守护者模型的可以先学习一下: 传送门... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(25) 评论(0) 推荐(0) 编辑

为什么未初始化数据段不储存在磁盘中

摘要：引言第一次接触到这个问题是在刚刚接触进程时看到这条概念不禁非常迷惑　虽然当时查了些资料有了一些了解　但还是马马虎虎，知道学习了操... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(70) 评论(0) 推荐(0) 编辑

程序计数器是什么(PC)

摘要：引言在学习操作系统的时候很多时候都可以看到程序计数器的身影，但是对于程序计数器的概念一直是模模糊糊，今天算是弄懂了何为PC,遂记录... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(1340) 评论(0) 推荐(0) 编辑

为什么会发生段错误(核心已转储)

摘要：引言无论你是一个刚接触计算机的小白，还是一个久经沙场的大牛，相信你一定曾被段错误这个问题困扰过，这些问题有些是有低级的错误引发，当... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(3284) 评论(0) 推荐(0) 编辑

Justice HDU-6657　贪心

摘要：Put simply, the Justice card represents justice, fairness, truth a... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(13) 评论(0) 推荐(0) 编辑

my_shell中的信号处理函数

摘要：引言 shell这个程序完成已有三周了　但是今天又对shell中的一些部分有了新的理解　遂进行记录　也给后面写这个程序的朋友提供一些... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(30) 评论(0) 推荐(0) 编辑

HDU 3294 Girls‘s research(马拉车)

摘要：One day, sailormoon girls are so delighted that they intend to res... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(13) 评论(0) 推荐(0) 编辑

TTMS剧院票务管理系统(xupt)

摘要：虽然课设已经过去很久但还是想来说说这个第一次写的比较大的程序，整体难度其实并不高，就是项目进行到后期时多文件之间的联系做要花费些时... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(207) 评论(0) 推荐(0) 编辑

编写安全的信号处理函数

摘要：引言我们都知道signal函数可以对我们设置的特定信号进行特定的操作，但这不意味着我们可以随心所欲的设置处理函数，信号处理函数通常... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(35) 评论(0) 推荐(0) 编辑

SIO包是什么

摘要：SIO包是什么首先SIO包并不是一个标准库中的函数集合，这是CSAPP中为了方便样例讲解而创建的一个代码库中的一些函数的集合，我们... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(122) 评论(0) 推荐(0) 编辑

实现一个my_shell

摘要：实现的功能实现输入输出重定向 ( >>)实现后台运行（&）实现内建命令（cd）界面美观（上色）屏蔽部分信号(如ctrl+c)... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(39) 评论(0) 推荐(0) 编辑

C++智能指针如何指向数组

摘要：引子智能指针在帮助C++程序员管理动态内存方面可谓神兵利器，但是在有些情况下我们想要对数组进行动态内存管理就会发现一个问题咦？s... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(437) 评论(0) 推荐(0) 编辑

如何使得关联容器对结构体有效

摘要：其实在最开始遇到这个问题实在做一道搜索类型的题目时想实现的是利用结构体进行剪枝但发现map并不能够使用当时没有继续深挖这个问题... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(16) 评论(0) 推荐(0) 编辑

实现一个ls命令 (-alR)

摘要：ls命令是我们平时可以说是用的最频繁的命令之一了本文就来实现一个简单的ls命令代码一共是实现了三个参数 -a -l -R 其中a... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(130) 评论(0) 推荐(0) 编辑

键盘如何键入EOF

摘要：其实我们所遇到的绝大多数系统都支持我们键入EOF来模拟文件尾的情况，下面我们就来汇总下各个系统上的EOF键入方式。在Unix中可... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(172) 评论(0) 推荐(0) 编辑

Linux兴趣小组15,17,18年纳新题总结

摘要：在完成三年的纳新题后深深的感到学长们对这一张张试卷中注入的心血让我们受益良多接下来对这三年的一些题目进行总结。 2015年纳... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(23) 评论(0) 推荐(0) 编辑

C++中cin对象关于错误的处理

摘要：在C++中 iostream类中的cin对象是 “智能” 的，意味着它可以根据变量的类型自动限制输入，当我们输入的数据为相对类型或... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(158) 评论(0) 推荐(0) 编辑

initializer_list模板的作用

摘要：提要模板initializer_list是C++11中新增的，用于可让我们列表初始化容器，自定义的函数，自定义的类中的构造函数，要... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(138) 评论(0) 推荐(0) 编辑

How Many Answers Are Wrong(权值并查集)详细解释

摘要：TT and FF are … friends. Uh… very very good friends -________-b FF... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(52) 评论(0) 推荐(0) 编辑

C++ Primer Plus(第六版)第十四章课后编程题加讲解

摘要：第一题第一题与第二题其实都是一个has-a 关系的温习无非第一题是包含第二题是私有继承第一题比较简单没有什么说的 PS:值... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(39) 评论(0) 推荐(0) 编辑

Can you answer these queries HDU - 4027 (线段树区间更新)

摘要：A lot of battleships of evil are arranged in a line before the bat... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(18) 评论(0) 推荐(0) 编辑

Naive Operations HDU - 6315(线段树区间修改)

摘要：In a galaxy far, far away, there are two integer sequence a and b ... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(13) 评论(0) 推荐(0) 编辑

I Hate It HDU - 1754 线段树(单点更新)

摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(20) 评论(0) 推荐(0) 编辑

P3372 【模板】线段树 1

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和输入输出格式输入格... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(30) 评论(0) 推荐(0) 编辑

Long Number Codeforces Round #555 (Div. 3) 贪心

摘要：B. Long Number time limit per test2 seconds memory limit per test2... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(21) 评论(0) 推荐(0) 编辑

Ubiquitous Religions 并查集

摘要：D - Ubiquitous Religions 在三角洲不同地区生活的人们有自己信仰的图腾，为了避免冒犯到他们，首脑们现在想知道他... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(22) 评论(0) 推荐(0) 编辑

Rumor 并查集模板题

摘要：Rumor Vova 对自己发誓，绝不再玩电脑游戏…… 但最近，知名的游戏开发商暴火娱乐有限公司，发布了他们的最新游戏 “World... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(18) 评论(0) 推荐(0) 编辑

小希的迷宫并查集的应用

摘要：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(19) 评论(0) 推荐(0) 编辑

Coffee_and_Coursework二分答案+贪心

摘要：The only difference between easy and hard versions is the constrai... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(18) 评论(0) 推荐(0) 编辑

Prime Path 筛法打表+记忆化搜索+BFS

摘要：Prime Path The ministers of the cabinet were quite upset by the me... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(20) 评论(0) 推荐(0) 编辑

Sudoku dfs POJ - 2676

摘要：Sudoku对数独非常感兴趣，今天他在书上看到了几道数独题: 给定一个由33的方块分割而成的99的表格(如图)，其中一些表格填有1-... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(5) 评论(0) 推荐(0) 编辑

关于C++引用变量的总结

摘要：引用变量是c++中新增的一种符合类型，引用是已定义的变量的别名，也就是说其实它们的地址是一样的，它的作用主要是作为函数的形参，特别是... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(85) 评论(0) 推荐(0) 编辑

蓝桥杯全球变暖dfs

摘要：你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示： … .##… .##… …##. …####. …###... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(51) 评论(0) 推荐(0) 编辑

HDU - 1556 Color The Ball

摘要：Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(17) 评论(0) 推荐(0) 编辑

CodeForces - 1059B Forgery(思维)

摘要：time limit per test 2 seconds memory limit per test 256 megabytes ... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(31) 评论(0) 推荐(0) 编辑

CodeForces 1059B(思维)

摘要：Accordion time limit per test：3 seconds memory limit per test：256 ... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(23) 评论(0) 推荐(0) 编辑

二分查找的边界问题汇总

摘要：转自：https://blog.csdn.net/u011523762/article/details/50878613 原文：ht... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(122) 评论(0) 推荐(0) 编辑

POJ - 2785 4 Values whose Sum is 0 (二分)

摘要：给你四个数列A,B,C,D。从每个数列中各取出一个数，使4个数的和为0. 当一个数列中有多个相同的数字的时候，把它们当做不同的数对待... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(15) 评论(0) 推荐(0) 编辑

POJ - 3579 Median(尺取+二分)

摘要：给N数字, X1, X2, … , XN，我们计算每对数字之间的差值：∣Xi - Xj∣ (1 ≤ i ＜ j ≤N). 我们能得到... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(27) 评论(0) 推荐(0) 编辑

HDU 2488 A Knight's Journey(DFS)

摘要：整天待在一个方块里, 骑士感到特别的无聊, 于是, 他决定来一场所走就走的旅行但他只能走日字, 并且世界是一个不大于88的棋盘.你能... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(0) 评论(0) 推荐(0) 编辑

Linux压缩文件后保留原文件的方法

摘要：在Linux文件的压缩下和Windows不太一样，当我们压缩文件时原文件会丢失，所以列出了三种不会丢失原文件的压缩方式（三者在输入... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(1029) 评论(0) 推荐(0) 编辑

利用栈实现简单迷宫超详细！小白速来参考！大牛麻烦斧正！

摘要：实现简单迷宫是栈的基本操作之一，但对小白们来说也是一个不小的挑战，看到网上大多是只贴出代码，本文将深入的分析这个问题，以模块化的方式... 阅读全文

posted @ 2022-07-02 13:18 李兆龙的博客阅读(310) 评论(0) 推荐(0) 编辑

中断机制（2）Bottom Half

摘要：文章目录引言软中断 softirqtaskletworkqueue工作机制如何选择引言我们在上一篇文章中说道了中断是一... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(113) 评论(0) 推荐(0) 编辑

中断机制（1）Top Half

摘要：文章目录引言中断处理程序如何注册中断处理函数中断上下文中断如何发生那么我们是否能利用中断呢？引言操作系统作为一个管理资... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(91) 评论(0) 推荐(0) 编辑

ceph：一个高可靠，高性能，可扩展，自动化的分布式文件系统

摘要：文章目录引言概述ceph的做法分离数据与元数据动态分布式元数据管理减少元数据的磁盘IO动态子树分区和限流 CRUSH算法可... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(485) 评论(0) 推荐(0) 编辑

对于写博客“怪圈”的一点看法

摘要：前一段时间发觉写博客陷入了一个“怪圈”，就是认真的投入很多精力写的东西基本是鲜有人问津，但是反观以前瞎写一通的东西相比之下访问量倒是... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(12) 评论(0) 推荐(0) 编辑

再谈CAP理论：消除以往一些顽固的误解

摘要：文章目录引言《CAP Twelve Years Later: How the “Rules” Have Changed》《BAS... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(71) 评论(0) 推荐(0) 编辑

事件，时间与偏序关系

摘要：文章目录引言Happened Before与偏序逻辑时钟全序物理时钟对全序关系的思考全序关系与无锁编程总结从牛顿力学进入... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(143) 评论(0) 推荐(0) 编辑

从拜占庭将军问题到PBFT

摘要：引言拜占庭将军问题在分布式领域是一个所有人都耳熟能详的问题，在初次学习分布式共识算法，比如Raft的时候，我们会看到容忍非拜占庭错... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(126) 评论(0) 推荐(0) 编辑

Amazon Dynamo：一个高可用性的键值服务

摘要：文章目录引言设计需求系统架构一致性哈希Get与Put操作sloppy quorum 和 Hinted Handoffgossip... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(254) 评论(0) 推荐(0) 编辑

谈谈对分布式一致性的一点理解

摘要：文章目录引言一致性的分类客户角度的一致性线性一致性前缀一致性单调读一致性读己之写服务器角度的一致性强一致性顺序一致性单主节... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(88) 评论(0) 推荐(0) 编辑

Spark RDD 论文分析

摘要：引言首先要说Spark并不是一种解决问题的框架，而是这个框架的具体实现，而论文中提出的新框架的名字叫做RDD（Resilient ... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(29) 评论(0) 推荐(0) 编辑

MIT 6.824涉及的部分论文

摘要：引言这篇文章用于记录在学习6.824过程中所涉及到的论文的翻译，以帮助像我一样的英语蒻蒻愉快的享受6.824。因为很多论文并不是很... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(122) 评论(0) 推荐(0) 编辑

谷歌技术探究之Spanner

摘要：文章目录引言TrueTime事务读写事务快照读只读事务 Spanner 与 BigTable总结引言 Spanner是一... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(414) 评论(0) 推荐(0) 编辑

谷歌三架马车：GFS，MapReduce，BigTable论文高质量

摘要：引言这三篇论文可以说是非常经典了,Hadoop就是依据这些被开源社区开发出来的,对于英文蒻蒻来说直接读原文效率实在是不高,这是我找... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(135) 评论(0) 推荐(0) 编辑

谷歌技术探究之BigTable

摘要：文章目录引言BigTable是什么数据模型基本实现思路优化总结引言其实对于这篇论文的简单介绍网上已经有很多了，所以这篇文... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(299) 评论(0) 推荐(0) 编辑

MIT 6.824课后问题解答

摘要：文章目录引言正文[lec3 GFS](https://pdos.csail.mit.edu/6.824/papers/gfs-f... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(186) 评论(0) 推荐(0) 编辑

Zookeeper探究之一致性与应用

摘要：文章目录引言一致性应用总结引言 Zookeeper最早诞生于雅虎研究院，后捐赠给Apche，于2010年11月正式成为Apa... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(97) 评论(0) 推荐(0) 编辑

对于《The Design of a Practical System for Fault-Tolerant Virtual Machines》的一点理解

摘要：文章目录引言Replication关于paper问题需要注意的几点Q&A 总结引言写这篇文章的目的是整理一下看了这篇论... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(26) 评论(0) 推荐(0) 编辑

浅谈分布式锁：安全与性能的取舍之道

摘要：文章目录引言解决方案1. 关系型数据库作为锁2.1 Redis做分布式锁2.2 RedLock安全性争议存在的问题 3. ... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(300) 评论(0) 推荐(0) 编辑

go中string与[]byte的高效转换(unsafe包)

摘要：我们知道在go的设计确保了一些安全的属性来限制很多种可能出现错误的情况，因为go是一个强类型的静态类型语言。所以会在编译器对阻止一些... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(1917) 评论(0) 推荐(0) 编辑

问题解决：Get “xxx“: dial tcp: lookup xxx on xxx: read udp xxx:xxx: i/o timeout

摘要：问题描述问题出现在对一个地址进行get请求的时候出现了这个问题，显示如下：可以说是查遍了全网，最终终于找到了原因，并成功解决，... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(1012) 评论(0) 推荐(0) 编辑

软件工程学习笔记（全）

摘要：文章目录 1.软件的概念软件的特点：请用你所见、所闻、所经历的事例来描述软件危机的现象或表现。软件工程定义软件工程与计算机科学有什... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(351) 评论(0) 推荐(0) 编辑

新版本的github如何查看贡献者(Contributors)

摘要：在以前版本的github中如果要查找项目中的Contributors的话会有一个大大的选项，我们直接点击即可，在前一段时间更新以后这... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(266) 评论(0) 推荐(0) 编辑

问题解决：如何管理线程私有（thread_local）的指针变量

摘要：引言问题出现在实现项目的一个功能的时候，我需要一个thread_local的指针，因为整个项目已经差不多实现了，但在最后发现了内存... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(63) 评论(0) 推荐(0) 编辑

有栈协程与无栈协程

摘要：引言关于协程是什么这类基本概念我们不再多提，有兴趣的朋友可以看看我写的这篇文章《聊聊协程》。写这篇文章的原因是当我对这个问题感到疑... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(871) 评论(0) 推荐(0) 编辑

对libco的一点看法

摘要：不知从什么时候开始，我经常会思考一个问题，即什么才算是一个好的代码？我们来看看这一段描述： ‘Good code’ is cod... 阅读全文

posted @ 2022-07-02 13:17 李兆龙的博客阅读(56) 评论(0) 推荐(0) 编辑

libco源码解析(9) closure实现