PKICA - 博客园

2021年6月

摘要：这个算法的意思是，对任何一个数 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 阅读(81) 评论(0) 推荐(0)

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

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

posted @ 2021-06-16 10:24 PKICA 阅读(516) 评论(0) 推荐(1)

set存储自定义类

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

posted @ 2021-06-11 16:53 PKICA 阅读(168) 评论(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 阅读(336) 评论(0) 推荐(0)

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

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

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

2021年5月

prctl线程命名函数

摘要： prctl可以给线程设置名字，便于程序调试。 /* * prctlT.cpp * * Created on: 2021年5月11日 * Author: */ #include <stdio.h> #include <pthread.h> #include <sys/prctl.h> #include 阅读全文

posted @ 2021-05-18 11:32 PKICA 阅读(183) 评论(0) 推荐(0)

ST算法（Sparse Table，稀疏表）

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

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

线段树

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

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

树状数组

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

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

批量修改文件编码

摘要：在平常的工作中大家喜欢使用vscode编码，而又使用默认的非utf-8编码方式。那么，在linux环境上，打开读取含有汉字的文件，那么显示的内容就非常奇特了，怎么也看不懂。这样的情况怎么办呢，如果成百上千的文件都是这样呢。这里提供一个小工具，转换某种编码到UTF-8格式，解决跨平台环境下，字符编码不阅读全文

posted @ 2021-05-06 15:15 PKICA 阅读(1304) 评论(0) 推荐(0)

公告