t_wu-优快云博客

原创 EFK（elasticsearch fluentd kibana）在k8s上的部署（arm环境下）

项目目标在k8s上部署efk日志采集系统项目拆解1.镜像构建 a.elasticsearch先使用命令获取es的arm版镜像，这里使用的es是7.3.2版本的docker pull gagara/elasticsearch-oss-arm64:7.3.2通过: git clone https://github.com/kubernet...

2020-04-20 11:21:09 3340 1

原创 idea maven错误 Error:(18, 18) not found: type JUnitRunner @RunWith(classOf[JUnitRunner])

在idea中使用maven运行scala项目时候报错：Error:(18, 18) not found: type JUnitRunner @RunWith(classOf[JUnitRunner])在maven中找到待<scope></scope>标签的删除就可以了。...

2019-05-28 18:19:03 799

原创 242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。 class Solution(object): def i...

2018-10-18 00:02:58 240

原创 49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"],

2018-10-18 00:02:50 213

原创 78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]#78. 子集class Solution(object): def __in...

2018-10-18 00:02:43 132

原创 90. 子集 II

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]#90. 子集 IIclass Solution(object): def __init__(self): ...

2018-10-18 00:02:34 146

原创 784. 字母大小写全排列

给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"]输入: S = "3z4"输出: ["3z4", "3Z4"]输入: S = "12345"

2018-10-17 23:59:33 271

原创 231. 2的幂

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: falseclass Solution(object): def isPowerOfTwo(self, n): """ ...

2018-10-17 23:59:25 135

原创 46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]#46. 全排列class Solution(object): def permute(self, nums): """ ...

2018-10-17 23:59:18 138

原创 50. Pow(x, n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 10...

2018-10-17 23:59:08 130

原创 821. 字符的最短距离

给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例 1:输入: S = "loveleetcode", C = 'e'输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]说明:字符串 S 的长度范围为 [1, 10000]。 C 是一个单字符，且保证是字符串 S 里的字符。 ...

2018-10-17 23:58:54 264

原创 797. 所有可能的路径

给一个有 n 个结点的有向无环图，找到所有从 0 到 n-1 的路径并输出（不要求按顺序）二维数组的第 i 个数组中的单元都表示有向图中 i 号结点所能到达的下一些结点（译者注：有向图是有方向的，即规定了a→b你就不能从b→a）空就是没有下一个结点了。示例:输入: [[1,2], [3], [3], []] 输出: [[0,1,3],[0,2,3]] 解释: 图是这样的:0---...

2018-10-17 23:58:44 653

原创 543. 二叉树的直径

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是...

2018-10-17 23:58:29 157

原创 94. 二叉树的中序遍历

给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？ class Stack(object): def __init__(self): self.index=-1 self.arr...

2018-10-17 23:58:17 121

原创 98. 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 ...

2018-10-17 23:58:08 307

原创 145. 二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？#145. 二叉树的后序遍历class Solution(object): #非递归实现后续遍历#准备两个栈第一个栈先遍历根节点然后将左子树和右子...

2018-10-17 23:57:52 230

原创 144. 二叉树的前序遍历

给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？class Solution(object): def preorderTraversal(self, root): """ ...

2018-10-17 23:57:41 150

原创 173. 二叉搜索树迭代器

实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。注意: next() 和hasNext() 操作的时间复杂度是O(1)，并使用 O(h) 内存，其中 h 是树的高度。class BSTIterator(object): def __init__(self, root): """ ...

2018-10-17 23:57:28 349

原创 39. 组合总和

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为...

2018-10-17 23:57:15 153

原创 19. 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？class Solution: def removeN...

2018-10-17 23:56:53 130

原创 22. 括号生成

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]class Solution(object): def generateParenthesis(self, n): ...

2018-10-17 23:56:25 93

原创 23. 合并K个排序链表

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6#偷懒直接复制了以前的堆的代码所有看上去长了点class PriorityQueue: # ...

2018-10-17 23:55:14 140

原创 11. 盛最多水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...

2018-10-17 23:53:36 354

原创 141. 环形链表

给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？#一个快指针走两步一个慢指针走一步如果相遇就有环不然没环class Solution: def hasCycle(self, head): """ :type head: ListNode :rtype: bool """ ...

2018-10-17 23:52:54 92

原创 142. 环形链表 II

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。说明：不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？#快慢指针如果相遇快指针回到头节点向前和慢指针一样走一步它们遇到的节点就是入环节点class Solution(object): def detectCycle(self, head): inde...

