- 博客(20)
- 收藏
- 关注
RSS订阅原创 回溯法小结
回溯法字符串中查找一个单词public class aa{ public static void main(String[] args) { char[] xz= {'a','b','c','e','s','f','t','j','b','w','n','r','v','o','p','g','x','u'}; char[] xx = {'c','e',...
2018-10-07 19:46:57
265
原创 Java实现开根号
Java实现开根号二分法 static float sqr(float x){ float max = x; float min = 0; float mid=(min+max)/2; while (true){ if (Math.abs(x-mid*mid)<0.002) return mid;...
2018-09-30 02:21:47
11444
1
原创 重构二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 这个问题写在这里，谨以此警示自己辣鸡的记性！=_=public class Solution { public TreeN...
2018-08-07 20:09:13
179
原创 CPM项目处理数据代码
记录项目中用写的小代码，并未优化，只是简单的完成功能。crop 2448*560import cv2import numpy as npfrom skimage import ioimport ossave_id = 0ori_image_folder = "E:/ATL350test/"crop_image_folder = "E:/ATL350_croptest/"...
2018-06-12 16:39:56
1316
原创 Pandas简单入门
1.Pandas 基本数据结构 seriesseries 就是给数组加了一个索引id,变成一个tuple(id,value) 比如 filename 这个series 中的值为 (19576, u’image/val2014_resized/COCO_val2014_000000116696.jpg’) 初始化series obj = Series([4, 7, -5, 3]) 遍历名字...
2018-05-02 21:22:43
182
原创 对称二叉树
描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路这种题需要遍历二叉树，遍历二叉树有递归和非递归两种做法，那么这里也会有对应的递归和非递归两种思路1递归1先判断节点左右子树是否相等，如果相等的话 就比较左子树的右子树与右子树的左子树，&& 左子树的左子树和右子树的右子树。（文字有点绕口自...
2018-04-19 16:27:31
147
原创 链表中环的入口
题目表述一个链表中包含环，请找出该链表的环的入口结点。思路假设xxx为环前面的路程（黑色路程），aaa为环入口到相遇点的路程（蓝色路程，假设顺时针走）， ccc为环的长度（蓝色+橙色路程）,当快慢指针相遇的时候： 此时慢指针走的路程为Sslow=x+m∗c+aSslow=x+m∗c+aS_{slow}=x+m*c+a 快指针走的路程为Sfast=x+n∗c+aSfast=x+n...
2018-04-16 01:48:09
239
1
转载 2018小米春招，擦黑板
题目描述Steph 无聊的时候会在黑板上写一个数。之后，每次擦出末尾的数字，直到写下来的数被全部擦除。 每次擦除前，Steph 会将当前在黑板上的数累加到计算器中。 举个例子，如果 Steph 最初写在黑板上的数是 816，那么每次擦除前黑板上的数是816，81，8。最终计算器中的结果是 816 + 81 + 8 = 905。 假设给出一个数 S (1 <= S <= ...
2018-04-11 16:29:22
468
1
转载 数据标准化和归一化的异同
1归一化特点对不同特征维度的伸缩变换的目的是使各个特征维度对目标函数的影响权重是一致的，即使得那些扁平分布的数据伸缩变换成类圆形。这也就改变了原始数据的一个分布。好处： 1 提高迭代求解的收敛速度 2 提高迭代求解的精度2标准化特点对不同特征维度的伸缩变换的目的是使得不同度量之间的特征具有可比性。同时不改变原始数据的分布。好处： 1 使得不同度量之间的特征具有可比性，对目标函...
2018-04-04 22:21:56
9783
原创 素数对+判断质数
描述给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）输入：10输出2思路首先这道题，需要一个判断是不是质数的方法，然后从2开始一直到n/2，判断i和n-i是不是满足同时为质数，如果满足count++判断质数代码...
2018-04-03 02:09:48
276
2
原创 树的子结构笔记
描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路数A任何一个节点都有可能是树B的头结点，因此需要遍历树A的所有节点。需要些一个函数来判断当前节点是否等于树B， 写一个布尔类型函数doesTree1HaveTree2，参数为树A头结点，和树B头结点。public class Solution { public stati...
2018-03-27 12:49:17
168
原创 Image Caption浅谈（2）
引言上一次，提到seq2seq模型到nic模型，这种Encoder-Decoder结构中，Encode把所有的输入序列都编码成一个统一的语义特征hnhnh_n 再解码，因此， hnhnh_n 中必须包含原始句子中的所有信息，它的长度就成了限制模型性能的瓶颈。对于短句来说还好，但当句子较长时，一个 hnhnh_n可能存不下那么多信息，就会造成翻译精度的下降。在这种情况下，论文《Neural m...
2018-03-27 11:36:20
776
原创 Image Caption浅谈（1）
引言image caption，任务描述就是输入一张图片，输出关于这种图片的自然语言描述，是一种结合了CV和NLP的任务，相对于传统的目标检测，分割，这项任务无疑更具有挑战性，因为算法不仅需要检测到物体，还需要理解物体之间的关系，然后用自然语言描述出来。seq2seq模型在正式介绍image caption之前，需要谈谈机器翻译领域大名鼎鼎的seq2seq模型，思考这样一个问题，在...
2018-03-26 19:45:46
3121
原创 神经网络损失函数总结
常见的损失函数1.均方误差损失函数（MSE）J(θ)=∑ni=1(y(i)−y(i)′)2nJ(θ)=∑i=1n(y(i)−y(i)′)2nJ(\theta) =\frac{\sum_{i=1}^n(y^{(i)}-{y^{(i)}}^{'})^2}{n} 其中yyy是真值，y′y′y^{'}是预测值，它是W,b,xW,b,xW,b,x的函数。2.交叉熵损失函数（cross-entro...
2018-03-24 02:01:59
11175
原创 神经网络激活函数总结
激活函数的作用在线性不可分的情况下，激活函数可以给模型引入非线性因素。什么意思呢？比如下面异或问题。 x y z 1 0 1 0 1 1 1 1 0 0 0 0这个问题是线性不可分的，假设有一个单隐藏层的神经网络，如图： 上图线上数字表示权重，下面两个节点是异或问题的输入，中间隐藏层的1.5表...
2018-03-23 01:32:01
1865
原创 重建二叉树笔记
描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，根据前序和中序遍历特性可知，头结点为1，...
2018-03-22 11:35:50
164
翻译 DNN反向传播推导过程
DNN反向传播推导简介如果对DNN前向传播，梯度下降不熟悉，建议先了解一下。这里假设DNN的损失函数如：J(W,b,x,y)=12||aL−y||22J(W,b,x,y)=12||aL−y||22J(W,b,x,y)=\frac{1}{2}||a^L-y||^2_2 其中输出层为第L层，输出结果aL=σ(zL)=σ(WLaL−1+bL)aL=σ(zL)=σ(WLaL−1+bL)a^L...
2018-03-21 21:52:21
796
原创 字符串全排列笔记
剑指offer 字符串全排列描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路> 这里参考了 https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7...
2018-03-20 23:03:52
152
原创 二叉搜索树与双向链表笔记
剑指offer 二叉搜索树与双向链表描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。大概思路树节点有两个指针，可改为双向链表节点的前后指针。 需要转成排序的双向链表，因为二叉搜索树的特性：中序遍历就是节点值排序结果。 所以考虑，非递归法中序遍历二叉树。/**public class TreeNode...
2018-03-20 11:04:51
164
原创 复杂链表的复制笔记
剑指offer 复杂链表复制描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）大概思路复制链表成A->A'->B->B'->C->C'.....**注意：需要复制next和ra...
2018-03-19 22:05:50
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人