摘要: 时间复杂度 概念定义 根据定义,时间复杂度指输入数据大小为 N 时,算法运行所需花费的时间。需要注意:(重点在输入数据的大小上,如果跟输入数据无关则不考虑) 统计的是算法的「计算操作数量」,而不是「运行的绝对时间」。计算操作数量和运行绝对时间呈正相关关系,并不相等。算法运行时间受到「编程语言 、计算 阅读全文
posted @ 2021-10-25 08:52 夏天·烟火·我的尸体 阅读(2321) 评论(0) 推荐(1)
摘要: 第一章 并发编程的挑战(2021-10-19) 上下文切换 上下文切换就是由于cpu根据时间片轮转的机制要分配给下一个任务执行,但是这一个任务还没有执行完毕,就需要保存这个任务的状态,以便之后能够重新执行该任务。这样的任务从保存到加载的过程就是一次上下文切换。 什么情况下会进行上下文轮转算法: 当多 阅读全文
posted @ 2021-10-19 20:05 夏天·烟火·我的尸体 阅读(75) 评论(0) 推荐(0)
摘要: 数据结构 数据结构包括:线性结构和非线性结构 线性结构 1)线性结构特点是数据元素之间存在的一对一的线性关系。 2)线性结构有两种存储结构:顺序存储、链式存储。顺序存储称为顺序表。主要是存储的地址是连续的。 3)链式存储被称为链表,存储元素的地址不一定是连续的,元素节点中存储着数据元素以及相邻元素的 阅读全文
posted @ 2021-10-19 09:58 夏天·烟火·我的尸体 阅读(102) 评论(0) 推荐(0)
摘要: Mysql数据库的使用 前言:在本科阶段也开设过这一堂课,但是老师的重点似乎只放在了书写简单的sql语句上,而对一些重要的 基本的东西提及较少,因此通过这次梳理一遍基础知识。便于对数据库进行更加合理的设计与理解。 sql(程序员用于查询的语句)的分类: DQL(data Query Language 阅读全文
posted @ 2021-10-12 11:15 夏天·烟火·我的尸体 阅读(212) 评论(0) 推荐(0)
摘要: java,exe是java虚拟机 javadoc.exe用来制作java文档 jdb.exe是java的调试器 javaprof,exe是剖析工具 阅读全文
posted @ 2021-10-10 21:00 夏天·烟火·我的尸体 阅读(15) 评论(0) 推荐(0)
摘要: java.awt.*是导入java\awt包下所有的类,并不包括其子包下的类。 java.awt.event.*才能导入java\awt\event包下的类。 阅读全文
posted @ 2021-10-10 20:56 夏天·烟火·我的尸体 阅读(64) 评论(0) 推荐(0)
摘要: 题目要求: 个人思路: 实现的数据结构打算用队列,因为数据流也是一种先进先出的数据结构。最开始考虑的是判断窗口和队列的大小。1)如果滑动窗口小于队列的大小,就只用计算队列的元素之和除以元素的个数即可; 2)如果滑动窗口大于队列的大小,就需要弹出之前的队首的元素然后再计算。 但是关键点在于如何计算队列 阅读全文
posted @ 2021-10-10 19:13 夏天·烟火·我的尸体 阅读(134) 评论(0) 推荐(0)
摘要: JDK中提供了三个ClassLoader,根据层级从高到低为: Bootstrap ClassLoader,主要加载JVM自身工作需要的类。 Extension ClassLoader,主要加载%JAVA_HOME%\lib\ext目录下的库类。 Application ClassLoader,主要 阅读全文
posted @ 2021-10-09 21:12 夏天·烟火·我的尸体 阅读(43) 评论(0) 推荐(0)
摘要: 枚举类在后台实现时,实际上是转化为一个继承了java.lang.Enum类的实体类,原先的枚举类型变成对应的实体类型,上例中AccountType变成了个class AccountType,并且会生成一个新的构造函数,若原来有构造函数,则在此基础上添加两个参数,生成新的构造函数,如上例子中: 1 p 阅读全文
posted @ 2021-10-09 21:10 夏天·烟火·我的尸体 阅读(33) 评论(0) 推荐(0)
摘要: 队列: 先入先出的数据结构 在 FIFO 数据结构中,将首先处理添加到队列中的第一个元素。 如上图所示,队列是典型的 FIFO 数据结构。插入(insert)操作也称作入队(enqueue),新元素始终被添加在队列的末尾。 删除(delete)操作也被称为出队(dequeue)。 你只能移除第一个元 阅读全文
posted @ 2021-10-09 09:25 夏天·烟火·我的尸体 阅读(43) 评论(0) 推荐(0)