naget
naget
全部文章
分类
C语言-路漫漫(1)
js(1)
linux(2)
spring(2)
入门小Demo(2)
并发(1)
数据库(1)
数据结构(7)
源码debug(4)
瞎捯饬(5)
计算机基础(2)
计算机网络(1)
路上的坑(6)
面经(3)
归档
标签
去牛客网
登录
/
注册
naget的博客
java技术微信公众号:Vegout
全部文章
(共38篇)
计数排序
计数排序和原来说过的几个排序算法有一个特别大的不同之处:它是一个不基于比较的排序算法。不管是快排,归并,还是堆排,它们都难以突破NlogN的运行时间下限,而计数排序是一个线性时间级别的排序算法。对NlogN的突破凭借的就是不基于比较对元素进行排序,当然了,它也有很大的局限性,比如它只能对整数进行排序...
2018-09-26
0
288
子字符串查找之KMP
目录 小引——暴力查找 KMP 小引——暴力查找 模式 ABABAC 字符串文本 ABABAABABAC 当我们需要从文档中查找某个关键词时,就用...
2018-09-20
0
366
无向图
概念轰炸 图是由一组顶点和一组能够将两个顶点连接的边组成的 x-y表示x到y的一条边 一条连接一个顶点和其自身的边称为自环 连接同一对顶点的两条边称为平行边 含有平行边的图称为多重图 某个顶点的度数即为依附于它的边的总数 当两个顶点通过一条边相连时,我们称这两个顶点是...
2018-09-15
0
477
初识红黑树
小引——2-3树 二叉查找树中,每个结点上有一个键和两个链接,我们称这种结点为2-结点。所以,有着两个键和三个链接的结点我们称之为3-结点。由2-结点和3-结点构成的树称为2-3树。 2-3树和上一篇说的普通二叉查找树最大的不同就是,它可以保持树的平衡,从而避免了二叉查找树的最坏情况的出现,...
2018-09-07
0
464
二叉查找树中的插入查找和删除
上一篇文中,通过二分查找,我们实现了对数级别的查找方案,但因为使用了数组这一数据结构,插入时需要移动大量的元素,导致插入动作任然很慢。为了减少移动的元素,我们这次使用链表,为了保持二分查找的效率,我们将二者结合起来——二叉查找树。 一个二叉查找树就是一个二叉树,每个节点上包含有一个键一个值一个...
2018-09-05
0
478
无法连接到此网络 win10
今天回家,发现连接不上家中的无线网了,报的就是这个错 无法连接到此网络 只要一连,就报这个错,没有任何其他提示。重启大法也没能解决这个问题,我就百度了一下,还好,百度依旧保持了他原来的风格,搜出的绝不是你想要的(不好意思,又黑了你一把度度,实习生把我收了我就把这句删了呗嘿嘿嘿) 最后...
2018-07-08
0
358
spring源码中的aspects包无效,debug之路何去何从?(总结spring源码debug环境搭建步骤)
前言:原来根据其他博文搭建了spirng源码debug环境,可惜的是aspects包在idea中不能完成编译,只能unload,但是这样做了之后,就不能debug源码的aop部分,于是有了这篇博客。 1. 下载源码 预编译oxm模块 导入idea自动构建 将aspect...
2018-05-24
0
386
六个文件开启mybatis之旅
第一个文件(POJO):User.java public class User { private Long id; private String name; private String sex; private int age; public User...
2017-11-27
0
380
Jquery.form.js的使用
面临问题:form表单submit之后,后端会返回提示信息。但原生html无法获取后端返回的数据,就造成了这样一种局面:提交之后,页面发生跳转,在一个空白页面上显示了后端返回的json数据,用户体验0分。 解决办法:使用jquery.form.js 步骤 自定义控制提交函数 v...
2017-06-13
0
352
centOS重装mariadb
Centos7上卸载Mariadb数据库 查询所安装的MariaDB组件: [root@localhost logs]# rpm -qa | grep Maria* MariaDB-server-5.5.49-1.el7.centos.x86_64 MariaDB-common-5.5.49-1...
2017-05-24
0
417
首页
上一页
1
2
3
4
下一页
末页