已知一个消息流会不断地吐出整数1N，但不一定按照顺序依次吐出。如果上次打印的序号为i，那么当i+1出现时，请打印i+1及其之后接收过的并且连续的所有数，直到1N全部接收并打印完。请设计这种接收并打印的结构。 头map，尾map，单链表。时间不够，请直接看代码。 代码用golang编写。代码如下： packagemain import"fmt" funcmain(){ //MessageBoxonlyreceive1N box:=NewMessageBox() //1.... fmt.Println("这是2来到的时候") box.receive(2,"B")//2" fmt.Print...

长度为N的数组arr，一定可以组成N^2个数字对。例如arr=[3,1,2]，数字对有(3,3)(3,1)(3,2)(1,3)(1,1)(1,2)(2,3)(2,1)(2,2)，也就是任意两个数都可以，而且自己和自己也算数字对，数字对怎么排序？第一维数据从小到大；第一维数据一样的，第二维数组也从小到大，所以上面的数值对排序的结果为：(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)。给定一个数组arr，和整数k，返回第k小的数值对。 1.暴力解。时间复杂度：(N^2log(N^2)).2.下标定位+bfprt算法。2.1.k–。2.2.定位下标i1和i...

小红有n个朋友,她准备开个宴会，邀请一些朋友，i号朋友的愉悦值为a[i]，财富值为b[i]，如果两个朋友同时参加宴会，这两个朋友之间的隔阂是其财富值差值的绝对值，宴会的隔阂值，是财富差距最大的两人产生的财富值差值的绝对值，宴会的愉悦值，是所有参加宴会朋友的愉悦值总和。小红可以邀请任何人，希望宴会的愉悦值不能小于k的情况下，宴会的隔阂值能最小是多少？如果做不到，返回-1。1<=n<=210^5，1<=愉悦值、财富值<=10^9，1<=k<=10^14。 思路： 对于每一个可能的区间，计算区间中bb数组元素的最大值和最小值，然后计算跨度并统计愉悦值。记录跨度最...

在一个数组中，任何一个前面的数a，和任何一个后面的数b，如果(a,b)是降序的，就称为逆序对。返回逆序对个数。 1.归并排序，从右往左，相等拷右。有代码。2.归并排序模板。有代码。 代码用golang编写，代码如下： packagemain import"fmt" funcmain(){ iftrue{ arr:=[]int{ 3,1,7,0,2} ret:=reverPairNumber1(arr) fmt.Println("1.从右往左，相等拷右：",ret) } iftrue{ arr:=[]int{ 3,1,7,0,2} ret:=reverPairNumber2(arr)...

给定一个正数数组arr长度为n、正数x、正数y。你的目标是让arr整体的累加和<=0，你可以对数组中的数num执行以下三种操作中的一种，且每个数最多能执行一次操作:1.不变；2.可以选择让num变成0，承担x的代价；3.可以选择让num变成-num，承担y的代价。返回你达到目标的最小代价。数据规模:面试时面试官没有说数据规模。 贪心。从大到小排序。x>=y时，就只执行y操作，没有x操作。x<y时，先执行y操作，再执行x操作，最后无操作。这三种操作不可能交替。时间复杂度：排序的。空间复杂度：排序的。 代码用golang编写。代码如下： packagemain import...

给定一个非负数组arr，和一个正数m。返回arr的所有子序列中累加和%m之后的最大值。 自然智慧即可。1.递归，累加和。2.动态规划，累加和。3.动态规划，累加和%m。4.双向动态规划，累加和%m。 代码用golang编写。代码如下： packagemain import( "fmt" "math/rand" "sort" "time" ) funcmain(){ rand.Seed(time.Now().Unix()) constTOTAL=500 RightCount:=0 fori:=0;i<TOTAL;i{ arr:=NewRandArr() m:=rand.Intn(2...

这个问题还是比较常见的，尤其是我呢在使用了securitycontext以及挂载的文件很多的时候（碎文件多） 当我们配置了fsGroup的是否就会很慢，k8s会进行递归chown以及chmod当我们的文件很多的时候问题就很突出了，而且 随着文件越多，我们的挂载就越慢 解决方法 k8s新版本基于fsGroupChangePolicy:"OnRootMismatch"解决，当然对于我们老版本的并不是不能解决，我们可以进行文件权限的设置（核心是uid以及权限设置） 然后去掉securitycontext 说明 以上是结合一次自己的优化实践以及参考k8s官方文档学习到的，希望对大家有用

给定一个正数数组arr，表示每个小朋友的得分；任何两个相邻的小朋友，如果得分一样，怎么分糖果无所谓，但如果得分不一样，分数大的一定要比分数少的多拿一些糖果；假设所有的小朋友坐成一个环形，返回在不破坏上一条规则的情况下，需要的最少糖果数。1.求最小值的序号。2.最小值放首位两端，构造n+1的数组arr2。3.从左往右遍历arr2。left数组。4.从右往左遍历arr2。right数组。5.遍历根据left和right序号相同位置求最大值，累加n次，就是需要返回的值。 时间复杂度：O((N)。额外空间复杂度：O(N)。 代码用golang编写。代码如下： packagemain import"...

有时候，我们通过array_column或者循环做了一个键值对keyvalue，如果是根据一个key获取数据就很简单直接用   isset($list[$key])?$list[$key]:"" 这样就可以了，或者你自己封装一个方法安全的获取数组中的键，可是事实上，业务比较复杂的情况下，会有一系列的数据要求处理进行键值对获取，这个时候就得稍微封装一下了 代码如下 <?phpfunctionlink_array_key_value($list=array(),$array=array()){//从键值对中获取对应的数据foreach($listas$k...

很简单的一个需求，将数据库取出的二维数组进行按照id分组，同组的数据用逗号连接，例如： 处理为 就是按照id分组，name进行逗号拼接。 那么按照数据库的思路来说，采用group_concat即可，如果有重复，可使用group_concat(distinct字段)即可。（这是有风险的，当数据量足够多的时候会超出group_concat的极限，到时候出现数据截断） 对于PHP而言，可以用很多种方式处理，网友们给出他的解法千奇百怪，但是效率都不是太高，双重循环解决问题可读性也不好，下面我总结几种自己考虑出来的方式。 解法1： 先循环一次以id做键，处理为数组，然后再次循环，将name下面的...

有人问在数据库中得到某个小时有多少条的的统计数据，但是一天24个小时，想让那些时间没有数据的显示0，该如何处理呢? 比如我们得到数组 <?php$array1=array("00"=>1,"01"=>2,"22"=>3,"23"=>4,);?> 凌晨一点 22点23点都有数据，可是其他时间没有数据，该怎么自动的填充为0呢？ 方式1.循环处理 <?php$array=array("00"=>1,"01"=>2,"22"=>3,"23"=>4,);for($i=0;$i<=23;$i){$key=...

当在PowerShell中定义和使用数据类型时，有几个注意事项需要考虑： 定义和使用数据类型的注意事项 类型声明，在定义变量时，可以使用[<类型>]语法显式声明变量的类型。这有助于提高代码可读性和类型安全性。 [string]$myString="Hello,World!" 动态类型，PowerShell是一种动态类型语言，变量的类型会根据赋给它的值进行推断。您可以不显式指定类型，而是让PowerShell自动确定变量的类型。 $myString="Hello,World!" 隐式类型转换，PowerShell具有自动类型转换的功能，可以根据需要在不同的数据类型之间进行隐...

前面文章在谈论分布式唯一ID生成的时候，有提到雪花算法，这一次，我们详细点讲解，只讲它。 SnowFlake算法 据国家大气研究中心的查尔斯·奈特称，一般的雪花大约由10^19个水分子组成。在雪花形成过程中，会形成不同的结构分支，所以说大自然中不存在两片完全一样的雪花，每一片雪花都拥有自己漂亮独特的形状。雪花算法表示生成的id如雪花般独一无二。 snowflake是Twitter开源的分布式ID生成算法，结果是一个long型的ID。其核心思想是：使用41bit作为毫秒数，10bit作为机器的ID（5个bit是数据中心，5个bit的机器ID），12bit作为毫秒内的流水号（意味着每个节点在每...

输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n). 示例1 输入[1,-2,3,10,-4,7,2,-5] 返回值18 输入的数组为{1,-2,3,10,—4,7,2,一5}，和最大的子数组为{3,10,一4,7,2}，因此输出为该子数组的和18。 第一种方法：暴力破解，使用两层循环，求每一个区间的和： publicintsimpleSolution(int[]array){ if(arraynull||array.length0){ return0; } intresult=Integer.MIN_VALU...

微服务，顾名思义，就是将我们程序拆分为最小化单元来提供服务。在一体化系统中，各个微服务也是不可能独立存在的，那么微服务之间涉及到的数据依赖问题，应该怎么处理呢？我们从场景入手来分析考虑此类问题。 一、场景 在一个供应链系统中，存在商品、销售订单、采购三个微服务，他们的主数据部分数据结构如下： 商品： ID 名称 分类 型号 生产年份 编码 订单和子订单： 订单ID 下单时间 客户 总金额 子订单ID 商品ID 单价 数量 采购单和子订单： 采购单ID 下单时间 供应商 总金额 采购子订单ID 商品ID 单价 数量 在设计这个供应链系统时，我们需要满足...

前面我们聊了微服务的9个痛点，有些痛点没有好的解决方案，而有些痛点刚好有一些对策，后面的几篇文章我们就来聊聊某些痛点对应的解决方案。 本篇文章我们先解决数据一致性问题。 一、业务场景 使用微服务时，很多时候我们往往需要跨多个服务去更新多个数据库的数据，类似下图所示的架构。 如果业务正常运转，3个服务的数据应该变为a2、b2、c2，此时数据才一致。但是如果出现网络抖动、服务超负荷或者数据库超负荷等情况，整个处理链条有可能在步骤二失败，这时数据就会变成a2、b1、c1，当然也有可能在步骤三失败，最终数据就会变成a2、b2、c1，这样数据就对不上了，即数据不一致。 在以往的架构经历中，因为项目非常...

在第二篇文章中说到，查询分离中存在三大不足，其中一个不足就是：当主数据量越来越大，写操作缓慢，遇到这个问题我们该如何解决呢？ 为此，这篇文章我们主要围绕这个问题来讨论，拆分存储如何进行技术选型？分库分表的实现思路是什么？分库分表存在哪些不足？ 一、业务场景三 为了便于理解，我们通过一个业务场景来入手。 有一个电商系统架构优化工作，该系统中包含用户和订单2个主要实体，每个实体涵盖数据量如下表所示： 实体 数据量 增长趋势 用户 千万级 每日10万 订单 亿级 每日百万级，后续可能千万级 从上表中发现，目前订单数据量已达上亿，并且每日以百万级速度增长，之后还可能是千万级。...

一、datatable安装 pipinstalldatatable 二、datatable引入 importdatatableasdt 三、读取文件 读取单个文件：fread 读取123.csv,各列以|分隔 frame_a=dt.fread("123.csv",sep="|") frame_a内容 id|name|age 1|a|11 2|b|12 3|c|13 读取文件列表并合并 file_list=["123.csv","234.csv"] frame_all=dt.rbind(dt.iread(file_list,sep="|")) 多个文件frame合并（frame_a,...

上一篇文章讨论了写缓存的架构解决方案，它虽然可以减少数据库写操作的压力，但也存在不足。比如需要长期高频插入数据时，这个解决方案就无法满足，本篇文章我们就围绕这个问题逐步提出解决方案。在架构方案层层展开的过程中，你会发现不断会有新问题需要考虑。 一、业务背景 因业务快速发展，公司系统日活用户高达500万，基于现有业务模式，业务侧要求我们根据用户行为做埋点，旨在记录用户在指定页面的所有行为、开展数据分析与第三方进行费用结算。（至于为啥要做结算，我就不说了，嘿嘿） 当然，在埋点过程中，业务侧还要求能在后台实时查询用户行为和统计报表。（这里虽然说是实时，其实特定时间内的延迟业务方还是能接受的，为确保...

Java基本类型：char、byte、short、int、long、float、double、boolean Java引用类型：（对象类型） Java基本类型的包装类：Character、Byte、Short、Integer、Long、Float、Double、Boolean 二、Scala 1）Scala中一切数据都是对象，都是Any的子类。2）Scala中数据类型分为两大类：数值类型（AnyVal）、　　引用类型（AnyRef），不管是值类型还是引用类型都是　　对象。3）Scala数据类型仍然遵守，低精度的值类型向高精　　度值类型，自动转换（隐式转换）6）Null是一个类型，只有一个对象...