题目链接:https://leetcode-cn.com/problems/invert-binary-tree/ 思路一:递归 将左右结点进行交换,递归的对左右节点的左右子树进行交换 判断根结点是否为空或只有一个结点 交换根结点的左右儿子 对该结点的左右子树进行交换 1 /** 2 * Defin ...
分类:
其他好文 时间:
2020-04-22 20:07:19
阅读次数:
79
程序:中断法 1. Timer0_Init() 在上次 (一)查询法 中说过 2.main.c 用 flag #include<reg52.h> #include<Timer0_Init.h> #define uchar unsigned char #define uint unsigned int ...
分类:
其他好文 时间:
2020-04-22 12:55:59
阅读次数:
76
题目 一条语句判断一个整数是不是2的整数次方 解题思路 这题和上一题目 二进制中1的个数 很相似,题目翻译过来的意思就是二进制中有几个1? 现在你脑海里马上能想到的应该是用二进制32位去进行计算。 得出公式:(N-1)&N == 0 代码实现: import java.util.Scanner; p ...
分类:
其他好文 时间:
2020-04-20 23:57:26
阅读次数:
114
需求 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 解题 我自己只想到了两种方法,在参考官方给出的方法后,也了解了第三种方法。 方法一:将全部数字反转,然后对比即可。 // 解法一:全部数字反转法 // 思路:通过递归取模得到该数的翻转数,进行对比 ...
分类:
其他好文 时间:
2020-04-20 20:02:35
阅读次数:
82
1.整除取余 思路: 对原整数循环对10取余和整除,然后进行拼接。这里需要注意的时,在整除时要考虑如果原整数大于最大值或者小于最小值的情况。 例如: 原整数 x = 123 翻转后整数 new_x = 0 余数为 p ① x != 0 则 p = x%10 = 123%10 = 3,x = x // ...
分类:
其他好文 时间:
2020-04-20 13:36:32
阅读次数:
53
1. main.c #include<reg52.h> #include<intrins.h> #include<Timer0_Init.h> #define uchar unsigned char #define uint unsigned int sbit LED0 = P2^0; void m ...
分类:
其他好文 时间:
2020-04-20 01:20:10
阅读次数:
64
[toc] 卷积 说到卷积,就不得不提互相关$cross orrelation$。卷积实质就是一种互相关运算,只不过要在进行互相关运算前,要把$kernal$上下左右进行翻转。即$cross correlation$的计算顺序是从左到右,从上到下,而$convolution$的顺序是从右到左,从下到 ...
分类:
其他好文 时间:
2020-04-19 17:44:30
阅读次数:
256
XOR # 题意 给出n个数,ai,从中选取一些进行异或运算(可以只有一个),求出他们所有可能组合得到的异或值去重后的第k小的值 1 ≤ ai ≤ 1018 # 题解 因为是去重后的值所以求出线性基然后组合即可 因为1 ≤ ai ≤ 1018即所有数都在二进制64位之间,可以将每个数看做是64位二进 ...
分类:
其他好文 时间:
2020-04-19 12:42:39
阅读次数:
65
hashcode hashcode()方法提供了对象的hashCode值,是一个native方法,返回的默认值与System.identityHashCode(obj)一致。 通常这个值是对象头部的一部分二进制位组成的数字,具有一定的标识对象的意义存在,但绝不定于地址。 作用是:用一个数字来标识对象 ...
分类:
编程语言 时间:
2020-04-17 20:02:49
阅读次数:
95
1. i am a student《=》tneduts a ma i 两边对称 void flipString(char*arr,int highIndex) { if(highIndex==0){ return; } int lowIndex = 0; while (lowIndex < high ...
分类:
其他好文 时间:
2020-04-17 09:28:09
阅读次数:
57