小结
Yan_Liang95
这个作者很懒,什么都没留下…
展开
-
二叉树的几种不同顺序的遍历
二叉树的四种遍历方式:二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有的结点,使得每个结点被访问依次且仅被访问一次。四种遍历方式分别为:先序遍历、中序遍历、后序遍历、层序遍历。 遍历之前,我们首先介绍一下,如何创建一个二叉树,在这里用的是先建左树在建右树的方法,首先要声明结点TreeNode类,代码如下:public class TreeNode { public int data; publ...转载 2020-09-14 22:13:32 · 783 阅读 · 0 评论 -
正则表达式基本语法
1.正则表达式基本语法两个特殊的符号'^'和'$'。他们的作用是分别指出一个字符串的开始和结束。例子如下:"^The":表示所有以"The"开始的字符串("There","The cat"等);"of despair$":表示所以以"of despair"结尾的字符串;"^abc$":表示开始和结尾都是"abc"的字符串——呵呵,只有"abc"自己了;"notice":表示任何包含"notice"的字符串。象最后那个例子,如果你不使用两个特殊字符,你就在表示要查找的串在被查找串的任意部分——...转载 2020-08-23 16:58:48 · 857 阅读 · 0 评论 -
jieba分词原理 ‖ 词性标注
jieba分词原理 ‖ 词性标注 jieba分词原理 ‖ 基于前缀词典及动态规划的分词实现 jieba分词原理 ‖ 基于汉字成词能力的HMM模型识别未登录词实现 jieba分词原理 ‖ 词性标注 jieba分词原理 ‖ 关键词抽取1 简介词性(part-of-speech)是词汇基本的语法范畴,通常也称为词类,主要用来描述一个词在上下文的作用。例如,描述一个概念的词就是名词,在下文引用这个名词的词就是代词。有转载 2020-07-14 11:40:40 · 2046 阅读 · 0 评论 -
sklearn——CountVectorizer详解
CountVectorizeCountVectorizer是属于常见的特征数值计算类,是一个文本特征提取方法。对于每一个训练文本,它只考虑每种词汇在该训练文本中出现的频率。CountVectorizer会将文本中的词语转换为词频矩阵,它通过f...转载 2020-07-14 11:27:44 · 2718 阅读 · 0 评论 -
b+树图文详解
转载自:伯乐专栏作者/玻璃猫,微信公众号 - 梦见 漫画:什么是b+树这一次我们来介绍 B+ 树。一个m阶的B树具有如下几个特征:1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m...转载 2020-05-25 22:36:50 · 548 阅读 · 0 评论 -
经典排序算法优劣比较(总结)
1. 冒泡排序冒泡排序是最简单的排序之一了,其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样,因此而得名。举个栗子,...转载 2020-05-11 22:50:13 · 2095 阅读 · 0 评论 -
排序法总结
冒泡排序法:1、比较相邻的元素。如果第二个比第一个小,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。完成一次循环之后,最后面的数就是找到的最大的数,循环可以不再比较。3、针对所有的元素重复以上的步骤,除了最后一个。4、循环至所有元素都不需要改变顺序。```javapublic class Sort { public static void main(String[] args) { //冒泡排序 int[] numbers原创 2020-05-10 13:34:51 · 95 阅读 · 0 评论 -
Java基础知识点总结
前言本文主要是我之前复习Java基础原理过程中写的Java基础知识点总结。Java的知识点其实非常多,并且有些知识点比较难以理解,有时候我们自以为理解了某些内容,其实可能只是停留在表面上,没有理解其底层实现原理。 纸上得来终觉浅,绝知此事要躬行。笔者之前对每部分的内容对做了比较深入的学习以及代码实现,基本上比较全面地讲述了每一个Java基础知识点,当然可能有些遗漏和错误...转载 2020-05-02 12:02:18 · 757 阅读 · 0 评论 -
Java基础知识小结2
集锦一: 一、面试题基础总结1、 JVM结构原理、GC工作机制详解答:具体参照:JVM结构、GC工作机制详解 ,说到GC,记住两点:1、GC是负责回收所有无任何引用对象的内存空间。 注意:垃圾回收回收的是无任何引用的对象占据的内存空间而不是对象本身,2、GC回收机制的两种算法,a、引用计数法 b、可达性分析算法( ...转载 2020-04-30 16:09:28 · 369 阅读 · 0 评论 -
Java基础知识点小结1
1、 Java语言的优点:简单、高效:Java 语言与 C++ 类似,如果用户了解 C++ 和面向对象的概念,就可以很快编写出 Java 程序;此外,Java 又不同于诸如 C++ 语言提供的各种各样的方法,它只提供了基本的方法,这样就减少了编程的复杂性,例如去掉了头文件、指针变量、结构、运算符重载、多重继承等复杂特性。Java 语言虽然简单,却很高效,它可以用面向对象的方法来描述用户的每一个...转载 2020-04-30 15:49:43 · 239 阅读 · 0 评论 -
时间复杂度
...转载 2020-04-29 12:04:59 · 64 阅读 · 0 评论 -
回溯法小结
回溯法回溯法在开发和做题的过程中被大量用到,如果没有掌握回溯法将会寸步难行。回溯法适用于在一个算法中需要分多步进行,而且每一步中都会有相同的或者类似的判断,多数能被画成二叉树来分析。比如说在生成括号的题目中(上一篇博客),每一步都需要判断在这步中添加’(’,还是添加’)’,有什么样的条件添加什么内容,当open小于max时就添加’(’,当close小于open时就添加’)’;同时,进入回溯法...原创 2020-04-24 22:05:40 · 347 阅读 · 0 评论