算法10.23 10 23
最小生成树求解算法-普利姆算法
使用场景 对于连通图从一点出发到达其他各点有很多条路径，但是我们要求最小生成树包含的点和边，最小生成树边 = 点 - 1； 用途在于：求解一地到其他地点最短布线问题。 要求： 最小生成树（1）包含所有点 （2）点点间只有一条通路 相对于克鲁什卡尔算法，适用于稠密图，与边数无关。 编码 - 输入图，m ......
洛谷 P9129 [USACO23FEB] Piling Papers G
第一问是简单的，\(2(n - 1) - [T = 1] \cdot \max\limits_{i = 1}^{n}\{dep_i\}\)。 对于第二问： 设 \(f(u)\) 表示要求起点和终点均为 \(u\) 的情况下从 \(1\) 时刻开始遍历完以 \(u\) 为根的子树的最小花费，\(g(u ......
Win10 IoT 烧写到UP板操作，将Win10设置为单应用程序操作
Mirror Deployment Manual Windows 10 installation: Make a boot disk and install the system tutorial using Ruffe-3.21 中文烧写参考地址：Windows 10 安装：使用rufus-3.2 ......
ubuntu:python:编译安装过程中的报错(python 3.12/ubuntu 23.10)
一，参考文档： https://devguide.python.org/getting-started/setup-building/#install-dependencies 主要是补充python所需依赖的开发库,如果这些库未安装，则在安装python的过程中就会报出下面所列的错误,安装依赖库的 ......
ubuntu:dpkg操作deb包(23.10)
一，查看某个文件所属的deb包: root@lhdpc:/usr/local/source/Python-3.12.0# dpkg -S /usr/bin/python3 python3-minimal: /usr/bin/python3 二，查看dpkg的版本号 root@lhdpc:/usr/l ......
ubuntu:安装/启动ssh(23.10)
一，ubuntu23.10默认未安装ssh 如下: liuhongdi@lhdpc:~$ service ssh status Unit ssh.service could not be found. 二，安装ssh 1，从命令行安装 root@lhdpc:~# apt-get install ss ......
kmp 算法
kmp 算法基本思路 1.初始化 j = -1，表示 pattern 当前已被匹配的最后位。2.让 i 遍历文本串 text，对每个 i，执行 3、4来试图匹配 text[i] 和 pattern[j + 1]。3.直到 j 回退到 -1 或者是 text[i] == pattern[j + 1]， ......
最短路径迪杰斯特拉算法
使用场景 获得一个图中一点到其他各点最短距离 由于算法只与点数量有关，边数量无关，故适用于密集图。 编码 - 输入Graph 数据结构、path[](用于存放每个点前一个路径点)、minDist[](目标点到每个点最短距离)、start起始点 - 设置一个长度为点个数的visited[]，用于标记当 ......
微软允许OEM对Win10不提供关闭Secure Boot
用户可能将无法在Windows 10电脑上安装其它操作系统了，微软不再要求OEM在UEFI 中提供的“关闭 Secure Boot”的选项。 微软最早是在Designed for Windows 8认证时要求OEM的产品必须支持UEFI Secure Boot。Secure Boot 被设计用来防止 ......
windows 10 安装ubuntu+docker（不安装desktop docker）步骤
windows 10 安装ubuntu+docker（不安装desktop docker）步骤1. 安装wsl2，ubuntu 22.04参考网络文档2. powershell 里运行wsl3. sudo -i4. curl -fsSL https://get.docker.com -o get-d ......
10.23
工程实训，从圆钢上取材做个小爱心，累点，手疼点也没啥，但是他那共用手套好臭啊，我这辈子第一次知道，手套能发出一周不洗的袜子的味道，戴了一上午，手都入味儿了，用沐浴露洗了半天才没味儿，下午的java，又是紧张刺激的一个下午，今天的小测试终于不跟数据库有关了，考一个文件操作，下周的期中考试老师已经给大概 ......
10.24
数据结构，第一节课复习，第二节课开始对哈夫曼相关知识讲解，都是离散里面学过的，除了代码实现，还算轻松的一节课，下节课就要开始讲图了，一天天过的真快啊马原，今天座位占的好，在第四排，虽然离老师不近，但是还是可以的，下次抢个再考前一点点的位置 ......
10.25
英语课，上节课的听写结果出来了，感觉大学老师就是仁慈，这份听写要是高中，早被老师抽八百遍了，感谢英语老师给个机会，下次听写应该是下下周，这次争取一手满分这次课的听力做的还不错，除了一个单词猜错意思选错了，其他的都听对了建民的测试，目前搞定了链接，增功能搞了一半，周五开始不停歇明天怎么做：明天满课，好 ......
10.26
在 MySQL 中，USE 语句用来完成一个数据库到另一个数据库的跳转。 当用 CREATE DATABASE 语句创建数据库之后，该数据库不会自动成为当前数据库，需要用 USE 来指定当前数据库。其语法格式为：USE <数据库名>该语句可以通知 MySQL 把<数据库名>所指示的数据库作为当前数据 ......
10.27
Tomcat 中的缺省 Servlet在 Tomcat 安装目录的 \conf\web.xml 文件中，注册了一个名称为 org.apache.catalina.servlets.DefaultServlet 的 Servlet，并将它设置为缺省 Servlet。<servlet><servlet- ......
10.30
MySQL 的数据类型有大概可以分为 5 种，分别是整数类型、浮点数类型和定点数类型、日期和时间类型、字符串类型、二进制类型等。注意：整数类型和浮点数类型可以统称为数值数据类型。 1) 数值类型整数类型包括 TINYINT、SMALLINT、MEDIUMINT、INT、BIGINT，浮点数类型包括 ......
10.31
Java中常见运行时异常异常类型 说明ArithmeticException 算术错误异常，如以零做除数ArraylndexOutOfBoundException 数组索引越界ArrayStoreException 向类型不兼容的数组元素赋值ClassCastException 类型转换异常Ille ......
玄学算法——模拟退火
引入 有时我们需要解决一些看似无法解决的问题，比如这题：P1337 [JSOI2004] 平衡点 / 吊打XXX - 洛谷。 总不能把每个坐标都枚举过去吧。（当然这道题也有许多其他优秀的算法。） 这时就需要玄学登场了。 模拟退火 什么是退火？ 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度 ......
10.19
昨天晚上，uml把自己的设计的系统按照老师的要求修改了，今天老师没评价新改的系统怎么样，等着他后续发布体育课，又是新学似的一节课数据结构，今天学了数和森林，把森林和二叉树之间的相互转换学会了，还有哈夫曼树的一点点内容，离散里面就学过离散数学，今天的课不难，但是感觉课上老师发的练习题很难，费劲了开始 ......
10.20
看着舍友学习，被带动着学了下午三四个小时，还是对于数据库的链接稀里糊涂，但是比之前有点进步，好像配置好了，不会再出现404的错误了，但是出现了500，后来查博客发现，是我tomcat和jdk版本不适配，重弄成tomcat9跟jdk1.8就成了 ......
10.25日
早八英语课，第一节课是同学的演讲展示，不过今天的两位同学占用时间比较长，熬过了一节课，第二节课讲了英语作文中对比的写法，课下要求使用对比写法写一篇作文。 ......
23.11.13 分级考试反思
今天Java课程进行了分级考试，主要内容为四个表的增删改查和一些页面跳转，最后结果只有个c等b等左右，主要原因是对业务逻辑不熟悉再加上对一些页面跳转逻辑的不熟悉，导致做题速度较慢，再加上一些登录逻辑和数据结构servletmapping的配置，导致超时没做完，还需要提高编程速度，多见识一些标准的网站 ......
10.24日
周二早上的数据结构比周四下午上课的效果要好，因为对我而言早上还不是那么困。今天结束了哈夫曼树和哈夫曼编码对的学习，刘老师说这里不要求大家自己编写，考试能读懂表格就行，我也就没有深度学习了。马原就听从王老师的建议随笔学学了，水了。 ......
10.13随笔
若要转义模板字面量中的反引号（`），需在反引号之前加一个反斜杠（\）。 `\`` "`"; // true 模板字面量用反引号（`）括起来，而不是双引号（"）或单引号（'）。除了普通字符串外，模板字面量还可以包含占位符——一种由美元符号和大括号分隔的嵌入式表达式：${expression}。字符串和 ......
10.10随笔
特殊字符 在 JavaScript 中，字符串写在单引号或双引号中。 因为这样，以下实例 JavaScript 无法解析： "We are the so-called "Vikings" from the north." 字符串 "We are the so-called " 被截断。 如何解决以上 ......
10.11随笔
为绝对相等，即数据类型与值都必须相等。 字符串属性和方法 原始值字符串，如 "John", 没有属性和方法(因为他们不是对象)。 原始值可以使用 JavaScript 的属性和方法，因为 JavaScript 在执行方法和属性时可以把原始值当作对象。 字符串属性 属性 描述 constructor ......
10.12随笔
JavaScript 模板字符串 JavaScript 中的模板字符串是一种方便的字符串语法，允许你在字符串中嵌入表达式和变量。 模板字符串使用反引号 `` 作为字符串的定界符分隔的字面量。 模板字面量是用反引号（`）分隔的字面量，允许多行字符串、带嵌入表达式的字符串插值和一种叫带标签的模板的特殊结 ......
10/13分析总结
不会，练得少，功能需求之间不明白。在最近的编程随堂测试中，我没有达到老师的要求，这让我深感失望和挫败。虽然有那么一点点小超纲，但是大部分功能还是能实现的，即使如此今天随堂测验的时候还是有些许吃力，依旧出现了一些小问题。回顾分析下来，是自己的练习不够，也就是王老师所说的熟练度不足，这么几周编程练习的时 ......
10.13日分析总结
今天又是王老师的分级自评测试，在最近的编程随堂测试中，我没有达到老师的要求，这让我深感失望和挫败。虽然有那么一点点小超纲，但是大部分功能还是能实现的，即使如此今天随堂测验的时候还是有些许吃力，依旧出现了一些小问题。回顾分析下来，是自己的练习不够，也就是王老师所说的熟练度不足，这么几周编程练习的时间完 ......
算法学习笔记(38): 2-SAT
SAT 问题，也就是可满足性问题 Boolean Satisfiability Problem，是第一个被证明的 NPC 问题。 但是特殊的 2-SAT 我们可以通过图论的知识在线性复杂度内求解，构造出一组解。 基本的模型在 P4782 【模板】2-SAT 中有体现。 经典的标志是：AB 至少选一个 ......