- 博客(4)
- 资源 (9)
- 问答 (6)
- 收藏
- 关注
原创 红黑树算法思悟
红黑树算法思悟 红黑树是什么? 红黑树是一种“平衡树索树”,可以保正在最坏情况下基本动态集合操作的时间复杂度为O(log n); 红黑树中的结点有一个颜色属性:黑的或者红的;红黑树通过对任何一条从根到叶子结点的简单路径上各结点的颜色对平衡树进行约束,因而是近似于平衡的; 红黑树有什么性质? 每个结点或者是红色的,或者是黑色的; 根结点是黑色的; 虚拟叶子结点(虚拟叶子结点,该结点逻辑上没...
2018-04-28 02:17:26 286
原创 二叉树高度计算算法思悟
二叉树高度计算算法思悟 总体来说,现在掌握的二叉树高度计算算法共有递归算法、基于后序遍历的算法、基于层次遍历的算法三种; github系列源码 递归算法实现 递归算法依旧格式优美、逻辑清晰、实现简单,便于理解,但是递归算法伴随着额外的系统开销,而这些额外的开销是可以避免的,既然有更好的实现,就不应安于现状~ public int getHeight(){ int height;...
2018-04-09 00:15:55 4628
原创 KMP字符串匹配算法思悟
KMP字符串匹配算法思悟 本文细致分析了KMP算法高效的原因以及KMP算法的实现原理; 源码github地址(这是我自己实现的相关算法(目前有排序算法和KMP算法),其中用到的数据结构也是自己实现的一套API,包括链表、栈、队列、树、图等内容,完善ing~) 1. KMP算法是什么? KMP算法是一种高效(线性时间)的字符串匹配算法; 2. 为什么KMP算法高效? KMP算法之...
2018-04-06 11:08:12 1372 2
原创 二叉树非递归遍历算法思悟
二叉树非递归遍历算法思悟 本文深入分析二叉树非递归遍历算法实现背后的思想并给出实现代码; 本文源码github地址(这是我自己实现的一套数据结构API,包括链表、栈、队列、树、图等内容,完善ing~) 一、递归算法分析 先序遍历 对于先序遍历二叉树A,首先访问A的根结点;然后递归访问A的左子树AL;然后递归访问A的右子树AR; public void visitedByPreOr...
2018-04-02 22:30:24 491
微信公众号生成推广二维码源码
2019-03-10
gson 源代码Jar、工程Jar、API Jar
2018-07-16
最新2017年全国高校名单数据库(自制)
2018-02-12
MFC实现完整GoBang(五子棋)
2017-12-28
Intellij IDEA 如何打包存在依赖关系的Maven多模块项目?
2019-01-14
Spring Boot JPA 中如何表示对象间的继承关系?
2018-11-15
Spring Boot2 中如何使用OKHTTP3实现对浏览器的模拟?
2018-10-21
Tesseract 4.0 && vs2017编译
2018-05-08
Hibernate Set 映射时出现下列异常,求解
2018-03-10
如何实现Servlet向JSP页面传递数据
2018-01-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人