- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 LeetCode之回溯模板
LeetCode之回溯模板示例:全排列问题解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考 3 个问题:1、路径:也就是已经做出的选择。2、选择列表:也就是你当前可以做的选择。3、结束条件:也就是到达决策树底层,无法再做选择的条件。回溯算法的框架:result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表:
2021-11-03 20:03:40
76
转载 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
88
原创 Android Studio开发之百度地图定位
Android Studio开发之百度地图定位1.下载及配置百度地图的sdk去官网查看Android 地图SDK的开发指南,并且按照官网的指示将所需要的so文件以及所需要的jar包导入到项目中。配置sdk教程:https://www.cnblogs.com/jiy-for-you/p/6093199.html2.配置manifest文件如图:<?xml version="1.0" encoding="utf-8"?><manifest xmlns:android="http:
2020-05-25 19:29:29
388
原创 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
842
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人