算法学习笔记(3.1): ST算法

ST表 在RMQ(区间最值)问题中,著名的ST算法就是倍增的产物。ST算法可以在 \(O(n \log n)\) 的时间复杂度能预处理后,以 \(O(1)\) 的复杂度在线回答区间 [l, r] 内的最值。 当然,ST表不支持动态修改,如果需要动态修改,线段树是一种良好的解决方案,是 \(O(n)\

STL容器:map

map 可以当作特殊的数组来使用,在数组开不下,或者数组下标不是整数的时候使用 map 就很方便,比如统计字符串的出现个数,统计 int 范围内的数的出现次数等等。 映射是指两个集合之间的元素的相互对应关系。就是一个元素对应另外一个元素。 打个比方说有一个姓名的集合 { " T o m " , "

str 学数学 题解

挺有意思的一道数学题。

std::for_each易忽略点

以下代码为修改vector内部的每一个元素,使其每个元素大小变为原来的平方。 std::vector v1{1, 2, 4, 2}; std::for_each(begin(v1), end(v1), [](auto& n) { return n * n; }); for (const auto&

std::copy与std::back_inserter引发的惨案

#include #include #include #include int main() { std::vector v{1, 2, 3, 4, 5}; std::copy(begin(v), end(v), std

[转帖]R-Studio(数据恢复软件) v9.0.19 便携绿色版

https://www.ittel.cn/archives/7345.html R-Studio(数据恢复软件) v9.0.19 便携绿色版是一个功能强大、节省成本的反删除和数据恢复软件系列。它采用独特的数据恢复新技术,为恢复FAT12/16/32、NTFS、NTFS5(由 Windows 2000

[转帖]storage.googleapis.com 访问与下载慢

https://blog.csdn.net/tony_vip/article/details/123858845?spm=1001.2014.3001.5502 运行命令出现 storage.googleapis.com 无法访问问题 看到这位靓仔给出了方法,就是解析出地址然后替换host 1. 访

[转帖][译] strace 是如何工作的(2016)

http://arthurchiao.art/blog/how-does-strace-work-zh/ 译者序 本文翻译自 2016 年的一篇英文博客 How Does strace Work 。如果能看懂英文,我建议你阅读原文,或者和本文对照看。 阅读本文之前,强烈建议先阅读这篇之前的文章: (

[转帖]stress工具使用指南和结果分析

https://www.cnblogs.com/muahao/p/6346775.html stress介绍 #stress `stress' imposes certain types of compute stress on your system Usage: stress [OPTION [

[转帖]stress-ng

https://wiki.ubuntu.com/Kernel/Reference/stress-ng Introduction stress-ng will stress test a computer system in various selectable ways. It was design

Stress-ng 的简单学习

背景 想研究一下国产和不同架构,不通型号CPU的算力 也作为后续生产交付的基线准备. 学习各种不同工具进行简要测试. 安装 git clone https://github.com/ColinIanKing/stress-ng.git cd stress-ng make 然后就会在当前目录创建一个可

[转帖]Stress-ng 压力测试

https://www.jianshu.com/p/760954f96042 1、源码位置https://github.com/ColinIanKing/stress-ng2、参数和用法-c 2 : 生成2个worker循环调用sqrt()产生cpu压力-i 1 : 生成1个worker循环调用sy

[转帖]Strace + pstack发现耗时点

https://www.jianshu.com/p/10ea6fff562c 如何使用strace+pstack利器分析程序性能 本文摘抄自如何使用strace+pstack利器分析程序性能 程序说明 一个简单的socket程序,由server/client组成。server端监听某端口,等待cli

[转帖]strace 命令详解

目录 1、strace是什么? 2、strace能做什么? 3、strace怎么用? 4、strace问题定位案例 4.1、定位进程异常退出 4.2、定位共享内存异常 4.3、 性能分析 5、总结 1、strace是什么? 按照strace官网的描述, strace是一个可用于诊断、调试和教学的Li

[转帖]Steam内存测试工具【转】

转自:https://www.cnblogs.com/iouwenbo/p/14377478.html Stream测试是内存测试中业界公认的内存带宽性能测试基准工具。 Stream安装 官方源码地址:http://www.cs.virginia.edu/stream/FTP/Code/stream

Stream的简单学习

Stream的简单学习 前言 https://github.com/jeffhammond/STREAM unzip STREAM-master.zip cd /STREAM-master/ make 就可以编译完成 含义 STREAM 是业界广为流行的综合性内存带宽实际性能 测量 工具之一。 随着

[转帖] Strace的介绍与使用

https://www.cnblogs.com/skandbug/p/16264609.html Strace简介 strace命令是一个集诊断、调试、统计于一体的工具,常用来跟踪进程执行时的系统调用和所接收的信号,我们可以用它来监控用户空间进程和内核的交互。如对应用程序的系统调用、信号传递与进程状

stress-NG 磁盘测试结果-全国产信创部分验证

# stress-NG 磁盘测试结果 ## 摘要 ``` 前几天分别还是用了redis-benchmark还有specjvm2008进行了多种系统的压测 得出了信创CPU的一些简单结论 但是一直还没有压测磁盘, 今天想着使用stress-NG压测一下不同架构的信创服务器的磁盘清空. 在网卡还没到打瓶

[转帖]strace分析sqlplus登录慢问题

一、 问题分析 有时会遇到sqlplus / as sysdba登录非常慢的问题,由于还没登录,通过数据库等待事件一般看不出来啥,需要用到strace这个分析利器。strace有很多参数,后面会列出,但分析时最常用的是以下几个 strace -T -t -f -o strace_slow.log s

Stack Overflow开发者调查发布:AI将如何协助DevOps

本文将重点介绍 Stack Overflow 发布的2023年度开发人员调查报告中的几项重要发现,即重要编程语言和工具偏好、人工智能在开发工作流程中的应用以及这些趋势对 DevOps 领域可能意味着什么。