- 博客(8)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 最常用的十种排序算法的总结
本文仅自己学习排序算法之后的总结,若有错误,请大家指正!!排序算法主要分为三个梯队:冒泡排序;选择排序;插入排序它们的共同点是:平均时间复杂度都是O(N^2)。它们之间有什么样的差别呢?首先,从性能来分析,冒泡排序和插入排序的元素比较交换次数取决于原始数组的有序程度。如果原始数组本来已经接近有序,只需要较少的比较交换次数即可完成排序。比如下面这个数组,只有7和8是逆序的:如果原始数组大部分元素无序,则需要较多的比较交换次数。在此基础上,插入排序的性能略高于冒泡排序。为什么这么说呢?因为冒泡排
2020-05-14 20:56:02
472
转载 java的异常总结
转载自一杯甜酒的异常总结什么时运行时异常?什么是非运行时异常?通俗的讲:运行时异常:就是编译通过,运行时就崩了,比如数组越界。非运行时异常:就是编译不通过,这时就得必须去处理了。不然就没法运行了。全面的讲:Throwable 是所有 Java程序中错误处理的父类 ,有两种资类: Error 和 Exception 。 Error :表示由JVM所侦测到的无法预期的错误,由于这是属于JV...
2020-05-14 20:59:09
232
转载 Spring IOC 容器源码分析
本文转载自:https://javadoop.com/post/spring-iocSpring 最重要的概念是 IOC 和 AOP,本篇文章其实就是要带领大家来分析下 Spring 的 IOC 容器。既然大家平时都要用到 Spring,怎么可以不好好了解 Spring 呢?阅读本文并不能让你成为 Spring 专家,不过一定有助于大家理解 Spring 的很多概念,帮助大家排查应用中和 Spring 相关的一些问题。本文采用的源码版本是 4.3.11.RELEASE,算是 5.0.x 前比较新的版本了
2020-05-14 19:42:56
124
原创 字符串匹配(BF算法、RK算法、BM算法)
目录:一、BF算法、RK算法二、BM算法引入:在字符串匹配算法的前面,我们分别介绍一下暴力算法BF算法,利用哈希值进行比较的RK算法,以及尽量减少比较次数的BM算法:一、BF算法和RK算法:举例:两个字符串:主串: a b b c e f g模式串: b c e第一轮,我们从主串的首位开始,把主串和模式串的字符逐个比较:显然,主串的首位字符是a,模式串的首位字符是b,两者并不...
2020-03-01 15:20:16
615
转载 Navicat 连接数据库出现1251错误
首先通过cmd进入控制台;然后找到mysql的安装路径,输入指令mysql -uroot -p然后再输入密码登录数据库接下来更改密码规则ALTER USER ‘root’@‘localhost’ IDENTIFIED WITH mysql_native_password BY ‘password’;修改成自己想要设置的密码;在对密码进行修改ALTER USER ‘root’@‘loc...
2019-09-26 16:01:29
417
原创 无重复字符的最长子串
题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。实例1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “w...
2019-08-06 21:48:59
77
转载 两数相加
我们使用变量来跟踪进位,并从包含最低有效位的表头开始模拟逐位相加的过程。图1,对两数相加方法的可视化: 342 + 465 = 807342+465=807,每个结点都包含一个数字,并且数字按位逆序存储。算法就像你在纸上计算两个数字的和那样,我们首先从最低有效位也就是列表 l1l1 和 l2l2 的表头开始相加。由于每位数字都应当处于 0 \ldots 90…9 的范围内,我们计算两个数字...
2019-07-29 20:42:34
152
第六课_二分查找与二叉查找树.pdf
2020-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人