- 博客(36)
- 收藏
- 关注
RSS订阅原创 算法题-电话号码的字母组合（递归）
当题目中出现 “所有组合” 等类似字眼时，我们第一感觉就要想到用回溯。定义函数 backtrack(combination, nextdigit)，当 nextdigit 非空时，对于 nextdigit[0] 中的每一个字母 letter，执行回溯 backtrack(combination + letter,nextdigit[1:]，直至 nextdigit 为空。最后将 combination 加入到结果中。题目来源： LeetCode给定一个仅包含数字2-9的字符串，返回所有它能表..
2021-06-01 15:24:49
362
原创 算法题--三个数之和(排序+双指针)
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = [] 输出：[]示例 3：输入：nums = [0] 输出：[]思路:判断数组长度:如果小于三个直接返回[ ]数组长度大于3:先排序:判断.
2021-05-26 15:06:15
297
原创 算法题---盛最多水的容器(双指针问题)
题目来源:LeetCode给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49
2021-05-25 14:59:02
253
原创 算法题--Z自形题
题目来源:LeetCode将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);
2021-05-25 10:55:13
164
原创 python---3.绘图基础
MatplotlibMatplotlib 是一个 Python 的 2D绘图库，通过 Matplotlib，开发者可以仅需要几行代码，便可以生成绘图，直方图，功率谱，条形图，错误图，散点图等。http://matplotlib.orgwhl文件下载地址（pypi）：https://pypi.python.org/pypi/matplotlib/特点：1.用于创建出版质量图表的绘图工具库2.目的是为Python构建一个Matlab式的绘图接口3.import matplotlib.pyplot
2021-05-12 00:10:21
563
原创 数据结构---图(理论)
为什么要有图?1.线性表局限于一个直接前驱和一个直接后驱关系2.树也只能有一个直接前驱也就是父节点3.当我们需要表示多对多的关系时,这里我们就用到了图图的基本介绍图是一种数据结构,其中结构可以具有零个或多个相邻元素,两个节点之间的连接成为边.结点也可以称为定点图的常用概念1.定点(vertex)2.边(dege)3.路径4.无向图5.有向图6.带权图图的表示图的表示方式有两种:二维数组表示(邻接矩阵);链表表示(邻接表)邻接矩阵::邻接矩阵是表示图形中定点之间相邻关系的
2021-04-30 14:24:37
184
原创 多路查找树
多叉树1.在二叉树中,每个节点只有一个数据项,最多有两个节点.如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树2.后面得2-3树,2-3-4树就是多叉树,多叉树通过重新组织节点,减少树的高度,能对二叉树进行优化3.举例说明(下面的2-3树就是一颗多叉树)B树B树的基本介绍B树通过重新组织节点,降低树的高度,并且减少I/O读写次数来提升效率1.如图B树通过重新组织节点,降低了树的高度2…文件系统及数据库系统的设计者利用了磁盘预读原理,将一个节点的大小设为一个页(页的大小通常为4
2021-04-29 23:09:35
201
原创 二叉排序树删除节点
删除节点总共有三种情况删除是叶子结点删除只有一颗子树的节点删除有两个子树的节点 第一种情况思路1.先去找到要删除的节点 targetNode2.找到tar的父节点3.确定tar是父节点的左子节点还是右子节点4.根据前面情况来删除 第二种情况1.先去找到要删除的节点 targetNode2.找到tar的父节点3.确定tar有左子节点还是右子节点4.tar是parentNode的左子节点还是右子节点5.如果tar有左子节点5.1 tar是partner的左子节点
2021-04-28 16:23:37
1390
原创 二叉排序树(BST)
介绍:二叉排序树:BST(Binary Sort(Search) Tree) 对于二叉树的任何一个非叶子节点,要求左子节点比当前节点值小,右子节点值比当前节点值大.如果有两个相隔相同的值,可以放在左子节点或右子节点package com.cl.TreeCon.BinarySortTree;public class BinarySortTreeDemo { public static void main(String[] args) { int [] arr ={7,3,1
2021-04-27 16:32:38
124
原创 赫夫曼编码-生成赫夫曼编码表
上一篇写的主要是关于如何根据给出的字节写出他的赫夫曼树.这一片是根据存在的字节转换成赫夫曼编码表形式为:32->01 97->100 100->11000新增的小段编码 /** * 思路: * 1.将赫夫曼编码表放在Map<Byte,String >中 * 形式为 32->01 97->100 100->11000 */ static Map<Byte, String> huffm
2021-04-27 14:44:33
414
原创 赫夫曼压缩
赫夫曼编码基本介绍:在计算机数据处理中，哈夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。原理:通信领域中信息的处理方式 I- 定长编码通信领域中信息的处理方式 ‖- 变长编码通信领域中信息的处理方式 III- 赫夫曼编码...
2021-04-27 11:27:36
85
原创 赫夫曼树(一)
赫夫曼树一.介绍:1)给定n个权(每个节点的值)作为n个叶子节点,构造一颗二叉树,若该树的带权路径长度(wpl)达到最小,称这样的树为最优二叉树,也称哈夫曼树或者霍夫曼树2)赫夫曼树是带权路径长度最短的树,权值较大的节点离根较近二.概念:1)路径和路径长度:在一棵数中,从一个节点往下可以达到的孩子或者孙子节点之间的通路,成为路径.通路中分支的数目称为路径长度.若规定根节点的层数为1,则从根节点到L层节点的路径长度为L-12)节点的全及带权路径长度:若将树中节点赋给一个有着某种含义的数值,则这个数
2021-04-26 15:57:24
99
原创 最长回文子串
最长回文子串文章题目来自LeetCode给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”提示：1 <= s.length <= 1000s 仅由数字和英文字母（大写和/或小写）组成回文字符串定义:从左到右读和从右到左读完全相同的字
2021-04-25 15:26:53
84
原创 排序算法-堆排序
堆排序主要是利用二叉树的特性来进行算法排序.堆排序分为:大顶堆,小顶堆堆排序介绍:1)堆排序是利用堆这种数据结构而设计的一种算法排序,堆排序是选择排序,他的最好最坏,平均复杂度都是O(nlogn),他也是不稳定排序2)堆是具有以下性质的完全二叉树:每个节点值都大于等于其左右孩子结点的值,成为大顶堆(注意:没有要求节点的左孩子的值和右孩子的值的大小关系)3)每个节点的值都小于或等于它的孩子结点,成为小顶堆大顶堆import java.util.Arrays;public class Ad
2021-04-22 17:24:32
136
原创 数据结构-树
术语节点的度：一个节点含有的子树的个数称为该节点的度；树的度：一棵树中，最大的节点度称为树的度；叶节点或终端节点：度为零的节点；非终端节点或分支节点：度不为零的节点；父亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；兄弟节点：具有相同父节点的节点互称为兄弟节点；节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推；深度：对于任意节点n,n的深度为从根到n的唯一路径长，根的深度为0；高度
2021-04-21 17:12:08
119
原创 顺序存储二叉树
基本说明:从数据存储来说,数组存储跟数的存储方式可以相互转化顺序存储二叉树特点:顺序二叉树通常只考虑完全二叉树第n个元素的左子节点为 2* n + 1第n个元素的柚子节点为2 * n + 2第n个元素的父节点为(n-1)/2n:表示二叉树中的第几个元素(按0标号)package com.Cl.Tree;/** * @author SuperMan * @version 1.0 * @date 2021/4/19 23:32 */public class ArrayBina
2021-04-19 23:47:58
105
原创 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1题目来源LetCode刚开始看到最先想到的就是暴力破解法,方法简单,但是很耗时.然后想到的就是滑动窗口.思路用一个小窗口对原始字符进行判断,从字符的第一位进行开始判定这个小窗口里是否包含这个
2021-04-19 16:39:43
114
原创 两数之和
题目来自LeetCode有兴趣的朋友可以去看看给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.我的思路:1.首先这明显是一个链表结构,所以要构建一个链表数据结构2.其次这是一个两两数
2021-04-16 10:43:29
77
原创 Centos 6无法使用yum的解决方法_提示Error: Cannot find a valid baseurl for repo: base
最近有网友反馈说Centos 6的yum命令无法使用了，遇到的错误提示如下：[root@c8-20 ~]# yum -y install wgetLoaded plugins: fastestmirrorSetting up Install ProcessLoading mirror speeds from cached hostfileYumRepo Error: All mirror URLs are not using ftp, http[s] or file.Eg. Invalid re
2021-02-10 11:03:53
1078
1
原创 [Errno 14] PYCURL ERROR 7 - “couldn‘t connect to host“
出现这种情况就是作为镜像源的服务器的httpd服务没有启动,直接使用命令service httpd start
2021-02-08 15:06:30
397
原创 Java中Date的parse,format的方法使用
Date date = new Date()； //获取当前系统时间，格式为: Thu Nov 01 18:27:06 CST 2018format: 按指定的目标格式把Date对象转换为Stringparse: 按指定的源格式把String转换为Date对象public class test { public static void main(String[] args) throws ParseException { Date date = new Date();
2021-01-08 15:07:46
1061
原创 报错Error:scalac: missing or invalid dependency detected while loading class file ‘StreamingContext.cl
报错信息Error:scalac: missing or invalid dependency detected while loading class file 'StreamingContext.class'.Could not access term hadoop in package org.apache,because it (or its dependencies) are missing. Check your build definition formissing or confli
2020-12-21 11:20:08
1105
原创 shell脚本中 2 &＞1
在脚本开发中经常能看到 2 &>1 .比如*/2 * * * * root cd /xxxx; php index.php task testOne >/dev/null 2>&1对于& 1 更准确的说应该是文件描述符 1,而1标识标准输出，stdout。对于2 ，表示标准错误，stderr。2>&1 的意思就是将标准错误重定向到标准输出。这里标准输出已经重定向到了 /dev/null。那么标准错误也会输出到/dev/null可以把/de
2020-12-16 15:28:34
793
原创 String,Object中equals源码的对比
都说equals是比较两个数值字面值今天遇到个有趣的事发现两输相比居然为flase先看代码class Cat { public Cat(String name) { this.name = name; } private String name; public String getName() { return name; } public void setName(String name) { th
2020-09-30 11:13:16
144
原创 shell 脚本基础
本文本纯为自己重新回顾shell,大多是基本知识也会慢慢深入,基本看完也就学会shell.1.shell脚本的分类 Linux 的 Shell 种类众多，常见的有：Bourne Shell（/usr/bin/sh或/bin/sh） Bourne Again Shell（/bin/bash） C Shell（/usr/bin/csh） K Shell（/usr/bin/ksh） Shell for Root（/sbin/sh） ……一般用的是Bash,也就是 Bourne Agai..
2020-07-21 11:18:16
100
原创 2.shell脚本变量
一、shell变量1.定义变量your_name="abc"注意:变量名和等号之间不能有空格变量名命名规则: 命名只能用英文字母,数字和下划线,收个字符不能以数字开头 中间不能有空格,可以使用下划线 "_" 不能使用标点符号 不能使用bash里的关键字除了显式的直接赋值,还可以使用语句给变量赋值,如:for file in 'ls /etc'或for file in $(ls /etc)以上语句将/etc 下目录的文件名循环出来2....
2020-07-21 11:18:02
111
原创 3.shell传递参数
我们可以在执行 Shell 脚本时，向脚本传递参数，脚本内获取参数的格式为：$n。n代表一个数字，1 为执行脚本的第一个参数，2 为执行脚本的第二个参数，以此类推……其中$0 是执行文件的文件名#!/bin/bash# author:菜鸟教程# url:www.runoob.comecho "Shell 传递参数实例！";echo "执行的文件名：$0";echo "第一个参数为：$1";echo "第二个参数为：$2";echo "第三个参数为：$3";然后给脚本运行权.
2020-07-21 11:17:43
158
原创 4.shell的echo
用于字符串的输出,命令格式为:echo string1.显示普通字符串:echo "it is a test"这里双引号可以省略2.显示转义字符echo "\"it is a test\" "输出结果时"it is a test"同样双引号也可以省略3.显示变量read命令从标准输入中读取一行,并把输入行的每个字段的值指定给shell变量#!/bin/shread nameecho "$name it is a test"以...
2020-07-21 11:17:34
92
原创 额外篇:标准输入
原文链接：https://blog.csdn.net/grey_csdn/article/details/83795513代码解释：第3行的-n：提示输入信息输出后不换行第4行：读入的信息读入到line第7行：不同于第3行，这个输出提示信息后换行第8行：读取三个变量，读取信息以空格分开。回车表示输入。几个注意点：输入比变量多的时候，多出来的信息连同最后一个赋值给最后一个量输入少于变量，剩下的变量赋值为空。...
2020-07-21 11:17:26
95
原创 5.shell的test命令
1.数值测试参数 说明 -eq 等于则为真 -ne 不等于则为真 -gt 大于则为真 -ge 大于等于则为真 -lt 小于则为真 -le 小于等于则为真 exnum=100null2=100if test $[num] -eq [num2]then echo '两个数相等!'else echo '两个数不相等'fi输出结果两个数相等代码中的[]执行...
2020-07-21 11:17:14
101
原创 6.shell的控制流程
一、if else1.ifif语句语法格式if athencommand1command1command1fi2.if elseif conditionthen command1command1command1elsecommadfi3.if else - if elseif condition1thencommand1elif condition2thencommand2else...
2020-07-21 11:17:04
103
原创 七 shell函数
Linux shell可以用户定义函数,然后再shell脚本中可以随便调用shell中函数的定义格式如下:[function] funname[()]{ action[return int;]}说明 : 可以带function fun()定义,也可以直接fun()定义,不带任何参数 参数可以返回,可以显示加:return,如果不加,将以最后一条命令运行结果,作为返回值 return后跟数值n(0-255)#!/bin/shdemoFun()...
2020-07-21 11:16:16
111
原创 Zeppelin的安装
公司安排任务让使用zeppelin,以前没用过只能慢慢来看.ApacheZeppelin官网：http://zeppelin.apache.org/安装说明： 下载地址：http://zeppelin.apache.org/download.html传入Linux指定位置,然后解压,就算安装完成,需要注意的是安装zeppelin 前一定要安装jdk的环境.进入 zeppelin中的conf 修改里面的zeppelin-env.sh.template与zeppelin-sit...
2020-07-16 14:38:31
282
原创 IDEA中scala生成变量后自动勾选显示类型
IDE是IDEA，scala中，在new一个对象时，通过快捷键ctrl + Alt + V自动补全变量，但是我还想自动补全变量的类型，就像图中所示，在Specify type前面自动帮你打勾。
2020-07-15 14:56:03
526
原创 记录一次踩雷(错误包括CRT The remote system refused the connection.)
最开始的时候显示的是连接失败.网上找了找,然后发现可能是防火墙没关,但是进入主机,又发现点不开防火墙,所以就下载个360开始修复.修复完成关机重启.重启后node01,node02,均可以连接成功但是node03显示The remote system refused the connection.开始排查1.查看ssh是否开启2.Ssh端口是否开启3.关闭防火墙结果:1.ssh开启2.端口22开启3.防火墙关闭但是没用然后点开虚拟机查看ip发现没有ipv4地址值接下来思路就是如
2020-07-15 10:44:16
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人