摘要:
解题思路 我们回到这样的一种性质:对于一个二叉搜索树来说,它的中序遍历是一个有序数组。所以,这个问题的另一种表述就是:通过一颗二叉搜索树的中序遍历,推导出这颗二叉搜索树的形状。但是这样推导出来的二叉搜索树形状有很多,所以题目又限定了这样的条件高度平衡二叉搜索树,但是依旧会出现很多答案,但是没关系,我 阅读全文
摘要:
一、参数数量和理论计算量 1、定义 参数数量(params):关系到模型大小,单位通常为M,通常参数用 float32 表示,也就是每个参数占4个字节,所以模型大小是参数数量的 4 倍 理论计算量(FLOPs): 是 floating point operations 的缩写(注意 s 小写),可以 阅读全文
摘要:
在LeNet的基础上,将CNN应用到了很深很宽的网络中。 一共13层,5层卷积,3层全连接,最后是1000个类输出的softmax层用作分类。 新的技术点:ReLU,Dropout、LRN等trick,同时使用了GPU进行加速。 ReLU 之前使用的sigmoid函数,缺点是由于反向传递时梯度爆炸或 阅读全文
摘要:
方法: 总体思想:用队列实现对树的遍历。两层代码块: 1、将每一层的节点放入到队列中 2、然后对这一层的节点进行遍历,将这些节点放入到temp临时变量中 遍历的过程中,将每一个节点删除pop,并且将下一层的节点放入到队列中 3、遍历完将temp添加到res中,同时检查队列是否为空,直到空的时候,完成 阅读全文
摘要:
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(... 阅读全文
摘要:
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(... 阅读全文
摘要:
给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 阅读全文
摘要:
给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5输出: True解释:5的二进制数是: 101示例 2: 输入: 7输出: False解释:7的二进制数是: 111示例 3: 输入: 11输出: False解释:11的二进制数是: 阅读全文
摘要:
说明: 前导零位,就是最左边的1之前的0全去掉。 方法: 找到num二进制从左往右第一个1到末尾的位数,将c变成相同位数的全1二进制,进行异或得到的就是。 例如: num 5 101 10->1 1->01 ->101 此时101全都>>出去了,num==0 c 0 0 1<- 11<- 111<- 阅读全文
摘要:
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意:0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制 阅读全文