weixin_45777019的博客

当题目中出现 “所有组合” 等类似字眼时，我们第一感觉就要想到用回溯。定义函数 backtrack(combination, nextdigit)，当 nextdigit 非空时，对于 nextdigit[0] 中的每一个字母 letter，执行回溯 backtrack(combination + letter,nextdigit[1:]，直至 nextdigit 为空。最后将 combination 加入到结果中。题目来源： LeetCode给定一个仅包含数字2-9的字符串，返回所有它能表..

给你一个包含 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:先排序:判断.

题目来源: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

题目来源: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);

MatplotlibMatplotlib 是一个 Python 的 2D绘图库，通过 Matplotlib，开发者可以仅需要几行代码，便可以生成绘图，直方图，功率谱，条形图，错误图，散点图等。http://matplotlib.orgwhl文件下载地址（pypi）：https://pypi.python.org/pypi/matplotlib/特点：1.用于创建出版质量图表的绘图工具库2.目的是为Python构建一个Matlab式的绘图接口3.import matplotlib.pyplot

1.Series

为什么要有图?1.线性表局限于一个直接前驱和一个直接后驱关系2.树也只能有一个直接前驱也就是父节点3.当我们需要表示多对多的关系时,这里我们就用到了图图的基本介绍图是一种数据结构,其中结构可以具有零个或多个相邻元素,两个节点之间的连接成为边.结点也可以称为定点图的常用概念1.定点(vertex)2.边(dege)3.路径4.无向图5.有向图6.带权图图的表示图的表示方式有两种:二维数组表示(邻接矩阵);链表表示(邻接表)邻接矩阵::邻接矩阵是表示图形中定点之间相邻关系的

多叉树1.在二叉树中,每个节点只有一个数据项,最多有两个节点.如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树2.后面得2-3树,2-3-4树就是多叉树,多叉树通过重新组织节点,减少树的高度,能对二叉树进行优化3.举例说明(下面的2-3树就是一颗多叉树)B树B树的基本介绍B树通过重新组织节点,降低树的高度,并且减少I/O读写次数来提升效率1.如图B树通过重新组织节点,降低了树的高度2…文件系统及数据库系统的设计者利用了磁盘预读原理,将一个节点的大小设为一个页(页的大小通常为4

删除节点总共有三种情况删除是叶子结点删除只有一颗子树的节点删除有两个子树的节点 第一种情况思路1.先去找到要删除的节点 targetNode2.找到tar的父节点3.确定tar是父节点的左子节点还是右子节点4.根据前面情况来删除 第二种情况1.先去找到要删除的节点 targetNode2.找到tar的父节点3.确定tar有左子节点还是右子节点4.tar是parentNode的左子节点还是右子节点5.如果tar有左子节点5.1 tar是partner的左子节点

介绍:二叉排序树:BST(Binary Sort(Search) Tree) 对于二叉树的任何一个非叶子节点,要求左子节点比当前节点值小,右子节点值比当前节点值大.如果有两个相隔相同的值,可以放在左子节点或右子节点package com.cl.TreeCon.BinarySortTree;public class BinarySortTreeDemo { public static void main(String[] args) { int [] arr ={7,3,1

上一篇写的主要是关于如何根据给出的字节写出他的赫夫曼树.这一片是根据存在的字节转换成赫夫曼编码表形式为:32->01 97->100 100->11000新增的小段编码 /** * 思路: * 1.将赫夫曼编码表放在Map<Byte,String >中 * 形式为 32->01 97->100 100->11000 */ static Map<Byte, String> huffm

赫夫曼编码基本介绍:在计算机数据处理中，哈夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。原理:通信领域中信息的处理方式 I- 定长编码通信领域中信息的处理方式 ‖- 变长编码通信领域中信息的处理方式 III- 赫夫曼编码...

赫夫曼树一.介绍:1)给定n个权(每个节点的值)作为n个叶子节点,构造一颗二叉树,若该树的带权路径长度(wpl)达到最小,称这样的树为最优二叉树,也称哈夫曼树或者霍夫曼树2)赫夫曼树是带权路径长度最短的树,权值较大的节点离根较近二.概念:1)路径和路径长度:在一棵数中,从一个节点往下可以达到的孩子或者孙子节点之间的通路,成为路径.通路中分支的数目称为路径长度.若规定根节点的层数为1,则从根节点到L层节点的路径长度为L-12)节点的全及带权路径长度:若将树中节点赋给一个有着某种含义的数值,则这个数

最长回文子串文章题目来自LeetCode给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”提示：1 <= s.length <= 1000s 仅由数字和英文字母（大写和/或小写）组成回文字符串定义:从左到右读和从右到左读完全相同的字

堆排序主要是利用二叉树的特性来进行算法排序.堆排序分为:大顶堆,小顶堆堆排序介绍:1)堆排序是利用堆这种数据结构而设计的一种算法排序,堆排序是选择排序,他的最好最坏,平均复杂度都是O(nlogn),他也是不稳定排序2)堆是具有以下性质的完全二叉树:每个节点值都大于等于其左右孩子结点的值,成为大顶堆(注意:没有要求节点的左孩子的值和右孩子的值的大小关系)3)每个节点的值都小于或等于它的孩子结点,成为小顶堆大顶堆import java.util.Arrays;public class Ad

术语节点的度：一个节点含有的子树的个数称为该节点的度；树的度：一棵树中，最大的节点度称为树的度；叶节点或终端节点：度为零的节点；非终端节点或分支节点：度不为零的节点；父亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；兄弟节点：具有相同父节点的节点互称为兄弟节点；节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推；深度：对于任意节点n,n的深度为从根到n的唯一路径长，根的深度为0；高度

基本说明:从数据存储来说,数组存储跟数的存储方式可以相互转化顺序存储二叉树特点:顺序二叉树通常只考虑完全二叉树第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

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1题目来源LetCode刚开始看到最先想到的就是暴力破解法,方法简单,但是很耗时.然后想到的就是滑动窗口.思路用一个小窗口对原始字符进行判断,从字符的第一位进行开始判定这个小窗口里是否包含这个

题目来自LeetCode有兴趣的朋友可以去看看给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.我的思路:1.首先这明显是一个链表结构,所以要构建一个链表数据结构2.其次这是一个两两数

最近有网友反馈说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