- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Hamming Distance
一、题目两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。例：输入: 4, 14, 2输出: 6解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。所以答案为：HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.二、分析以三个数为例：a=1011b=1101c=0001a
2021-02-01 15:37:35
202
原创 数组中数字出现的次数
题目一题目描述：数组nums中除了一个元素以外，其他元素均出现两次。找出该元素。思路分析map方法就不说了，这里主要以位运算为突破口。众所周知啊，a⊕0=a;a⊕a=0.a\oplus 0=a;\\ a\oplus a = 0.a⊕0=a;a⊕a=0.因此，将数组元素全部异或得到的结果即为目标元素。代码int SingleNumber(vector<int>& nums){ int target = 0; for(auto& num : nums){ ta
2021-01-29 21:19:29
284
原创 1524. 和为奇数的子数组数目
一、题目描述返回给定的数组的元素和为奇数的子数组的数目。示例：输入：arr = [1,3,5] 输出：4 解释：所有的子数组为 [[1],[1,3],[1,3,5],[3],[3,5],[5]].所有子数组的和为 [1,4,9,3,8,5]. 奇数和包括 [1,9,3,5] ，所以答案为 4 。二、解题方法方法1：前缀和以arr = [1, 2, 3, 4, 5, 6, 7]为例。访问到index的位置时，前缀和为奇数的数量为odd，前缀和为偶数的数量为even。初始时，odd = 0
2021-01-28 19:37:20
205
原创 将 x 减到 0 的最小操作数 -- 滑动窗口
给你一个整数数组 numsnumsnums和一个整数 xxx 。每一次操作时，你应当移除数组 numsnumsnums 最左边或最右边的元素，然后从 xxx 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。如果可以将 xxx 恰好减到000 ，返回最小操作数 ；否则，返回−1-1−1 。示例 1：输入：nums = [1,1,4,2,3], x = 5输出：2解释：最佳解决方案是移除后两个元素，将 x 减到 0 。示例 2：输入：nums = [5,6,7,8,9], x =
2020-11-21 10:22:40
522
原创 快速幂算法
快速幂算法思路： 对于幂运算aba^bab，可以将指数bbb依次折半，底数aaa依次自乘，如果bbb为奇数，则将结果先乘aaa后再重复之前的过程。这样得到的最终结果花费的时间仅为O(logn)O(\log n)O(logn)，nnn为指数规模。 例如：求3253^{25}325：ans=325=3×324=3×912=3×816=3×65613=3×6561×65612=3×6561×43046721ans = 3^{25}=3\times 3^{24}=3\times 9^{12}=3\ti
2020-11-19 15:16:46
1041
2
原创 JErasure库相关介绍
本文介绍了伽罗华域（Galois Field）的定义及相関概念，初步介绍了Cauchy Reed-Solomn码的编码方式，以及Cauchy矩阵的相关概念和证明。然后介绍了JErasure库中的接口功能。
2020-11-13 00:53:09
2467
2
原创 统计字典序元音字符串的数目
统计字典序元音字符串的数目一、问题描述二、解题思路2.1 简单分析2.2 综合分析2.2.1 方法一2.2.2 方法二2.2.3 方法三2.2.4 方法四三、总结一、问题描述给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列的字符串数量。字符串 s按字典序排列需要满足：对于所有有效的i，s[i]在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。示例 1：输入：n = 1输出：5解释：仅由元音组成的 5 个字典序字符串为 ["a
2020-11-03 15:39:05
369
原创 1640. 能否链接形成数组
1640. 能否链接形成数组一、题目描述二、思路2.1 暴力破解法2.2 hash三、总结一、题目描述给你一个整数数组 arr ，数组中的每个整数互不相同 。另有一个由整数数组构成的数组 pieces，其中的整数也 互不相同 。请你以任意顺序连接 pieces 中的数组以形成 arr 。但是，不允许对每个数组 pieces[i] 中的整数重新排序。如果可以连接 pieces 中的数组形成 arr ，返回 true ；否则，返回 false 。示例 1：输入：arr = [85], pieces =
2020-11-03 14:45:00
133
原创 华中科技大学计算机学院2018年复试机试题
编写程序，接受3个以N/D形式输入的分数，其中N（0<=N<=65535）为分子，D（0<=D<=65535）为分母，输出他们的小数形式。如果小数存在循环节，则用括号括起来，如1/3=.33333…表示为0.(3)。例如，输入：8/5 1/3 11/13则输出为：8/5=1.61/3=0.(3)11/13=0.(846153)#include <stdio....
2020-03-09 13:12:55
630
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人