ICode9

精准搜索请尝试: 精确搜索
  • 约瑟夫环问题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。2022-09-10 14:03:42

    题目:     有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 解题思路:     利用数组的“0”和“1”的数值表示玩家存在与不存在的两种状态,对数组进行多次重复循环,每次循环到最后一位数组元素后又从下标0开始循

  • 位运算+动态规划 leetcode 338 比特位计数2021-06-16 11:30:04

    给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 输入: 2 输出: [0,1,1] 输入: 5 输出: [0,1,1,2,1,2] 暴力破解: class Solution { private: int countNum(int num) { int res = 0; wh

  • LeetCode #1365. How Many Numbers Are Smaller Than the Current Number2020-11-25 17:03:05

    题目 1365. How Many Numbers Are Smaller Than the Current Number 解题方法 设立一个temp数组存放nums中元素的有序序列,遍历temp中的每个元素i,累计已经遍历过的数的个数countnum,如果当前元素i不在dic中就加进去,值设置为已经遍历过的数的个数countnum,这个遍历结束之后遍历nums查

  • 区间和,前缀和以及位运算2020-07-09 18:34:35

    题目 链接:https://ac.nowcoder.com/acm/problem/18979 来源:牛客网 小a有N个数a1, a2, ..., aN,给出q个询问,每次询问给出区间[L, R],现在请你找到一个数X,使得 1、0⩽X<2310 \leqslant X < 2^{31}0⩽X<231 2、∑i=LRX⊕a[i]\sum_{i = L}^R X \oplus a[i]∑i=LR​X⊕a[i]最大,⊕\oplus⊕

  • Flutter StatefulWidget 有状态组件、页面上绑定数据、改变页面数据2019-07-14 23:57:15

    在 Flutter 中自定义组件其实就是一个类,这个类需要继承 StatelessWidget/StatefulWidget。 StatelessWidget 是无状态组件,状态不可变的 widget StatefulWidget 是有状态组件,持有的状态可能在 widget 生命周期改变。通俗的讲:如果我们想改变页面中的数据的话这个时候就需要用到

  • StatefulWidget 有状态组件2019-06-10 23:03:11

    在 Flutter 中自定义组件其实就是一个类,这个类需要继承 StatelessWidget/StatefulWidget: StatelessWidget 是无状态组件,状态不可变的 widget StatefulWidget 是有状态组件,持有的状态可能在 widget 生命周期改变。通俗的讲:如果我们想改变页面中的数据的话这个时候就需要用到 Statef

  • [程序员代码面试指南]位运算-整数的二进制数表达中有多少个1(位运算)2019-05-18 22:53:11

    题意 32位有符号整型num,返回该整数二进制数中1的个数。 题解 法一:循环次数等于位数 移位 >>>补0右移 >>右移(负数时高位补1) 法二:循环次数等于1的个数 num=num&(num-1)抹掉最右边的1 法三:循环次数等于1的个数 num&(~num+1)获得最右边的1 todo 平行算法待搞懂 代码(法一、二、三)

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有