- 博客(28)
- 收藏
- 关注
RSS订阅原创 经纬度聚类：聚类算法比较
K均值（K-means）聚类是一种常用的无监督学习算法，用于将数据集中的样本分成K个不同的簇（cluster）。其基本思想是将数据集划分为K个簇，使得每个样本点都属于距离最近的簇的中心点，同时最小化簇内样本点之间的距离平方和。初始化: 随机选择K个样本点作为初始的簇中心点。分配: 对于每个样本点，计算其与K个簇中心点的距离，并将其分配到距离最近的簇中心点所在的簇。更新: 对于每个簇，计算其所有样本点的均值，将该均值作为新的簇中心点。重复迭代。
2024-05-04 17:43:18
1138
原创 计算机网络面试题二
计算机网络的拓扑结构是指网络中各个结点之间相互连接的几何形式。计算机网络拓扑结构的基本形式有：总线型网络、环形网络、星形网络、树形网络、网状网络。通信双方必须遵守的规则、标准和约定称为协议。网络协议一般包括三个基本要素：语法：确定数据格式、数据码型和信号电平等(或:规定数据与控制信息的分组结构或格式)。语义：确定协议元素的类型（或：规定进行通信需要发出的控制信息、完成的操作动作和响应）时序关系(同步)：确定数据通信过程中状态的变化(或：网络事件实现顺序的详细说明)。
2024-03-25 23:54:29
293
原创 操作系统面试题（一）
（2）内核级线程的调度由内核的线程调度程序完成，用户级线程则由用户线程包中的一个过程来完成。内核级线程切换慢，用户级线程切换快。（2)便于文件的分类。（2）多次性，指不必把进程一次性全部装入内存，可以将执行的代码和数据转入，其他等进程运行需要时再装入。（3）优化物理块的分布。（3）对换性，指内存中的进程可以换出，以腾出内存空间换入外存中的进程。（4）虚拟性，指系统为用户提供了比实际物理内存大的逻辑内存空间。（1）离散性，即进程可以分散地存储在物理内存中。（1）线程可以分为用户级线程和内核级线程两类。
2024-03-21 22:50:59
169
原创 计算机网络面试题（一）
同步技术是指通信系统中实现收发两端动作统一、保持收发步调一致的过程。（同步技术是指接收方按照发送方发送信息的重复频率和起止时间来接收数据)常用数据传输的同步方式有两种：（1）异步式同步(简称异步)。异步数据传输不需要在收发两端间传输时钟信号,所以实现起来比较简单；但是传输效率较低(适用于低速数据传输系统）（2）同步式同步（简称同步）。同步数据传输的传输效率高(适合于高速数据传输系统）收发双方需要建立同步时钟，实现和控制比较复杂。
2024-03-17 14:55:22
353
原创 文件系统和I/O设备管理
i节点（inode）是Unix和类Unix操作系统中的一个概念，用于表示文件或目录的元数据信息，包括文件大小、所有者、权限、时间戳等。i节点也包含了指向存储文件数据块的指针。在文件系统中，每个文件都对应一个唯一的i节点。关于使用间接地址项的好处在i节点中使用直接地址项，可以将指向文件数据块的指针直接存储在i节点中。这意味着i节点可以直接指向一定数量的数据块，这些数据块存储文件的实际内容。然而，这种直接寻址方法有一个限制，即i节点可以直接指向的数据块数量是有限的。
2024-03-12 22:33:13
988
原创 操作系统之内存管理
抖动（Thrashing）是指在虚拟存储管理中，系统花费大量时间处理页面置换而无法有效地执行实际工作的现象。当系统频繁进行页面置换操作时，导致系统的性能急剧下降，产生了抖动。内存不足：当可用内存无法满足当前运行的进程所需的页面数量时，系统需要频繁地将某些页面从内存中置换到磁盘上，以为新的页面腾出空间。这会导致大量页面置换的发生，从而引起抖动。页面失效：当进程访问到一个不存在于内存中的页面时，系统会触发页面失效（Page Fault），需要将该页面从磁盘加载到内存中。
2024-03-11 21:31:45
394
原创 进程调度与死锁
时间轮转片调度算法（Round Robin Scheduling）是一种常见的进程调度算法，也是最简单的一种调度算法之一。在时间轮转片调度算法中，每个进程被分配一个固定的时间片（时间量），当进程运行的时间达到这个时间片后，调度器会将处理器资源分配给下一个就绪队列中的进程，从而实现进程之间的轮流调度。每个进程被分配一个固定的时间片，通常为几十毫秒或更长。当一个进程开始运行时，计时器开始计时，当计时器计时结束时，操作系统会强制暂停当前进程，将处理器分配给下一个就绪队列中的进程。
2024-03-07 23:04:35
929
原创 操作系统之进程管理
进程（Process）是计算机中正在运行的程序的实例。每个进程都有自己的内存空间数据栈以及其他系统资源，如打开的文件和网络连接。进程是操作系统进行资源分配和调度的基本单位。程序（Program）是一组指令的集合，是静态的代码，它存储在磁盘上并等待被执行。当程序被加载到内存中并开始执行时，就会创建一个对应的进程。区别程序是静态的代码文件，而进程是程序在执行过程中的实例。进程有自己的内存空间和系统资源，程序没有。程序可以被多个进程同时执行，而进程是独立存在的，相互之间不共享内存空间。联系。
2024-03-06 23:39:10
728
1
原创 操作系统简介
操作系统是计算机系统中最基本的软件之一，它承担着管理和控制计算机系统硬件资源、提供用户与计算机系统之间的接口等重要任务。总的来说，单道批处理系统、多道批处理系统和分时系统各有适用的场景，根据不同的需求和应用可以选择合适的系统类型来提高计算机系统的效率和性能。总的来说，操作系统扮演着计算机系统的管理者和协调者的角色，有效地组织和管理计算机系统中的各种资源，为用户和应用程序提供良好的运行环境。通过以上功能，内存管理确保了每个进程能够正常、安全地运行，并且有效地利用系统的内存资源，提高了系统的性能和稳定性。
2024-03-04 23:14:18
944
1
原创 计算机网络之网络协议和体系结构（一）
而进行层次划分后，网络被分解为若干个更容易处理的部分，相关的理论研究，技术设计和产品制造就可以集中在某个更具体的领域，这样会更加有利于新技术和新产品的发展；OSI参考模型采用分层结构化技术，将整个网络的通信功能分为7层，由底层到高层分别是物理层，数据链路层，网络层，传输层（运输层），会话层，表示层和应用层。数据通信中从底层信号的编码一直到完整的数据分组的变换不仅技术十分复杂，涉及面很广，而且很难在一个协议中完成所有的功能。：规定事件执行的顺序，即确定通信过程中通信状态的变化，如规定正确的应答关系等。
2024-01-30 23:04:23
483
1
原创 数据结构之【栈】
栈（stack）是限定仅在一端进行插入和删除的线性表。能进行插入和删除的这一端称为栈顶（top）,而另一端称为栈底（bottom）。在栈顶插入一个元素称为入栈（push），进栈或压栈，从栈顶删除一个元素称为出栈（pop）或退栈。
2024-01-10 22:48:14
404
1
原创 工作三年，你会【配置Linux开机自启动jar包吗】
将 /path/to/your/startup/script.sh 替换为你在第一步中创建的脚本的实际路径。除了使用 systemd 服务之外，你还可以使用其他方法，例如使用 rc.local 或 crontab。首先，创建一个启动脚本，用于启动你的 Jar 包。将 /path/to/your/jar/file.jar 替换为你的 Jar 包的实际路径。现在，当你下次启动 Linux 时，你的 Jar 包应该能够自动启动。将 myapp.service 替换为你在第二步中创建的服务的实际名称。
2024-01-09 22:52:13
927
1
原创 数据结构线性表之【循环链表、双向链表】
在表结点中，除保留指向后继结点的指针以外，在增加一个指向该结点的前驱结点的指针，即每个结点都含有两个指针，一个指向该结点的后继结点，另一个指向该结点的前驱结点。如果结点的前驱结点或后继结点不存在，则相应的指针为空。在这样的链表中，从任何一个结点出发并沿着指针域的指示，可以回到这个结点，好像转了一个圈，可以将这样的链表称为。中，每个结点都带有一个指向其后继结点的指针，但因为表尾元素没有后继结点，所以表尾结点的指针域为空，表明它不指向任何结点，并表示这个结点是最后一个结点。
2024-01-08 22:35:11
416
原创 数据结构【线性表之单链表】
对于有n个元素的线性表，若采用单链表存储，则占用的空间为nx(E+P)，其中E是结点中数据域占用的空间量，P是结点中指针域占用的空间量，用于数据的部分是nxE，属于有效部分，用于额外开销的部分是nxP，属于结构性开销。在判定单链表是否为空时，只需要查看表的头结点中指针域的值，时间复杂度也为0(1)，对于清空表操作，因为要将所有数据结点占用的空间释放，所以时间复杂度是0（n）。单链表是由一组动态分配的结点形成的链表，每个节点保存线性表中的一个元素及指针，指针指向保存其后继元素的结点。
2024-01-04 23:08:29
367
1
原创 数据结构[线性表之顺序表]
一个线性表是由同类型数据元素构成的有限序列一般地，当表示一个由n(n>=0)个元素组成的线性表L时，将线性表中的所有元素列在一对括号中，每个元素之间以逗号分隔，如不搞的像数据那么麻烦了，按我理解的来表项:线性表中的数据元素线性表的第一个元素表尾元素：线性表的最后一个元素线性表中的元素个数空表：表中无元素直接前驱：当前元素的前一个元素（表头没有前驱）直接后继：当前元素的后一个元素（表尾没有后继）不得不说，起的名是真花，飞机上挂暖瓶-高水平呀，自愧不如线性表分为有序表和无序表。
2024-01-03 23:22:16
356
1
原创 数据结构之算法
同一个算法处理不同数量的数据时，所花的绝对运行时间可能不同。同一个算法处理相同数量的数据时，在不同配置的电脑上的绝对运行时间也可能不同。所以，使用算法的绝对运行时间不能有效衡量算法的时间效率。：函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了，因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。算法运行过程中，临时占用的空间大小是要考虑的存储空间。空间复杂度计算的是额外开辟的变量的个数，适用大O渐近法。经典的斐波那契数列，来战！今天先到这，睡个好觉，晚安。
2024-01-02 21:48:16
296
原创 看《再见，李可乐》有感（20231203）
这部电影讲了人间的温暖，亲情，友情，爱情，青春期的叛逆，迷茫，失望，很真实。看这部电影的时候，我90%的时间，眼睛都是湿润的，强忍着没有流泪，电影院的很多人都潸然泪下。这部电影是重庆话，给人一种亲切感。很多电影中都出现了狗，而且还是主角，比如《忠犬八公》，治愈着内心。父母总是觉得做的事情是为了你好，其实你想并不是这样的。父母总是把你觉得好的东西，她们觉得不好的东西，归称为不好的东西。李雪琴从说过说:“离别是世界上第二浪漫的事,因为从此之后,每一次相遇都是重逢,而重逢是世界上第一浪漫的事。
2023-12-04 12:00:00
3046
原创 SQL查询之【开窗函数】
ROW_NUMBER函数为每一行分配唯一的行号，而RANK函数为具有相同排序值的行分配相同的排名，并跳过相应位置。根据你的具体需求，选择合适的函数来满足你的要求。
2023-11-18 22:20:44
260
1
原创 工作中遇到的问题：如何根据根据某一字段进行数据去重
自己想起来的实现方案会有些复杂，不得不说chatGTP确实很厉害，直接把这个问题的最优代码给你，完全无需优化。文心一言要差一些，你需要问它，还有什么更好的解决方案吗？它才会给你最优方案。
2023-11-16 22:42:51
110
1
转载 Linux查看端口占用情况
我们通过三中的命令得到PID对应的2597932，或者通过命令“netstat -anp | grep 8080”得到的“2597932/java”，这里的2597932都是端口占用的对应进程的进程号，我们杀掉对应进程号即可。在“四”中，我们kill了对应的进程，那么是否成功了呢，我们可以通过“一”中的命令再查看一下8080端口的使用情况。和上个命令对比，少了“2597932/java”，这个显示的是进程号以及被哪个程序所占用。发现没有任何结果，这就说明已经kill掉了对应的进程。
2023-06-19 22:02:39
565
原创 Java全局异常处理+自定义异常
为了规范后台开发接口的标准，以及便于前台统一处理接口返回数据，定义一个通用的返回类是必要的。/*** @Description: 通用返回类*/@Data可分类自定义错误编码，这样可以统一管理（尽量不要跟请求返回的状态码保持一直，比如500,400,404等/*** @Description: 错误码*/PARAM_ERROR(40000,"请求参数错误",""),NULL_ERROR(40001,"数据为空",""),
2023-02-05 15:47:54
2917
1
原创 String类常用方法总结
字符串常用方法equals、substring、getBytes、toLowerCase、toUpperCase、replace、split、index、contains、replaceFirstTest、trim、charAt、toCharArray、codePointAt等
2022-11-21 22:50:07
2177
转载 Java三大特性（封装、继承、多态）
数据被保护在抽象数据类型的内部，尽可能地隐藏内部的细节，只保留一些对外接口使之与外部发生联系。用户无需知道对象内部的细节，但可以通过对象对外提供的接口来访问该对象。个人理解：将类中的某些字段设置为private，按照需求，提供getter/setter方法，隐藏内部实现。5：降低了构建大型系统的风险: 即使整个系统不可用，但是这些独立的模块却有可能是可用的。2：覆盖(重写) ->子类编写一个与父类重名的方法，会执行子类中的方法。2：运行时多态指程序中定义的对象引用所指向的具体类型在运行期间才确定。
2022-11-21 10:35:03
64
原创 向HashSet中添加完对象后，在修改对象，未进行去重 ，不知是什么原因,请大佬指正
今天在项目中向利用hashset给自定义实体类进行去重，但是去重未成功， 项目中加的@Data注解现在依然未解决，看网上文章有感，so写下了此文章，文章有不足之处，希望各位大佬指正。
2022-10-11 21:08:47
533
1
转载 POJO类
java对象 POJO和JavaBean的区别"Plain Ordinary Java Object"，简单普通的java对象。主要用来指代那些没有遵循特定的java对象模型，约定或者框架的对象。POJO的内在含义是指那些:有一些private的参数作为对象的属性，然后针对每一个参数定义get和set方法访问的接口。没有从任何类继承、也没有实现任何接口，更没有被其它框架侵入的java对象。public class BasicInfoVo { private String ord.
2022-03-12 08:51:30
543
原创 Java异常详解之异常基础
Java异常是Java提供的一种识别及响应错误的一致性机制，java异常机制可以使程序中异常处理代码和正常业务代码分离，保证程序代码更加优雅，并提高程序健壮性。本文综合多篇文章后，总结了Java 异常的相关知识，希望可以提升你对Java中异常的认知效率。
2022-02-22 22:06:43
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人