Growing_way的博客

日期转字符串假如把今天的日期转成字符串可用 String str = sdf.format(new Date());这个字符串内容的格式类似2018-11-08 19:20:00。透过这个API我们便可以随心所欲的将日期转成我们想要的字符串格式，例如希望将日期输出成2017年7月10日，我们可以这么写：SimpleDateFormat sdf = new SimpleDateFormat...

问题描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / ...

问题描述给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。示例 :输入: "aba",...

问题描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1,...

问题描述一个网站域名，如”discuss.leetcode.com”，包含了多个子域名。作为顶级域名，常用的有”com”，下一级则有”leetcode.com”，最低的一级为”discuss.leetcode.com”。当我们访问域名”discuss.leetcode.com”时，也同时访问了其父域名”leetcode.com”以及顶级域名 “com”。给定一个带访问次数和域名的组合，要求...

问题描述给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例 2:输入: "AB"输出: 28示例 3:...

问题描述给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提示：1 <= A....

问题描述给定一个N叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 说明: 递归法很简单，你可以使用迭代法完成此题吗?思路与二叉树的后序遍历的思路一致， 前序、后序，中序，只不过打印数字或者存数字的位置不同而已实现/*// Definition for a Node.class Node { ...

问题描述给定一个N叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 说明: 递归法很简单，你可以使用迭代法完成此题吗?思路树的相关题，用递归是最简单的前序遍历，就是递归之前打印，或者存入数值实现/*// Definition for a Node.class Node { pub...

问题描述给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 : 我们应返回其最大深度，3。说明: 树的深度不会超过 1000。 树的节点总不会超过 5000。思路跟二叉树的思路是一致的N叉树的最大深度，即子树深度最大的+1即为所求实现/*// Definition for a Nod...

问题描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数...

问题描述给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。示例 1:输入: 1 / \ 0 2 L = 1 R = 2输出: 1 \ 2示例 ...

登录页面的安全性测试包含一项：防止SQL注入什么是SQL注入SQL Injection：就是通过把SQL命令插入到Web表单递交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令。例如：填好正确的用户名(marcofly)和密码(test)后，点击提交，将会返回给我们“欢迎管理员”的界面。select * from users where username=‘mar...

检查方法调用的前置条件一般尽快失败来拒绝不符合条件的调用private void addAge(User user,int age){ //检查非空， throw NullPointerException Preconditions.checkNotNull(user,"%s must not be null","user"); //检查参数，t...

问题描述给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。示例...

背景在学习flink的时候，要启动一个监听端口，用到netcat简称：nc命令，由于服务器上没有，故要安装一个，先把过程与遇到的问题列出。过程因为服务器上没有外网，只能选择源码安装，即上传二进制包，解压，安装； 对于有外网的服务，可以直接使用执行：yum install -y nc在线安装nc 注意： yum 是linux环境安装软件包的一种方式。 很多时候安装一个软...

问题描述不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1思路很明显，肯定是按位操作，要理解按位操作符的计算规则及意义^：不同的为1，这里作用就是加和，但不进位(a&b)：就是看有没有进位的，有就进位，操作左移一位...

问题描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]思路第一行是1每行的首尾元素是1从第二行开始，除首尾元素外，该位置j元素的值=上一行的j位置元素+...

CRT进入全屏一不小心进入全屏，不知道怎么进的，怎么退的，查询后知道：进入全屏：ALT +ENTER退出全屏：ALT +ENTER看清楚：是alt和回车，不是空格…

问题描述我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 ‘a’ 需要的单位， widths[1] 代表 ‘b’ 需要的单位，…， widths[25] 代表 ‘z’ 需要的单位。现在回答两个问题：至少多...

问题描述给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 50000 <= A[i] <= ...

问题描述翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1思路第一个想法就是递归（感觉对于二叉树而言，递归是最好做的）数为空的时候直接返回null不为空的时候，就好像一个交换位...

问题描述给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。思路明确树已经建好，只需查深度即可对于每个节点处理相同的操作...

Linux 查看端口占用情况lsof -i 所有端口情况 lsof -i:8080 端口8080的占用情况netstat -tunlp 所有端口情况 netstat -tunlp |grep 8080 端口8080的占用情况lsof: losf : list open files 是一个列出当前系统打开文件的工具, lsof命令需要访问核心内存和各种文件，所...

求最大子序列和：分析： 1.子序列： 给定一个数组，它的子序列有： 2.和： 负数 0 正数 3.子序列是否连续 可以分为两种情况：(1)在所有子序列中求子序列和最大的 (2) 多个子序列之和最大 所以： 情况（1）: 经过分析可以...

冒泡排序 ： 给定一个序列，从第一个数字开始，每次跟下一个相邻的数字比较，把大的放后边，也就是a[0]跟a[1]比较，a[1]跟a[2]比，a[2]跟a[3]比，以此类推，比到最后， 第一轮把最大的数，放到数组最后一位， 第二轮从第一个数开始比，比到倒数第二个数，把除了第一轮比较出来最大数之外的最大数，放在倒数第二位， 以此类推，直到循环比较结束，序列排好顺序代码...

JVM是什么Java Virtual Machine，Java的虚拟机 Java语言的平台的无关性，Java虚拟机是实现这一特点的关键。引入Java语言虚拟机后，Java语言在不同平台上运行时不需要重新编译。Java语言编译程序只需生成在Java虚拟机上运行的目标代码（字节码），就可以在多种平台上不加修改地运行。Java虚拟机在执行字节码时，把字节码解释成具体平台上的机器指令执行。这就是Ja...

树的定义树是n（n>=0）个节点的有限集。n=0时称为空树。在任意一棵非空树： (1)有且仅有一个特定的称为根Root的结点 (2)当n>1时，其余节点可分为m(m>0)个互不相交的有限集T1,T2,…Tm，其中每一个集合本身又是一棵树，并称为根的子树。节点分类节点拥有的子树个数称为结点的 度(degree) 度为0的结点称为叶节点或终端结点 度不为0的结点称...

定义串String：由零个或多个字符组成的有限序列，又名叫字符串 串中字符数目n称为串的长度，有限是指n为一个有限数值 零个字符的串称为空串（null String）长度为0，序列是指串的相邻字符之间具有前驱和后继的关系 空格串：只包含空格的串， 注意空格串与空串之间的区别：空格串是有长度的，可以为多个空格，空串长度为0 子串与主串：串中任意个数的连续字符组成的...

一、思想 二分查找：又称折半查找 查找序列要求：有序 二分查找就是每次取中间位置的数据，将数组分成两部分，将目标值与中间值做比较，大于中间值则下次从右侧数组开始查找，小于中间值，下次从左侧数组开始查找，以此循环，直到中间值即为查找值，范围位置即可。二、实现代码非递归：public static int getX(int[] data, int x) {...

一、概念时间复杂度：随着n的不断变化，T(n)/f(n)逐渐趋近于一个常数，我们使用O(f(n))来表示时间复杂度 我的理解就是： 时间复杂度就是： 程序循环体内，执行次数最多的语句的执行次数，若并列的循环，则将并列循环的时间复杂度相加。 时间复杂度排序： Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…＜Ο(2n)＜Ο(n!)...

indexof(“f”),返回的是第一次出现字符串的位置 lastIndexof(“a”),返回最后一次字符串出现的位置 2.正则匹配的时候：group从1开始取值 获取正则表达式子模式的匹配串，也就是在目标字符串中匹配有多少满足子模式匹配条件的字符串，所谓子模式通俗点说就是小括号里的内容...

HttpHttp协议是无状态的协议，每一次请求都是相互独立的，因此，最开始的设计是，每个htt请求都会打开一个 tcp socket 连接，当交互完毕后关闭这个连接。HTTP协议是全双工协议，所以建立连接与断开连接是要经过三次握手与四次挥手，显然，在这种设计 中，每次发送HTTP请求都会消耗额外资源时间，即连接的建立与销毁。 所以，持久连接的方式进行socket连接复用，是比较好的方式。 ...

原文地址：这里写链接内容一、直接获取数据库连接的缺点用户每次请求都要向数据库获得连接，而数据库创建连接通常消耗资源较大，同时创建的时间也比较长。假设网站一天访问量10w，则数据库要建立10w次连接，极大浪费数据库资源，并容易造成数据库服务器内存溢出，宕机。 如图： 二、使用数据库连接池优化程序性能对数据库的连接，有专门的 池子来管理； 数据库连接池负责分配，管理和释放数据库连...

描述最近分配了一项任务，处理一批量级为3800w的数据目的：看an调用线上推荐服务，推荐list中，an对应的答案coman排序位置（大样本）操作：在表1中拿到ori_an 与 coman的对应关系，但开始对应关系是ori_an 与 compn将compn转换成coman，调用一个外部厂商服务ori_an字符串处理成an，调用线上检索推荐服务，得到推荐列表根据an与coman...

定义栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。栈：顺序栈 两栈共享空间链栈 队列 顺序队列 循环队列 链队列 栈栈：可以理解为子弹夹，先进后出，后进先出 栈顶(top)：允许插入和删除的一端 栈底(bottom)：另一端,固定，最先进栈的只能在栈底 LIFO:后...

想要做好一件事真的是不容易犯的错误：做之前没确认好信息之前跑了一批大数据，今天要统计结果，发现有个字段的值分布有问题; 这个问题要追溯到分配工作的时候，上级跟我说你去跟数据组确认好某个字段的含义，我就只确认了这一个字段，对要用的其他字段B，理所当然的认为是原始数据表中的X字段，当跑完千万级的数据才发现，源头的数据我就采集错了，两者关系是 对比文献号类型 & 对比文献类型 ...

问题描述：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: “Hello” 输出: “hello” 示例 2：输入: “here” 输出: “here” 示例 3：输入: “LOVELY” 输出: “lovely”想法遍历字符串charAt(i)，取每一位...

wcLinux系统中的wc(Word Count)命令的功能为统计指定文件中的字节数、字数、行数，并将统计结果显示输出。1．命令格式：wc [选项]文件…2．命令功能：统计指定文件中的字节数、字数、行数，并将统计结果显示输出。该命令统计指定文件中的字节数、字数、行数。如果没有给出文件名，则从标准输入读取。wc同时也给出所指定文件的总统计数。3．命令参数：-c 统计字节数...

1、简介awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。awk工作流程是这样的：读入有’\n’换行符分割的一条记录，然后将记录按指定的域分隔符划分域，填充域，0则表示所有域,0则表示所有域,0则表示所有域,1表示第一个域,$n表...