- 博客(5)
- 收藏
- 关注
原创 算法之位运算符使用及算法例题(汉明距离)
位运算符位运算符主要针对二进制与 &两个操作数中位都为1 结果才为1 否则结果为0比如 1000 0001&1000 0000 结果为1000 0000非 ~位为0 结果为1 位为1 结果为0(直接相反)或 |两个位只要有一个为1 那么结果就是1 否则就为01000 0001|1000 0000 结果为1000 0001异或 ^两个操作数的位中国 相同则结果为0 不同则为1例题461.汉明问题class Solution { public int ham
2020-09-05 08:41:52
194
原创 数据结构之二叉树及相关算法题
数据结构之二叉树一般二叉树定义 * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }左右子节点例:root.left root.right节点值例:root.val三个LeetCode相关例题226.翻转二叉树/**
2020-09-05 08:33:18
205
原创 算法题:二进制链表转整数(位运算)
二进制链表转整数题目描述:给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例:输入:head = [1,0,1] #二进制数为101输出:5输入:head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0] #二进制数为100100111000000输出:18880链表顺序是以二进制最左边为head,最右边末位为tail思路:考虑到本题是二进制链表转化为十进制整
2020-08-14 20:50:06
239
原创 异或运算实现数组中两个数字交换
异或运算实现数组中两个数字交换之前对异或运算不太熟悉,今天刷LeetCode的时候遇到了一题:正常我们交换两个变量是:int a,b,c;c = a;a = b;b = c;一时没想到不用临时变量怎么做,后来想到了异或运算,异或运算的性质有:1.任意一个变量X与其自身进行异或运算,结果为0,即X ^ X=02.任意一个变量X与0进行异或运算,结果不变,即X ^ 0=X3.异或运算具有可结合性,即a ^ b ^ c= (a ^ b) ^ c = a ^ (b ^ c)4.异或运算具有
2020-06-27 22:10:49
452
1
原创 Maven使用遇到报错(1)
Maven使用遇到报错:Cannot resolve plugin org.apache.maven.plugins:maven-clean-plugin:2.5这三个位置的地址一定要看清楚保持一致才行。
2020-06-27 22:02:29
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人