排序
使用uint64_t批量比较短字符串
使用uint64_t批量比较短字符串,记录一下从开源代码里学来的短字符串比较优化。 这个优化只适用于长度在八字节以下的字符串,且只适用于优化相等比较。 原理 想要判断字符串相等,常见的有利用st...
c++_shared库引入的问题
c++_shared库引入的问题,项目组提供了一个AAR文件供下游业务团队集成。 某天,下游团队反馈了一个紧急的问题,最终客户的开发者使用Android Studio打包时,构建工具提示构建失败,原因是存在重...
c++引用和指针
c++引用和指针,指针和引用 当我们需要在程序中传递变量的地址时,可以使用指针或引用。它们都可以用来间接访问变量,但它们之间有一些重要的区别。 指针是一个变量,它存储另一个变量的地址。通...
记忆排列题目分析
记忆排列题目分析,题目概述 给你一个排列 \(p\),共有 \(n\) 个元素,你可以选择两个数 \(i,j\),然后将 \(p_i\) 移动到位置 \(j\),这个过程需要花费 \(i+j\) 的代价,问你通过这些操作过后所...
热身赛总结 题解
热身赛总结 题解,1. 旅行计划 赛时思路 因为目标是:求出一直向东以城市 \(i\) 为终点最多能够游览多少个城市,我进行逆向思维,转换题意,将目标改成:以城市 \(i\) 为起点一直向西最多能够游...
【C++】回调函数
【C++】回调函数,前言 学习回调函数,回调函数是通过函数指针或对象调用的函数。 回调函数就是通过函数指针或对象调用的函数,只要能一个函数能够作为参数传入并调用,这个函数就是回调函数。 #...
P10412 「QFOI R2」钟声远带斜阳 ——思维转化
P10412 「QFOI R2」钟声远带斜阳 ——思维转化,「QFOI R2」钟声远带斜阳 题目描述 注意:本题中的所有数列下标从 \(0\) 开始。 小 R 是一个可爱的女孩子,她喜欢研究无穷数列。 她称一个无穷数...
C/C++ 中运用WMI接口查询系统各类信息,如软件信息、磁盘信息…
C/C++ 中运用WMI接口查询系统各类信息,如软件信息、磁盘信息..., 在C/C++中使用WMI(Windows Management Instrumentation)接口查询系统信息是一种强大的方法。下面是一个简单的例子,...
如何在Visual Studio新C++项目中调用之前配置过的库?
如何在Visual Studio新C++项目中调用之前配置过的库?, 本文介绍在Visual Studio软件中调用C++各种配置、编译完毕的第三方库的方法。 在撰写C++代码时,如果需要用到他人撰写的第三方库...
线性dp:最长公共子序列
线性dp:最长公共子序列,最长公共子序列 本文讲解的题与leetcode1143.最长公共子序列这题一样,阅读完可以挑战一下。 力扣题目链接 题目叙述: 给定两个字符串,输出其最长公共子序列,并输出它...
构建稳固基石:C++线程安全Map的简单实现与应用
构建稳固基石:C++线程安全Map的简单实现与应用, 概述:实现线程安全的C++ map是为了在多线程环境中确保对共享数据的安全访问。通过封装std::map和使用std::mutex互斥锁,该实现提供了插...
C++STL第五篇(链表List的使用方法)
C++STL第五篇(链表List的使用方法),list 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为...













