2018年07月_wuliLan

转载 java队列——queue详细分析

转载博客：https://www.cnblogs.com/lemon-flm/p/7877898.html java队列——queue详细分析  Queue：基...

2018-07-31 17:05:48 172

原创【剑指offer】栈的压入、弹出序列（java版）

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：利用辅助栈来模拟压入和弹出的操作对输入的序列的元素，先入栈，如果栈不为...

2018-07-31 15:14:39 626 1

原创《剑指offer》栈的压入、弹出序列

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路序列1 压入序列序列2 弹出序列利用一个辅助栈来模拟这种压入弹出的...

2018-07-26 17:34:54 111

原创《剑指offer》包含min函数的栈

题目定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路考虑到复杂度为O（1），如果直接思路将当前栈进行排序，不可能有这个复杂度，所以需要用空间来换时间，设计一个辅助栈来记住当前的最小值。当前栈就是个正常的先进后出的栈辅助栈就是每次装新的值进来就要判断是不是比栈顶（当前最小值）的值小，小就放进去，大就把栈顶的值再次放进去...

2018-07-26 10:54:04 146

转载：https://zhuanlan.zhihu.com/p/37890179 生成对抗网络由一个生成网络（Generator）与一个判别网络（Discriminator）组成。生成网络从潜在空间（latent space）中随机采样作为输入，其输出结果需要尽量模仿训练集中的真实样本。判别网络的输入则为真实样本或生成网络的输出，其目的是将生成网络的输出从真实样本中尽可能分辨出来。而生成网络...

2018-07-25 14:19:15 1560

转载 CNN数值——xavier（上）

CNN数值——xavier（上） https://zhuanlan.zhihu.com/p/22028079本文收录在无痛的机器学习第一季。感谢@Express和@夏龙对本文的审阅。欢迎大家多多提出宝贵意见。上一回我们做了三个小实验。第一个是正常的实验，表现优异；第二个实验我们把初始化调整得很奇葩（为什么奇葩？），最终训练结果弱爆了；第三个实验我们把非线性函数重新换回sigmoid，模型奇迹...

2018-07-24 14:55:04 307

转载深度学习面试100题（第31-35题）

深度学习面试100题（第31-35题）原地址：https://zhuanlan.zhihu.com/p/3988110631.梯度爆炸会引发什么问题？解析：在深度多层感知机网络中，梯度爆炸会引起网络不稳定，最好的结果是无法从训练数据中学习，而最坏的结果是出现无法再更新的 NaN 权重值。梯度爆炸导致学习过程不稳定。—《深度学习》，2016。在循环神经网络中，梯度爆炸会导致网络不稳定，无...

2018-07-23 21:32:28 1350

原创《剑指offer》顺时针打印矩阵

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路1思路2...

2018-07-23 17:38:02 98

原创《剑指offer》二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 ...

2018-07-23 12:19:55 102

原创《剑指offer》树的子结构

题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路这题要借助递归的思想，边界一定要判断清楚，不然就很容易出错。想法简单，先判断两颗树根节点是不是相同，如果相同，就判断树1的根节点开始的位置下是不是包含子树2。如果根节点不同，那从树1的左子树判断是不是包含子树2。如果还没找到，就从树1的右子树判断是不是包含子树2。其中从树的...

2018-07-23 11:48:48 100

原创《剑指offer》合并两个排序的链表

题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路1 递归这题要用递归，得先把画图把规律找出来。如果表1当前值小于表2当前值，表1当前值成为新链表的表头，否则返回表2的当前值作为新链表的表头。例子：表1 1>2>6>8 表2 5>8 当表1当前值 1< 表2当前值 5 表1的值 ...

2018-07-22 17:17:55 2215

原创《剑指offer》反转链表

题目：输入一个链表，反转链表后，输出新链表的表头。思路：取两个指针，pre和nex分别保存当前节点head的前一个节点和后一个节点。 1&gt;2&gt;3&gt;4 (1)pre&gt;null head=1 ,pre,nex=null,先保存head.next的信息到nex（2）,然后让head.next指向pre（null），pre指向head（1），head指向nex（...

2018-07-11 16:07:29 553

原创《剑指offer》链表中倒数第k个结点

题目：输入一个链表，输出该链表中倒数第k个结点。思路：来着大佬的刁钻思路。两个节点都指向头，第一个节点先到第k个节点(节点k-1)，然后两个节点一起往后走，第一个节点到达尾部节点时，第二个节点就到了第k个节点。也就是第一个节点第二次走了 n-k步，第二个节点在倒数第 n-(n-k))=k个节点。/*public class ListNode { int val...

2018-07-11 11:40:27 116

原创《剑指offer》调整数组顺序使奇数位于偶数前面辅助空间

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路插入排序的时间复杂度有O(n^2)太高，所以直接考虑空间换时间，使用辅助空间来装奇数的数字和偶数的数字。public class Solution { public void reOrde...

2018-07-11 10:19:15 120

gsch_12的博客