悠然如月-CSDN博客

原创 LeetCode 第 277 场周赛总结

5989. 元素计数这是我写的：执行用时: 36 ms，内存消耗: 15.2 MB思路：直接排序，然后去掉左右两个数即可。class Solution: def countElements(self, nums: List[int]) -> int: nums.sort() n = len(nums) if n <= 2: return 0 left, right = 0, n-1

2022-01-24 07:01:51 328

5980. 将字符串拆分为若干长度为 k 的组这是我写的：执行用时: 36 ms，内存消耗: 15 MB思路：直接按长度求余即可。class Solution: def divideString(self, s: str, k: int, fill: str) -> List[str]: res = [] n = len(s) num, mod = n // k, n % k for i in range(num):

2022-01-16 14:01:24 344

原创 LeetCode 第 275 场周赛总结

5976. 检查是否每一行每一列都包含全部整数这是我写的：执行用时: 156 ms，内存消耗: 15.5 MB思路：分别计算每行、每列的任意字母是否都出现了一次，若遍历完了有位置是0说明不满足。class Solution: def checkValid(self, matrix: List[List[int]]) -> bool: n = len(matrix) arr1 = [[0 for i in range(n)] for j in range(n

2022-01-09 20:05:19 3046

原创 LeetCode 第 69 场双周赛总结

5960. 将标题首字母大写这是我写的：执行用时: 36 ms，内存消耗: 15.1 MBclass Solution: def capitalizeTitle(self, title: str) -> str: titles = title.split(' ') for i in range(len(titles)): t = titles[i] if len(t) <= 2:

2022-01-09 07:40:00 218

原创 LeetCode 第 274 场周赛总结

5967. 检查是否所有 A 都在 B 之前这是我写的：执行用时: 40 ms，内存消耗: 15 MBclass Solution: def checkString(self, s: str) -> bool: index = 0 for i in range(index, len(s)): if s[i] == 'a': index += 1 else:

2022-01-03 07:06:08 249

原创 LeetCode 第 273 场周赛总结

5963. 反转两次的数字这是我写的：执行用时: 32 ms，内存消耗: 14.9 MBclass Solution: def isSameAfterReversals(self, num: int) -> bool: if num == 0: return True return True if num % 10 != 0 else False5964. 执行所有后缀指令这题真的能看出来算法的博大精深，因为我的用时和大佬的差距

2021-12-27 10:43:22 258

原创 LeetCode 第 68 场双周赛总结

5946. 句子中的最多单词数这是我写的：执行用时: 32 ms，内存消耗: 15.2 MBclass Solution: def maxSubsequence(self, nums: List[int], k: int) -> List[int]: ans = 1 for sentence in sentences: sen = sentence.split(' ') ans = max(ans, len(s

2021-12-26 08:43:48 3289

原创 LeetCode 第 272 场周赛总结

5956. 找出数组中的第一个回文字符串我的代码：执行用时: 60 ms 内存消耗: 15.2 MBclass Solution: def findStr(self, s): for i in range(len(s)//2): if s[i] != s[-i-1]: return False return True def firstPalindrome(self, words: List[str

2021-12-20 08:22:50 183

原创 LeetCode 第 271 场周赛总结

5952. 环和杆我的代码：执行用时: 20 ms 内存消耗: 15.1 MBclass Solution: def countPoints(self, rings: str) -> int: res = 0 arr = [set() for i in range(10)] for i in range(0, len(rings), 2): arr[int(rings[i+1])].ad

2021-12-20 08:22:07 75

原创 LeetCode 第 67 场双周赛总结

找到和最大的长度为 K 的子序列这是我写的：执行用时: 116 ms，内存消耗: 15.2 MBclass Solution: def maxSubsequence(self, nums: List[int], k: int) -> List[int]: res = nums[:k] for i in range(k, len(nums)): re = sorted(res) if nums[i] > r

2021-12-12 10:12:16 196

原创 Hadoop-6-基于Hadoop的数据仓库Hive

6.1 概述6.1.1 数据仓库概念数据仓库（Data Warehouse）是一个面向主题的（Subject Oriented）、集成的（Integrated）、相对稳定的（Non-Volatile）、反映历史变化（Time Variant）的数据集合，用于支持管理决策。6.1.2 传统数据仓库面临的挑战无法满足快速增长的海量数据存储需求无法有效处理不同类型的数据计算和处理能力不足6.1.3 Hive简介Hive是一个构建于Hadoop顶层的数据仓库工具支持大规模数据存

2020-11-18 14:31:39 1140

原创 Hadoop-5-MapReduce

5.1 概述5.1.1 分布式并行编程“摩尔定律”， CPU性能大约每隔18个月翻一番从2005年开始摩尔定律逐渐失效，需要处理的数据量快速增加，人们开始借助于分布式并行编程来提高程序性能分布式程序运行在大规模计算机集群上，可以并行执行大规模数据处理任务，从而获得海量的计算能力谷歌公司最先提出了分布式并行编程模型MapReduce，Hadoop MapReduce是它的开源实现，后者比前者使用门槛低很多问题：在MapReduce出现之前，已经有像MPI这样非常成熟的并行计算框架了，那么为什么G

2020-11-07 17:23:47 1290

原创 Hadoop-4-分布式数据库HBase

4.1 概述4.1.1 从BigTable说起BigTable是一个分布式存储系统，起初用于解决典型的互联网搜索问题（Google大规模搜索问题）利用谷歌提出的MapReduce分布式并行计算模型来处理海量数据使用谷歌分布式文件系统GFS作为底层数据存储采用Chubby提供协同服务管理可以扩展到PB级别的数据和上千台机器，具备广泛应用性、可扩展性、高性能和高可用性等特点谷歌的许多项目都存储在BigTable中，包括搜索、地图、财经、打印、社交网站Orkut、视频共享网站YouTube和

2020-11-07 17:18:12 1073

原创 Hadoop-3-分布式文件系统HDFS

3.1 分布式文件系统3.1.1 计算机集群结构分布式文件系统把文件分布存储到多个计算机节点上，成千上万的计算机节点构成计算机集群与之前使用多个处理器和专用高级硬件的并行化处理装置不同的是，目前的分布式文件系统所采用的计算机集群，都是由普通硬件构成的，这就大大降低了硬件上的开销3.1.2 分布式文件系统的结构分布式文件系统在物理结构上是由计算机集群中的多个节点构成的，这些节点分为两类，一类叫“主节点”(Master Node)或者也被称为“名称结点”(NameNode)，另一类叫“从节点”（

2020-11-01 08:23:28 2414 1

原创 Java-2-List集合详解

List集合详解总的来说，查询多用ArrayList，增删多用LinkedList一、数据结构基础1.1 数组和链表数组：一种连续存储线性结构，元素类型相同，大小相等优点：存取速度快缺点：长度需事先定义；插入删除很慢；空间通常有限制；需要大块连续内存块链表：离散存储线性结构n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只有一个后续节点，首节点没有前驱节点，尾节点没有后续节点。优点：没有空间限制；插入删除很快缺点：存取速度慢确定一个链表只需要头指针链表又分

2020-10-26 09:07:13 468 1

原创 Java-1-集合Collection

声明：本系列blog均为博主学习Java3y的博客，自主整理而得集合Collection一、集合介绍1.1 为什么需要集合Java面向对象，需要处理对象为了方便操作多个对象，需要存储多个对象（变量），就需要一个容器常用容器有stringbuffered和数组，但是数组的长度不可变1.2 数组和集合的区别长度：数组长度固定，集合长度可变数据类型：数组可以存储基本数据类型和引用类型；集合只能存储引用类型（存int会自动装箱成Integer）1.3 集合的由来与功能集合可存储多个元

2020-10-26 08:49:45 116

原创 Hadoop-2-Hadoop概述、安装与配置

了解了大数据基本知识，现在我们来了解一下Hadoop吧！2.1 概述2.1.1 Hadoop简介Hadoop是Apache软件基金会旗下的一个开源分布式计算平台，为用户提供了系统底层细节透明的分布式基础架构Hadoop是基于Java语言开发的，具有很好的跨平台特性，并且可以部署在廉价的计算机集群中Hadoop的核心是分布式文件系统HDFS（Hadoop Distributed File System）和MapReduceHadoop被公认为行业大数据标准开源软件，在分布式环境下提供了海量数据的

2020-10-25 12:52:31 1564

原创 Hadoop-1-大数据概述

在学习Hadoop之前，我们先来学习一下大数据的有关知识吧~1.1 大数据时代1.1.1 三次信息化浪潮次序时间标志解决问题代表企业大数据第一次信息化浪潮1980年前后个人计算机信息处理Intel，AMD，IBM，苹果，微软，联想，戴尔，惠普等兴起第二次信息化浪潮1995年前后互联网信息传输雅虎，Google，Alibaba，百度，腾讯普及第三次信息化浪潮2010年前后物联网、云计算和大数据信息爆炸亚马逊、Google、IBM、VMW

2020-10-25 12:46:29 3423 2

一只不资深程序猿的博客