地址:https://leetcode-cn.com/problems/hamming-distance/ <?php /** 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. 示例: 输 ...
分类：
其他好文 时间：
2020-07-15 22:55:36
阅读次数：
57
给定一个无向图，每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树，而最小生成树则指一棵所有边的权值之和最小的生成树。 输入 第一行包含两个数，n和m，其中n为节点数，m为边数。下面m行，每行三个非负整数a、b和c，a, b<n，表示a和b之间有一条权值 ...
分类：
其他好文 时间：
2020-07-15 01:32:53
阅读次数：
104
给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图，则输出“Yes”，否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤ ...
分类：
其他好文 时间：
2020-07-15 01:04:50
阅读次数：
63
一位C++小白的力扣刷题_成长记录_欢迎 visit ^_^ （ 该篇，以及后面的随笔，都将加入一个“运行结果” 。 不断完善，加油加油~！） 其他_第2题：汉明距离 题目描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 ...
分类：
编程语言 时间：
2020-07-14 01:02:28
阅读次数：
84
题目描述输入第一行，包含两个整数 X 和 Y，表示起点和终点的标号。输出一行，包含一个数，表示两个区域之间的距离。样例输入19 30样例输出5提示保证 X; Y using namespace std;const int N=10001;int n,m,x,y,a[N];int qx,qy,hx,h... ...
分类：
其他好文 时间：
2020-07-12 14:40:26
阅读次数：
58
【题目描述】 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入：["CQueue","appendTail" ...
分类：
其他好文 时间：
2020-07-11 16:54:48
阅读次数：
51
有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数,见图8.43。 写一函数实现以上功能,在主函数中输人n个整数和输出调整后的n个数。 解题思路： 找出倒数第m个数据，从这里开始保存倒数第m位置的数据，因为倒数第m位置的数据要放到数组最前方，将m之前的数据向后偏移一位，然后将数组第 ...
分类：
其他好文 时间：
2020-07-09 19:28:17
阅读次数：
61
题目来源：leetcode77 组合 题目描述： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解题思路： 回溯 class ...
分类：
其他好文 时间：
2020-07-08 20:15:32
阅读次数：
60
题目描述 给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。 之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走到，则停在最后到达的那个点。 请在每个指令之后输出你所在的位置。 输入格式 第一行包含三个正整数n,m,k( ...
分类：
其他好文 时间：
2020-07-08 19:59:23
阅读次数：
55
题目来源：leetcode451 汉明距离 题目描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1 ...
分类：
其他好文 时间：
2020-07-07 09:26:11
阅读次数：
56
