- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 LeetCode之回溯模板
LeetCode之回溯模板示例:全排列问题 解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考 3 个问题: 1、路径:也就是已经做出的选择。 2、选择列表:也就是你当前可以做的选择。 3、结束条件:也就是到达决策树底层,无法再做选择的条件。 回溯算法的框架: result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表:
2021-11-03 20:03:40
151
转载 LeetCode之BFS模板
LeetCode之BFS模板 BFS 使用队列,把每个还没有搜索到的点依次放入队列,然后再弹出队列的头部元素当做当前遍历点。BFS 总共有两个模板: 1.如果不需要确定当前遍历到了哪一层,BFS 模板如下。 while queue 不空: cur = queue.pop() for 节点 in cur的所有相邻节点: if 该节点有效且未访问过: queue.push(该节点) 2.如果要确定当前遍历到了哪一层,BFS 模板如下。 这里增加了 lev
2021-11-02 22:16:43
155
原创 Android Studio开发之百度地图定位
Android Studio开发之百度地图定位 1.下载及配置百度地图的sdk 去官网查看Android 地图SDK的开发指南,并且按照官网的指示将所需要的so文件以及所需要的jar包导入到项目中。 配置sdk教程:https://www.cnblogs.com/jiy-for-you/p/6093199.html 2.配置manifest文件 如图: <?xml version="1.0" encoding="utf-8"?> <manifest xmlns:android="http:
2020-05-25 19:29:29
497
原创 Android Studio 开发之类微信界面的开发
Android 入门之类微信界面的开发 本文以一个案例的形式,介绍了如何使用Android Studio软件来进行Android 开发。 开发环境:Android Studio、Android SDK 10.0 开发步骤 1.编写布局文件 top.xml(顶部布局) <?xml version="1.0" encoding="utf-8"?> <LinearLayout...
2020-03-13 15:31:54
911
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