问题描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 代码： class Solution { public int hammingDistance(int x, int y) { int s = x ^ y, ret ...
分类：
其他好文 时间：
2021-06-03 17:42:56
阅读次数：
0
题目链接 中石油补题 题意： 给出你2n2n的方阵，让你从其中选出nn个点，使得他们两两点的距离不是根号下a也不是根号下b 思路： 首先我们看两点之间的距离：设两点x为x轴差，y为y轴差，那么我们之间的距离： \(dis^2=x^2+y^2\) 那么我们对其$dis^2$进行分析 首先我们知道$di ...
分类：
其他好文 时间：
2021-06-02 20:07:22
阅读次数：
0
思路： 将x和y不断移位和1相与进行判断是否相等，不等加一即可 class Solution { public: int hammingDistance(int x, int y) { int MAX_BIT=30; int res=0; for(int i=0;i<=MAX_BIT;++i){ i ...
分类：
其他好文 时间：
2021-06-02 20:04:48
阅读次数：
0
小镇象棋故事 满城飞雪HXD发布时间: 20-11-1517:00 1997年，我大专毕业了，回到家乡的一个造纸厂参加工作。我的家乡是一个小镇，娱乐活动并不多。下班了没事做，我喜欢到路边看人家下象棋。 距离我家不远，就有一个象棋摊，摊主是个修自行车的，不知道他叫什么名字，只知道大家都喜欢叫他“顺子” ...
分类：
其他好文 时间：
2021-06-02 19:55:23
阅读次数：
0
#EIGRP 协议 **EIGRP(Enhanced Interior Gateway Routing Protocol，增强内部网关路由选择协议）**是思科的专用协议，只能配置、运行在思科路由器上。增强的 IGRP(EIGRP)是一个无类、增强的距离矢量协议，协议中使用了自治系统的概念，处于自治系 ...
分类：
其他好文 时间：
2021-06-02 18:49:59
阅读次数：
0
如图所示，文本的内容安排，文本有一条基准线（baseline）为x轴，向下的方向上为y轴,所以在基准线 下方的为正值，在基准线上方的为负值在基准线距离文本矩形区域顶部距离为top值， 距离文本矩形区域下面的底部距离为bottom值， 在文本本身上，基准线距离文本本身的顶部为ascent(),底部为d ...
分类：
其他好文 时间：
2021-06-02 17:52:34
阅读次数：
0
题意 每个人所在位置为$a_i$（\(a_i< a_{i+1}\)，$a_i$均为奇数），每秒每个人可以选择往左或往右最多一定$1$的距离，问最少最长时间内，对于每个$i< n$，满足存在一个时刻$i,i+1$两个人位于同一位置。 \(n\le 2e5,a_i\le 1e9\) 做法 显然，可以令每 ...
分类：
其他好文 时间：
2021-06-02 17:28:18
阅读次数：
0
题目：Let's Play Curling 题意：给出n个红点，m个蓝点在数轴上，问是否能找到一个实数点c，满足一些红色的点到点c的距离绝对值小于任意的蓝点到点c的绝对值，最多能有几个红色的点能满足该条件，若无则输出Impossible，否则输出能满足该条件红点的个数. 解析：实际上就是找出任意两个 ...
分类：
Web程序 时间：
2021-06-02 16:10:52
阅读次数：
0
考虑先做一个$O(n^2) 的 dp$ $f[i][j]$表示在$i$的子树中，距离当前点为$j$的点数 $g[i][j]$表示在$i$的子树中，两个点$lca$的距离为$d$,他们的$lca$到$i$距离为$d - j$的点对数。 那么怎么转移？ \(ans += g[i][0],ans += g ...
分类：
其他好文 时间：
2021-06-02 12:14:22
阅读次数：
0
最小生成树核心Algorithm 问题描述：给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=| ...
分类：
编程语言 时间：
2021-06-02 12:10:54
阅读次数：
0
