E题 调皮的摩尔 原题链接 算法: 字符串哈希 将一个字符串转化为整数存储,同时保证字符串不同,产生的数字不同。 注意点: 1. unsigned long long unsigned long long (\(2^{64} - 1\)), 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, ...
分类:
其他好文 时间:
2021-06-05 18:37:49
阅读次数:
0
LeetCode 203.Remove Linked List Elements(移除链表元素) 题目 链接 https://leetcode-cn.com/problems/remove-linked-list-elements 问题描述 给你一个链表的头节点 head 和一个整数 val ,请你 ...
分类:
其他好文 时间:
2021-06-05 18:19:42
阅读次数:
0
亲密数对整体思路:分别计算 A:3,4,5,6,他们 因子之和 B对因子和 B 计算因子和 C如果 A == C,说明 A 和 B是亲密数对 如果整数 A 的全部因子(包括1,不包括 A 本身)之和等于8; 且整数 B 的全部因子(包括1,不包括B本身)之和(C)等于A, 则将整数 A 和 B 称为 ...
分类:
编程语言 时间:
2021-06-05 18:00:56
阅读次数:
0
转自:https://www.sojson.com/hexconvert.html 1.整数部分 十进制=>二进制 除2取余法,即每次将整数部分除以2,余数为该位权上的数,而商继续除以2,余数又为上一个位权上的数,这个步骤一直持续下去,直到商为0为止,最后读数时候,从最后一个余数读起,一直到最前面的 ...
分类:
其他好文 时间:
2021-06-05 17:42:23
阅读次数:
0
题目:523.连续的子数组和 难度:中等 题面: 给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小 至少为 2 ,且 子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。如果存在一个整数 n ,令 ...
分类:
编程语言 时间:
2021-06-04 19:10:42
阅读次数:
0
bit_manipulation 二进制位操作 binary_and(a: int, b: int) → str 整数二进制 and 操作 对两个整形参数,先转换成二进制,对2个二进制数据进行 and 与操作,返回 二进制字符制 binary_or(a: int, b: int) → str or ...
分类:
其他好文 时间:
2021-06-03 17:54:32
阅读次数:
0
问题描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 代码: class Solution { public int hammingDistance(int x, int y) { int s = x ^ y, ret ...
分类:
其他好文 时间:
2021-06-03 17:42:56
阅读次数:
0
宽度优先: 模板 queue 初始 while queue 不空 t 队头 扩展t 迷宫问题 给定一个 n×m 的二维整数数组,用来表示一个迷宫,数组中只包含 0 或 1,其中 0 表示可以走的路,1 表示不可通过的墙壁。 最初,有一个人位于左上角 (1,1) 处,已知该人每次可以向上、下、左、右任 ...
分类:
其他好文 时间:
2021-06-02 20:17:49
阅读次数:
0
在c++新标准之前通常使用c的函数rand来生成随机数。 现在可以使用下面这种方式: #include <random> #include <ctime> //生成0到9之前的随机整数 static std::default_random_engine e(time(0));//time(0)返回特 ...
分类:
编程语言 时间:
2021-06-02 20:13:41
阅读次数:
0
有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头 ...
分类:
其他好文 时间:
2021-06-02 19:51:06
阅读次数:
0