- 博客(19)
- 收藏
- 关注
RSS订阅原创 算法介绍——查找算法
定义：查找算法是在数据集合中寻找满足某种条件的数据元素的过程。分类：在 java 中，我们常用的查找有四种:1.顺序(线性)查找2.二分查找/折半查找3.插值查找4.斐波那契查找1.线性查找原理线性查找是一种简单的查找算法，它从数据结构的一端开始，逐个检查每个元素，直到找到所需的元素或搜索到数据结构的另一端。2.线性查找步骤从第一个元素开始，逐个与要查找的元素进行比较；如果当前元素不是要查找的元素，则继续向后查找；如果找到要查找的元素，则返回该元素的位置；
2025-09-10 11:47:56
747
原创 算法——排序
首先将待排序记录序列中的所有记录作为当前待排序区域，从中任选取一个记录（通常可选第一个记录），以它的关键字作为枢轴（或支点）（pivot），凡其关键字小于枢轴的记录均移动至该记录之前，反之，凡关键字大于枢轴的记录均移动至该记录之后。-首先任意选取一个数据（比如数组的第一个数）作为关键数据，我们称为基准数，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序，也称为分区（partition）操作。1．比较相邻的元素。3．针对所有的元素重复以上的步骤，除了最后一个;
2025-09-09 11:37:01
432
原创 数据结构——队列
队列的基本概念•先进先出：队列中元素的添加（入队enqueue）和移除（出队dequeue）遵循先进先出的原则。•端点：队列有两个主要的端点——队头（front）和队尾（rear）。队头是队列中最先入队的元素所在的位置，而队尾则是最后入队的元素所在的位置。
2025-09-05 10:42:07
212
原创 数据结构——栈
生活中的栈●存储货物或供旅客住宿的地方，可引申为仓库、中转站。例如我们现在生活中的酒店，在古时候叫客栈，是供旅客休息的地方，旅客可以进客栈休息，休息完毕后就离开客栈。计算机中的栈●我们把生活中的栈的概念引入到计算机中，就是供数据休息的地方，它是一种数据结构，数据既可以进入到栈中，又可以从栈中出去。●栈是一种基于先进后出（FILO）的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。
2025-09-05 10:13:43
370
原创 数据结构——链表
链表是一种物理存储单元上非连续、非顺序的存储结构，其物理结构不能只管的表示数数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点（链表中的每一个元素称为结点）组成，结点可以在运行时动态生成。
2025-09-04 11:34:12
425
原创 数据结构——顺序表
顺序表存储结构采用顺序存储方式，逻辑上相邻的元素物理存储位置也相邻，元素存储都是连续的。由这种结构特点可知，顺序表可以随机访问快速定位某个元素，查找效率高，但删除和插入元素时，需要移动大量元素，效率低。线性表中数据存储方式可以是顺序存储，也可以是链式存储，按照数据的存储方式不同，可以把线性表分为顺序表和链表。前驱元素：若A元素在B元素的前面，则称A为B的前驱元素。后驱元素：若B元素在A元素的后面，则称A为B的后驱元素。上相邻的结点物理上也相邻，结点间的逻辑关系是由附加的。四、线性表的存储结构。
2025-09-04 11:13:46
236
原创 数据结构和算法概论
时间复杂度：衡量算法执行所需的计算工作量，用大O符号表示，反映随输入规模n增长的时间趋势。常见的有O(1)（常数阶）、O(logn)（对数阶）、O(n)（线性阶）、O(n²)（平方阶）等，增长速度依次加快。无论是初入编程领域的新手，还是资深的技术专家，掌握它们都是提升编程能力的核心。- 空间复杂度：衡量算法消耗的内存空间，同样用大O符号表示，比如数组Array[N]的空间复杂度是O(N)。- 线性结构：元素间是一对一的关系，比如常见的线性表。- 图形结构：元素间是多对多的关系，类似地图上的连线。
2025-09-01 11:47:35
290
原创 使用结构化命令
if-then语句不能测试命令退出状态码之外的条件。而test命令提供了在if-then语句中测试不同条件的途径。如果test命令中列出的条件成立，test命令就会退出并返回退出状态码0。这样if-then语句就与其他编程语言中的if-then语句以类似的方式工作了。如果条件不成立，test命令就会退出并返回非零的退出状态码，这使得if-then语句不会再被执行。两种语法格式：fifi也可以使用方括号[]）定义测试条件。注意，如果有多个测试条件，每个条件之间用空格。
2025-07-11 14:29:39
1761
原创 用户管理和文件权限
1.创建新用户，并设置用户密码。查看/etc/passwd文件中是否存在该用户2.修改用户/etc/passwd文件的备注字段，并查看3.使用groupadd为你的组员创建新组4.使用usermod将新用户添加进你所创建的新组中。并修改组名5.在新用户的HOME目录下，创建.txt文本和目录并查看权限6.使用chmod和chown修改当前目录下所有文件的组权限，实现组内用户的共享文件，并查看。7.删除刚刚创建的用户（也可保留该用户）
2025-07-11 09:59:28
668
原创 Linux环境变量
用户级： ~/.bashrc （交互 Shell 初始化）、 ~/.bash_profile （登录 Shell 加载）-全局环境变量：系统级/用户级，影响所有 Shell 会话（如 PATH ），可通过 export 标记为全局。1. 扩展 PATH ： export PATH="$PATH:/new/dir" （临时添加命令搜索路径）1. 定义： ARRAY=("val1" "val2" "val3") （空格分隔元素）- 定义： VAR_NAME="value" （等号无空格）
2025-07-10 18:17:14
401
原创 理解shell
外部命令程序通常位于/bin、/usr/bin、/sbin或/usr/sbin中。在CLI提示符后输入/bin/bash命令或其他等效的bash命令时，会创建一个新的shell程序。将sleep放入后台后，可以使用ps命令用来显示各种进程，也可以使用jobs命令来显示后台作。要查看命令的不同实现，使用。：有时候也被称为文件系统命令，是存在于bash shell之外的程序。Bourne Shell（/usr/bin/sh或/bin/sh）（别名）允许你为常用的命令（及其参数）创建另一个名称，从而减轻你的。
2025-07-10 10:48:14
501
原创 Xshell 部分命令
将外部存储设备（如硬盘分区、U 盘、网络共享目录 ）挂载到 Linux 系统指定目录，让系统能访问设备内容。：实时动态监控系统整体状态，包括 CPU 使用率、内存占用、进程资源消耗等，直观掌握系统负载。：显示当前运行的进程信息，了解进程基本情况（如进程 ID、运行状态、所属用户等 ）。：对文本文件内容按行排序，支持数字、字母、字典序等规则，处理日志、数据列表常用。：统计目录或文件的磁盘使用空间，定位大文件、大目录，清理冗余数据常用。：向进程发送信号，常用作终止进程，解决进程异常、释放资源等场景。
2025-07-07 11:31:46
1870
原创 使用Xshell ssh连接虚拟机
SSH是一种网络协议，用于加密客户端与服务器之间的通信，保护数据免受中间人攻击和其他安全威胁。Xshell还支持多种认证方法，包括密码认证、公钥认证以及GSSAPI认证等，进一步增强了连接的安全性。SSH 协议具备诸多显著优点。在数据传输方面，采用密文形式，有力地保障了信息交互的机密性，防止数据被窃取；用户认证信息同样以密文传输，有效避免用户信息被监听；除传统密码认证外，SSH 服务器还支持多种认证方式，如安全性更高的公钥认证，大大增强了用户认证强度；
2025-07-02 21:28:47
2576
原创 Linux 操作系统安装实践记录
2. 加载镜像：选中新建虚拟机，点击“编辑虚拟机设置”，在“硬件”选项卡中选“CD/DVD（SATA）” ，勾选“使用 ISO 镜像文件”，点击“浏览”添加下载好的 Ubuntu ISO 镜像 ，点击“确定”。解决：重启物理机，进入 BIOS（不同主板进入方式不同，常见按 Del、F2 等 ），找到“CPU 配置”“虚拟化技术”选项，开启 VT - x/AMD - V ，保存重启。3. 启动安装：点击“开启此虚拟机”，进入 Ubuntu 安装界面，选语言（如中文 ），点“安装 Ubuntu”。
2025-06-30 11:57:40
418
原创 Linux的相关职业及要求
熟悉 Linux 系统架构和内核机制，具备内核调优能力（会用 perf、ftrace 等工具 ），能快速定位性能瓶颈（如解决 soft lockup、hard lockup、死锁、panic、oom 等问题 ）；了解 Linux 内核开发，熟悉内核关键模块（内存管理、调度、文件系统、驱动等 ），阅读过主要模块源码者优先。精通 C 语言，3 年以上 Linux 内核开发经验，熟悉内核核心模块（调度、内存管理、IO 子系统、文件系统、KVM 虚拟化、TCP/IP 协议栈等 ），有开源社区贡献优先。
2025-06-30 11:49:06
609
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人