搜索过后……

最新推荐文章于 2026-01-01 19:48:17 发布
原创 最新推荐文章于 2026-01-01 19:48:17 发布 · 526 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

本次暑期集训重点介绍了搜索算法的基础概念，包括穷举、深度优先搜索与广度优先搜索，并探讨了它们的应用场景及优缺点。通过学习，学员们掌握了如何选择合适的搜索策略解决实际问题。

继数据结构之后，我们又一次的结束了一个类似很难的专题，搜索！！！

越来越感觉这个暑假的集训并不是让我们深入的了解一个专题，而是那种类似让我们知道：嗯， 我们遇到这种题的时候应该这么做，用这种方法可以做出来！！也许是因为时间短吧，这么短的时间里面想要深度的探索一个东西有点不现实，所以只好退而求次先在有限的时间里面来个广度搜索，如果你有速度的话， 那么一样可以探索的很深！

这次搜索专题我们只学了“穷举”“深度优先搜索”“广度优先搜索”；

 

用穷举法解决问题的优点是“简单，不用动脑子”，穷举是利用暴力，利用最直接的方式，尝试所有方法，来找到答案的。这种方法是你经常第一时间想到的方法。如果时间和空间都允许，就穷举它。一般情况下容易编码，也容易调试，如果你面对一道可能状态小于百万的题目，那么你可以考虑使用穷举。当然，能剪枝的地方还是不能手下留情啊！！
深搜，一某一个节点开始，不断向前搜索，知道无路可走或者所有相邻节点都已经
拜访过为止，然后退回到前一个节点，寻找没有拜访过的继续这一个过程。有时候，
可能会需要stack来记录所走过的路径！
而广搜是以某一节点为出发点，先拜访所有相邻节点。再依序拜访与刚才被拜访相邻
但是尚未拜访过的点，直到所有的点被拜访过！因此广搜时需要使用queue来记录其顺序，当然，也可以用数组模拟！呵呵！！
采用优先队列的知识加上广搜可以做很多有条件的搜索题！比如一些迷宫题中由于有的格子需要的时间不同，如果直接广搜的话，不容易控制，就可以使用加上优先队列的广搜来做，呵呵，这个取自某一位同学的博客，瞻仰下！！等咱学习了，在另写一个博客纪念下！！
Linux学习随记(正在施工ing……)
2301_80089588的博客
05-23 1505
个人Linux学习随记，自用，To Be Continue...
Latex常用代码总结（持续更新……）
weixin_46178148的博客
03-24 4816
latex常用代码总结，持续更新中
面试过后……
u011138399的专栏
09-11 477
前天去某外包面试SDET职位了，准备的前几天真的是把所有时间都花在复习上了，连上个厕所都在看资料……好吧，闲话不说，去到那儿下午两点，HR给了份纯英文笔试题先做，题不难，总共13题，最后一题是编写邮件。因为前面答的太过详细，导致说好的一小时答题时间到了才写到第九题，HR过来提醒了一下后，后面两道编程题由于没仔细看，加之早上中午没吃饭，题意误读了，按照我自己的意思给出了解答思路。做完后，HR带我去一
本页是封面学生个人信息目 录摘要 ………………………………………………………………………………………… ⅠAbstract ………………………………
qq_39220145的博客
11-19 805
对于系统开发的实现，不管开发过程多么努力，在系统运行的时候多少都会出现一些错误信息，所以为了系统的安全性及提高系统的使用率及给用户带来更好的体验，系统在完成之前，一定要进行一遍系统的测试，再完美的程序也会有漏洞，再细心的技术开发员也会有疏忽的时候，所以对于程序的测试是必须要做的一步。在项目的实行过程中，在面对这些困难时我迎难而上，选择解决它们而不是选择放弃，借此更好的掌握了理论方面的知识，强化了实践操作的能力，完成了这个平台管理系统，让我取得了很大的成就感，也使我对未来的生活更有信心。
挖坑……
anmaoguai3220的博客
08-09 147
我上一篇总结已经提到了现在正是开战的时期，现在我就来看看我这三个月究竟要怎样力挽狂澜才能走下去。 本文中将按照我的熟练程度给知识打分，分越低越紧迫。 UPDATED @2017/8/14 9:33 1.基础算法 1.1 贪心（4） 　　出了它的话我肯定可以看出来，但是不确定能不能实现。 1.2 枚举（5） 　　这个……我想就不用说了吧…… 1.3 分治/二分/倍增（3？4...
Windows11更新之后，我突然找不到mstsc了……
小白电脑技术的博客
09-09 1457
今天是2025年6月2日。小白本来想着今天能给大伙们更新NAS相关的教程，结果忙着忙着就已经到了这个点了。在这㊗️各位小伙伴儿童节快乐，愿你们永葆青春，且对这个世界持续保持一颗好奇的心。（注：文章首发在公众号【小白电脑技术】）注：需要解决方案的小伙伴请移步到文章【 正文开始】处阅读。今天小白在使用Windows11时候突然发现了一件事情：mstsc（微软远程桌面）软件找不到了。
Safari浏览器不支持……
穆雄雄的博客
01-07 2046
大家好，我是雄雄，欢迎关注微信公众号：雄雄的小课堂前言现在是2022年1月7日16:19:38,前几天用publiccms改了个网站，因为客户那边各种机型都有（各PC端的分辨率也都不一样）...
虚拟机桌面快捷方式不见了……
Echo 大数据之缘
05-16 4966
虚拟机的桌面的快捷方式不见了，如何找回？
原来还能这样使用图标……
zuishangA的博客
11-02 164
图标的使用一、阿里巴巴矢量图标库二、搜索1.首先，搜索你想要的图标，如下图：三、下载2.找到你想要的图标，鼠标浮动到图标上，会出现如下图所示：3.点击最下面的下载图标：4.点击下载之后，会弹出下载提示，如下图：5.下载完成，如下图步骤：四、完成6.点击“打开”，或点击“在文件夹中显示”，如下图所示：7.复制图片，粘贴到你编写的项目内，存放图片的位置即可。 之前一直没整明白，要怎么使用在阿里巴巴矢量图标库下载的icon图标，最近才发现，原来可以直接下载png图片，直接使用就可以了，亏了亏了…… 一、阿里巴巴矢
如果你百度搜索一个实现方法……
xys228280987的博客
10-15 419
别忘了看完全文 一定要耐心看下文！ 一定要耐心看下文！ 一定要耐心看下文！ 搜索二维数组的实现，点开看完一行直接关掉拿来用，写LCS发现结果不对，百思不得其解，用了整整半天翻来覆去的检验算法，最后总感觉数组本身有问题。 检验了一下发现果然如此……再点开这个链接之后发现在第一步声明数组的时候就是个错误…… http://www.cnblogs.com/btchen
抓大鹅教程电脑端秒通关……
不头冷，无程序
05-11 6088
在游戏中，玩家需要在特定的“购物篮子”背景下，找到三个相同的物品并将其消除。我们选择一个进程，如果找不到微信进程可以按快捷键ctrl+F搜索框进行搜索。之后点击一个盘子里面的物品，继续输入剩余的物品数量。所以，小黄给他上点科技，在进行科技之前我们需要借助一下工具。最近小黄也试着玩了一下，发现小黄实力有点差，不是在看广告就是在看广告的路上。等到第二出现的时候，就会看到有两个300的数量，这时我们只需要把300修改为0就可以了。再选择一个速度点击应用，如果进程正确那些肥鹅跳舞的速度就会加速。
第一篇Blog……
sythello的博客
12-16 1050
POJ2104 K-th Number
基于Eclipse实现 Swag Labs 网站的自动化测试包括登录，添加购物车……
07-19
之后，测试人员将编写用于登录Swag Labs网站的自动化测试用例。这通常包括打开浏览器，导航到登录页面，输入有效的用户名和密码，以及点击登录按钮等步骤。 在成功登录之后，测试脚本需要进一步演示如何将商品添加...
关于frcnn的一些笔记整理……
weixin_44412218的博客
02-25 1504
全段时间说写，一直也没有写，开学遥遥无期，赶紧充充电！ 一文读懂目标检测：R-CNN、Fast R-CNN、Faster R-CNN、YOLO、SSD 目标检测算法总结 1、传统视觉：Cascade + HOG/DPM + Haar/SVM以及上述方法的诸多改进、优化； 2、候选区域/框 + 深度学习分类：通过提取候选区域，并对相应区域进行以深度学习方法为主的分类的方案，如： R-CNN（Sele...
数据结构--队列
2501_90980137的博客
12-28 289
• 入队（enqueue）：在队尾添加元素，若队列满则抛出异常或进行扩容。• 出队（dequeue）：删除并返回队头元素，若队列为空则抛出异常。队列是先进先出（FIFO）的线性数据结构，元素从队尾入队，队头出队。◦ 用单链表存储元素，队头指向链表头节点，队尾指向链表尾节点。• 判空（isEmpty）：判断队列中是否存在元素。• 查看队头（peek）：返回队头元素但不删除。• 查看大小（size）：获取队列中元素的个数。• 任务排队（如打印机任务队列、线程池任务队列）1. 数组实现（顺序队列）
数据结构--栈
2501_90980137的博客
12-27 256
栈（Stack）是运算受限的线性数据结构，核心遵循「后进先出（LIFO，Last In First Out）」原则——仅允许在栈顶（开口端）进行元素的插入和删除，栈底（封闭端）无法直接操作，可类比为叠放的盘子或枪械弹匣。• 顺序栈（数组实现）：基于数组存储元素，优势是紧凑高效，缺点是固定容量易溢出（可通过动态扩容优化）；• Push（入栈/压栈）：将新元素添加到栈顶，栈顶指针上移（需先判断栈是否已满，避免溢出）；• Pop（出栈/弹栈）：移除并返回栈顶元素，栈顶指针下移（需先判断栈是否为空，避免错误）；
数据结构 —— 双向循环链表
2401_87687835的博客
12-26 944
哨兵位节点并不是一个实际的数据，它的存在可以简化操作，能大大提高效率；不存有效数据。即任意填入一个数据占位即可。永远存在。若不销毁，链表初始化后就永远存在。简化代码。使用哨兵位节点之后，插入第一个节点，删除最后一个节点，判断空链表等操作就不必使用繁琐的if判断，从而大大简化代码。这一点我们从后面功能的实现中就能慢慢体会到。assert(p);//哨兵位头节点//双向循环初始化我们给哨兵位塞入了0的无效数据，将前后指针都指向它本身来实现循环。
数据结构--学生管理系统
2501_90980137的博客
12-28 338
System.out.println("学号：" + temp.id + " 姓名：" + temp.name + " 年龄：" + temp.age);manager.addStudent(new Student("001", "张三", 20));System.out.println("学号重复，添加失败");System.out.println("暂无学生信息");System.out.println("未找到该学生");◦ 查询：支持按学号精准查询、按姓名模糊查询，以及遍历展示所有学生。
Matlab入门案例介绍—常用的运算符及优先级
最新发布
m0_59012156的博客
01-01 383
本文介绍了MATLAB中常用的运算符及其应用。算术运算符包括基本运算（+,-,,/,^）和矩阵运算（.,./,.^）等；关系运算符（==,~=,>,<,>=,<=）用于比较数值或矩阵；逻辑运算符分为元素级（&,|,~）和短路型（&&,||）。文章详细说明了各类运算符的使用方法、应用场景和注意事项，特别强调了矩阵运算与数组运算的区别。最后总结了MATLAB运算符的优先级顺序，括号运算具有最高优先级。这些运算符是MATLAB编程的基础组成部分，广泛应用于矩阵运算、
实验4 Linux环境下C编程 1、实验目的 （1）学会使用vi编辑器编辑文本。 （2）编写C语言程序，使用gcc编译器对其编译和调试。 2、实验预备内容 （1）参阅相关Linux操作系统的安装手册，熟悉Linux的基本安装和配置； （2）参阅相关Linux的命令参考手册，熟悉Linux下的操作命令。 Vi 的原意是 "Visual"，它是一个立即反应的编辑程式，也就是说可以立刻看到操作结果。Vi是我们在Linux系统上用的最多，最常见的文本编辑器。实验中列出了部分编辑命令，供参考，更详细的信息请在Linux下运行“man vi”来获取。 3、实验内容 （1）进入和退出vi 进入vi：在系统提示符下输入命令“vi 文件名”，便可进入vi。 退出vi：在命令方式下可有几种方法退出vi编辑器。 ：wq 保存文件并退出，回到UNIX shell下。 ：q! 强行退出vi。感叹号（!）告诉vi，无条件退出，丢弃缓冲区内容。这样，先前对该文件所做的修改或输入都被抛弃。 （2）编辑文件 在提示符后输入命令 ：vi 文件名，然后按〈Enter〉键，进入vi。 vi下有两种模式：命令方式式和插入方式式（其中命令模式为默认方式，在插入方式下可自由编辑） 输入插入命令i（屏幕上看不到字符i），可切换到编辑模式；按〈Esc〉键，从插入方式切换到命令方式。 在插入方式下可用鼠标键盘对文件内容进行编辑。 在命令方式下可通过一些命令对文件进行处理： i……插入命令 a……附加命令 x……删除命令，可以使用数字x，如5x删除5个字符 输入数字，按下〈Space〉，如10〈Space〉……光标跳转命令 r……替换命令 o……加空行命令 d$……将光标位置至行尾的字符都删除 u……撤销命令 dd……删除行命令 除以上的编辑命令以外，还有档案指令。档案指令以：开头，跟编辑指令有点区别。 ：wq ……保存退出命令 :r <文件>……把<文件>读入到当前文档 :r! <命令>…… 把<命令>的输出插入到当前文本中 :nr <文件>…… 把<文件>插入到第n行 :!<命令> ……运行<命令>,然后返回 :sh…… 转到SHELL :x ……保存之后退出 :w>> <文件> ……添加到<文件>末尾 :w! ……覆盖当前文件 :q! ……不存盘就退出 :q ……退出 （3）编写C程序 进入linux的文本模式之后，在命令行键入vi 文件名.c 然后回车，如输入“vi ex1.c”，表示编辑一个名字为ex1.c的C程序文件。注意扩展名是.c表明是C程序。最基本的命令I ：当进入刚打开的文件时，不能写入信息，这时按一下键盘上的I键（insert），插入的意思，就可以进入插入方式了。输入程序： #include <stdio.h> int main() { printf(“Hello World!\n”); return 1; } 当文件编辑完后，需要保存退出，这时需要经过以下几个步骤：1）按一下键盘上的Esc 键；2）键入冒号(：)，紧跟在冒号后面是wq（意思是保存并退出）。如果不想保存退出，则在第二步键入冒号之后，键入q！（不带w，即为不保存）。如 ：wq 或 ：q! 。 退出vi编辑器的编辑模式之后，要对刚才编写的程序进行编译。 编译命令gcc，格式是：gcc 文件名.c –o 输出文件名.out，如“gcc ex1.c –o ex1.out”，输出文件名可以和源文件名一样，也可以不一样。 其中gcc是c的编译器，ex1.c 是C程序的名称，-o为参数，指定输出文件名，ex1.out为指定的输出文件名。 也可以不带参数-o及后面的输出文件名，则默认的输出文件是a.out 。如输入“gcc ex1.c”，也可以对ex1.c进行编译，使用ls命令查看，可以看到多出一个文件a.out，即输出文件，直接运行即可。 最后一步是运行程序，在提示符后输入 ./ 输出文件名.out，即可运行并看到结果。如输入“./ex1.out”，则表示运行ex1.out文件，如输入“./a.out” 则表示运行a.out文件。 “./”表示在当前目录下查找。
11-19
### vi编辑器使用 #### 进入与新建文件 使用 `vi [file]` 命令打开或新建文件，若文件不存在则新建；使用 `vi [file] +[line]` 可直接定位到指定行打开文件[^2]。 #### 工作模式 - **命令模式**：是vi打开文件后的默认模式，可进行光标移动、整行操作等操作。 - **编辑模式**：在命令模式下按 `i`（在光标前插入）、`a`（在光标后插入）、`o`（在当前行下插入新行）等进入编辑模式，可输入和修改文本。 - **末行模式**：在命令模式下按 `:` 进入末行模式，可进行文件保存、退出、搜索等操作。 #### 基本操作 - **光标移动**：可进行上、下、左、右移动，行内移动（如 `$` 到行尾，`^` 到行首），行数移动（如 `nG` 到第n行）等操作。 - **整行操作**：可进行删除整行（`dd`）、复制整行（`yy`）与粘贴（`p`）、撤销（`u`）和恢复撤销（`Ctrl + r`）等操作。 - **末行搜索**：在末行模式下输入 `/pattern` 进行正向搜索，`?pattern` 进行反向搜索。 - **行号显示与语法高亮**：在末行模式下输入 `set number` 显示行号，`syntax on` 开启语法高亮。 - **异常退出**：若vi异常退出，再次打开文件时可能会提示有交换文件，可根据提示处理。 #### 退出 在命令模式下，按 `:` 进入末行模式，输入 `wq` 保存并退出，`q!` 不保存强制退出。 ### gcc编译调试C程序 #### 编译过程 - 预处理：`gcc -E [file.c] -o [name.i]`，生成预处理后的文件。 - 编译：`gcc -S [file.c] -o [name.s]`，生成汇编文件。 - 汇编：`gcc -c [file.c]`，生成目标文件。 - 链接：`gcc [file.c] -o [name]`，生成可执行文件。也可直接使用 `gcc [file.c]` 生成默认名为 `a.out` 的可执行文件。 #### 运行 编译通过后，在shell中输入 `./[name]` 运行可执行文件。 #### 调试（使用gdb） - 编译时添加 `-g` 选项：`gcc -g [file.c] -o [name]`，生成带有调试信息的可执行文件。 - 启动gdb：`gdb [name]`。 - 常用命令：`break [line]` 设置断点，`run` 开始运行程序，`next` 单步执行，`continue` 继续执行到下一个断点，`print [variable]` 打印变量值等。 ### C程序编写、编译、运行步骤 1. 使用 `vi [file.c]` 打开或新建C程序文件，进入编辑模式编写C程序。 2. 编写完成后，按 `Esc` 进入命令模式，再按 `:` 进入末行模式，输入 `wq` 保存并退出。 3. 在shell中使用 `gcc [file.c] -o [name]` 编译C程序。 4. 若编译通过，使用 `./[name]` 运行可执行文件；若编译不通过，根据错误提示，重新使用 `vi` 打开文件修改，再次编译运行。 ```c // 示例C程序 #include <stdio.h> int main() { printf("Hello, World!\n"); return 0; } ``` 编译命令：`gcc hello.c -o hello` 运行命令：`./hello`
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值