剑指Offer算法题-树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题解思路是两个树全都先序遍历一下，然后判断B的序列是否是A的子序列即可/* struct TreeNode { int val; struct T ...
剑指Offer算法题-二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题解这道题用位运算会比较简单，对于正数，将这个数与0x00000001进行与运算，即可判断最低位是否为1，接着将数字右移一位，继续判断。对于补码负数，直接右移一位会导致 ...
树莓派Ubuntu系统安装vcgencmd
树莓派使用Ubuntu官方的Ubuntu server 18会导致vcgencmd command not found，按照下面的步骤走即可解决首先用su命令进入root用户模式下，接着执行cd /tmp git clone https://github.com/raspberrypi/userland.git cd ...
剑指Offer算法题-变态青蛙跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题解这道题依然和斐波那契数列大同小异，写一个循环，每次跳不同的阶数就可以了。记得用记忆化搜索class Solution ...
算法题：玛雅人的密码
题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移 ...