PKICA - 博客园

2021年8月

摘要：子网掩码 (IPv4) 和前缀长度 (IPv6) 标识同一网络中 IP 地址的范围。ipv4地址一共32位，用点分十进制表示，每一个部分是8位。表示形式1：IPADDR=192.168.1.1NETMASK=255.255.255.0表示形式2：IPADDR=192.168.1.1/24这两种形式的阅读全文

posted @ 2021-08-04 22:31 PKICA 阅读(5671) 评论(0) 推荐(0) 编辑

gRPC源码安装

摘要：成之众随 git clone https://github.com/grpc/grpc.git gRPC cd gRPC git submodule update --init git show v1.30.0 git reset --hard [backid] cmake ../.. -DCMAK 阅读全文

posted @ 2021-08-04 22:27 PKICA 阅读(18) 评论(0) 推荐(0) 编辑

2021年6月

位操作符的总结 Brian Kernighan算法

摘要：这个算法的意思是，对任何一个数 n，n & ( n − 1 ) 的结果是n的比特位最右端的1变为0的结果。例如，n = 12 , n − 1 = 11 , 11 & 12 = 8 n=12,n-1=11,11\&12=8n=12,n−1=11,11&12=8 n & (~n + 1)提取出整数n最后阅读全文

posted @ 2021-06-24 10:27 PKICA 阅读(37) 评论(0) 推荐(0) 编辑

linux中各种锁机制的使用与区别详解

摘要：相信需要了解这方面的知识的小伙伴，已经基本对进程间通信和线程间通信有了一定了解。例如，进程间通信的机制之一：共享内存（在这里不做详解）：多个进程可同时访问同一块内存。如果不对访问这块内存的临界区进行互斥或者同步，那么进程的运行很可能出现一些不可预知的错误和结果。接下来我们了解三种常见的Linux下阅读全文

posted @ 2021-06-16 10:24 PKICA 阅读(423) 评论(0) 推荐(0) 编辑

set存储自定义类

摘要： STL各种容器和算法的sort和find函数对重载运算符的调用情况： 1）二叉树类型的容器的sort和find都会调用operator < 。 2）线性类型容器sort会调用operator <；线性容器使用std::find会调用operator ==。需要非常注意重载<运算符，分类讨论要周全阅读全文

posted @ 2021-06-11 16:53 PKICA 阅读(132) 评论(0) 推荐(0) 编辑

c++中不能返回临时变量的引用或者指针的问题

摘要：例1：int f(){ int i = 1； return i;}int main{ int r = f();}在例1的程序中，由于f()函数返回的是int类型，在函数结束时，要返回的值已经用于初始化函数的调用点的临时量了（假设为temp，在main(调用者)中），函数执行完后，i确实是被销毁了，但阅读全文

posted @ 2021-06-03 15:28 PKICA 阅读(315) 评论(0) 推荐(0) 编辑

C++标准的规定：非常量的引用不能指向临时对象

摘要： C++标准的规定：非常量的引用不能指向临时对象为了防止给常量或临时变量（只有瞬间的生命周期）赋值(易产生bug)，只许使用const引用之。概括一下：不能把临时对象作为实参传给非const引用。例如： void conv(string &str) { } int main() { conv( 阅读全文

posted @ 2021-06-02 09:46 PKICA 阅读(119) 评论(0) 推荐(0) 编辑

2021年5月

ST算法（Sparse Table，稀疏表）

摘要：【ST算法描述】信息学竞赛中，经常会出现RMQ问题，即求区间最大（小）值问题。那么，我们该如何求解呢？ST算法横空出世。 ST算法（Sparse Table，稀疏表）主要用于解决区间最值问题（即RMQ问题）。因为ST算法求解RMQ问题时的时间复杂度只有O(nlogn)，查询时间复杂度为常数阶O(1 阅读全文

posted @ 2021-05-17 20:13 PKICA 阅读(62) 评论(0) 推荐(0) 编辑

线段树

摘要：本文转载自线段树详解一、什么是线段树？线段树是怎样的树形结构? 线段树是一种二叉搜索树，什么叫做二叉搜索树，首先满足二叉树，每个结点度小于等于二，即每个结点最多有两颗子树，何为搜索，我们要知道，线段树的每个结点都存储了一个区间，也可以理解成一个线段，而搜索，就是在这些线段上进行搜索操作得到你想要阅读全文

posted @ 2021-05-17 19:49 PKICA 阅读(24) 评论(0) 推荐(0) 编辑

树状数组

摘要： https://mp.weixin.qq.com/s/FcGGaUesD0kEpkADPdr1Fg 先来看几个问题吧。 1.什么是树状数组？顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之阅读全文

posted @ 2021-05-11 19:38 PKICA 阅读(15) 评论(0) 推荐(0) 编辑

公告