2018-10-17 23:52:39 131

原创 51. N皇后

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 1 "...Q...

2018-10-17 23:52:29 117

原创新手体验 kaggle上的电影评论情感分析

数据集查看 ##任务描述: “可爱的老式和愚蠢的人之间有一条细线，而基督山伯爵……从未在两边安定下来。”Rotten Tomatoes电影评论数据集是用于情感分析的电影评论语料库，最初由Pang和Lee [1]收集。在他们关于情感树库的工作中，Socher等人。[2]使用亚马逊的Mechanical Turk为语料库中的所有解析短语创建细粒度标签。本次竞赛提供了一个机会，可以对您...

2018-09-10 00:20:55 6536 11

原创 kafka简单的快速启动服务脚本

kafka的启动要先启动zookeeper服务然后在启动kafka的broker 可以编写一个脚本将这两个命令一起启动1.首先给zookeeper和kafka配置环境变量可以配置在/etc/profile 或者 ~/.profile 下sudo vim /ect/profile 或者 sudo vim ~/.profileexport ZOOKEEPER_HOME...

2018-07-25 19:07:57 984

原创 kafka.common.KafkaException: Failed to acquire lock on file .lock in /home/kafkaA

一次启动卡夫卡服务的时候，报了kafka.common.KafkaException: Failed to acquire lock on file .lock in /home/ubuntu/downLoadFile/kafka_2.12-1.1.0/mylog. A Kafka instance in another process or thread is using this direct...

2018-07-25 17:08:09 2800

原创 python3.6实现跳表

实现：原理什么的别人的博客有很多，我这就给个链接。数据结构—–跳表跳表 skiplist使用一个类表示跳表的节点#跳跃表节点的类class SNode: def __init__(self,key=None,value=None): #键 self.key=key #index表示数组中最末的元素 ...

2018-07-17 13:59:37 1907 1

原创堆排序的实现

1.定义堆排序是利用堆（大根堆）进行排序的方法。步骤是先将一个无序数组构建成一个大根堆，然后数组的第一个元素就是最大值，将他和最后一个元素交换，然后将剩余的n-1个元素重新构建成一个堆，得到得到第二大值。反复进行，就可以完成排序。下图就是一个大根堆，定义是一个逻辑结构为完全二叉树的数据结构，其父节点的值必须大于左右孩子节点的值。2.过程首先是如何将一个无序数组变成...

2018-04-29 18:54:51 252

原创判断二叉树是否为二叉排序树

1.二叉排序树定义二叉排序树（BinarySortTree）定义如下:二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排序树；2.判断方法已知二叉排序树的中序遍历后的顺序是递增的，所以解决方法是以非递归的中序...

2018-04-14 21:19:54 6796

原创二叉排序树

1.定义二叉排序树（BinarySortTree）定义如下:二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排序树；由定义可知二叉排序树左子树结点值小于它的根节点值，右子树的值大于它的根节点值。如图所示。2....

2018-04-14 20:07:07 577

原创图的广度优先遍历(邻接表)

1.广度优先遍历图的广度优先遍历类似于数的层序遍历，它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。以上便是广度优先遍历的一次过程（没循环）for 循环存放顶点的数组如果当前顶点值未被访问过访问它并且将它对应的判断数组变为true 将它入队 w...

2018-04-13 22:52:42 23483

原创图的深度优先遍历(邻接表)

1.深度优先遍历图的深度优先遍历是从图的某个顶点出发，访问这个顶点，然后从v的没访问过的邻接点出发深度优先遍历图，直到图中所有和v有路径相通的顶点都被访问到。而以上是对应连通图而言，对于非连通图，先对它的连通分量进行深度优先遍历，，若图中还有顶点未被访问，则选择图中一个未曾被访问的顶点作为起始点，重复上述过程，直到图中全部顶点被访问。假设从0开始进行未循环深度优先遍历，则顺序是这样...

2018-04-13 22:52:41 42755 1

原创用堆实现优先级队列（Priority Queue）

1.优先级队列定义: 优先级队列（priority queue）是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有（1）查找（2）插入一个新元素（3）删除一般情况下，查找操作用来搜索优先权最大的元素，删除操作用来删除该元素。对于优先权相同的元素，可按先进先出次序处理或按任意优先权进行。2.优先级队列的实现方案优先级队列的实现既要兼顾成本，也要兼顾效率 ...

2018-04-13 22:52:38 5348 2

t_wu的博客