java算法
啥好吃的啊给我来一口
这个作者很懒,什么都没留下…
展开
-
数仓(一)
数据仓库并非数据的最终目的地,而是为数据最终的目的地做好准备。这些准备包括对数据的备份、清洗、聚合、统计等。技术选型主要考虑因素数据量大小、业务需求、行业内经验、技术成熟度、开发维护成本、总成本预算;数据仓库是为企业指定决策,提供数据支持的。可以帮助企业改进业务流程、提高产品质量等。4.分析设备、会员、商品、地区、活动等电商核心主题,统计的报表指标近100个。数据仓库的输入数据通常包括业务数据、用户行为数据和爬虫数据。6.对集群性能进行监控,发生异常需要报警。1.用户行为数据采集平台搭建。...原创 2022-07-31 00:53:06 · 60 阅读 · 0 评论 -
稀疏数组和队列
2.rear变量含义的调整,改为指向队列最后一个元素的后一个位置。3.当满足(rear+1)%maxSize=front时,队列满。1.读取稀疏数组的第一行,分别为二维数组的行和列,有效数据个数。队列是一个有序列表,可以用数组或链表实现。1.front变量含义的调整,改为指向队列的第一个元素。非线性结构二维数组、多维数组、广义表、树结构、图结构。2.将稀疏数组后几行的数据赋值给二维数组即可。常见的线性结构数组、队列、链表和栈。3.将二维数组有效数据存入稀疏数组。改进将这个数组改成模拟环形队列。......原创 2022-07-17 19:43:03 · 84 阅读 · 0 评论 -
双指针算法、位运算
给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。输入格式 第一行包含整数 n。第二行包含 n 个整数(均在 0∼1e5 范围内),表示整数序列。输出格式 共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。数据范围 1≤n≤105 输入样例: 5 1 2 2 3 5 输出样例: 3大致模板: 一般暴力解法: 代码如下: 数组元素的目标和给定两个升序排序的有序数组 A 和 B,以及一个目标值 x。数组下标从 0 开始。请你求出满足 A[i]+B[j]=x 的数对原创 2022-07-10 00:17:02 · 98 阅读 · 0 评论 -
排序、查找
分治思想 快速排序、归并排序、二分查找快速排序 步骤一:设置两个指针,一头一尾 步骤二:设置处于数组中间位置的下标mid=(r+l)/2 步骤三:划分区域,左边小于a[mid],右边大于a[mid] 归并排序 步骤一:原数组a[m],取中间值mid=r+l>>1,创建一个空数组q[m] 步骤二:将整个数组一分为二,设置两个头指针分别指向两个数组的第一元素,两指针所指元素比较大小,较小的那个放进q数组中,指针继续移动,较大的停下来比较大小。 步骤三:将新数组q里面的元素再重新赋值给a数组 二分查找 分为整型查原创 2022-07-05 15:19:35 · 100 阅读 · 0 评论