05 2021 档案

摘要:定义 除了一对一的线性结构,现实世界中其实还有许多一对多的情况,树就是一种一对多的数据结构。 树是n(n>=0)个结点的有限集。n=0时称为空树,在任意一颗非空树中: 有且只有一个特定的称为根(root)的结点。 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、...、Tm, 其 阅读全文
posted @ 2021-05-31 22:02 cd_along 阅读(232) 评论(0) 推荐(0) 编辑
摘要:串是由0个或者多个字符组成的有限序列,又名叫字符串。 串的比较: 串的比较是通过组成串的字符之间的编码来进行的,而字符的编码指的是字符在对应字符集中的序号。 计算机中常用的ASCII编码,由8位二进制数表示一个字符,总共可以表示256个字符。 对于以英语为主的国家来说,ASCII已经足够使用,但对于 阅读全文
posted @ 2021-05-29 15:01 cd_along 阅读(189) 评论(0) 推荐(0) 编辑
摘要:##栈 栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何元素的栈称为空栈。 栈又称为后进先出的线性表,简称LIFO结构。 栈的插入操作,叫做入栈。类似于子弹压入弹夹。 栈的删除操作,叫做出栈。类似于子弹出夹。 栈有两种实现方式,分别为顺序存储 阅读全文
posted @ 2021-05-19 21:49 cd_along 阅读(141) 评论(0) 推荐(0) 编辑
摘要:线性表定义 线性表为零个或多个数据元素的有限序列。 序列表示元素之间是有顺序的,若存在多个元素,则第一个元素无前驱,最后一个元素无后继。其余每个元素都有且只有一个前驱和后继。 线性表的抽象数据类型 初始化,创建一个空的线性表 将表置空 判断表是否为空 获取线性表0元素个数 获取一个元素 添加一个元素 阅读全文
posted @ 2021-05-18 23:15 cd_along 阅读(156) 评论(0) 推荐(0) 编辑
摘要:##时间复杂度定义 在进行算法分析时,语句总的执行次数T(n) 是关于问题规模n 的函数,进而分析T(n)随n 的变化情况而确定T(n)的数量级。 算法的时间复杂度,也就是算法的时间量度,记作T(n) = O(f(n))。它表示随问题规模n 的增大,算法执行时间的增长率和 f(n) 的增长率相同。f 阅读全文
posted @ 2021-05-16 20:16 cd_along 阅读(674) 评论(0) 推荐(0) 编辑
摘要:##Fork/Join框架 Fork/Join 以递归方式将可以并行的任务拆分成更小的任务,然后将每个子任务的结果合并起来生成整体结果。 这个过程其实就是分治算法的并行版本,图解如下: ###如何使用 我们要使用 ForkJoin 框架,必须先创建一个 ForkJoinTask。它提供在任务中执行 阅读全文
posted @ 2021-05-08 21:26 cd_along 阅读(72) 评论(0) 推荐(0) 编辑
摘要:##ParallelStream 处理数据 Stream 接口提供了parallelStream方法来将集合转换为并行流。即将一个集合分为多个数据块,并用不同的线程分别处理每个数据块的流。 并且使用parallelStream 时无需担心内部变量控制,线程数量等问题。 如使用并行流计算1至10000 阅读全文
posted @ 2021-05-06 21:05 cd_along 阅读(1054) 评论(0) 推荐(1) 编辑
摘要:#Lambda Lambda 表达式本质是一个实现函数式接口的实例,可将其理解为一种能够传递匿名函数的实现方式。 同时Lambda 也是Java 中的一等公民,即作为参数传递时,能够正常识别和使用它的方法。 它十分简洁,没有名称。但它有参数列表、函数主体、返回类型,可能还有一个可以抛出的异常列表。 阅读全文
posted @ 2021-05-02 16:35 cd_along 阅读(76) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示