hiahiakk的博客

原创 力扣100题解及笔记 分类导航

完结！

原创 力扣100题解及笔记 图论

最小生成树（p和k)、最短路径（d）hot100没有涉及。邻接矩阵（二维矩阵）、邻接表（数组 + 链表）拓扑：一系列依赖关系，有向图转成线性的排序。通过拓扑排序判断此课程安排图是否是有向无环图。广搜：二叉树层序遍历，一般用队列，原理通用。深搜：二叉树递归遍历、回溯等等，原理通用。详细的去看离散数学，以下快速回忆概念。并查：两个元素在不在同一个集合。为什么用广搜，因为相邻的。有向图、无向图、加权图。1 ->马上想到拓扑。

原创 力扣100题解及笔记 矩阵

标记需要置零的行和列，再遍历置零，避免重复。

原创 力扣100题解及笔记 技巧

经典的荷兰国旗问题，将数分成三段。

原创 力扣100题解及笔记 数组

比较当前区间与上一区间是否有重叠。

原创 力扣100题解及笔记 贪心

局部最优推出整体最优

原创 力扣100题解及笔记 dp&多维dp

dp:拆解为多个子问题，并通过子问题的解来推出原问题的解每个阶段进行全局状态的计算与更新。

原创 Xshell和Xftp快速上手

将想要传输的文件拖动即可。

原创 力扣100题解及笔记 回溯

。

原创 力扣100及题解 滑动窗口&子串

要找的子数组的和是 k，要找的子数组的前缀和应该是 sum - k。前缀和ps是数组中从第一个元素开始，到当前元素为止所有元素的和。适用于求子数组或子串的最大值、最小值或满足某些条件的长度等。在给定字符串中，寻找没有重复字符的最长子串。子串：连续的字符片段。给定一个数组，找到所有长度为。所有字符的最短子串。的滑动窗口的最大值。

原创 力扣100题解及笔记 二分查找

左闭右开 左闭右闭

原创 力扣100题解及笔记 二叉树

二叉树的题也好多，下次十几道的专题考虑分上下发了

原创 力扣100题解及笔记 链表

链表的题好多。

原创 力扣100题解及笔记 双指针

