- 博客(106)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 kmans将聚类结果标签与原始数据ID对应--记录
Kmeans将聚类结果对原始数据ID原始数据样式：# K-Means Clustering# Importing the librariesimport numpy as npimport matplotlib.pyplot as pltimport pandas as pd# Importing the datasetfrom scipy.cluster.vq import whitenpath = 'D:\\data\\cnndata\\order.csv'dataset
2020-12-22 16:45:48
5715
1
原创 hadoop的MR当用MultipleInputs时要获取文件路径名称方法以及TaggedInputSplit报错
HADOOP中利用MR读取输入文件名报错Error: java.lang.ClassCastException: org.apache.hadoop.mapreduce.lib.input.TaggedInputSplit cannot be cast to org.apache.hadoop.mapreduce.lib.input.FileSplit原因：因为我的MR需要多路读取hdfs文件，所以使用 MultipleInputs.addInputPath读取文件。却使用了FileInputForma
2020-06-03 18:18:53
373
原创 sell 脚本获取当前时间的前一个小时
sell 脚本 用于每天定时执行前一小时任务DATEFMT=date -d "1 hour ago" +"%Y-%m-%d"hour=date -d "1 hour ago" +"%H"
2020-01-16 11:46:07
2090
原创 Java通过http请求接口 Get和post，接收字符串与接收json格式
接收字符串两种格式 get， post需要设置发送参数 public static void interfaceUtil(String path,String data) { try { URL url = new URL(path); //打开和url之间的连接 HttpURLConnection con...
2019-12-26 15:34:21
3249
原创 颜色分类 --java 记录
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。一次循环，设置 2 个索引分别记录 red =0和blue=length的位子，1个索引i记录遍历的位子。遇到0则放到red索引位子，red +...
2019-10-29 11:24:36
139
原创 将有序数组转换为二叉搜索树 --java记录
递归建树数组时一个有序的，那么以中间数为跟节点建树，左右两边节点数是相同的，就可以分为两个数组，左边数组为根节点左子树（都比它小），右边数组为根节点右子树（都比它大）。递归依次取中间节点进行建树，那么最后建成的树既平衡又符合二叉搜索树class Solution { public TreeNode sortedArrayToBST(int[] nums) { if(...
2019-10-25 22:26:17
207
原创 平衡二叉树 --java记录
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:递归计算高度差class Solution { int count = 0; public boolean isBalanced(TreeNode root) { int istrue = deepth...
2019-10-25 21:28:38
92
原创 存在重复元素 III --java记录
给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ思路：滑动窗口解决。始终维护一个大小为k的set。（维护为k的set，索引差始终<=k，）1、当t = 0 时，只有出现相同元素才会返回true，每次判断set是否包含，包含则返回true2、其他情况，对每次...
2019-10-25 17:31:05
381
1
原创 二叉搜索树的最近公共祖先 --java记录
递归搜索，当 root的值在 q p 之间时则为它们的公共祖先，否则分别向左子树和右子树寻找。class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(root.val >= p.val && root.val...
2019-10-25 16:05:54
95
原创 Kth Largest Element in a Stream --java 记录
设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。示例:利用构建二叉搜索树来查找。思路：判断根节点是第几大值，因为右子树都比root都大，右子树节点个数加1，...
2019-10-24 20:49:33
127
原创 Delete Node in a BST --java记录
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明： 要求算法时间复杂度为 O(h)，h 为树的高度。示例:递归查找节点删除找到节点后有4种情况1、节点左孩子为空，则让节点等于右孩...
2019-10-23 19:52:50
125
原创 Insert into a Binary Search Tree --java记录
给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。循环判断找到为空的节点进行插入。class Solution { public TreeNode insertIntoBST(TreeNode ro...
2019-10-23 18:48:38
211
原创 Search in a Binary Search Tree --java记录
给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。利用二叉搜索树条件来找节点。遇到node.val > val 则往左孩子节点走遇到node.val < val 则往有孩子节点走直到找到node.val = val 返回true。 或者走到叶子节点还没找到，在走即为null ...
2019-10-23 17:00:05
87
原创 验证二叉搜索树 --java记录
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路：中序遍历的结果是从小到大排列，故采用中序遍历，对节点值进行比较，如果出现当前节点值小于前一个节点值则不是二叉搜索树。class Solution { boolean temp...
2019-10-22 20:03:45
283
原创 二叉树的序列化与反序列化 --java记录
序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。看题目序列化后的字符串为层次遍历输出样式，...
2019-10-21 17:37:47
248
原创 二叉树的最近公共祖先 -- java记录
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]说明:所有节点的值都是唯一的。p、q 为不同节...
2019-10-18 21:03:33
242
原创 填充每个节点的下一个右侧节点指针 II --java记录
填充每个节点的下一个右侧节点指针 II使用递归这套题和填充每个节点的下一个右侧节点指针1递归写法有一点点区别。递归时需要先构建右子树。与1不同时因为在构建按root的孩子节点next指向时，可能会需要指向root.next.next 以后的孩子，而若先递归左子树则只能找到root.next的孩子，后面就无法找到导致构建next失败。class Solution { publi...
2019-10-18 19:23:42
170
原创 填充每个节点的下一个右侧节点指针 --java记录
给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：提示：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。思路：使用递归，因为为满二叉树每次将节点左孩子next指向右孩子节点，在处理右孩子节点时候next可能指向null可能指向兄弟节点的左孩子节点，这里需要判断一下节点的兄弟节点是否存在(即nod...
2019-10-17 20:48:46
110
原创 从前序与中序遍历序列构造二叉树 -- java记录
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出这道题和中序遍历与后续遍历构造树差不多，只是改一下子数组区间。这次用了hashmap保存索引，比之前中序遍历与后续遍历构造树用的循环查询效率高了。思路：从前序数组可以知道，第一个节点为树的根节点。如果找到节点后，能将前序数组分为两个左右子数组[9]、[20,15,7] 那么左右子树的根节点分别为...
2019-10-17 19:40:09
285
原创 从中序与后序遍历序列构造二叉树 --java记录
根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出思路：1、通过中序遍历和后续遍历可以看出，后续遍历中最后一个节点3为跟节点。2、根据这个节点可以将中序遍历数组分为两个左右子树数组 [9] [15,20,7]3、通过对中序遍历数组划分，可以直到左子树节点个数，然后对后续遍历数组进行划分[9] [15,7,20]4、后序遍历数组划分完成后，可...
2019-10-17 17:39:22
579
1
原创 路径总和 --java记录
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22，递归 - 做减法。每次传入的的参数为sum - 节点value直到递归到叶子节点，且 最后计算为0则返回ture。左右子树进行递归 ，如果出现一次true则得到目标值 返回true。/...
2019-10-14 22:10:03
118
原创 对称二叉树 --java 递归与迭代记录
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。使用递归。这颗树的做组左子树与右子树相同，左子树的左子树和右子树的右子树相同，同时左子树的右子树和右子树的左子树相同。1、先将根的左子树与右子树传入，先比较根节点是否相同。2、再依次递归分别对左子树的左子树和右子树的右子树 的根节点判断。左子树的右子树和右子树的左子树 的根节点进行判断。3...
2019-10-14 20:00:26
113
原创 二叉树的层次遍历 --java记录
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7],利用队列1、queue存储一次层节点2、读取一层节点的值，与存储孩子节点。利用循环条件为queue大小length（代表上一层节点数，则需要存储多少次左右孩子节点），每次先出队列取上一层节点，然后分别将左右孩子节点入队，节点值添加到lis...
2019-10-11 20:29:25
278
原创 二叉树的后序遍历 --java
给定一个二叉树，返回它的 后序 遍历。利用递归，先递归左节点然后递归右节点，最后访问节点值。class Solution { public List<Integer> postorderTraversal(TreeNode root) { LinkedList<Integer> list = new LinkedList<Integer&g...
2019-10-11 18:26:55
211
原创 二叉树的前序遍历 --java
给定一个二叉树，返回它的 前序 遍历。利用栈保存节点。class Solution { public List<Integer> preorderTraversal(TreeNode root) { LinkedList<Integer> list = new LinkedList<Integer>(); if(ro...
2019-10-11 16:05:08
135
原创 寻找重复数 --java 记录
给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字，但它可能不止重复出现一次思路：数组大小为n+1，其数字都在 1 到 n 之间，并且只...
2019-10-07 21:13:41
410
原创 寻找旋转排序数组中的最小值 II --java记录
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。采用二分查找方法。1、当mid值大于right值时，最小值在右半区域。2、当mid值小于right值时，最小值在左半区域。3、当mid值等于right值时候，无法判断最小值在右边还是左...
2019-10-06 20:00:47
103
原创 寻找比目标字母大的最小字母 -- java记录
给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。数组里字母的顺序是循环的。举个例子，如果目标字母target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’]，则答案返回 ‘a’。注:letters长度范围在[2, 10000]区间内。letters 仅由小写字母组成，最少包含两个不同的字母。目标...
2019-09-30 22:03:28
121
原创 找到 K 个最接近的元素 --java记录
给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。思路：二分法查找1、利用二分法先找到中间值，left 或 right 值是 等于x，如果数组不存在x则 两个值最接近x。2、将left 与right 值 与x 做差进行比较，小则left – ，大则rig...
2019-09-30 20:31:32
666
转载 什么是 volatile 关键字？ 漫画理解非常好！
————— 第二天 —————Java内存模型简称JMM（Java Memory Model），是Java虚拟机所定义的一种抽象规范，用来屏蔽不同硬件和操作系统的内存访问差异，让java程序在各种平台下都能达到一致的内存访问效果。Java内存模型长成什么样子呢？就是下图的样子：这里需要解释几个概念：1.主内存（Main Memory）主内存可以简单理...
2019-09-30 11:08:23
141
原创 在排序数组中查找元素的第一个和最后一个位置 --java记录
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。采用两次二分查找法，第一次找出最target最左边的位子，第二次找出target最右边的位子。class Solution { public int[] searchR...
2019-09-29 21:12:33
134
原创 寻找旋转排序数组中的最小值 --java记录
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。利用二分查找模板二可以解答二分查找除了旋转点隔开，两边都是递增数组，则可以取中间值与末尾进行比较，若大于则旋转点在右侧，小于则在左侧。mid 与 right 做比较， < 则...
2019-09-27 20:57:56
216
原创 寻找峰值 -- java 记录
峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。利用二分查找法，因为两侧都是负无穷，找到数值开始下降还没有下降的位子即为峰值。中间值 mid 与 mid + 1 比较，若 ...
2019-09-27 19:15:01
379
原创 第一个错误的版本 -- java记录
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现...
2019-09-27 17:51:38
292
原创 搜索旋转排序数组 -- java记录
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。螺旋排序数组。思路；利用二分查找法，它与普通的区别在于，第一次mid确定...
2019-09-26 21:35:43
97
原创 二分查找 三个模板 -- java记录
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。class Solution { public int search(int[] nums, int target) { int tail = nums.length - 1; int...
2019-09-26 19:11:21
408
原创 旋转链表 --java记录
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。思路： 首先链成环，找到作为头节点新节点，然后拆环1、链表长度为n，将它设置成为一个环形链表，则节点移动n次后回到原来位子。k >=n 时候可以用 k = k%n 来判断需要移动的位子。2、k 值 对应是 倒数第k个节点作为新得头节点。 （示例1，k = 2，则倒数第2个节点 4 作为新的头节点）。这个4节...
2019-09-26 17:10:26
299
原创 复制带随机指针的链表 --java记录
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。 `输入：{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{"$ref":"2"},"val":1}解释：节点 1 的值是 1，它的下一个指针和随机指针都...
2019-09-25 19:38:04
234
原创 扁平化多级双向链表 --java记录
您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。扁平化列表，使所有结点出现在单级双链表中。您将获得列表第一级的头部。主要思想。遍历节点，遇到有孩子节点的node，直接将整条孩子链插入到node后面。在进行下个节点判断class Solution { ...
2019-09-25 17:48:17
136
cartoon破冰行动数据集.rar
2019-06-08
CartoonGAN的动漫数据集
2019-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人