- 博客(26)
- 收藏
- 关注
RSS订阅原创 剑指offer:树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：在树A中寻找树B的跟节点，（1）如果没找到，直接返回false。（2）如果找到了，则继续比较左子节点和右子节点的值是否相同。如果不同，则说明B不是A的子树，此时继续往下寻找，寻找下一个A中和B跟节点相同的点，并比较两个树对应的左右子节点。比如下图中最先匹配到了A，B相同的...
2018-10-31 15:47:51
150
原创 剑指offer：合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。期望：输入：1→2→3→4， 2→5→6→7输出：1→2→2→3→4→5→6→7 思路：建立一个新的链表，依次同步遍历比较两个递增链表中元素的大小，把较小的那个放入新链表，该链表和新链表指针同时后移。step1:建立一个新链表head，让curr指针指向它....
2018-10-31 08:29:03
114
原创 剑指offer：反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。思路1：借用外部空间题目并没有要求原地反转，所以可以采用借外部空间反转，可以将单链表存储为数组，借用数组的索引倒序输出实现反转功能。但这个方法需要额外空间，且需要进行两次遍历，时间和空间复杂度均比较高。import java.util.ArrayList;public class Solution { public L...
2018-10-28 15:34:04
174
原创 剑指offer:链表中倒数第k个节点+删除链表的倒数第n个节点
题目描述输入一个链表，输出该链表中倒数第k个结点。首先想到的是从头结点开始遍历到链表的末尾，然后往前回溯k个节点，但是回溯？ 这种方式只适用于双向链表，对于单向链表，是不可行的。另外，如果我们已知了链表的长度，为n，那么倒数第k个节点，也就是从前往后的第n-k+1个节点，我们从前往后遍历n-k+1即可，然而我们并不知道链表的长度，所以需要先遍历一遍链表，才能取得它的长度，再遍历一边链...
2018-10-27 11:36:33
228
转载 tf.sequence_mask
这篇博客解释的很清晰，https://blog.csdn.net/weixin_38314865/article/details/83303772
2018-10-25 17:06:41
370
原创 ValueError: Could not flatten dictionary: key Tensor("MultiRNNCellZeroState_1/BasicLSTMCellZeroState
今天晚上在做多个LSTM堆叠生成文字时，遇到了这个报错：ValueError: Could not flatten dictionary: key Tensor("MultiRNNCellZeroState_1/BasicLSTMCellZeroState/zeros:0", shape=(1, 128), dtype=float32) is not unique.原来代码是这样的，我...
2018-10-24 00:30:05
1169
原创 剑指offer：调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：（1）时间复杂度：o(n平方），从头开始遍历数组，没遇到一个偶数，把它拿出来，并将它后面的数依次往前移动，并将这个偶数插入到最后的空位中。但是时间复杂度太高。题目要求了在调整顺序之后需要保证奇数和奇数，...
2018-10-22 12:19:52
254
原创 剑指offer-数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。参考：http://blog.sina.com.cn/s/blog_13c6397540102wzwa.html思路1：求一个数的n次幂，通过循环不断累成即可。但是需要考虑一些特殊情况，比如0次幂，以及幂为负数的情况。实现1：/* * 拍脑袋的操作：对一些...
2018-10-22 10:43:33
99
原创 剑指offer：二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。知识点：（1）按位与（&） 两位全为1，结果才为1. 例：0&1=0 1&1=1 作用：1.清零 2.取一个数中指定数: 例：X=10101110 取X得低四位。 X&00001111=0000 1110（2）按位或（ |） 只要有一个位1，结果就位1....
2018-10-22 08:40:21
490
原创 np.resize和np.reshape()的区别
resize:给定一个数组，和特定维度，将会返回一个给定维度形式的新数组。 如果新数组比原数组大，则将会copy原数组中的值对新数组进行填充 >>> a=np.array([[0,1],[2,3]]) >>> np.resize(a,(2,3)) array([[0, 1, 2], [3, 0...
2018-10-21 19:05:45
31426
原创 用TensorFlow中内置的vocabulary processor处理单词
一般我们在进行文本处理时，需要写方法建立词汇表和word到idx,以及idx到word的映射关系，这就需要统计词汇表中的所有单词并建立相应的词典。在建立文档到idx的映射关系时，我们也可以用tensorflow内置的preprocessing.VocabularyProcessor来建立word到idx的映射关系。VocabularyProcessor：Maps documents to...
2018-10-20 19:23:00
2120
转载 tf.gather()函数的作用
import tensorflow as tftemp = tf.range(0,10)*10 + tf.constant(1,shape=[10])temp2 = tf.gather(temp,[1,5,9])with tf.Session() as sess: print sess.run(temp) print sess.run(temp2) 输出 ...
2018-10-20 17:59:32
2887
原创 pycharm调试：进入调用函数后返回
用pycharm时，我们都是按住Ctrl，然后鼠标点击对应的方法，即可查看当前方法调用的函数。要想返回到调用原始函数处，按时alt+←也可以在菜单栏的view中勾选toolbar，然后点击工具栏中左箭头返回到调用函数处。...
2018-10-20 16:33:10
7940
4
转载 tf.variable_scope(),tf.name_scope(),tf.get_variable()的认识
转自：https://blog.csdn.net/IB_H20/article/details/72936574
2018-10-20 11:36:53
98
转载 EM，HMM算法原理和python简单实现
转自：https://blog.csdn.net/u010866505/article/details/77877345https://blog.csdn.net/u010866505/article/details/77897632
2018-10-17 23:21:05
1530
转载 深入理解java.lang.StackOverflowError和java.lang.OutOfMemoryError错误
转自：https://blog.csdn.net/zc375039901/article/details/79179465名词解释StackOverflowError：栈溢出错误OutOfMemoryError：内存溢出错误栈溢出 如果一个线程在计算时所需要用到栈大小 > 配置允许最大的栈大小，那么Java虚拟机将抛出StackOverflowError内存溢出 如果一...
2018-10-16 17:06:00
159
原创 剑指offer-斐波拉切数列+跳台阶+变态跳台阶（递归系列）
一、斐波拉切数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39解题思路：参考了这篇博客：https://www.cnblogs.com/edisonchou/p/4752052.html对于斐波拉切数列，我们都很熟悉，在学递归方法的时候都讲过这个经典的运用递归的算法。所以一种通常的解题方法就...
2018-10-16 10:29:25
286
原创 剑指offer-旋转数组的最小值
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路：思路一：数组中求解最小值，用暴力查找（顺序查找）的方法，时间复杂度o(n).思路二：利用旋...
2018-10-16 09:11:36
294
原创 记录模型训练时loss值的变化
记录训练过程中的每一步的loss变化 if verbose and step % verbose == 0: sys.stdout.write('\r{} / {} : loss = {}'.format( step, total_steps, np.mean(total_loss))) sys.stdout.flus...
2018-10-15 20:30:26
13716
1
转载 维特比算法及python实现
转自：https://www.cnblogs.com/zhibei/p/9391014.html维特比算法（Viterbi）维特比算法维特比算法shiyizhong 动态规划算法用于最可能产生观测时间序列的-维特比路径-隐含状态序列，特别是在马尔可夫信息源上下文和隐马尔科夫模型中。术语“维特比路径”和“维特比算法”也被用于寻找观察结果最有可能解释的相关dongtai 规划算法。例如在统...
2018-10-14 23:19:34
2963
原创 剑指offer-用两个栈实现队列-两个队列实现栈
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：用两个先进后出的栈来实现一个先进先出的队列。显然，出栈顺序和我们所求的出队列的顺序是相反的。如果把第一个栈中的元素压入第二个栈，此时经历了压入——弹出——再压入，此时如果再弹出，则和我们所需要的队列 的弹出顺序是一致的。当有数据要入队的时候，我们就让它压入stack1，要进行pop操作...
2018-10-13 22:36:48
124
原创 剑指offer-重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 二叉树的前序，中序，后序遍历的顺序分别是：前序遍历：先访问根节点，再访问左子结点，最后访问右子结点；（根左右）中序遍历：先访问左子结点...
2018-10-13 20:30:43
107
原创 剑指offer：从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。从头到尾打印的方式最简单，所以首先想到的是修改链表中节点的指针，将它反转过来，然后从头到尾打印。但是通常打印是一个指针操作，不希望修改链表的结构。所以打印链表元素肯定要遍历链表。 我们需要从头到尾遍历链表，但是从尾到头输出打印，即遍历的第一个节点作为最后一个输出，先进后出，后进先出，想到了栈。所以采取两种方式，...
2018-10-11 14:16:28
112
原创 剑指offer：替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析：如果题目允许我们建立新的数组，那只需从头开始扫描原数组中的每个字符，1)若字符非空格则复制字符到新数组中，2)若字符为空格则在新数组中填充“%”,“2”，”0”三个字符，3)继续扫描重复以上操作。但是题目有...
2018-10-10 23:48:07
94
原创 剑指offer-二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。最优方法的解题思路可以参考这个博客：https://blog.csdn.net/chaipp0607/article/details/76796059，画的很形象，解释的很清楚了。本题总共提出...
2018-10-10 16:31:07
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人