双指针法的主要优点是高效性，通常能够将问题的时间复杂度降低到线性（O(n)）或线性对数（O(n log n））

原创 力扣100题解及笔记 栈

单调栈：栈中保留的都是比当前入栈元素大的值，从栈顶到栈底 的元素是单调递增快速找到一个元素旁边第一个比它大或者比它小的元素用一个栈来记录遍历过的元素下标i，本质是空间换时间。

原创 java引用、容器及API

keySet()、values()、entrySet()返回键、值、键值对的集合。Entry<K,V>，entrySet()的返回值也是返回一个Set集合。get(key) 获得对应值、remove(key) 删除对应值。put(key,value)键已存在，则更新对应的值。clear、isEmpty、size键值对的清空、数量。字符串转换为字符数组。底层是基于链表实现的（循环双向链表），查找慢、增删快。底层是基于数组实现的，查找快，增删较慢。value 是无序的、可重复的。key 是无序的、不可重复的。

原创 力扣100题解及笔记 堆

堆是一棵完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子的值优先级队列内部元素是自动依照元素的权值排列统计最大用小顶堆，统计最小用大顶堆。

原创 力扣100题解及笔记 哈希

哈希表用来快速判断一个元素是否出现集合里。

原创 乌班图实践一系列问题：联网

联网：VMware上Ubuntu联网（NAT方式）_vmware ubuntu nat-CSDN博客

原创 乌班图卡顿

原创 Git实践自用版

【代码】Git实践自用版。

原创 maven实践自用版

settings.xml本地，用户/m2目录下。

原创 idea2024中文无需插件

2024自动下载了主流语言。Appearance里。

原创 sql题解及笔记257-268

from loginWHERE (l.user_id,l.date)IN( --作用类似于临时表。

原创 sql题解及笔记245-256

按照dept_no进行汇总，属于同一个部门的emp_no按照逗号进行连接。按照first_name最后两个字母升序进行输出。每5行一页，返回第2页的数据。

原创 sql题解及笔记233-244

ALTER TABLE ADD COLUMN [约束条件] [FIRST|AFTER 已存在的字段名];在audit表上创建外键约束，其emp_no对应employees_test表的主键id。MySQL 不允许在同一个查询中既对表进行。题外话：233-244，挺巧的吧哈哈哈哈。

原创 sql题解及笔记220-232

和被分开统计，别再忘记分组了。

原创 sql题解及笔记209-219

CTE ：临时表，可以先计算一部分结果，再在主查询中复用这些结果。目标：员工当前的薪水比他们的经理当前薪水高的情况。获取当前在职员工的当前薪水和入职以来的初始薪水。题型类似，都是连接连接连接，选经理表空。217 1-N的排名？题目类似，第X高/大。

原创 sql题解及笔记195-206

【代码】sql题解及笔记195-206。

原创 pip安装selenium历史版本

pip install selenium==版本号。

原创 计算机网络自顶向下（第八版）第七章课后习题

在基础设施模式的操作，每一个无线主机都通过一个基站（接入点）连接到更大的网络。在缺少基础设施的情况下，主机必须自己提供如路由器、地址分配、DNS类似名称翻译和更多的服务。多径传播导致接收端接收信号模糊，当电磁波部分反射物体和地面时，在发送者和接收者之间选择不同长度的路径时发生。当另一个源也在与无线网络相同的频率范围内发送时，来自其他源的干扰发生。任何普通的蓝牙节点都可以是主节点，而802.11网络中的接入点是特殊的设备(普通的无线设备，如膝上型计算机，不能用作接入点)。这确保RTS/CTS机制仅用于大帧。

原创 计算机网络自顶向下（第八版）第六章课后习题

它选择 4 的概率是 1/32在10Mbps以太网上, 512比特时间为51.2μs, 则时延为51.2 μ s × 4 = 204.8 μ s 51.2\mu s \times 4 = 204.8\mu s51.2μs×4=204.8μs。第 5 次碰撞后，适配器从 0 , 1 , 2 , …, 2 5 − 1 0, 1, 2,…, 2^{5} -10,1,2,…对于响应，发送节点会根据该广播帧的源MAC地址, 得知要发送的响应帧的目的MAC地址, 因此无需发送广播帧。成帧：IP和TCP中也有成帧；

原创 计算机网络自顶向下（第八版）第四章课后习题

在输入端口执行查找功能。“匹配加操作”是指路由器或交换机尝试在数据包的某些标头值与流表中的某些条目之间找到匹配，然后根据该匹配，路由器决定到哪个接口（ s) 数据包将被转发，甚至对数据包进行更多操作。路由和转发之间的关键区别在于，转发是路由器将数据包从其输入接口传输到其输出接口的本地操作，转发发生在非常短的时间尺度(通常是几纳秒)，因此通常在硬件中实现。在基于目的地的转发数据包交换的情况下，路由器仅尝试找到流表条目与到达数据包的目的地IP地址之间的匹配，并且动作是决定将数据包转发到哪个输出接口。

原创 1min快速JDK11更改为JDK8（1.8）

cmd看一下。

原创 github无法显示图片

2.C:\Windows\System32\drivers\etc打开。查询raw.githubusercontent.com当前的ip地址。3.cmd里ipconfig/flush。

原创 R语言中导入指定路径下的CSV文件

【代码】R语言中导入指定路径下的CSV文件。

原创 存储过程、游标、存储函数

查看函数定义 show create function 函数名;删除函数 drop function 函数名;调用函数 select 函数名(参数);变量: 系统变量、用户定义变量、局部变量。条件处理程序（Handler）函数 是有返回值的存储过程 叧能是IN类型的。游标 用来存储查询结果集的数据类型。存储过程 封装 复用。

原创 数据库的视图

CREATE VIEW <视图名> [(<列名> [，<列名>]…删除 DROP VIEW <视图名>[CASCADE]；实际系统对视图更新的限制。

原创 MySQL复杂查询语句

指定表为连接主体，将主体表中不满足连接条件的元组一并输出。ANY(SOME)或ALL。交操作INTERSECT。等值不非等值连接查询。

原创 数据库完整性

DROP TRIGGER <触发器名> ON <表名>;都在CREATE TABLE子句中定义。级联(CASCADE)拒绝(NO ACTION)空值（SET-NULL）