logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构与算法-暴力搜索之BFS

3:我们如何排除死亡数字,其实这里的死亡数字就是1.3中的障碍坐标,只是由于每一数字都是一个字符串,我们不能直接定位,需要用一个数据结构来查询是否遇到了障碍,存放障碍其实用什么都行,但是查询时使用比如数组会非常麻烦,那么我们考虑使用set(因为不需要返回查询结果的下标,不使用map)4:如何判断最短选择次数,因为每条路径都是相对权重(长度),所以bfs第一次访问到的target时就是最短路径,问题

文章图片
#宽度优先#算法
linux系统编程-linux下c/c++开发流程

1. vim使用参考博客 3-5 章:vim使用2. gcc编译链接参考博客的前两章:gcc编译链接部分3.静态链接和动态链接3.1 静态库链接1:将各个库对应的.c/.cpp源文件编译为.o文件2:用ar rcs 将.o文件链接为.a文件3:把头文件和.a文件一起发给用户,用户可以通过自己编写main函数调用库(把main.c编译为.o文件)3.2 动态库链接1:用-fpic -shared代替

文章图片
#linux#c++
数据结构-二叉树-总结

如果可以,写出这个递归函数的定义,并充分利用这个函数的返回值,这叫「分解问题」的思维模式。这个思路是类似通解的思路,有些题存在一些比较巧妙的做法不归入其中,但绝大多数题目都能用这种思想解决。

文章图片
#数据结构
到底了