• 2024-12-25AtCoder Regular Contests
    \[\begin{matrix}\color{#d9d9d9}\blacksquare\color{#D9C5B2}\blacksquare\color{#B2D9B2}\blacksquare\color{#B2ECEC}\blacksquare\color{#B2B2FF}\blacksquare\color{#ECECB2}\blacksquare\color{#FFD9B2}\blacksquare\color{#FFB2B2}\blacksqu
  • 2024-12-11Majority [məˈdʒɔːrəti] 大多数,多数票
    多数表决器的设计 有三位同学参加投票表决,每人手里有一个按键,两人以上同意(按键按下)则通过(指示灯亮),否则不通过(指示灯不亮),试使用搭建电路,完成多数表决功能。//------------------------------------//多数表决器//------------------------------------moduleMajority(a,b
  • 2024-11-30MongoDB Write Concern
    写关注(WriteConcern)描述了向单独的mongod、副本集或分片集群进行写操作时,MongoDB所要求的确认级别。在分片集群中,mongos实例会将写关注传递给分片。 注:对于多文档事务,应在事务级别而非单个操作级别设置写关注。不要为事务中的单个写操作明确设置写关注。如果为多文档事务
  • 2024-11-28MongoDB Read Concern
    1.读关注(readconcern)通过readConcern选项,可以控制从副本集和分片集群读取数据的一致性和隔离属性。 通过有效使用写关注和读关注,可以适当调整一致性和可用性保证的级别,如等待更强的一致性保证,或放宽一致性要求以提供更高的可用性。 副本集和分片群集支持设置全局默认
  • 2023-03-07229. Majority Element II
    #题目Givenanintegerarrayofsizen,findallelementsthatappearmorethan⌊n/3⌋times.ThealgorithmshouldruninlineartimeandinO(1)space.#
  • 2022-11-15169. 多数元素 ----- 摩尔投票法(两军相消剩一人)、随机化法、分治法、哈希表枚举法、排序法
    给定一个大小为n的数组 nums,返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。
  • 2022-11-14【CF1750F】Majority(容斥+DP)
    题目链接规定一个\(01\)串\(s\)是好的,当且仅当可以经过若干次下面的操作将它变成全\(1\):选择一对\(i,j\)满足\(s_i=s_j=1\)且\(\sum_{k=i}^js_k\ge\frac{j-i+1
  • 2022-11-14CF1750F Majority
    题面传送门看到这个题目觉得非常神奇。首先我们考虑设\(g_i\)表示\(i\)长度的答案,但是显然不好转移。考虑容斥,用总方案数减去不能消成一个的方案数,这里的总方案数要求两
  • 2022-10-18LeetCode 169. Majority Element
    ​​题目​​题意:找出数组里重复最多的元素,重复最多是指数量大于n/2的,题解:题目说一定存在答案,不用额外的内存空间,怎么做呢?其实很简单,重复最多的元素的数量大于剩下所有元素
  • 2022-08-16LeetCode 169 Majority Element
    Givenanarraynumsofsizen,returnthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthe