Jsjendndn的博客

原创 删除链表中的某个节点

对应力扣19题我想到的解法是，遍历一遍链表，把节点都存入Map，然后让链表长度-n，就得到要删除的节点。在map中招到这个节点的前一个，把前一个指向要删除的节点的后一个。时间复杂度和空间复杂度都是O(i)，i为链表长度。

原创 yolo12结构学习

用，把 YOLOv12 的工作流程重新讲一遍，保证你一听就懂👇。

原创 回文链表+快慢指针找中点

（比如 fast 走到链表倒数第一个节点时），访问。做前置判断，这是 JavaScript 等语言的。暴力解法是入栈，然后一个一个出栈对比，，程序终止运行，根本无法完成遍历。双指针 + 链表反转。

原创 leetcode链表

第160题是找出两个链表第一次相交的节点并返回。

原创 数组+dp

Kadane 算法是 53 题的最优解，时间O(n)、空间O(1)，秒杀所有测试用例；curSum（当前结尾的最大子数组和）、maxSum（全局最大和）；核心规则只有两步：curSum = max(当前元素, 前curSum+当前元素)→ maxSum = max(旧maxSum, 新curSum)。这个算法是子数组 / 子串最值问题的经典算法，不仅适用于 53 题，后续遇到类似的 “连续子数组和 / 最值” 问题，都可以尝试用这个思路解决，记熟之后能快速搞定这类题目～问题拆解。

原创 单调队列+滑动窗口

对应力扣239滑动窗口的最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。left时间复杂度为O（n×k）n为数组长度，k为窗口长度。

原创 前缀和/子数组

定义前缀和preSum[i]：表示数组中「从索引 0 到索引 i 的所有元素的和」（前 i+1 个元素的和）。核心避坑：数组含正负 0，不能用滑动窗口，必须用「前缀和 + 哈希表」；核心转化：子数组和为 k → 等价于当前前缀和 - 之前的前缀和 = k→；核心初始化：哈希表必须初始化为{0:1}，对应虚拟前缀和 0，避免漏掉从索引 0 开始的有效子数组；计算当前前缀和→找目标值→统计次数→更新哈希表，四步循环遍历一次数组。这道题是「前缀和算法」的经典代表题。

原创 yolo结果中的指标

这些指标从训练进度、训练拟合度、泛化性能、学习节奏看epoch知训练进度，看train/xxx知模型在训练集的学习效果；看知模型真实检测能力（最关键），看val/xxx判断过拟合；看lr/pg0~pg7知学习率调度是否合理，为超参数调整提供依据。先看和曲线类图片，判断模型整体性能（mAP、F1 是否达标）；再看和，直观找检测问题（漏检、误检、框不准）；最后用混淆矩阵和labels.jpg，定位具体类别的问题（比如某类总是被分错，可能是样本少 / 特征不明显）。

原创 滑动窗口策略

对应力扣第3题：右指针前移，左指针也动态移动。

原创 set和map

Set 和 Map 的关系：都是哈希表，Map 存「键值对」（映射），Set 存「唯一值」（去重 + 查询），底层查询都是 O (1)；O (1) 的原因：通过哈希函数直接定位存储位置，不用遍历，查询时间和数据量无关；最长连续序列用 Set 的原因：去重 + O (1) 快速判断数是否存在，保证整体时间复杂度是 O (n)。

原创 两数之和。

新手不会第一题完全正常，核心是先从「暴力法」落地，再理解「最优解」，不要一开始就追求完美；「两数之和」的核心考点是哈希表的空间换时间思想，这是前端算法的高频考点，必须吃透；刷题的关键是「理解 + 手写 + 复盘」，而不是背答案，哪怕一天只搞懂 1 道题，也是有效进步。

原创 操作系统复习

进程是操作系统进行。

原创 sdau计算机网络练习题

原创 计算机网络简答题

2、在本局域网上的所有的主机上运行的ARP进程，都能收到该ARP请求分组，而主机B的IP地址与ARP请求分组中要查询的IP地址一致，就收下这个ARP请求分组，并向主机A发送一个携带自己的硬件地址的ARP响应分组。1、发送方的UDP对应用层交下来的报文，既不合并也不分组，而是添加首部后向下交付网络层，接收方的UDP，对网络层交上来的UDP用户数据报，去掉首部后原封不动的交给应用层。3、主机A在收到B发送的ARP响应分组后，就在自己的高速缓存中写入主机B的IP地址到硬件地址的映射关系。

原创 软件工程选择题

软件详细设计的主要任务是确定每个模块的：算法和使用的数据结构。case工具的表示集成是指case工具提供相同的：用户界面。软件结构图的形态特征能反映出程序重用率的是：扇入。软件可行性一般不研究：待开发的软件是否有质量问题。结构化维护与非结构化维护的主要区别：文档的完整性。提高软件的可维护性、可靠性进行的修改：预防性维护。软件维护的副作用主要有：编码、数据、文档副作用。可维护性的特征中，相互矛盾的是：效率与可修改性。系统测试的目的：测试软件在真实系统的运行情况。增量模型的主要问题是：缺乏软件工具和开发环境。

原创 人工智能简答题

主要代表成果：1943 年麦克洛奇和皮兹提出的 M-P 神经元模型；1986 年鲁梅尔哈特等人提出的 BP 反向传播算法，推动多层感知机发展。主要代表成果：1957 年 “逻辑理论家”（LT）数学定理证明程序，成功证明《数学原理》中的 38 个定理；主要代表成果：麻省理工学院研制的 6 足机器虫，通过 150 个传感器和 23 个执行器，在非结构化环境中实现灵活的防碰撞和漫游行为。代表人物：布鲁克斯教授，核心是 “感知 — 行动” 循环。代表人物：纽威尔（Newell）、西蒙（Simon）。

原创 人工智能计算题

求信任函数Bel，似然函数Pl。

原创 软件工程简答题

黑盒测试法把被测对象看成是一相黑盒子，测试人员完全不考虑程序的内部结构和处理过程，只在软件接口处进行测试，依据需求规格说明书，检查程序是否满足功能要求。采用黑盒技术设计测试用例的方法：等价类划分、错误推测、因果图、边界值分析。(1) 是对整个机遇计算机的系统进行的一系列测试(2) 恢复测试、安全保密性测试、压力测试、性能测试模块接口测试输入参数的数量、类型、格式、取值范围是否匹配设计；输出结果的类型、格式、正确性是否符合预期；全局变量、外部资源（如数据库连接、文件）的调用是否合规；

原创 软件工程实验课画图题sdau

根据人事部门给出的出勤表和业绩表计算奖金和缺勤扣款，通过生成的奖金发放表及工资基本信息库的信息计算应发工资，根据应发工资表计算所得税，根据后勤部门给出的水电扣款及缺勤扣款表和所 得税款计算出实发工资，最后生成实发工资表和工资清单。（2）图书信息管理：记录每种图书的信息（包括ISBN号、书名、作 者、出版社、单价、版次等）、折扣及库存量，并能提供给工作人员 和顾客简单的图书查询功能。（3）销售管理：实现图书销售功能，记录顾客购买的图书种类、数 量，计算总价，打印销售小票，并付款。

原创 谓词公式化为子句集

存在量词在后面在（全称量词辖域里）的，用skolem公式，把存在量词对应的字母换成关于全称量词的函数，如f(x)。4.消去存在量词：存在量词在最前面的，直接去掉，把相应的字母换成常数如a，b。3.变量标准化：同一辖域内的不换，不同辖域的字母要不一样才行。6.化为skolem标准形：全称量词+M，M为合取式。9.字句变量标准化：每个字句都用不同变量表示。1.消去蕴含，等价 -> <->5.化为前束式：把全称量词都放到最前面。总结：前束式-合取式-拆开-变量标准化。7.去掉全称量词，其他照抄。

原创 我有100个问题想问你（前端）

柯里化：将接收多个参数的函数，转换为 “接收单个参数，返回接收剩余参数的新函数” 的过程。示例：// 普通函数// 柯里化后// 6作用：参数复用、延迟执行。高阶函数：满足以下任一条件的函数：接收函数作为参数；返回函数作为结果。函数式编程：一种编程范式，核心是 “将运算视为函数运算”，特点：函数是 “一等公民”（可作为参数 / 返回值）；纯函数（无副作用、相同输入必返回相同输出）；避免可变数据，优先使用不可变数据；

原创 山农概率论复习要点

连续性随机变量相关计算：已知F分布函数，求f密度函数。加法公式，减法公式，乘法公式，条件公式，古典概型。离散型随机变量RV求分布律（概率分布）全概率公式，贝叶斯公式，伯努利概型，离散变量的联合边缘条件分布。连续变量的联合边缘条件分布。利用常见离散型分布求概率。，求区间概率，已知f求F。中心极限定理与数理统计。一维随机变量及其分布。二维随机变量及其分布。

原创 计算机组成定点数的编码

无符号数：所有二进制位均为数值位，没有符号位。

原创 计算机图形学简答题

键盘、鼠标器、操纵杆、光笔、触摸屏、跟踪球、空间球、数据手套、图像扫描仪、数字化仪、声频输入系统、视频输入系统。是研究怎样利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科。前者是电子束扫描路径随图形不同而不同，后者是电子束扫描路径固定。建模、用户、观察、规范化的设备、设备坐标系(剑勇关龟蛇)选择、定位、定量、定向、定路径、文本、橡皮筋、拖动技术。选择、定位、定向、定路径、文字输入、三维交互、组合交互。定位、笔画、字符串、数值、选择、拾取设备。前者是计算机语言中的术语，后者是数学中的。

原创 中点bresenham画圆

若d＞0 y-1 d+2(x-y)+5。若d≤0 y不变 d+2x+3。给出圆心（0,0） 半径R。

原创 种子填充算法

如果没有出栈就可以继续进栈（包括没有进过栈的 和现在在栈里面的）。网上也有视频是，只要在栈里面就不再二次进栈了，我也不知道哪个对，问一下豆包。• 劣势：栈中可能出现重复元素，增加少量栈操作开销，但不影响正确性。• 特点：不额外记录“已入栈像素”，只要邻域像素符合条件就压栈，出栈时再判断是否已处理。核心区别是是否在“压栈前”增加一次标记检查，但最终填充结果是一致的。• 工程实现可能用“严格单次进栈”（优化性能）。• 优势：避免栈中重复元素，减少栈操作次数；◦ 若未入栈 → 压栈+标记为“已入栈”；

原创 Weiler-Atherton多边形裁剪算法

由于不知道主多边形（被裁剪的）和裁剪多边形（窗口）的写的时候的端点顺序。最终得到，两者的顺序相同的时候，裁剪得到正确的，相反的时候得到互补的。所以我全试了一遍：主顺+裁顺 主顺+裁逆 主逆+裁顺。

原创 直线的三种绘制方法

d＜0，y+1 更新为d+2Δx-2Δy。d≥0，y不变 更新为d-2Δy。e＜0 y不变 e+2Δy。

原创 计算机图形学直线DDA算法

DDA算法计算出的坐标多是浮点数，而像素坐标必须是整数，需要把浮点坐标映射到最近的像素点。但C/C++等常用编程环境中没有默认四舍五入函数，直接强制类型转换会直接舍弃小数部分（比如1.8转int会变成1，而非2）。这时给浮点数加0.5再取整，就能巧妙实现四舍五入效果——像1.3+0.5=1.8取整为1，1.6+0.5=2.1取整为2，既简单高效，又能保证绘制的直线贴合理想轨迹。这本质是算法实现时适配计算机取整规则的操作，二者最终目的一致，+0.5取整是四舍五入在编程中的便捷实现方式。

原创 Nodejs学习

Node.js 是一个基于 Chrome V8 JavaScript 引擎构建的 JavaScript 运行时环境。简单来说，Node.js 让 JavaScript 可以在服务器端运行，而不仅仅局限于浏览器中。

原创 自用ai调校方法

就是如果weatherData.temp不显示，就检查weatherData，如果weatherData不显示，就检查谁给他赋值的。比如绿色的框是要渲染到页面的，如果不渲染，就说明weatherData数组中可能没有后面的字段，这时候就看一下apifox返回的数据结构，把字段对应。如果response.data打印为undefined，那就再找上一层的response，检查它的数据结构。我感觉一般就两个问题，一个是接口没通，一个是字段不对。如果正常打印，但页面不显示数据，就是字段了，

原创 深度学习入门

• Python是一种简单易记的编程语言。• Python是开源的，可以自由使用。• 本书中将使用Python 3.x实现深度学习。• 本书中将使用NumPy和Matplotlib这两种外部库。• Python有“解释器”和“脚本文件”两种运行模式。• Python能够将一系列处理集成为函数或类等模块。• NumPy中有很多用于操作多维数组的便捷方法。

原创 css学习

clamp用于动态调整元素字体大小，第一个参数是最小值，第三个参数是最大值，第二个是首选值。如代码，字体最小为2rem，最大4rem，首选4vw（视口宽度的 4%）

原创 中享思途实训

文件夹右键，新建page，就会创建好4个文件（wxml，wxss，js，json）小程序的app.json，pages中第一项是默认启动页面，或写entrypagePath确定新建导航栏在app.json中，写tabBar导航栏的list只是一个属性，还有其他配置，如color，selectedcolor，idea中servlet继承父类，ctrl+o，shift+点击两次（选择起始和结束）ctrl+点击，连接数据库DAO database access object 数据库访问对象。

原创 求等价于F的极小函数依赖集Fm

原创 数据库无损连接性和函数依赖保持性

原创 山东农业大学计组复习重点

原创 数据库范式判断

原创 JavaWeb(Servlet预习)

3.info.jsp。

原创 javaweb基础

跟着黑马程序员，第一天学习javaweb。