- 博客(18)
- 收藏
- 关注
RSS订阅原创 8.查找算法
如果某一特定元素大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且此过程可以递归进行，直到找到要查找的元素，或者整个数组范围被搜索完。线性查找是一种简单的查找算法，它从数据结构的一端开始，逐个检查每个元素，直到找到所需的元素或搜索到数据结构的另一端。（2） findVal < arr [ mid ]，说明你要查找的数在 mid 的左边，因此需要递归的向左查找。（1）findVal > arr[mid]，说明你要查找的数在 mid 的右边，因此需要递归的向右查找。
2025-09-10 23:14:21
463
原创 7.排序算法
基本思想：首先将待排序记录序列中的所有记录作为当前待排序区域，从中任选取一个记录（通常可选第一个记录），以它的关键字作为枢轴（或支点）( pivot )，凡其关键字小于枢轴的记录均移动至该记录之前，反之，凡关键字大于枢轴的记录均移动至该记录之后。首先任意选取一个数据（比如数组的第一个数）作为关键数据，我们称为基准数，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序，也称为分区（ partition ）操作。③针对所有的元素重复以上的步骤，除了最后一个；
2025-09-09 17:05:47
329
原创 6.递归概念与原理
递归思想的本质是将1个复杂的大问题，通过层层分解，分解为若干个简单的又与大问题相似的小问题，所有小问题解决了，大问题也就解决了。①大问题可以转化为若干个小问题来求解，而这些小问题的求解方法与大问题相似，只是在数量规模上不同。②每次执行递归调用之前，把递归函数的值参和局部变量的当前值以及调用后的返回地址进栈。③每次递归调用结束后，将栈顶元素出栈，使相应的值参和局部变量恢复为调用。·递归算法在系统内部的执行是通过1个工作栈来实现的，工作栈工作原理。③求解问题的方法是递归的。②递归调用的次数必须是有限的。
2025-09-08 17:47:57
311
原创 5.队列基本概念
3.端点：队列有两个主要的端点——队（front）和队尾（rear）。队头是队列中最先入队的元素所在的位置，而队尾则是最后入队的元素所在的位置。2.先进先出：队列中元素的添加（入enqueue）和移除（出队dequeue）遵循先进先出的原则。1.概念：队列也是特殊的线性表，它限制在一端插入，另一边删除。4.分类：队列分为顺序队列、链队列、循环队列和优先队列。
2025-09-05 19:26:14
195
原创 4.栈的基本概念及应用
栈又称堆栈（stack）是一种特殊的线性表，它同样由一系列数据元素组成，但是栈的操作受到限制，只允许在一端（称为栈顶）进行插入（压栈，push）和删除（弹栈，pop）操作。在链表实现栈时，我们通常将链表的头节点作为栈顶。⑥判断元素 t 是否为null，如果不是，则证明有对应的左括号，如果不是，则证明没有对应的左括号。⑦循环结束后，判断栈中还有没有剩余的左括号，如果有，则不匹配，如果没有，则匹配。④判断该字符是不是右括号，如果不是，继续下一次循环。③判断该字符是不是左括号，如果是，放入栈中存储。
2025-09-04 18:09:18
186
原创 3.线性表之链表
单向链表是链表的一种，它由多个结点组成，每个结点都由一个数据域和一个指针域组成，数据域用来存储数据，指针域用来指向其后继结点。·循环链表 ：循环链表可以是单向的也可以是双向的，其特点是最后一个节点的“下一个”指针不是指向null，而是回指到链表的第一个节点，形成一个闭环。·双向链表 ：双向链表中的每个节点除了包含指向下一个节点的引用外，还有一个指向前一个节点的引用。·单向链表：在单向链表中，每个节点包含一个数据域和一个指向下一个节点的引用（指针）。节省空间（每个节点只需要一个额外的指针）。
2025-09-03 19:05:22
131
原创 1.数据结构与算法概论
0( g ( n ))={ f ( n )：存在正常量 c 和 ng ，使对所有 n ≥ ng ，有0≤ f ( n )≤ cg ( n )}。·顺序存储结构：在连续的存储单元中存放数据元素，元素的物理存储次度与逻辑次序一致，即物理位置相邻的元素在逻辑上也是相邻的）4．时间复杂度：算法运行所需时间，将算法中的执行次数作为～的衡量追标准函教： T ( n )= O ( f ( n ))·这表示，当数据量达到一定程度时， g ( n ）的增长速度不会超过 O ( g ( n )）限定的范围。
2025-09-02 11:21:21
311
原创 第五次作业（使用vim编辑器和shell命令补充）
（8）echo命令的运用。（12）两种文件合并方式。（2）vim的插入模式。（3）vim的命令行模式。（1）vim的普通模式。
2025-07-04 23:17:48
229
原创 第三次作业
使用 'find' 或 'locate'搜索文件（如 `find / -name "filename"`）。安装缺失的软件包（如 'sudo apt install net-tools'）。命令未安装（如 'ifconfig' 需要安装 'net-tools'）。检查路径：'pwd'确认当前目录，'ls'查看文件是否存在。命令拼写错误（如 'ls -l' 写成 'ls -L'）。检查文件权限：'ls -l'，并用 'chmod'修改。普通用户尝试执行需要 'root' 权限的命令。使用 'sudo'提权。
2025-07-03 23:37:52
152
原创 第二次作业
（2）查询虚拟机的IP地址：打开打开虚拟机终端窗口，在命令行输入ifconfig，再按照提示安装sudo apt install net-tools，再输入ifconfig并记住自己的IP地址！（4）使用Xshell连接虚拟机：打开Xshell，点击新建ssh连接，填写自己的虚拟机IP地址，点击下一步，输入自己Linux的用户名与密码，点击确定，成功通过Xshell连接到虚拟机！（1）下载并安装Xshell：https：//www.xshell.com/zh/free-for-home-school/；
2025-07-02 12:29:30
319
原创 第一次作业
通过官方网站https：//profile.broadcom.com/web/registration下载，进入网站后登录邮箱，完成信息填写，找到VMware Workstation Pro，选择17.6.2，点击Terms and Conditions，选择下载。Linux 是一个开源、免费的操作系统（Operating systems），其稳定性、安全性、处理多并发、低成本性已经得到业界的认可，目前很多中型，大型甚至是集群项目都在使用。原因：镜像下载不全或损坏，格式不支持，或配置错误。
2025-06-30 20:35:18
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人