相关文章
leetcode 50. Pow(x, n)
leetcode 50. Pow(x, n)
1.思路:快速幂算法 边算边维护 这样的时间复杂度是o(logn)
2.代码
class Solution {
public:double myPow(double x, int n) {typedef long long LL;bool is_minus n < 0; // 特判负数的情况double result 1;for(LL k abs((LL)n); …
编程日记
2024/12/18 2:51:27
28 番外3 文件硬链接简介
番外3 文件硬链接简介 你有没有想过一个并不引人瞩目的问题: 为什么我的文件图标会出现在电脑的特定位置呢?我什么我双击一下桌面上的一个word文件,计算机就能读取并打开这个文件呢?这个文件在哪里呢? 这个文件当然存储在我们的计算机硬盘里. 把硬盘比做一张白纸,那么这个.d…
编程日记
2024/12/18 3:58:28
C++---vector容器
是STL容器中的一种常用的容器,由于其大小(size)可变,常用于数组大小不可知的情况下来替代数组。vector容器与数组十分相似,被称为动态数组。时间复杂度为O(1)。
数组数据通常存储在栈中,vector数据通常存储…
编程日记
2024/12/18 23:16:24
3.0 Hadoop 概念
3.0 Hadoop 概念
分类 Hadoop 教程 本章着重介绍 Hadoop 中的概念和组成部分,属于理论章节。如果你比较着急可以跳过。但作者不建议跳过,因为它与后面的章节息息相关。
Hadoop 整体设计
Hadoop 框架是用于计算机集群大数据处理的框架,所以…
编程日记
2024/12/18 6:47:15
Redis队列与Stream
Redis队列与Stream、Redis 6多线程详解 Redis队列与StreamStream总述常用操作命令生产端消费端单消费者消费组消息消费 Redis队列几种实现的总结基于List的 LPUSHBRPOP 的实现基于Sorted-Set的实现PUB/SUB,订阅/发布模式基于Stream类型的实现与Java的集成消息队列问…
编程日记
2024/12/16 23:07:31