- 博客(22)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 链表的节点与指针 （重新理解）
下图为头指针与头结点以及首元结点的关系。链表定义：c语言typedef struct LinkList{ ...
2019-02-28 16:55:56
22094
17
原创 二叉树中和为某一值的路径
题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)二：解题思路如下图所示的例子，给定了二叉树与整数22，则可以打印两条路径。第一条10，5，7、第二条10，12题目中定义路径：从树的根节点开始一直到叶子结点所经过的结点形...
2019-02-27 23:39:45
2967
原创 二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。1）定义：二叉搜索树二叉查找树(Binary Search Tree)，又被称为二叉搜索树。设x为二叉查找树中的一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y] <= k...
2019-02-27 16:18:39
79
原创 从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如下图中的二叉树，则依次打印出8、 6、 10、 5、 7、 9、 11。二叉树结点的定义如下：public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tr...
2019-02-26 19:53:37
269
原创 栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）public class Solution { public boole...
2019-02-26 00:24:10
120
原创 包含min函数的栈
一、题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。二、解题思路2.1 核心步骤 把每次的最小元素（之前的最小元素和新压入栈的元素两者的较小值）都保存起来放到另外一个辅助栈里。下图展示了栈内压入3、4、2、1之后接连两次弹出栈顶数字再压入0时，数据栈、辅助栈和最小值的状态。从表中我们可以看出，如果每次都把最小...
2019-02-25 16:56:48
94
原创 顺时针打印矩阵
诚恳的说，写这个题目的时候我像在吃屎一般的感受。后续我会再梳理一下。题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1 2 3 45 6 7 89 10 ...
2019-02-24 22:44:12
102
原创 图像的手绘效果
from PIL import Imageimport numpy as npa = np.asarray(Image.open('./beijing.jpg').convert('L')).astype('float')depth = 10. # (0-100)grad = np.gradient(a) #取图像灰度的
2019-02-24 12:18:48
558
原创 二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...
2019-02-24 01:06:03
140
原创 if else 语句的空else语句书写
空else语句的两种写法写法1:if // 略else{ // do nothing}写法2：if // 略else{ ;// do nothing}两种执行方式没有区别，效果一样的！都不会执行什么！都可以。;表示空语句因为{}中可以插入0~任意多条语句，空语句也算一条语句。所以以下几种写法都是合法的else{}//0条语句...
2019-02-23 23:30:43
8713
1
原创 java 输入两颗二叉树A，B，判断B是不是A的子结构。
参考：https://blog.csdn.net/qq_23217629/article/details/51735158题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）public class TestNew1 { /** * 第一步在树A中找到和B的根结点的值一样的结点N * 第二步再判断树A中以N为根...
2019-02-23 23:21:21
388
原创 链表反转 图解 剑指offer
题目描述输入一个链表，反转链表后，输出新链表的表头。节点类如下：public class Node { public int value; public Node next; public Node(int data){ this.value = data; }}反转单向链表的函数如下：public Node reve...
2019-02-22 19:26:24
576
原创 链表中倒数第k个结点 java 及打印链表
题目描述输入一个链表，输出该链表中倒数第k个结点1)为了得到第K个结点，很自然的想法是先走到链表的尾端，再从尾端回溯K步。可是我们从链表结点的定义可疑看出本题中的链表 是单向链表，单向链表的结点只有从前往后的指针而没有从后往前的指针，因此这种思路行不通。既然不能从尾节点开始遍历这个链表，我们还是把思路回到头结点上来。假设整个链表有N个结点，那么倒数第K个结点就是从头结点开始的第n-k+...
2019-02-22 01:12:54
274
原创 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：如果没有要求奇数之间、偶数之间的相对位置的话，可以直接用2个指针变量，左边往右扫到偶数就暂停，右边往左扫到奇数就暂停，然后交换，依次往返，结束条件为两个指针变量的相遇。但是这里有了这个要求，不能这样做了，考...
2019-02-21 20:36:31
86
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路1思路2 考虑正数、0 和负数的情况对代码部分的if语句使用switch case替换代码如下：ublic class Solution { public double Power(double base, int exponent) ...
2019-02-21 00:33:04
110
原创 位与运算与取余
一，偶数&0x1是什么意思？看见这个0x你肯定知道这就是16进制表示了，而0x1表示这个数的16进制的最后一位肯定是1。偶数的二进制表示中最后一位是0，奇数的二进制表示中最后一位是1，所以一个整数与0x1做按位与运算得到的结果是0或者1就可以判断出这个整数是偶数还是奇数。二、使用与运算符代替求余运算符的技巧1.性能对比：求余运算：a % b就相当与a-(a / b)*b...
2019-02-20 23:51:30
3565
原创 进制中1的个数 剑指offer
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析：与操作是针对二进制数而言，故任何整数间进行的与操作，是该数的二进制数间的与操作。每次减少传进来的数对应的二进制的一个1： 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将...
2019-02-20 20:23:40
102
原创 矩形覆盖 java
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：分治法代码： public class Solution { public int RectCover(int target) { int amount=0; switch(target){ ...
2019-02-20 19:53:59
101
原创 return -1 (java)
What does return -1 in Java mean?public convertStringToInt(String num){ int result = 0; int zeroAscii = 48; int nineAscii = 57; for (char c: num.toCharArray()){ if(c>...
2019-02-20 17:37:58
1763
原创 if-else if结构应该由else子句结束,否则回出现“Error java: 缺少返回语句”
直接上代码：1）if-else if结构没有以else子句结束//code 1public class TestCoding { public static int JumpFloor(int target) { if (target <= 0) { return -1; } else if (target == ...
2019-02-19 14:51:43
4628
原创 旋转数组的最小数字 java 牛客网可以通过，但是有问题
一、题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。1)从头到尾遍历数组一次，我们就能找出最小的元素。这种思路的时间复杂度显然是O(n)。但是这个思路没有利...
2019-02-18 22:59:31
254
原创 idea报duplicate context path '/'
tomcat下加入maven项目参考：https://blog.csdn.net/kobedir/article/details/71439631我的方法：增加一个folder，名字为test,指定ur即可（ 不清擦为啥我的idea自动指定到test)...
2019-02-06 09:58:03
1574
MATLAB SIMULINK在电力系统中的仿真与应用.zip
2019-11-08
C Primer Plus（第五版）中文版
2018-07-03
C#语言规范5.0
2018-07-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人