CN111008873A - 一种用户确定方法、装置、电子设备及存储介质 - Google Patents

一种用户确定方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN111008873A
CN111008873A CN201911320659.4A CN201911320659A CN111008873A CN 111008873 A CN111008873 A CN 111008873A CN 201911320659 A CN201911320659 A CN 201911320659A CN 111008873 A CN111008873 A CN 111008873A
Authority
CN
China
Prior art keywords
binomial
target
nodes
tree
queue
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201911320659.4A
Other languages
English (en)
Other versions
CN111008873B (zh
Inventor
赵鸿楠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing QIYI Century Science and Technology Co Ltd
Original Assignee
Beijing QIYI Century Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing QIYI Century Science and Technology Co Ltd filed Critical Beijing QIYI Century Science and Technology Co Ltd
Priority to CN201911320659.4A priority Critical patent/CN111008873B/zh
Publication of CN111008873A publication Critical patent/CN111008873A/zh
Application granted granted Critical
Publication of CN111008873B publication Critical patent/CN111008873B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
    • G06Q30/0239—Online discounts or incentives
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
    • G06Q30/0214—Referral reward systems
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Finance (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种用户确定方法、装置、电子设备及存储介质，属于数据处理技术领域。所述方法包括：当接收到客户端发送的目标用户确定指令时，将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列，二项队列的每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值；确定具有最大键值的根节点为目标根节点，按照二项队列调整规则调整二项队列，基于调整后的二项队列继续确定目标根节点，直到目标根节点的数目达到预设数目；将确定出的预设数目个目标根节点对应的用户作为目标用户，向客户端发送目标用户的用户标识和为目标用户分配的奖励资源的资源量。采用本申请，能够减少确定目标用户所需的时间。

Description

一种用户确定方法、装置、电子设备及存储介质
技术领域
本申请涉及数据处理技术领域，尤其涉及一种用户确定方法、装置、电子设备及存储介质。
背景技术
在用户引流场景中，应用程序的服务器可以根据每个用户能够吸引的访问量，为该用户分发奖励资源。服务器需要对分发给各用户的奖励资源的资源量是否准确进行校验，由于用户数量大，因此，服务器可以从多个用户中选取预设数目个目标用户，对目标用户的资源量进行校验。
相关技术中，服务器可以基于构建最大堆的方式，按照资源量由大到小的顺序从各用户中选取目标用户。具体处理过程包括：步骤1、服务器可以将每个用户的奖励资源的资源量作为节点的键值，生成该用户对应的节点，再生成由与多个用户对应的节点组成的堆结构的数据组合。步骤2、服务器可以基于该数据组合构建最大堆，将根节点的键值对应的用户作为目标用户，再将根节点的键值置为0，得到更新后的堆结构的数据组合。步骤3、服务器可以判断目标用户的数目是否达到预设数目，如果目标用户的数目未达到预设数目，服务器可以执行步骤2；如果目标用户的数目达到预设数目，服务器可以对确定出的目标用户的资源量进行校验。
然而，服务器每次基于堆结构的数据组合构建最大堆仅能确定出一个目标用户，确定预设数目个目标用户需要构建预设数目次最大堆，耗费时间长。
发明内容
为了解决上述确定目标用户所需的时间长的技术问题，本申请提供了一种用户确定方法、装置、电子设备及存储介质。
第一方面，本申请提供了一种用户确定方法，所述方法包括：
当接收到客户端发送的目标用户确定指令时，获取为每个用户分配的奖励资源的资源量；
将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列，所述二项队列包括多个二项树，每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值；
在所述二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并按照预设的二项队列调整规则调整所述二项队列，基于调整后的二项队列继续确定目标根节点，直到所述目标根节点的数目达到预设数目；
将确定出的预设数目个目标根节点对应的用户作为目标用户，向所述客户端发送所述目标用户的用户标识和为所述目标用户分配的奖励资源的资源量。
可选的，所述将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列，包括：
针对每个用户，生成待配置节点；
将所述待配置节点的键值设置为为该用户分配的奖励资源的资源量，得到该用户对应的节点；
根据预设的二项树构建规则，确定多个用户对应的节点之间的父子关系，得到多个二项树，所述二项树构建规则中父节点的键值大于子节点的键值；
按照所包含节点的数目对所述多个二项树进行排列，得到二项队列。
可选的，所述按照预设的二项队列调整规则调整所述二项队列，包括：
如果包含所述目标根节点的目标二项树包含子二项树，在所述二项队列的剩余的二项树中，确定与所述子二项树具有相同节点数目的待合并二项树；
合并所述子二项树和所述待合并二项树，以对所述二项队列进行调整。
可选的，所述方法还包括：
接收所述客户端发送的预设数目设定指令，所述预设数目设定指令携带有待进行资源量校验的目标用户的数目；
将所述目标用户的数目作为预设数目。
第二方面，本申请提供了一种用户确定装置，所述装置包括：
获取模块，用于当接收到客户端发送的目标用户确定指令时，获取为每个用户分配的奖励资源的资源量；
构建模块，用于将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列，所述二项队列包括多个二项树，每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值；
第一确定模块，用于在所述二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并按照预设的二项队列调整规则调整所述二项队列，基于调整后的二项队列继续确定目标根节点，直到所述目标根节点的数目达到预设数目；
第二确定模块，用于将确定出的预设数目个目标根节点对应的用户作为目标用户，向所述客户端发送所述目标用户的用户标识和为所述目标用户分配的奖励资源的资源量。
可选的，所述构建模块包括：
生成子模块，用于针对每个用户，生成待配置节点；
配置子模块，用于将所述待配置节点的键值设置为为该用户分配的奖励资源的资源量，得到该用户对应的节点；
第一确定子模块，用于根据预设的二项树构建规则，确定多个用户对应的节点之间的父子关系，得到多个二项树，所述二项树构建规则中父节点的键值大于子节点的键值；
排列子模块，用于按照所包含节点的数目对所述多个二项树进行排列，得到二项队列。
可选的，所述第一确定模块包括：
第二确定子模块，用于当包含所述目标根节点的目标二项树包含子二项树时，在所述二项队列的剩余的二项树中，确定与所述子二项树具有相同节点数目的待合并二项树；
合并子模块，用于合并所述子二项树和所述待合并二项树，以对所述二项队列进行调整。
可选的，所述装置还包括：
接收模块，用于接收所述客户端发送的预设数目设定指令，所述预设数目设定指令携带有待进行资源量校验的目标用户的数目；
第三确定模块，用于将所述目标用户的数目作为预设数目。
第三方面，本申请提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现任一第一方面所述的方法步骤。
第四方面，本申请提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如任一第一方面所述的方法。
第五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行任一第一方面所述的方法步骤。
本申请实施例提供的上述技术方案与现有技术相比具有如下优点：
本申请实施例提供的该方法，可以在接收到客户端发送的目标用户确定指令时，获取为每个用户分配的奖励资源的资源量；将为每个用户分配的奖励资源的资源量作为节点的键值，构建由与多个用户对应的节点组成的二项队列，二项队列包括多个二项树，每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值；在二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并按照预设的二项队列调整规则调整二项队列，基于调整后的二项队列继续确定目标根节点，直到目标根节点的数目达到预设数目；将确定出的预设数目个目标根节点对应的用户作为目标用户，向客户端发送目标用户的用户标识和为目标用户分配的奖励资源的资源量。
由于将为每个用户分配的奖励资源的资源量作为节点的键值，构建由与多个用户对应的节点组成的二项队列，并且二项队列包含的多个二项树中根节点的键值为该二项树所包含节点的键值中的最大值，因此，在各二项树的根节点中确定键值最大的目标根节点，即可确定目标用户，从而能够减少确定目标用户所需的时间。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种用户确定方法的流程图；
图2a为本申请实施例提供的一种二项队列的示意图；
图2b为本申请实施例提供的另一种二项队列的示意图；
图2c为本申请实施例提供的另一种二项队列的示意图；
图2d为本申请实施例提供的另一种二项队列的示意图；
图3为本申请实施例提供的另一种用户确定方法的流程图；
图4为本申请实施例提供的另一种用户确定方法的流程图；
图5为本申请实施例提供的一种用户确定装置的结构示意图；
图6为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请实施例提供了一种用户确定方法，该方法应用于电子设备，电子设备可以具有数据处理功能，例如，电子设备可以是手机、笔记本电脑。在一种可行的实现方式中，电子设备可以作为应用程序的服务器。
在用户引流场景中，电子设备可以从多个用户中选取预设数目个目标用户，以便后续对分配给目标用户的奖励资源的资源量进行校验。其中，奖励资源可以是应用程序的会员权限，奖励资源的资源量可以是会员权限的有效时长；或者，奖励资源可以是应用程序的会员虚拟资产，奖励资源的资源量可以是会员虚拟资产的数量。
图1为本申请实施例提供的一种用户确定方法的流程图，该方法的处理过程包括：
步骤101，当接收到客户端发送的目标用户确定指令时，获取为每个用户分配的奖励资源的资源量。
在实施中，当需要确定目标用户，以便对目标用户的资源量进行校验时，工作人员使用的客户端可以向电子设备发送目标用户确定指令。客户端可以按照预设的发送周期，向电子设备发送目标用户确定指令，客户端也可以在检测到工作人员执行的目标用户确定操作后，向电子设备发送目标用户确定指令。其中，目标用户确定操作可以是点击预设操作页面中表示确定目标用户的图标，目标用户确定操作也可以是输入表示确定目标用户的命令代码。
当接收到客户端发送的目标用户确定指令时，电子设备可以获取为每个用户分配的奖励资源的资源量。
针对电子设备是否为应用程序的服务器这两种情况，电子设备获取为每个用户分配的奖励资源的资源量的方式有所不同。
在电子设备是应用程序的服务器的情况下，电子设备可以在计算为各用户分配的奖励资源的资源量后，在本地存储计算得到的各用户对应的资源量。由此，电子设备可以从本地获取为每个用户分配的奖励资源的资源量。
在电子设备不是应用程序的服务器的情况下，电子设备可以向服务器发送数据获取请求，以获取为每个用户分配的奖励资源的资源量。
步骤102，将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列。
其中，二项队列包括多个二项树，每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值。
在实施中，电子设备可以针对每个用户，将为该用户分配的奖励资源的资源量作为节点的键值，将该用户的用户标识作为节点的节点标识，生成该用户对应的节点，由此，电子设备可以得到多个用户对应的节点。
然后，电子设备可以基于预设的二项树构建规则、多个用户对应的节点，生成多个二项树，然后，电子设备可以确定由多个二项树组成的二项队列。电子设备构建二项队列的具体处理过程后续会进行详细说明。
本申请实施例中，电子设备需要基于某一二项树包含的各节点的节点标识、键值，各节点之间的从属关系，构建该二项树，其中，从属关系可以是各节点中的第一节点为各节点中的第二节点的父节点，第二节点是各节点中的第三节点的父节点。为了便于描述，将上述构建二项树所需的数据称为结构数据。
在一种可行的实现方式中，电子设备可以采用预设数据结构存储各二项树的结构数据，预设数据结构例如左孩子右兄弟数据结构、多叉树数据结构。
在另一种可行的实现方式中，电子设备可以针对每个二项树，对应存储该二项树所包含的各节点的节点标识和键值，即，存储节点与键值的对应关系；同时，电子设备还可以存储各节点之间的从属关系。
如图2a所示，为本申请实施例提供的一种二项队列的示意图，其中，二项队列包含B0、B1、B2和B3共4个二项树。针对二项树B2，电子设备中存储的节点与键值的对应关系可以是：根节点B2-1对应的键值为10；节点B2-2对应的键值为8；节点B2-3对应的键值为7；节点B2-4对应的键值为5。
节点的从属关系可以是节点B2-1为根节点，节点B2-1是节点B2-2、节点B2-3的父节点；节点B2-2无子节点，节点B2-3是节点B2-4的父节点；节点B2-4无子节点。
或者，电子设备可以针对每个二项树，对应存储该二项树包含的子二项树的标识，每个子二项树所包含节点的节点标识、键值和各节点之间的从属关系。
例如，在图2a所示的二项队列中，针对二项树B2，电子设备可以对应存储该二项树包含的子二项树的标识B21和B22，子二项树B21包含节点B2-2，节点B2-2对应的键值为8；子二项树B22包含节点B2-3和节点B2-4，节点B2-3为节点B2-4的父节点，节点B2-3对应的键值为7，节点B2-2对应的键值为5。
步骤103，在二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并按照预设的二项队列调整规则调整二项队列，基于调整后的二项队列继续确定目标根节点，直到目标根节点的数目达到预设数目。
其中，预设数目表示待确定的目标用户的数目，后续会对电子设备获取预设数目的处理过程进行详细说明。
在实施中，电子设备可以针对二项队列包含的多个二项树，确定每个二项树的根节点的键值。然后，电子设备可以比较多个二项树的根节点的键值，确定最大键值，再将具有最大键值的根节点作为目标根节点。之后，电子设备可以按照预设的二项队列调整规则调整二项队列，得到调整后的二项队列。
本申请实施例中，电子设备按照预设的二项队列调整规则调整二项队列，能够保持二项队列的性质，即，二项队列中各二项树所包含节点的数目符合2n，n为自然数。而且，能够确保调整后的二项队列包含的每个二项树中，根节点的键值为该二项树所包含节点的键值中的最大值。
在调整二项队列后，电子设备可以在调整后的二项队列包含的多个二项树中确定目标根节点，再重复按照预设的二项队列调整规则调整二项队列步骤，直至目标根节点的数目达到预设数目。
例如，预设数目为2，以图2a为例，电子设备可以在二项队列包含的4个二项树的根节点中，确定具有最大键值的目标根节点，得到节点B3-1，然后，电子设备可以按照预设的二项队列调整规则调整二项队列，调整后的二项队列如图2b所示。之后，电子设备可以在调整后的二项队列中，确定具有最大键值的目标根节点，得到节点B2-1，然后，电子设备可以将与目标根节点B3-1对应的用户A，与目标根节点B1-2对应的用户B，作为目标用户。
步骤104，将确定出的预设数目个目标根节点对应的用户作为目标用户，向客户端发送目标用户的用户标识和为目标用户分配的奖励资源的资源量。
在实施中，由于每个节点对应于一个用户，节点的节点标识为与该节点对应的用户的用户标识，因此，在确定出预设数目个目标根节点之后，电子设备可以分别将与每个目标根节点对应的用户作为目标用户，得到预设数目个目标用户。然后，电子设备可以向客户端发送目标用户的用户标识和为目标用户分配的奖励资源的资源量。
客户端接收到目标用户的用户标识和为目标用户分配的奖励资源的资源量后，可以在预设显示页面中对应显示各目标用户的用户标识，每个目标用户对应的奖励资源的资源量，以便工作人员查看。
后续，客户端或电子设备可以对分配给目标用户的奖励资源的资源量进行校验，客户端或电子设备可以采用相关技术中任一种资源量校验方式，对分配给目标用户的奖励资源的资源量进行校验，具体处理过程此处不再赘述。
本申请实施例中，电子设备可以在接收到客户端发送的目标用户确定指令时，获取为每个用户分配的奖励资源的资源量；将为每个用户分配的奖励资源的资源量作为节点的键值，构建由与多个用户对应的节点组成的二项队列，二项队列包括多个二项树，每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值；在二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并按照预设的二项队列调整规则调整二项队列，基于调整后的二项队列继续确定目标根节点，直到目标根节点的数目达到预设数目；将确定出的预设数目个目标根节点对应的用户作为目标用户，向客户端发送目标用户的用户标识和为目标用户分配的奖励资源的资源量。
由于将为每个用户分配的奖励资源的资源量作为节点的键值，构建由与多个用户对应的节点组成的二项队列，并且二项队列包含的多个二项树中根节点的键值为该二项树所包含节点的键值中的最大值，因此，在各二项树的根节点中确定键值最大的目标根节点，即可确定目标用户，从而能够减少确定目标用户所需的时间。
在从p个用户中确定m个目标用户时，采用相关技术中构建最大堆的方式，技术方案的时间复杂度为O(log(p))，而采用本申请实施例提供的用户确定方法，技术方案的时间复杂度为O(m)，因此，本申请所提供的用户确定方法，能够显著的减少确定目标用户所需的时间。
可选的，电子设备可以通过多种方式获取预设数目，在一种可行的实现方式中，电子设备中可以预先存储有预设数目，电子设备可以获取本地存储的预设数目。
在另一种可行的实现方式中，电子设备可以根据客户端发送的预设数目设定指令设置预设数目，具体处理过程包括：接收客户端发送的预设数目设定指令,将目标用户的数目作为预设数目。
其中，预设数目设定指令携带有待进行资源量校验的目标用户的数目。
在实施中，客户端可以在检测到工作人员执行的预设数目设定操作后，向电子设备发送预设数目设定指令，预设数目设定操作例如点击预设操作页面中表示设定预设数目的图标后，输入预设数目。
当接收到客户端发送的预设数目设定指令时，电子设备可以获取预设数目设定指令携带的目标用户的数目，将预设数目设置为目标用户的数目。
在一种可行的实现方式中，目标用户确定指令也可以携带有目标用户的数目，电子设备可以获取目标用户确定指令携带的目标用户的数目，将目标用户的数目作为预设数目。
由于电子设备可以接收客户端发送的预设数目设定指令,将目标用户的数目作为预设数目，因此，工作人员可以根据资源量的校验需求，设置需要进行资源量校验的目标用户的数目。
可选的，本申请实施例提供了一种按照预设的二项树构建规则，构建二项队列的实现方式，包括以下步骤：
步骤1、针对每个用户，生成待配置节点。
在实施中，电子设备可以针对每个用户，创建一个初始节点，即待配置节点。
步骤2、将待配置节点的键值设置为为该用户分配的奖励资源的资源量，得到该用户对应的节点。
在实施中，电子设备可以将待配置节点的键值设置为为该用户分配的奖励资源的资源量，将待配置节点的节点标识设置为该用户的用户标识，得到该用户对应的节点。由此，电子设备可以得到多个用户对应的节点。
步骤3、根据预设的二项树构建规则，确定多个用户对应的节点之间的父子关系，得到多个二项树。
其中，二项树构建规则中父节点的键值大于子节点的键值。
在实施中，电子设备可以生成由多个用户对应的节点组成的节点集合，依次从节点集合中选取节点，将该节点作为仅包含一个节点的单节点二项树。然后，电子设备可以按照父节点的键值大于子节点的键值的规则，确定单节点二项树与已经建立的二项树之间的父子关系，从而对多个用户对应的节点进行排序和合并，生成多个二项树。
电子设备生成多个二项树的具体过程可以是：电子设备可以将从节点集合中选取出的第一个节点作为已经建立的单节点二项树。然后，电子设备每次从节点集合中选取节点后，可以将该节点作为单节点二项树，并在已经建立的二项树中，查找节点数目相同的二项树，即查找单节点二项树。
如果未查找到节点数目相同的二项树，则电子设备可以将该二项树作为已经建立的二项树，返回从节点集合中选取节点步骤，直至节点集合中的全部节点被取出。如果查找到节点数目相同的二项树，则电子设备可以比较该二项树的第一根节点的键值与查找到的二项树的第二根节点的键值。
如果第一根节点的键值大于第二根节点的键值，则电子设备可以将已经建立的二项树作为该二项树的子二项树，得到包含节点数目翻倍的二项树。如果第一根节点的键值不大于第二根节点的键值，则电子设备可以将该二项树作为已经建立的二项树的子二项树，得到包含节点数目翻倍的二项树。然后，电子设备可以执行在已经建立的二项树中查找节点数目相同的二项树步骤，即查找节点数目翻倍的二项树。
例如，针对从节点集合中选取出的节点，如果电子设备在已经建立的二项树中未查找到单节点二项树，则电子设备可以将该节点作为已经建立的单节点二项树，返回从节点集合中选取节点步骤，直至节点集合中的全部节点被取出。如果电子设备在已经建立的二项树中查找到单节点二项树，则电子设备可以比较该单节点二项树的第一根节点的键值与查找到的单节点二项树的第二根节点的键值。如果第一根节点的键值大于第二根节点的键值，则电子设备可以将第一根节点作为第二根节点的父节点，生成两节点二项树。如果第一根节点的键值小于第二根节点的键值，则电子设备可以将第二根节点作为第一根节点的父节点，生成两节点二项树。
然后，电子设备可以在已经建立的二项树中，查找节点数目相同的二项树，即查找两节点二项树，如果未查找到两节点二项树，则电子设备可以将该两节点二项树作为已经建立的两节点二项树，返回从节点集合中选取节点步骤，直至节点集合中的全部节点被取出。如果查找到两节点二项树，则电子设备可以比较该两节点二项树的第一根节点的键值与查找到的两节点二项树的第二根节点的键值。
如果第一根节点的键值大于第二根节点的键值，则电子设备可以将该两节点二项树作为已经建立的两节点二项树的子二项树，得到四节点二项树。如果第一根节点的键值小于第二根节点的键值，则电子设备可以将已经建立的两节点二项树作为该两节点二项树的子二项树，得到四节点二项树。
之后，电子设备可以在已经建立的二项树中，查找节点数目相同的二项树，即查找四节点二项树。电子设备查找四节点二项树以及后续处理过程，与查找两节点二项树以及后续处理过程类似，此处不再赘述。
步骤3、按照所包含节点的数目对多个二项树进行排列，得到二项队列。
在实施中，电子设备可以按照所包含节点数目从大到小的顺序，或者，从小到大的顺序，对多个二项树进行排列，得到二项队列。
由于按照所包含节点的数目对多个二项树进行排列，便于后续电子设备按照二项队列调整规则调整二项队列时，可以按照所包含节点的数目，快速确定与子二项树包含相同节点数目的待合并二项树，合并子二项树和待合并二项树，从而能够快速调整二项队列。进一步的，减少确定目标用户所需的时间。
本申请实施例中，电子设备可以针对每个用户生成待配置节点，将待配置节点的键值设置为为该用户分配的奖励资源的资源量，得到该用户对应的节点，然后，根据预设的二项树构建规则，确定多个用户对应的节点之间的父子关系，得到多个二项树。之后，电子设备可以按照所包含节点的数目对多个二项树进行排列，得到二项队列。
由于基于父节点的键值大于子节点的键值的二项树构建规则，对多个用户对应的节点进行排序与合并，因此，能够确保二项队列包含的每个二项树中，根节点的键值为该二项树所包含节点的键值中的最大值，便于后续直接确定具有最大键值的目标根节点，将目标根节点对应的用户作为目标用户，减少确定目标用户所需的时间。
可选的，本申请实施例提供了一种基于二项队列确定预设数目个目标根节点的实现方式，如图3所示，包括以下步骤：
步骤301，在二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点。
在实施中，电子设备可以针对二项队列包含的多个二项树，确定每个二项树的根节点的键值。然后，电子设备可以比较多个二项树的根节点的键值，确定最大键值，再将具有最大键值的根节点作为目标根节点。
步骤302，判断目标根节点的数目是否达到预设数目。
在实施中，电子设备可以判断目标根节点的数目是否达到预设数目，如果目标根节点的数目未达到预设数目，则电子设备可以执行步骤303；如果目标根节点的数目达到预设数目，则电子设备可以执行步骤305。
步骤303，按照预设的二项队列调整规则调整二项队列。
在实施中，电子设备按照预设的二项队列调整规则调整二项队列的具体处理过程，后续会进行详细说明。
步骤304，在调整后的二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并执行判断目标根节点的数目是否达到预设数目步骤。
在实施中，电子设备可以在针对调整后的二项队列包含的多个二项树，确定每个二项树的根节点的键值。然后，电子设备可以比较多个二项树的根节点的键值，确定最大键值，再将具有最大键值的根节点作为目标根节点。之后，电子设备可以执行步骤302。
步骤305，将确定出的目标根节点对应的用户作为目标用户，向客户端发送目标用户的用户标识和为目标用户分配的奖励资源的资源量。
在实施中，此步骤的具体处理过程可以参照步骤104的相关描述，此处不再赘述。
本申请实施例中，电子设备可以在二项队列包含的多个二项树的根节点中，确定具有最大键值的目标根节点，判断目标根节点的数目是否达到预设数目，如果目标根节点的数目未达到预设数目，则电子设备可以按照预设的二项队列调整规则调整二项队列，在调整后的二项队列包含的多个二项树的根节点中，确定具有最大键值的目标根节点，并执行判断目标根节点的数目是否达到预设数目步骤。如果目标根节点的数目达到预设数目，则电子设备可以将确定出的目标根节点对应的用户作为目标用户。
由于电子设备可以在目标根节点的数目未达到预设数目时，按照预设的二项队列调整规则调整二项队列，并基于调整后的二项队列确定目标根节点，因此，能够快速确定出预设数目个目标根节点，从而能够快速确定出目标用户。
可选的，本申请实施例提供了一种按照预设的二项队列调整规则调整二项队列的实现方式，如图4所示，包括以下步骤：
步骤401，判断包含目标根节点的目标二项树是否包含子二项树。
在实施中，电子设备可以确定包含目标根节点的目标二项树，获取目标二项树的结构数据，然后，基于结构数据判断目标二项树是否包含子二项树。如果目标二项树包含子二项树，则电子设备可以执行步骤402；如果目标二项树不包含子二项树，则电子设备可以执行步骤404。
本申请实施例中，电子设备基于结构数据判断目标二项树是否包含子二项树的方式可以是多种多样的。在一种可行的实现方式中，电子设备可以在每个二项树的结构数据中存储该二项树包含的子二项树的标识，由此，电子设备可以在目标二项树的结构数据中，查询子二项树的标识。如果在目标二项树的结构数据中查找到子二项树的标识，则电子设备可以确定目标二项树包含子二项树；如果在目标二项树的结构数据中未查找到子二项树的标识，则电子设备可以确定目标二项树不包含子二项树。
例如，在图2c所提供的二项队列中，包含目标根节点B3-1的目标二项树B3的结构数据中，可以存储有该二项树包含的子二项树的标识B31、B32和B33。由此，电子设备可以在目标二项树B3的结构数据中，查找到子二项树的标识B31、B32和B33，然后，电子设备可以判定目标二项树B3包含子二项树，子二项树为二项树B31、二项树B32和二项树B33。
在另一种可行的实现方式中，在每个二项树的结构数据中未存储该二项树包含的子二项树的标识的情况下，电子设备可以在目标二项树的结构数据中查找除目标根节点以外的其他节点。
如果电子设备查找到其他节点，则电子设备可以判定目标二项树包含子二项树，然后，电子设备可以基于目标二项树所包含各节点之间的从属关系、各节点的节点标识和键值确定子二项树；如果电子设备未查找到其他节点，则电子设备可以判定目标二项树不包含子二项树。
步骤402，在二项队列的剩余的二项树中，确定与子二项树具有相同节点数目的待合并二项树。
在实施中，电子设备可以针对每个子二项树，在二项队列的剩余二项树中查找与该子二项树具有相同节点数目的二项树。如果查找到与该子二项树具有相同节点数目的二项树，则电子设备可以将查找到的二项树作为待合并二项树；如果未查找到与该子二项树具有相同节点数目的二项树，则电子设备可以将该子二项树作为已合并二项树。
例如，在图2c所提供的二项队列中，电子设备可以确定与子二项树B31具有相同节点数目的待合并二项树为二项树B0，与子二项树B32具有相同节点数目的待合并二项树为二项树B1，与子二项树具有B33相同节点数目的待合并二项树为二项树B2。
步骤403，合并子二项树和待合并二项树，以对二项队列进行调整。
在实施中，电子设备可以针对每个子二项树，确定该子二项树的根节点的第一键值、与该子二项树对应的待合并二项树的根节点的第二键值，然后，电子设备可以比较第一键值和第二键值。
如果子二项树的根节点的第一键值大于待合并二项树的根节点的第二键值，则电子设备可以将子二项树作为待合并二项树的子二项树，合并子二项树和待合并二项树，得到已合并二项树；如果子二项树的根节点的第一键值不大于待合并二项树的根节点的第二键值，则电子设备可以将待合并二项树作为子二项树的子二项树，合并子二项树和待合并二项树，得到已合并二项树。
在确定已合并二项树之后，电子设备可以按照二项树包含的节点的数目，对已合并二项树和二项队列中除目标二项树、待合并二项树以外的二项树进行合并与排序，得到调整后的二项队列。
例如，在图2c所提供的二项队列中，电子设备可以针对子二项树B31，确定该子二项树的根节点的第一键值为11，确定与该子二项树对应的待合并二项树B0的根节点的第二键值为2，然后，电子设备可以比较第一键值11和第二键值2，确定第一键值大于第二键值，电子设备可以将待合并二项树B0作为子二项树B31的子二项树，生成如图2d所示的已合并二项树B1’。
类似的，电子设备可以针对子二项树B32，确定该子二项树的根节点的第一键值为17，确定与该子二项树对应的待合并二项树B1的根节点的第二键值为4，然后，电子设备可以比较第一键值17和第二键值4，确定第一键值大于第二键值，电子设备可以将待合并二项树B1作为子二项树B32的子二项树，生成如图2d所示的已合并二项树B2’。
类似的，电子设备可以针对子二项树B33，确定该子二项树的根节点的第一键值为14，确定与该子二项树对应的待合并二项树B2的根节点的第二键值为10，然后，电子设备可以比较第一键值14和第二键值10，确定第一键值大于第二键值，电子设备可以将待合并二项树B2作为子二项树B33的子二项树，生成如图2d所示的已合并二项树B3’。
由于当前二项队列中不存在除目标二项树B3、待合并二项树B0、B1和B2外的二项树，因此，电子设备可以仅对已合并二项树进行排序，具体排序过程为：电子设备可以确定已合并二项树B1’包含的节点的数目为2、已合并二项树B2’包含的节点的数目为4、已合并二项树B3’包含的节点的数目为8，然后，电子设备可以按照节点的数目从小到大的顺序排列各已合并二项树，得到如图2b所示的调整后的二项队列。
步骤404，删除目标二项树，以对二项队列进行调整。
在实施中，如果目标二项树不包含子二项树，则表明目标二项树包含目标根节点这一个节点，因此，为保持二项队列的性质，电子设备可以删除该目标二项树，以对二项队列进行调整。
例如，目标二项树为B0，电子设备可以删除二项树B0，调整后的二项队列包含二项树B1、二项树B2和二项树B3共3个二项树。
本申请实施例中，电子设备可以判断包含目标根节点的目标二项树是否包含子二项树，如果目标二项树包含子二项树，则电子设备可以在二项队列的剩余的二项树中，确定与子二项树具有相同节点数目的待合并二项树，合并子二项树和待合并二项树，以对二项队列进行调整。如果目标二项树不包含子二项树，则电子设备可以删除目标二项树，以对二项队列进行调整。
由于电子设备按照预设的二项队列调整规则调整二项队列，能够保持二项队列的性质，即，二项队列中各二项树所包含节点的数目符合2n，n为自然数。而且，能够确保调整后的二项队列包含的每个二项树中，根节点的键值为该二项树所包含节点的键值中的最大值，便于后续直接确定具有最大键值的目标根节点，将目标根节点对应的用户作为目标用户，减少确定目标用户所需的时间。
本申请还提供了一种用户确定装置，如图5所示，所述装置包括：
获取模块510，用于当接收到客户端发送的目标用户确定指令时，获取为每个用户分配的奖励资源的资源量；
构建模块520，用于将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列，所述二项队列包括多个二项树，每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值；
第一确定模块530，用于在所述二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并按照预设的二项队列调整规则调整所述二项队列，基于调整后的二项队列继续确定目标根节点，直到所述目标根节点的数目达到预设数目；
第二确定模块540，用于将确定出的预设数目个目标根节点对应的用户作为目标用户，向所述客户端发送所述目标用户的用户标识和为所述目标用户分配的奖励资源的资源量。
可选的，所述构建模块包括：
生成子模块，用于针对每个用户，生成待配置节点；
配置子模块，用于将所述待配置节点的键值设置为为该用户分配的奖励资源的资源量，得到该用户对应的节点；
第一确定子模块，用于根据预设的二项树构建规则，确定多个用户对应的节点之间的父子关系，得到多个二项树，所述二项树构建规则中父节点的键值大于子节点的键值；
排列子模块，用于按照所包含节点的数目对所述多个二项树进行排列，得到二项队列。
可选的，所述第一确定模块包括：
第二确定子模块，用于当包含所述目标根节点的目标二项树包含子二项树时，在所述二项队列的剩余的二项树中，确定与所述子二项树具有相同节点数目的待合并二项树；
合并子模块，用于合并所述子二项树和所述待合并二项树，以对所述二项队列进行调整。
可选的，所述装置还包括：
接收模块，用于接收所述客户端发送的预设数目设定指令，所述预设数目设定指令携带有待进行资源量校验的目标用户的数目；
第三确定模块，用于将所述目标用户的数目作为预设数目。
本申请实施例提供的上述技术方案与现有技术相比具有如下优点：
本申请实施例提供的该装置，可以在接收到客户端发送的目标用户确定指令时，获取为每个用户分配的奖励资源的资源量；将为每个用户分配的奖励资源的资源量作为节点的键值，构建由与多个用户对应的节点组成的二项队列，二项队列包括多个二项树，每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值；在二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并按照预设的二项队列调整规则调整二项队列，基于调整后的二项队列继续确定目标根节点，直到目标根节点的数目达到预设数目；将确定出的预设数目个目标根节点对应的用户作为目标用户，向客户端发送目标用户的用户标识和为目标用户分配的奖励资源的资源量。
由于将为每个用户分配的奖励资源的资源量作为节点的键值，构建由与多个用户对应的节点组成的二项队列，并且二项队列包含的多个二项树中根节点的键值为该二项树所包含节点的键值中的最大值，因此，在各二项树的根节点中确定键值最大的目标根节点，即可确定目标用户，从而能够减少确定目标用户所需的时间。
基于相同的技术构思，本申请实施例还提供了一种电子设备，如图6所示，包括处理器601、通信接口602、存储器603和通信总线604，其中，处理器601，通信接口602，存储器603通过通信总线604完成相互间的通信，
存储器603，用于存放计算机程序；
处理器601，用于执行存储器603上所存放的程序时，实现如下步骤：
当接收到客户端发送的目标用户确定指令时，获取为每个用户分配的奖励资源的资源量；
将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列，所述二项队列包括多个二项树，每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值；
在所述二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并按照预设的二项队列调整规则调整所述二项队列，基于调整后的二项队列继续确定目标根节点，直到所述目标根节点的数目达到预设数目；
将确定出的预设数目个目标根节点对应的用户作为目标用户，向所述客户端发送所述目标用户的用户标识和为所述目标用户分配的奖励资源的资源量。
可选的，所述将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列，包括：
针对每个用户，生成待配置节点；
将所述待配置节点的键值设置为为该用户分配的奖励资源的资源量，得到该用户对应的节点；
根据预设的二项树构建规则，确定多个用户对应的节点之间的父子关系，得到多个二项树，所述二项树构建规则中父节点的键值大于子节点的键值；
按照所包含节点的数目对所述多个二项树进行排列，得到二项队列。
可选的，所述按照预设的二项队列调整规则调整所述二项队列，包括：
如果包含所述目标根节点的目标二项树包含子二项树，在所述二项队列的剩余的二项树中，确定与所述子二项树具有相同节点数目的待合并二项树；
合并所述子二项树和所述待合并二项树，以对所述二项队列进行调整。
可选的，所述方法还包括：
接收所述客户端发送的预设数目设定指令，所述预设数目设定指令携带有待进行资源量校验的目标用户的数目；
将所述目标用户的数目作为预设数目。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一用户确定方法的步骤。
在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一用户确定方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种用户确定方法，其特征在于，所述方法包括：
当接收到客户端发送的目标用户确定指令时，获取为每个用户分配的奖励资源的资源量；
将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列，所述二项队列包括多个二项树，每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值；
在所述二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并按照预设的二项队列调整规则调整所述二项队列，基于调整后的二项队列继续确定目标根节点，直到所述目标根节点的数目达到预设数目；
将确定出的预设数目个目标根节点对应的用户作为目标用户，向所述客户端发送所述目标用户的用户标识和为所述目标用户分配的奖励资源的资源量。
2.根据权利要求1所述的方法，其特征在于，所述将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列，包括：
针对每个用户，生成待配置节点；
将所述待配置节点的键值设置为为该用户分配的奖励资源的资源量，得到该用户对应的节点；
根据预设的二项树构建规则，确定多个用户对应的节点之间的父子关系，得到多个二项树，所述二项树构建规则中父节点的键值大于子节点的键值；
按照所包含节点的数目对所述多个二项树进行排列，得到二项队列。
3.根据权利要求1所述的方法，其特征在于，所述按照预设的二项队列调整规则调整所述二项队列，包括：
如果包含所述目标根节点的目标二项树包含子二项树，在所述二项队列的剩余的二项树中，确定与所述子二项树具有相同节点数目的待合并二项树；
合并所述子二项树和所述待合并二项树，以对所述二项队列进行调整。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
接收所述客户端发送的预设数目设定指令，所述预设数目设定指令携带有待进行资源量校验的目标用户的数目；
将所述目标用户的数目作为预设数目。
5.一种用户确定装置，其特征在于，所述装置包括：
获取模块，用于当接收到客户端发送的目标用户确定指令时，获取为每个用户分配的奖励资源的资源量；
构建模块，用于将为每个用户分配的奖励资源的资源量作为节点的键值，构建由多个用户对应的节点组成的二项队列，所述二项队列包括多个二项树，每个二项树中根节点的键值为该二项树所包含节点的键值中的最大值；
第一确定模块，用于在所述二项队列包含的多个二项树的根节点中，确定具有最大键值的根节点为目标根节点，并按照预设的二项队列调整规则调整所述二项队列，基于调整后的二项队列继续确定目标根节点，直到所述目标根节点的数目达到预设数目；
第二确定模块，用于将确定出的预设数目个目标根节点对应的用户作为目标用户，向所述客户端发送所述目标用户的用户标识和为所述目标用户分配的奖励资源的资源量。
6.根据权利要求5所述的装置，其特征在于，所述构建模块包括：
生成子模块，用于针对每个用户，生成待配置节点；
配置子模块，用于将所述待配置节点的键值设置为为该用户分配的奖励资源的资源量，得到该用户对应的节点；
第一确定子模块，用于根据预设的二项树构建规则，确定多个用户对应的节点之间的父子关系，得到多个二项树，所述二项树构建规则中父节点的键值大于子节点的键值；
排列子模块，用于按照所包含节点的数目对所述多个二项树进行排列，得到二项队列。
7.根据权利要求5所述的装置，其特征在于，所述第一确定模块包括：
第二确定子模块，用于当包含所述目标根节点的目标二项树包含子二项树时，在所述二项队列的剩余的二项树中，确定与所述子二项树具有相同节点数目的待合并二项树；
合并子模块，用于合并所述子二项树和所述待合并二项树，以对所述二项队列进行调整。
8.根据权利要求5所述的装置，其特征在于，所述装置还包括：
接收模块，用于接收所述客户端发送的预设数目设定指令，所述预设数目设定指令携带有待进行资源量校验的目标用户的数目；
第三确定模块，用于将所述目标用户的数目作为预设数目。
9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-4任一所述的方法步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一所述的方法。
CN201911320659.4A 2019-12-19 2019-12-19 一种用户确定方法、装置、电子设备及存储介质 Active CN111008873B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911320659.4A CN111008873B (zh) 2019-12-19 2019-12-19 一种用户确定方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911320659.4A CN111008873B (zh) 2019-12-19 2019-12-19 一种用户确定方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN111008873A true CN111008873A (zh) 2020-04-14
CN111008873B CN111008873B (zh) 2023-06-30

Family

ID=70116888

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911320659.4A Active CN111008873B (zh) 2019-12-19 2019-12-19 一种用户确定方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN111008873B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112559530A (zh) * 2020-12-22 2021-03-26 京东数字科技控股股份有限公司 资产数据统计方法、装置、设备及计算机可读介质
CN113204427A (zh) * 2021-05-20 2021-08-03 远景智能国际私人投资有限公司 资源管理方法、装置、计算机设备及存储介质
CN118095400A (zh) * 2024-03-27 2024-05-28 南京金鼎嘉崎信息科技有限公司 一种基于大数据的智慧监督模型构建方法与***

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105512320A (zh) * 2015-12-18 2016-04-20 北京金山安全软件有限公司 一种用户排名获得方法、装置及服务器
CN105871938A (zh) * 2016-06-27 2016-08-17 腾讯科技（深圳）有限公司 一种虚拟资源配置***、方法及装置
CN109508326A (zh) * 2018-11-22 2019-03-22 北京百度网讯科技有限公司 用于处理数据的方法、装置和***
CN110362758A (zh) * 2019-06-24 2019-10-22 北京奇艺世纪科技有限公司 记录二叉树生成及账户排名获取方法、装置、***及介质
US20190370239A1 (en) * 2018-06-05 2019-12-05 Vmware, Inc. Large range lookups for b^e-tree

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105512320A (zh) * 2015-12-18 2016-04-20 北京金山安全软件有限公司 一种用户排名获得方法、装置及服务器
CN105871938A (zh) * 2016-06-27 2016-08-17 腾讯科技（深圳）有限公司 一种虚拟资源配置***、方法及装置
US20190370239A1 (en) * 2018-06-05 2019-12-05 Vmware, Inc. Large range lookups for b^e-tree
CN109508326A (zh) * 2018-11-22 2019-03-22 北京百度网讯科技有限公司 用于处理数据的方法、装置和***
CN110362758A (zh) * 2019-06-24 2019-10-22 北京奇艺世纪科技有限公司 记录二叉树生成及账户排名获取方法、装置、***及介质

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112559530A (zh) * 2020-12-22 2021-03-26 京东数字科技控股股份有限公司 资产数据统计方法、装置、设备及计算机可读介质
CN113204427A (zh) * 2021-05-20 2021-08-03 远景智能国际私人投资有限公司 资源管理方法、装置、计算机设备及存储介质
CN118095400A (zh) * 2024-03-27 2024-05-28 南京金鼎嘉崎信息科技有限公司 一种基于大数据的智慧监督模型构建方法与***

Also Published As

Publication number Publication date
CN111008873B (zh) 2023-06-30

Similar Documents

Publication Publication Date Title
Liu et al. A task scheduling algorithm based on classification mining in fog computing environment
Serafino et al. True scale-free networks hidden by finite size effects
US20190286657A1 (en) Object clustering method and system
CN111008873B (zh) 一种用户确定方法、装置、电子设备及存储介质
CN103136342B (zh) 应用程序app的搜索方法、***以及搜索服务器
KR102234562B1 (ko) 웹 사이트 자동 구축 방법, 서버 및 시스템
AU2017268599B2 (en) Method, device, server and storage medium of searching a group based on social network
CN110225039B (zh) 权限模型获取、鉴权方法、网关、服务器以及存储介质
CN110213290B (zh) 数据获取方法、api网关以及存储介质
CN110162994A (zh) 权限控制方法、***、电子设备及计算机可读存储介质
CN113591068B (zh) 一种在线登录设备管理方法、装置及电子设备
CN108154024B (zh) 一种数据检索方法、装置及电子设备
CN110781505A (zh) ***构建方法及装置、检索方法及装置、介质和设备
CN111026765A (zh) 严格平衡二叉树的动态处理方法、设备、存储介质及装置
CN109885729B (zh) 一种显示数据的方法、装置及***
CN117216758B (zh) 应用安全检测***及方法
CN111667018B (zh) 一种对象聚类的方法、装置、计算机可读介质及电子设备
CN115989489A (zh) 在对话***中自动创建新意图并分配示例的概念预测
CN114070847B (zh) 服务器的限流方法、装置、设备及存储介质
US20210034591A1 (en) Defining indexing fields for matching data entities
CN112947907A (zh) 一种创建代码分支的方法
CN115543428A (zh) 一种基于策略模板的模拟数据生成方法和装置
CN114547116A (zh) 一种数据推送方法、装置、设备和介质
CN111767060A (zh) 多阶段灰度验证方法、装置、电子设备及介质
Gu et al. The least-used key selection method for information retrieval in large-scale Cloud-based service repositories

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant