- 博客(18)
- 收藏
- 关注
RSS订阅原创 查找算法
数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或小于中间元素，则在数组大于或小于中间元素的那一。半中查找，而且此过程可以递归进行，直到找到要查找的元素，或者整个数组。线性查找是一种简单的查找算法，它从数据结构的一端开始，逐个检。从第一个元素开始，逐个与要查找的元素进行比较；是要查找的元素，则继续向后查找；如果查找到数据结构的末端仍未找到要查找的元素，查每个元素，直到找到所需的元素或搜索到数据结构的另一端。在线性查找中，如果第一个元素就是要查找的元素，那么算。
2025-09-11 14:14:10
301
原创 排序算法
•基本思想：将记录R[i]插入到有序子序列R[0..i-1]中，使记录的有。2.其次，将它和数组的第一个元素交换位置（如果第一个元素就是。3.再次，在剩下的元素中找到最大（小）的元素，将它与数组的第。•外部排序：若参加排序的记录数量很大，整个序列的排序过程不。1．比较相邻的元素。区域，从中任选取一个记录（通常可选第一个记录），以它的关。均移动至该记录之前，反之，凡关键字大于枢轴的记录均移动至。其中一部分的所有数据都比另外一部分的所有数据都要小，数据，我们称为基准数，然后将所有比它小的数都放到它。
2025-09-10 14:32:48
368
原创 递归的算法
•3) 如果方法中使用的是引用类型变量(比如数组)，就会共享该引用。•5）当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，•1）执行一个方法时，就创建一个新的受保护的独立空间(栈空间)就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行。•4）递归必须向退出递归的条件逼近，否则就是无限递归,出现。•简单的说：递归就是方法自己调用自己,每次调用时传入不同的。•2）方法的局部变量是独立的，不会相互影响，比如n变量。（2）递归调用的次数必须是有限的。递归需要遵守的重要规则。
2025-09-09 14:48:20
211
原创 队列（用栈实现队列）
•先进先出：队列中元素的添加（入队enqueue）和移除（出队dequeue）遵循先进先出的原。•端点：队列有两个主要的端点——队头（front）和队尾（rear）。队头是队列中最先入队。的元素所在的位置，而队尾则是最后入队的元素所在的位置。
2025-09-05 15:37:33
176
原创 栈与线性表
栈（stack）又被称为堆栈，它是一种只允许在一端（一般是表尾）进行插入和删除操作的线。●线性表是计算机科学中最基本的数据结构之一，它是由一系列数据元素组成的有限序列，其。●栈是一种特殊的线性表，它同样由一系列数据元素组成，但是栈的操作受到限制，只允许在。1)子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到。3)栈(stack)是限制线性表中元素的插入和删除只能在线性表的。变化的一端，称为栈顶(Top)，另一端为固定的一端，称为。4)根据栈的定义可知，最先放入栈中元素在栈底，最后放入的。
2025-09-05 14:38:42
185
原创 线性表（链表）
a)在单向链表中，每个节点包含一个数据域和一个指向下一个节点的引用（指针）。a)双向链表中的每个节点除了包含指向下一个节点的引用外，还有一个指向前一个节。a)循环链表可以是单向的也可以是双向的，其特点是最后一个节点的“下一个”指针。管的表示数数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针。链表由一系列的结点（链表中的每一个元素称为结点）组。c)缺点：每个节点需要两个额外的指针，因此比单向链表占用更多空间。get(int i)：每一次查询，都需要从链表的头部开始，链表的头结点的数据域不存储数据，
2025-09-04 16:01:34
293
原创 线性表（顺序表）
1,ai,ai+1,...an)，ai-1领先于ai, ai领先于ai+1，称ai-1是ai的前。速定位某个元素，查找效率高，但删除和插入元素时，需要移动大量元素，•3. 除了第一个和最后一个数据元素外，其他数据元素有且仅有一个。邻，元素存储都是连续的。若A元素在B元素的前面，则称A为B的前驱元素。•2. 最后一个数据元素没有后继，这个数据元素被称为尾结点；若B元素在A元素的后面，则称B为A的后继元素。线性表中数据存储的方式可以是顺序存储，也可以是链式存储，按。驱元素，ai+1是ai的后继元素。
2025-09-04 15:02:07
228
原创 数据结构与算法概论
逻辑结构是从具体问题中抽象出来的模型，是抽象意义上的结构，按照对象中数据元素之间的相互。•高效性：算法的效率是对求解同样问题的不同算法所占用的时间或空间的评价。不同的算法 ，运行时间 T(n) 随着输入规模 n 的增长速度，是不同的。•正确性：正确性是对算法能否正确求解问题的评价，是首要和最基本的特性；算法中每条指令的执行次数是有限的，执行每条指令的时间也是有。好的算法应该是高效的，即求解问题所占用存储空间少，执行时间短；d.图形结构：图形结构的数据元素是多对多的关系。组成算法的每条指令是清晰，无歧义的。
2025-09-03 19:48:09
305
原创 使用结构化命令
if-then语句不能测试命令退出状态码之外的条件。而test命令提供了在if-then语句中测试。如果test命令中列出的条件成立，test命令就会退出并返回退出状态码0。如果该命令的退出状态码是其他值，then后的命令就不会被执行，bash shell会跳过这个。如果条件不成立，test命令就会退出并返回非零的退出状态码，这使得if-then语句不会再。就与其他编程语言中的if-then语句以类似的方式工作了。功运行），则位于then后的命令就会被执行。if-then语句，去执行脚本中后面的命令。
2025-07-11 15:05:42
213
原创 构建基本的shell脚本
shell脚本的关键在于输入多个命令并处理每个命令的结果，甚至需要将一个命令的结果。并且，在创建shell脚本文件时，必须在文件的第一。变量允许你临时性地将信息存储在shell脚本中，以便和脚本中的其他命令一起使用。只要脚本在引号中出现美元符（$） ，它就会以为你在引用一个变量。（$）前放置一个反斜线（\）时，则会输出美元符（$）加变量名称，而不是变量对应。默认情况下，shell脚本会以脚本中的最后一个命令的退出状态码（0）退出。在脚本中，可以在环境变量名称之前加上美元符（$）来使用这些环境变量。
2025-07-10 16:20:11
344
原创 用户管理和文件权限
u/g/o/a] 字符定义了权限作用的对象。每个用户的目录都是在根目录下的home（/home），你进入到自己的home目录时（比如cd。么改变其他用户所在组（others）的访问权限，要么把其他用户拉进该文件所在的组（group）[+/-/=] 字符表示你是想在现有权限基础上增加权限（+）、移除权限（-）、还是设置权限。系统用户：Linux系统会为各种各样的功能创建不同的用户，而这些用户并不是真的用户（伪。用户权限是通过创建用户时分配的用户ID（User ID，通常缩写为UID）来跟踪的。
2025-07-10 15:13:49
478
原创 Linux环境变量
etc/profile文件是系统上默认的bash shell的主启动文件。要显示个别全局环境变量的值，可以直接使用printenv命令，或者用env命令＋grep检索。bash shell用环境变量的特性来存储有关shell会话和工作环境的信息（这也是它们被称。数组是能够存储多个值的变量。所有的环境变量名均使用大写字母，这是bash shell的标准惯例。在echo命令中，在变量名前加上$可不仅仅是要显示变量当前的值。2.如果要给变量赋一个含有空格的字符串值，必须用单引号来界定字符串的首和尾。
2025-07-09 14:48:24
548
原创 理解shell
外部命令程序通常位于/bin、/usr/bin、/sbin或/usr/sbin中。/bin/bash是放在脚本文件的第一行，是指此脚本使用/bin/bash来解释执行，#!的表示符，其后面根的是此解释此脚本的shell的路径。在CLI提示符后输入/bin/bash命令或其他等效的bash命令时，会创建一个新的shell程序。内建命令alias（别名）允许你为常用的命令（及其参数）创建另一个名称，从而减轻你的代码输入量。非内建（外部）命令：有时候也被称为文件系统命令，是存在于bash shell之外的程序。
2025-07-08 20:48:25
500
原创 如何使用vim编辑器
代表 command1 的输出作为 command2 的输入使用，而 command2 的输出又作为 command3。如果在使用命令vim时，指定了一个不存在的filename，vim会开辟一段新的缓冲区域来。插入模式/编辑模式：在插入模式下，vim会将你在当前光标位置输入的每个键都插入到缓冲区。如果在使用命令vim时，指定了一个已有文件的名字，vim会读取该文件的所有内容，普通模式：当你刚打开要编辑的文件时（或新建一个文件时），vim编辑器会进入普通模。在普通模式中，vim编辑器会将按键解释成命令。
2025-07-05 17:16:05
326
原创 Linux
tar命令最开始是用来将文件写到磁带设备上归档的，也能把输出写到文件里。在默认情况下，kill命令会向命令中列出的全部PID发送一个TEAM信号，告诉进程可能得话就停止运行。默认情况下，mount命令会输出当前系统上挂载的。在默认情况下，sort命令会把数字当做一个个字符来执行标准的字符排序。grep命令会在输入或指定的文件中查找包含匹配指定模式的字符的行。如果想看系统上运行的所有进程，可以用ps -ef的组合。ps命令能输出运行在系统上所有程序的信息。-n参数，显示匹配模式的行所在的行号。
2025-07-03 18:42:29
176
原创 Linux
建立连接：打开Xshell程序后，点击“新建会话”，填写会话名称、远程服务器的IP地址、端口（默认22）等信息，选择合适的协议（如SSH），并完成用户认证（输入用户名和密码或使用密钥认证），然后点击连接，即可与远程服务器建立连接。文件的完整位置由绝对路径表示（从根目录开始，如 /home/user/doc/report.pdf ），或相对路径（相对于当前目录，如 ./doc/report.pdf ）。- /home ：普通用户的主目录（如 /home/用户名 ），用户的个人文件默认存于此。
2025-07-03 14:18:46
940
原创 SSH和Xshell的连接步骤
若未安装，可使用 sudo apt - get install openssh - server 命令安装，安装后使用 sudo systemctl start sshd 命令启动服务，还可以使用 sudo systemctl enable sshd 命令设置开机自启。“协议”选择“SSH”；首次连接会弹出“SSH 安全警告”，点击“接受并保存”，然后输入虚拟机的用户名和密码，点击“确定”。简单来说，SSH就像给远程操作加了一把“安全锁”，让用户能在不安全的网络环境中，安全地管理远程设备。
2025-07-02 14:07:58
327
原创 Linux
简单来说，它就像在一台真实电脑里“装”了另一台或多台电脑，这些虚拟电脑拥有自己的CPU、内存、硬盘、操作系统等，能像真实电脑一样运行程序，但实际上它们共享真实电脑的硬件资源。常见的虚拟机软件有VMware、VirtualBox、Hyper-V等，比如可以在Windows系统的电脑上通过虚拟机安装Linux系统，同时使用两个操作系统。系统管理员：负责维护和管理Linux服务器，确保系统稳定、安全运行，需具备丰富Linux系统知识，能诊断解决系统问题，进行软件安装配置等。
2025-06-30 18:51:25
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人