snailNL-CSDN博客

原创复杂链表的复制（java）

题目输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）分析（1），1 -> 2 -> 3 （2），1 -> 1(copy) -> 2 ->2(copy) -> 3 -> 3 (co...

2018-08-05 12:13:03 262

转载二叉树中和为某一值的路径

题目输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)、分析二叉树问题，优先考虑递归；附大神精简版递归代码import java.util.ArrayList;/**public class TreeNode { ...

2018-08-05 10:50:30 272

原创二叉搜索树的后序遍历序列

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。分析碰到二叉树，优先想递归。这里，后序数组，最后一个是根节点；从数组开始到第一个比root大的元素前面属于左子树；后面属于右子树；可以检查右子树是否都比root大。否，直接返回false；是，递归调用判断函数；这里，终结条件是数组比较的开...

2018-08-05 10:27:22 217

原创从上往下打印二叉树

题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析采取递归的方法（有关二叉树的问题，第一先想着递归能否解决）代码实现：import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;...

2018-08-04 23:02:14 204

原创栈的压入，弹出序列

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）分析使用栈结构，按照压入弹出数组进行一遍，若最终栈为空，返回true；否则，返回f...

2018-08-04 22:46:33 182

原创实现包含min函数的栈

题目定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。分析：使用两个栈；一个栈用来保存最小值，一个栈用来正常存储操作。保存最小值的栈，每次在push操作时，都会将最小值同步压入。代码实现import java.util.Stack;public class Solution { Stack<Integ...

2018-08-04 21:54:55 223

原创顺时针打印矩阵

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.分析矩阵分圈处理！即一圈一圈的打印注意：分圈处理时，需要考虑只有一行或一列的边界条件代码实现im...

2018-08-04 21:37:52 138

原创二叉树的镜像（java）

题目操作给定的二叉树，将其变换为源二叉树的镜像。分析：使用递归：终结条件： head == null 只有左孩子或右孩子或两者都有时，交换递归操作代码实现：/**public class TreeNode { int val = 0; TreeNode lef...

2018-08-01 23:02:44 425

原创合并两个排序的链表（java）

题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。分析: (1),边界条件：如果有任何一个链表为空，返回另一个不为空的链表。 (2), 选择一个头节点值较小的链表头做为新的head (3),选择两个链表指针，cur1 指向头节点较小的链表， cur2指向另一个链表 (4), 新建cur1的pre节点，和cur2的next节点，用来...

2018-08-01 21:43:34 1319

原创反转链表

题目输入一个链表，反转链表后，输出新链表的表头。分析：（1）边界条件：头节点为空或者头节点的下一个节点为空时，返回head （2）使用三个辅助指针节点，pre, cur , next (3) 遍历链表时，先保存cur节点的下一个节点信息；再使cur.next指向pr...

2018-08-01 20:58:42 118

原创链表中倒数第k个结点

/* public class ListNode { int val; ListNode next = null;ListNode(int val) { this.val = val;}}*/ public class Solution { public ListNode FindKthToTail(ListNode head,int k) {...

2018-08-01 20:15:47 111

原创 ModuleNotFoundError: No module named 'scipy._lib.decorator'问题解决

问题来源：在导入sklearn库时，出现 /usr/lib/python3/dist-packages/scipy/sparse/linalg/isolve/iterative.py in () 8 9 from scipy.sparse.linalg.interface import LinearOperator —> 10 from scipy._l...

2018-07-31 10:53:49 7092

原创调整数组顺序，使奇数位于偶数前面（java）

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。分析：使用两个ArrayList,一个用来放奇数，一个用来放偶数；合并两个ArrayList,(使用addAll()方法)；原数组重新赋值。代码实现：import java.util.ArrayLis...

2018-07-30 21:24:13 260

原创数值的整数次方（java）

题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分析：基本思路 + 边界考察（1），e = 0; 返回1.0；（2），e < 0; base 变为1/base； e变为（-1）*e （3），累乘即可。代码实现：public class Solution { public double ...

2018-07-30 20:46:45 317

原创二进制中1的个数（java）

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析：首先，复习下java的int型表示范围：java的int型由4个字节组成，即32位。减去最高位符号位，共有31位，故表示的范围是正负2^32（10位十进制数）。再“预习”下负数的补码表示方法。（1），java使用2的补码这种方式来编码负数。即，除过符号位，先对每一位取反，再加1； ...

2018-07-30 20:28:26 562

原创矩形覆盖的问题

题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析：和青蛙跳台阶问题一个套路：关键的一个点是：横着方一个2*1的小矩形和竖着放，n减少的不同，一个减少1，一个减少2代码实现：public class Solution { public int RectCover(int t...

2018-07-29 23:14:26 376

原创变态青蛙跳台阶问题

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。（够强悍！青蛙兄）分析：就一个最关键的点：跳到n步时，需要跳到n-1步，或者跳到n-(n-1)步即可以跳动范围的最大值和最小值。终结条件，不考虑n= 2，只需要考虑n=1和n<1时情况代码实现：public class Solution ...

2018-07-29 22:47:19 143

原创青蛙跳台阶问题

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析：使用递归解决。(1)，分析终结条件：台阶数小于等于0时，返回0种方法台结数等于1时，返回1种；台阶数等于2时，返回2种（1+1，和一次跳2个） (2)，若跳到n级时，必须先跳...

2018-07-29 22:23:45 203

原创得到斐波那契数列的第n个数

题目：现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：1，1，2，3，5，8，13，…… a = 0, b = 0 （1），若n=0: 返回0 （2）若n<=2: 返回1 （3）若n>2: 返回a,b更新后的b.代码实现：public class So...

2018-07-29 22:09:37 1854

原创旋转数组的最小数字？？？

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。分析：此题完全是考察边界情况的一道题目： 1，长度为0时，返回0 2，长度为1时，返回唯一的值...

2018-07-28 23:11:01 110

原创使用两个队列实现一个栈

题目：使用两个队列实现一个栈，完成其pop，push，peek等功能。分析：一个队列用作push；一个队列用作help；两个队列在peek或pop后可以相互转换代码实现：import java.util.LinkedList;import java.util.Queue;public class TwoQueueStack { private Queu...

2018-07-28 22:49:24 248

原创用两个栈实现队列

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析：1，两个栈，一个作为push栈，一个作为pop栈； 2，push时，栈1push时 3，pop时，保证两点：（1），stack2必须保证为空；（2），stack1向stack2弹进元素时，必须一次性全部弹完；（3）,stack2 pop出一个元素；...

2018-07-28 22:31:42 120

原创从尾到头打印链表

题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。分析：1，新建两个arraylist， 2，遍历链表，存入第一个arraylist 3，倒叙遍历第一个arraylist，存入第二个arraylist 4，返回第二个arraylist代码：/*** public class ListNode {* int val;* ...

2018-07-28 18:07:10 197 1

原创替换空格

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析： 1，新建StringBuilder 2, 遍历目标字符串, 是空格，—>依次添加%，2，0 不是空格，—> 添加该字符 3，返回String类型的...

2018-07-28 18:00:39 98

原创二维数组中的查找

题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：从第一行的最后一个数字开始比较：如果比目标小，行数加1；如果比目标大，列数减1；如果相同，返回true；返回false；代码实现：p...

2018-07-28 17:52:29 308

原创 Google免费的GPU使用教程（Thanks to Google!）

前提条件： google账号，上（fan）网（qiang）环境参考： https://medium.com/deep-learning-turkey/google-colab-free-gpu-tutorial-e113627b9f5d （可以阅读此链接来完成各步骤，很详细。英文（很简单）） https://blog.csdn.net/coc...

2018-06-11 16:39:04 1546 1

原创有关于ValueError: Variable rnn/basic_lstm_cell/kernel already exists, disallowed.的问题

很简单，重新跑一篇程序，我理解为重启核？？？jupyter中有kernel选项，点击选择 “ Restart & RunAll ”，即可解决问题。Mark.

2018-06-10 17:12:27 3680 3

原创 Java相关知识点（三）---java基础类库

一，与用户互动以及Scanner类 1，public static void main(String[] args): main()方法属于java类；由JVM调用，args为字符串数组形参：public class ArgsTest{ public static void main(String[] args){ //输出args数组的长度 ...

2018-02-18 23:50:49 201

原创 java相关知识点（二）--包装类，final修饰符，不可变类，

一，包装类 1，八种基本类型与其对应的包装类：byte（Byte）,short(Short), int(Integer， -128 ~127), long(Long), char(Chacter), float(Float），double(Double), boolean(Boolean); JDK1.5之后提供额自动装箱（AutoBoxing）与自动拆箱（AutoUnBoxing）...

2018-02-12 23:24:48 1512

原创 Java相关知识点（一）--封装，继承，多态，组合，初始化块，构造器，变量类型

##############################################################本系类为java基础知识总结篇，总结概念性问题，查漏补缺主要参考疯狂java讲义这本书不积跬步无以至千里！############################################################## 这些都是知识点：...

2018-02-12 00:19:09 207

原创 putty使用python模块tkinter显示对话框出现_tkinter.TclError: no display name and no $DISPLAY environment variable

问题描述： putty不能显示对话框,出现错误提示：_tkinter.TclError: no display name and no $DISPLAY environment variable解决办法：下载安装Xming(https://sourceforge.net/projects/xming/)， (Xming 百科：https://baike.bai...

2018-01-26 11:19:11 3248 1

原创 linux安装httpd时遇到的APR （APR-util，pcre）not found的问题, 以及make时碰到的问题

问题如题，解决办法：http://www.cnlvzi.com/index.php/Index/article/id/101附带APR，APR-util下载地址：https://apr.apache.org/download.cgi

2017-12-05 10:14:42 702 1

原创 putty远程连接centos7的问题（time out）

我在使用putty远程连接centos7时，碰见了time out以及connect refused 的问题。现在总结一下，以免之后再被绊倒。

2017-11-08 22:29:30 4161

snailNL的博客