- 博客(13)
- 收藏
- 关注
原创 【算法设计与分析】图搜索算法的应用
'''一、简化代码,直接输出路径'''class DFSResult(): def __init__(self): self.parent = {} self.visited = []def dfs_iterative(graph): results = DFSResult() for v in graph.keys(): ...
2019-11-01 23:11:09 931
原创 【安卓开发】单例模式解决Broadcast广播重复接收
最近在写一个音乐类APP时需要从Notification发送广播给Service执行操作,但是在BroadcaseReceiver中出现onReceive()被多次调用的问题。网上搜索了很久都没找到解决方案,但也在搜索过程中收到了一些启发,于是决定把广播接收器变成单例模式,没想到效果一级棒。/** * 广播接收器部分,单例模式 */class NotificationReceiver ...
2019-08-05 20:20:14 1744
原创 自己在termux上编译的pytorch whl安装包分享
编译设备:小米9平台:termux中安装的ubuntu先安装python3.8,再安装pytorch:https://wwa.lanzous.com/iz072j2235g这是Python3.8https://wwa.lanzous.com/iBMXQj22ejg这是Pytorch1.7,由于网盘限制文件格式,先压缩成了zip后再上传的,记得先解压再安装...
2020-12-04 23:30:24 2095 4
原创 【算法设计与分析习题】索引与序列值问题 | 序列查找 | 整数的均方根
1. 给定n个元素的有序序列A,对于A中的索引i,给定一个算法判断是否A[i]=i。def seq_index(seq): for i in range(len(seq)): if i != seq[i]: return False return True该算法时间复杂度O(n)。2.给定一个元素只有0或1的序列,该序列中的1后...
2019-10-16 13:37:56 1171
原创 【算法设计与分析】将数字分解为n个数字之和
【例】数字6可分解为65+14+2 4+1+13+3 3+2+1 3+1+1+12+2+2 2+2+1+1 2+1+1+1+11+1+1+1+1+1思路:回溯算法,搜索所有情况,只保留符合条件的递归终止条件:临时数组求和等于n则加入结果集,同时结束递归递归过程:循环遍历1..n,将新数字加入临时数组中进入...
2019-09-26 21:24:59 2096
原创 【算法设计与分析】Python寻找100~999以内的水仙花数
水仙花数指的是在区间[100, 999]中的满足各位数的立方和等于其本身的数,例如371可以分解为3^3 + 7^3 + 1^3 = 371。无需多言,如何用Python优雅地解决这个问题,请看:def find_narcissistic_num(start=100, end=999) -> list: """寻找指定范围内的水仙花数""" # 确保寻找范围正确,有误则...
2019-09-09 21:29:47 1246
原创 《算法设计与分析(Python)》课程作业01——寻找局部最高点、栈
用Python实现一个简单的栈class Stack(object): # 构造方法初始化空栈 def __init__(self): self.stack = list() def is_empty(self): return len(self.stack) <= 0 # 取栈顶元素 def top(sel...
2019-08-29 12:11:32 1964
原创 Java连接数据库的一般步骤
Java连接数据库的一般步骤归纳如下:导入驱动,加载驱动类 与数据库建立连接 发送SQL语句、执行 处理结果集 关闭连接下面给出几大数据库的驱动类和连接字符串(url)数据库 驱动类 接字符串(ip:port/实例名) Oracle oracle.jdbc.OracleDriver jdbc:oracle:thin:@localhost:1521:OR...
2019-08-14 13:58:32 1702
原创 安卓AlertDialog对话框背景模糊的简单实现
先来看看效果如何:最近对Android又有了一些探索,自从看到iOS上的高斯模糊做得如此奈斯就萌生了在安卓上模仿一下的想法,简单想了一下可以 用这样的思路来做:众所周知FrameLayout是能叠加在已经有的View上面的,所以在写UI时用一个FrameLayout 来承载一个ImageView,作为对话框后面的背景,假设这个ImageView的ID为main_dialog_bg。 ...
2018-10-29 21:49:19 4079 3
原创 最简单的在某个Fragment中的WebView里滑动隐藏、显示Toolbar的方法——CoordinatorLayout、NestedScrollView与WebView的嵌套使用
最近在做一个app时遇到了这样一个问题:我采用了Navigation侧边栏切换Fragment,其中一个Fragment就需要用到WebView,需求是这个Fragment 里面的WebView滑动的时候Toolbar能够自动隐藏,然而弄了很久也没有办法实现。其中有一个办法能够解决单一页面下的WebView滑动时toolbar 自动隐藏,见https://blog.csdn.net/m5314/a...
2018-06-23 20:18:41 3424
转载 C语言插入排序算法
#include<stdio.h>#define N 5int main(){ //插入排序算法 int i, j, temp; int a[N] = {5,3,1,7,4}; for (i = 1; i < N; i++){ temp = a[i]; // 从待插入组取出第一个元素 j = i - 1; // i - 1即为有序组最后一个元素(与待...
2018-04-18 22:27:57 534
转载 C语言选择排序算法
#include<stdio.h>#define N 5void swap(int *a, int *b); //用于交换数组中的两个数据int main(){ //选择排序算法 int i, j, index; //i为外层循环变量;j为内层循环变量;index为临时下标变量,用于确定最小值 int a[N] = {4,6,3,8,1}; for (i = 0; i ...
2018-04-18 21:34:19 466
转载 Python三种方法删除列表中的元素
方法一、用remove("")方法删除指定元素,没有该元素时报错;>>> number=[1,3,2,0]>>> number.remove(1)#删除指定元素1,这里是int类型因此不需要引号>>> print(number)[3, 2, 0]方法二、利用del[索引数] 函数删除指定索引数的元素;>>> number=[1,3,2,0]>>> del numbe
2018-01-20 12:57:10 46462 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人