- 博客(35)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode第234题 回文链表
题目描述请判断一个链表是否为回文链表。解题思路代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public boolean isPalindrome(ListNode head) {
2020-05-31 13:00:17
115
原创 LeetCode第206题反转链表
题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL题意理解1、设置两个变量，一个用来保存当前的值，一个用来保存链表下一个值代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListN
2020-05-30 12:33:07
104
原创 LeetCode第160题 相交链表
题目描述编写一个程序，找到两个单链表相交的起始节点解题思路相交节点把两个链表分成3段，无论先后，只要把这3段都走一遍，就会碰到交点。代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; *
2020-05-29 12:39:43
138
原创 LeetCode第141题环形链表
题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。解题思路1、初步想法：没有想法，估计是没怎么接触链表的题，看到别人的代码用了两个变量，一个变量走一步，一个变量走两步，最后如果这两个变量相遇则该链表为环形。代码/** * Definition for singly-linked list. * class ListNode { * int val
2020-05-28 09:44:19
130
原创 Linux .tar解压
.tar解压：tar xvf FileName.tar.tar.gz解压：tar zxvf FileName.tar.gz
2020-05-27 15:07:30
115
原创 LeetCode第21题 合并两个有序链表
题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解题思路1、用归并算法，多建立了额外空间代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public
2020-05-27 09:50:30
140
原创 LeetCode第230 二叉搜索树中第K小的元素
题目描述给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。题意理解1、题意理解：可以简单的理解为，将二叉搜索树排好序，一个排好序的数组，其k是该数组的索引2、初步想法：用中序遍历把二叉搜索树排好序，再根据k来查找（要怎么找到第k个呢）代码/** * Definition for a binary tree node. * public class TreeNode { *
2020-05-26 09:21:29
152
原创 LeetCode 第103题二叉树的锯齿形层次遍历
题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。题意理解1、初步想法：（1）用非递归的层序遍历，但是栈的结构决定了实现不了锯齿形要求（2）如果用两个栈呢，一个用来存二叉树的顺序，一个用来存二叉树的逆序，用boolean来判断是否逆序。代码/** * Definition for a binary tree node. * public class TreeNode { * int val; *
2020-05-25 09:28:36
214
原创 列表高级应用python
1、每隔多少个数取一个值步进值可以在第2个冒号后使用（: :）（1）对一个列表，取奇数索引 s[::2]#s是一个列表s = [1, 2, 3, 4, 5, 6]s[::2](2)对一个列表，取偶数索引s[1::2]s = [1, 2, 3, 4, 5, 6]s[1::2]...
2020-05-24 10:38:43
146
原创 LeetCode第116题 填充每个节点的下一个右侧节点指针
题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。解题思路1、初步想法：可以用非递归的层序遍历，层序遍历会用一个变量来记录每一层的节点数，因此我们
2020-05-24 10:37:09
179
原创 LeetCode 第337题打家劫舍 III
题目描述在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。解题思路1、题意理解：在结点与结点不相连的情况下，找出一颗二叉树的最大路径。2、初步想法：有点类似背包问题，在有限制条件下，找最大值
2020-05-23 10:30:40
285
原创 LeetCode第226题翻转二叉树
题目描述翻转一棵二叉树。解题思路1、初步想法：将右子树的位置和左子树的位置交换。如实例所示，以4为根节点，将4的右子树与4的左子树交换，其次，以7为根节点，将7的右子树与左子树交换，以2为根节点，将2的右子树与2的左子树交换。因此，遍历二叉树的顺序应该是left，right ，root。代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode lef
2020-05-22 09:25:33
208
原创 LeetCode第538题把二叉搜索树转换为累加树
题目描述给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。解题思路1、题意理解：明确什么是二叉搜索树，任意结点的左子树比右子树小则为二叉搜索树也就是说对于左子树来说，需要加上右子树的值和根节点的值2、想法：可以将二叉树排好序，如果我们希望每个结点只访问一次，排序的顺序是从大到小。如果使用中序遍历，我们可以得到从小到大的排序，中序遍历的顺序是left, root, right, 因
2020-05-21 20:11:13
161
原创 mean IU_分割
在《Fully Convolutional Networks for Semantic Segmentation》中提到的IU就是IoU。mean IU：不同类别识别准确度的平均值，比如一张图片要识别2个物体，mean IU 就是这两个物体分别的IU的平均值def label_accuracy_score(label_trues, label_preds, n_class): """Returns accuracy score evaluation result. - overal
2020-05-21 17:00:22
1951
原创 pytorch 转置卷积
ConvTranspose2d代码参数： class torch.nn.ConvTranspose2d(in_channels, out_channels, kernel_size, stride=1, padding=0, output_padding=0, bias=True)
2020-05-21 15:25:50
201
原创 permute函数
permute函数：可以同时多次交换tensor的维度示例：b = a.permute(0,2 ,1) 将a的维度索引1和维度索引2交换位置
2020-05-21 15:09:41
22270
3
原创 Anaconda查看已经创建的虚拟环境，激活环境，退出环境
Linux版本查看已经创建的虚拟环境conda info --env激活环境source activate pytorch (pytorch为环境名)退出环境source deactivate
2020-05-20 22:10:00
2843
原创 LeetCode第110题平衡二叉树
题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。解题思路1、题意理解什么是平衡二叉树：二叉树的任意结点的左右两个子树的高度差的绝对值不超过1，如下图所示，对于结点1来说，左子树的高度为3，右子树的高度为1，其高度差为2，因此该二叉树不是平衡二叉树。2、代码逻辑（1）创建一个辅助函数height()，该函数用来判断一颗树的高度，如上图所示，根节点1有两个子树，左子树的高度为3，右子树的高度为1
2020-05-20 20:03:00
194
原创 LeetCode 第96题 不同的二叉搜索树
题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？解题思路1、题意理解：根据二叉树的定义，如果给定序列[1, n]， 以i为根节点，那么[1, (i -1)]为根节点i的左子树，[i+1, n]为根节点的右子树2、解题思路：动态规划（1）**设G(n)为序列长度为n，不同二叉树的总数，设F(i，n)，i的取值范围为[1,n]，序列长度为n，以i为根节点，不同二叉树的总数G(n) = F(1, n) + F(2, n) + … + F(n, n) （a）（2）
2020-05-19 20:29:22
160
原创 LeetCode第114题二叉树展开为链表
题目描述给定一个二叉树，原地将它展开为一个单链表。解题思路1、题意理解：如上图所示，将一颗二叉树展开为一个单链表，其结点顺序是先序遍历，具体操作如下：（1）将根节点的左子树放在根节点的右子树的位置（2）将右子树接在在左子树的最右边结点（3）对所有结点，一直重复以上步骤，直到没有左子树2、代码：（1）其过程是二叉树通过右指针形成一个链表1->2->3->4->5->6（2）先序遍历的顺序是root, left, right, 如果使用先序遍历，将1的右指针指
2020-05-18 20:59:11
291
原创 LeetCode第98题验证二叉搜索树
题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。解题思路这道题首先要知道什么是二叉搜索树，代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode
2020-05-17 20:25:01
166
原创 细胞计数python
要求1.给定一个文件夹，里面还有多个子文件夹2.根据.xml文件，自动统计不同细胞的个数思路1.将.xml文件转化为.csv文件2.利用value_counts()计算代码import osimport globimport pandas as pdimport xml.etree.ElementTree as ET def xml_to_csv(path): xml_list = [] for xml_file in glob.glob(path + '/*.xml
2020-05-16 20:28:19
2872
原创 LeetCode第101题 对称二叉树
题目描述给定一个二叉树，检查它是否是镜像对称的。解题思路1、题意理解，如何判断一颗树是平衡二叉树（1）如果根节点为空， 那么对称（2）如果根节点不为空，当这颗树的左子树和右子树对称时，这颗树对称。2、如何判断左子树和右子树对称左子树的左孩子和右子树的右孩子对称，左子树的右孩子和右子树的左孩子对称代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tree
2020-05-16 20:19:22
162
原创 kaggle Titanic
1.stackhttps://www.kaggle.com/arthurtok/introduction-to-ensembling-stacking-in-python/data2.feature engineerhttps://www.kaggle.com/sinakhorami/titanic-best-working-classifier
2020-05-16 17:53:49
200
原创 LeetCode第617 合并二叉树
题目描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。解题思路这道题有很多种解法，这里直接用递归的先序遍历代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tree
2020-05-15 20:23:34
205
原创 No module named 'sklearn.cross_validation'
1.运行以下命令：from sklearn.cross_validation import KFold2.出现以下错误：ModuleNotFoundError: No module named ‘sklearn.cross_validation’3.解决办法from sklearn.model_selection import KFold4 原因对于 Sklearn18 ，输入: “from sklearn.cross_validation import KFold”对于skle
2020-05-09 16:47:00
122
原创 上传到文件到已经建立的GitHub仓库
1.将要上传到GitHub上的文件移入克隆仓库时的本地目录（含有.git文件）2.在该本地目录上右键打开Git Bash3.将文件添加到本地仓库git add .4.提交并保存信息git commit -m "Add existing file"5.提交到GitHubgit push -u origin master...
2020-05-06 15:53:18
149
原创 删除GitHub仓库上已有的文件夹
前提是已经安装了git，以下是一些命令第一步：把远程仓库拉下来git pull origin master第二步：查找该仓库已有的文件dir第三步： 选择要删除的文件git rm -r --cached "要删除的文件名称"例如： git rm -r --cached used_car_train_20200313/第四步：提交并备存信息git commit -m 'de...
2020-05-06 15:21:28
138
原创 LeetCode第108题将有序数组转换为二叉搜索树
题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。解题思路我们通过题目可以得知数组是升序的，也就是说数组的第一个数应该是平衡二叉搜索树最左边的结点，数组最后一个数应该是平衡二叉搜索树最右边的结点代码/** * Definition for a binary tree nod...
2020-05-05 21:35:30
150
原创 LeetCode第236题二叉树的最近公共祖先
题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。解题思路如下图所示：结点2和结点5的最近公共祖先是结点6结点8和结点11的最近公共祖先是结点3结点8和结点7的最近公共祖先是结点8代码...
2020-05-04 22:46:06
104
原创 LeetCode第105题从前序与中序遍历序列构造二叉树
题目描述根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。解题思路前序遍历：Root, Left, Right中序遍历： Left, Root, Right前序遍历是用来找每一颗树（子树）的根结点如下图所示：前序遍历= [ 1， 2， 4， 8， 9， 10， 11， 5， 3， 6， 7]中序遍历=[8， 4， 10， 9， 11， 2， 5， 1，...
2020-05-03 22:34:29
277
原创 LeetCode第297题二叉树的序列化与反序列化
题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例如下图的二叉树，序列化的结果...
2020-05-02 22:21:00
249
原创 LeetCode第104二叉树的最大深度
题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。解题思路应用层序遍历的思想，每一层的元素都出队后，depth加一代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...
2020-05-01 21:43:15
118
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人