- 博客(32)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 leetcode-347-前K个高频元素(top k frequent elements)-java
题目及测试package pid374;/* 前K个高频元素给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素...
2018-11-30 10:47:13
792
1
原创 leetcode-75-颜色分类(sort colors)-java
题目及测试package pid075;/*颜色分类给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]...
2018-11-29 11:13:57
237
原创 leetcode-79-单词搜索(word search)-java
题目及测试package pid079;import java.util.List;/*单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['...
2018-11-28 10:31:33
532
原创 leetcode-78-子集(subsets)-java
题目及测试package pid078;import java.util.List;/*子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2],...
2018-11-27 11:33:22
559
原创 shell awk使用详解
目录awk基本格式常用命令选项awk执行过程分析AWK内置变量 重定向到另一个文件语法自定义变量awk内部自定义将外部变量值传递给awk运算符循环结构forwhiledo whilebreakcontinuenextexit数组创建数组数组长度输出数组内容判断键值是否存在删除键值正则if中使用...
2018-11-26 17:29:15
3977
1
转载 shell 算术运算
在Bash的算术运算中有以下几种方法：名称 语法 范例算术扩展 ((算术式))r=((1+2*3))使用外部程序expr expr 算术式 r=`expr 1+2*3`使用$[算术式] r=$[1+2]使用内置命令declare ...
2018-11-26 16:11:37
696
原创 shell脚本 if的使用和判断条件
目录IF使用基础单分支语句结构双分支语句结构 多分支语句结构条件表达式文件表达式数字表达式字符串表达式&& ||使用test与[ ][ ] 与[[ ]]IF使用基础单分支语句结构if [ 条件表达式 ]; then 指令fi双分支语句结构if [ 条件表达式 ]; then 指令一el...
2018-11-26 16:06:37
50866
1
原创 leetcode-46-全排列(permutations)-java
题目及测试package pid046;import java.util.List;/*全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]*/public class main { ...
2018-11-26 10:32:39
507
原创 leetcode-22-括号生成(generate parentheses)-java
题目及测试package pid022;/* 生成括号给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]*/import java.util.List;publi...
2018-11-23 09:52:05
268
原创 leetcode-回溯算法总结
leetcode-17-电话号码的字母组合(letter combination of a phone number)-java在类中建立一个数字对应字母的map，和对应的结果list方法1：进入combine("",digits)第一个字符串为当前字符串，后面的为还能加上的数字字符串每次从数组字符串中取最前一位，得到对应的char数组，将nowStr+对应的数组（用for循环，分别...
2018-11-22 10:39:32
994
1
原创 leetcode-17-电话号码的字母组合(letter combination of a phone number)-java
题目及测试package pid017;/* 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz示例:输入："23"输出：["ad", "ae", "af"...
2018-11-22 10:38:05
429
原创 leetcode-图总结
leetcode-200-岛屿的个数 (number of islands)-java方法1：深度优先遍历设置hasGone二维数组，使用深度优先遍历，将周围是1的都遍历到，并且设置hasGone为true。从主方法开始，遍历过几次，就有几个岛屿（因为遍历第一个岛屿，会将岛屿所有连接的地方都设为true，那些地方不会再从主方法遍历）也可以把访问过的改为‘0’，继续遍历。方法2：...
2018-11-21 09:56:00
1239
原创 leetcode-200-岛屿的个数 (number of islands)-java
题目及测试package pid200;/* 岛屿的个数给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:1100011000001000...
2018-11-21 09:54:30
732
原创 leetcode-230-二叉搜索树中第K小的元素(kth smallest element in a bst)-java
题目及测试package pid230;/* 二叉搜索树中第K小的元素给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1...
2018-11-20 11:33:08
431
原创 mysql 日期时间总结
目录时间日期类型datetime timestampTIMESTAMP的变体TIMESTAMP列类型获取当前时间时间类型转换获取年月日等datetime时间格式转换datetime，timestamp，varchar互转datetime时间加减时间日期类型mysql有5种表示时间值的日期和时间类型，分别为、DATE，TIME，YEAR，DATET...
2018-11-20 10:48:22
245
原创 mysql 事件使用
mysql事件开启show events;show variables like 'event_scheduler';set global event_scheduler=ON;有时候事件没有开启，需要开启事件语法CREATE[DEFINER = { user | CURRENT_USER }]EVENT[IF NOT EXISTS]event_nameON SC...
2018-11-20 10:07:32
2740
原创 leetcode-116- 填充同一层的兄弟节点(populating next right pointers in each node)-java
题目及测试（测试不可用）package pid116;/*每个节点的右向指针给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指...
2018-11-19 13:19:25
225
原创 leetcode-105- 从前序与中序遍历序列构造二叉树(construct binary tree from preorder and inorder traversal)-java
题目及测试package pid105;/*从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ ...
2018-11-16 17:26:13
185
原创 leetcode-103-二叉树的锯齿形层次遍历(binary tree zigzag level order traversal)-java
题目及测试package pid103;import java.util.List;/* 二叉树的锯齿形层次遍历给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 ...
2018-11-15 10:21:37
508
原创 leetcode-94-二叉树的中序遍历（binary tree inorder traversal）-java
题目及测试package pid094;import java.util.List;/*中序遍历二叉树给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？}*/public class main { ...
2018-11-14 11:25:23
202
原创 logstash常用配置文件总结
目录logstash配置文件示例输入inputfilebeat标准输入（屏幕）读取文件(File)读取网络数据(TCP)读取mysql处理filter基础知识if使用Grok 正则捕获时间处理(Date)数据修改(Mutate)（重要）变量增减类型转换字符串处理gsub(替换)split(分割)join（合并）merg...
2018-11-13 16:50:42
4222
原创 filebeat常用配置文件总结
filebeat配置文件例子filebeat.prospectors:- input_type: log tags: ["wap-accesslog-tags-include","www1"] ignore_older: 2h enabled: true paths: ["/root/logs/wap.*","/root/logs/wap_iv.*"] include...
2018-11-13 15:14:08
7463
原创 filebeat、logstash安装与使用
filebeat安装使用1. 下载一个filebeat的压缩包wget https://artifacts.elastic.co/downloads/beats/filebeat/filebeat-6.3.1-linux-x86_64.tar.gz2. 安装（就是把压缩包解压到随便一个目录）tar xf filebeat-6.3.1-linux-x86_64.tar.gzmkdir /...
2018-11-13 14:31:39
1419
原创 leetcode-160- 相交链表（intersection of two linked list）-java
题目及测试package pid160;/* 相交链表编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → ...
2018-11-13 11:32:48
274
原创 leetcode-328-奇偶链表（odd even linkedlist）-java
题目及测试package pid328;/* 奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->...
2018-11-12 13:29:32
285
原创 leetcode-2-两数相加(add two numbers)-java
题目及测试package pid002;/*两数相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：3...
2018-11-09 13:26:39
288
原创 leetcode-334- 递增的三元子序列(increasingly triplet subsequence)-java
题目及测试package pid334;/*递增的三元子序列给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1， 使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。说...
2018-11-07 11:22:33
393
原创 leetcode-5-最长回文子串(longest palindromic substring)-java
题目及测试package pid005;/*最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"*/public class main { public static...
2018-11-06 17:06:05
257
原创 后端分页插件pageBar 使用 springmvc下 hibernate
pagebar插件，具体说明在https://blog.csdn.net/xushiyu1996818/article/details/83656610可以使用下载controller@RequestMapping(value="/showCanSellProductsAjax") public ModelAndView showCanSellProductsAjax(...
2018-11-02 16:25:22
966
原创 后端分页插件 pageBar
这个pagebar工具，是我在网上找到两个分页插件，合并修改而成的下载地址为https://gitee.com/xushiyu/java_web_tools/tree/master/src/javaweb/pagebar首先本插件共分三个部分，PageBar.java PageBar.jsp PageBar.css java文件是一个java类，封装了记录的总条数，当前页，每页...
2018-11-02 16:08:04
2652
原创 leetcode-3-无重复字符的最长子串(longest substring without repeating characters)-java
题目及测试package pid003;/*无重复字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b"，其长度为 1。示例 3:输入: "pwwkew"...
2018-11-02 10:54:37
199
原创 leetcode-49-字母异位词分组(group anagrams)-java
题目及测试package pid049;import java.util.List;/*字谜分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["natt","tatn"...
2018-11-01 12:22:38
426
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人