摘要: title: 数据结构之图的关键路径 tags: 数据结构与算法之美 一、AOE和AOV网 1.AOE网 AOE 网:指用边表示活动的网,是一个带权的有向无环图,其中,顶点表示事件弧表示活动,权表示活动持续的时间,通常一个AOE 网可用来估算工程的完成时间。 AOE网具有以下几个性质: (1) 只有 阅读全文
posted @ 2018-11-06 11:03 辰砂tj 阅读(719) 评论(0) 推荐(0) 编辑
摘要: title: 串的模式匹配算法之kmp tags: 数据结构与算法之美 author: 辰砂 1.引言 首先我们需要了解串的模式算法目的:确定主串中所含子串第一次出现的位置(定位);常见的算法种类: BF算法(又称古典的、经典的、朴素的、穷举的),KMP算法(特点:速度快)。网上有很多帖子,博客写的 阅读全文
posted @ 2018-11-05 13:00 辰砂tj 阅读(1288) 评论(0) 推荐(1) 编辑
摘要: title: 数据结构之B+树 date: 2018 11 04 20:39:00 tags: 数据结构与算法之美 一、 浅谈B 树索引 1.B 树的特性 一棵m阶B 树,或者是空树,或者是满足以下性质的m叉树 根结点至少有两个分支; 除根以外的非叶结点,每个结点包含分支数范围[[m/2],m],即 阅读全文
posted @ 2018-11-04 20:51 辰砂tj 阅读(1429) 评论(0) 推荐(1) 编辑
摘要: title:Spring中使用AOP三种方式 date: 2018 10 29 22:32:01 tags: spring author :辰砂tj 第一种实现的方式:通过Spring的API实现AOP。 第一步: 第二步: 第三步:实现MethodBeforeAdvice的接口,Spring框架当 阅读全文
posted @ 2018-10-28 23:13 辰砂tj 阅读(1123) 评论(0) 推荐(0) 编辑
摘要: 1.什么是数据结构 一般来说,用计算机解决一个具体问题时候,首先要具体问题抽象出一个适当的数学模型,然后设计算法,编程序,进行调试,直到得到最终的答案。现在高级编程语言会将一些底层需要的数据结构进行封装,比如java的hashmap,以前的1.7版本,采用了数组和链表的组合方式,为了更加的追求效率, 阅读全文
posted @ 2018-10-26 13:22 辰砂tj 阅读(391) 评论(0) 推荐(0) 编辑
摘要: title: lombok 简化 Java 代码 date: 2018 10 20 20:32:19 tags: lombok author :辰砂tj 1.介绍 Lombok 是一种 Java 实用工具,可用来帮助开发人员消除 Java 的冗长,尤其是对于简单的 Java 对象(POJO)。它通过 阅读全文
posted @ 2018-10-20 20:04 辰砂tj 阅读(991) 评论(0) 推荐(1) 编辑
摘要: title: java集合之ArrayList date: 2018 10 18 10:39:19 tags: java集合 author :辰砂 1. ArrayList概述: ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 阅读全文
posted @ 2018-10-19 09:54 辰砂tj 阅读(167) 评论(0) 推荐(0) 编辑
摘要: title: java集合概述 date: 2018 10 18 10:39:19 tags: java集合 author :辰砂 一、引言 刚刚结束了秋招,不管是以后的社招,跳槽,java开发工程师,必然会问到集合类,由于java迭代比较快,目前没有看java 11版本集合类有什么更新,这里以ja 阅读全文
posted @ 2018-10-19 09:50 辰砂tj 阅读(124) 评论(0) 推荐(0) 编辑