会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
白驹如隙
博客园
首页
新随笔
联系
管理
订阅
2019年3月16日
图解排序算法之堆排序
摘要: 预备知识堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶...
阅读全文
posted @ 2019-03-16 21:37 白驹如隙
阅读(274)
评论(0)
推荐(0)
2019年3月14日
图解排序算法之归并排序
摘要: 基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 分而治之 可以看到
阅读全文
posted @ 2019-03-14 11:39 白驹如隙
阅读(122)
评论(0)
推荐(0)
2019年3月10日
算法中的双指针思想及常见应用
摘要: 算法中的双指针思想及常见应用 最近在刷leetcode,碰到了许多双指针类的题目,题目是根据githubCyC大佬,在这里总结下:所谓双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向或者相反方向的指针进行扫描,从而达到相应的目的。换言之,双指针法充分使用了数组有
阅读全文
posted @ 2019-03-10 11:42 白驹如隙
阅读(283)
评论(0)
推荐(0)
2019年1月9日
富文本编辑器
摘要: 富文本编辑器介绍今天在做淘淘商城项目后台管理系统之添加商品描述时,遇到了富文本编辑器,感觉功能还是挺强大的,很方便用户在网页上直接进行编辑,顺便了解了一下相关内容种类:KindEditorhttp://kindeditor.net/UEditor:百度编辑器...
阅读全文
posted @ 2019-01-09 11:55 白驹如隙
阅读(196)
评论(0)
推荐(0)
2019年1月7日
使用maven开发项目编译时会漏掉src/main/java下的xml配置文件,导致报错
摘要: 我们平时使用maven开发时经常会遇到这么个错误:特别是在用Mybatis框架时遇到dao层,此时要在src/main/java目录那里写xxx.xml文件,而eclipse在运行时是不会编译src/main/java那里的xml文件,只会编译src/mai...
阅读全文
posted @ 2019-01-07 00:19 白驹如隙
阅读(426)
评论(0)
推荐(0)
2018年11月16日
Tomcat运行时报 cannot be cast to javax.servlet.Servlet
摘要: 错误:Maven项目在集成tomcat时, 如果在pom中配置了servlet-api.jar 但调用servlet时提示一下错误: xxxx cannot be cast to javax.servlet to Servlet 原因:是自己在pom.xml中配的servlet api和tomcat
阅读全文
posted @ 2018-11-16 23:02 白驹如隙
阅读(541)
评论(0)
推荐(0)
2018年11月14日
SpringJDBC整合及Aop事务处理
摘要: SpringJDBC整合及Aop事务处理1、JdbcDaoSupport 可用DaoImpl的类直接继承,这样就不需要手动准备Jdbc模板,从父类方法中获得即可,它实现原理是根据DataSource来实现的。`public class UserDaoImp...
阅读全文
posted @ 2018-11-14 20:52 白驹如隙
阅读(115)
评论(0)
推荐(0)
公告