- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 匈牙利匹配算法分享
匈牙利算法是一个求解最大匹配问题的经典算法，被广泛应用于图论和网络流领域。该算法由匈牙利数学家Dénes Kőnig在20世纪30年代提出，用于解决两个集合之间的二分图最大匹配问题。
2023-04-05 21:15:56
600
原创 路径规划算法分享
路径规划算法是人工智能、机器人学、控制理论等领域的重要研究方向之一。它的目的是在给定的起点和终点之间寻找一条最优路径，使得该路径满足一些特定的约束条件。在本文中，我将介绍几种常用的路径规划算法，包括最短路径算法、A*算法、Dijkstra算法等。
2023-04-05 20:46:24
635
原创 数据结构分享之稀疏矩阵的压缩与解压
数据结构分享之稀疏矩阵的压缩与解压任务描述程序实现（程序语言：python）稀疏矩阵的压缩稀疏矩阵的解压测试总代码任务描述在此次任务中，需要完成稀疏矩阵的压缩与解压。稀疏矩阵是一类0元素占比很大的一类矩阵，如果按照正常的矩阵来存储，将会占用很大的存储空间，会导致计算机的资源浪费。程序实现（程序语言：python）稀疏矩阵的压缩def Sparse_Matrix_Compression(mat): out = [] mat = np.array(mat) out.append
2021-04-16 18:07:40
226
原创 算法分享之两数互转需要更改多少位
算法分享之两数互转需要更改多少位算法任务任务一任务二思路一思路二算法任务在本次任务中，需要完成两个子任务：一、完成整数转换成八位二进制数，并使用列表存储；二、完成两个八位二进制的对比。任务一思路：此子任务主要通过位移操作和逻辑‘与’操作完成，假定转成八位二进制数，则每次将原数左移一位并与1相与，并将结果存储到列表中。代码：def dec2bin(x): out=[] for i in range(8): out.append((x>>i)&
2021-04-04 23:07:46
75
原创 算法分享之判断一个数是否为2的幂次
算法分享之判断一个数是否为2的幂次算法任务第一种：（库函数法）第二种：（普通函数法）算法任务本次算法分享将要完成判断一个数是否为2的幂次，是则返回1以及指数，否则返回-1。（程序语言：python）第一种：（库函数法）思路：使用math的log函数对原数进行log运算，使用的求得的结果减去结果向下取整，若为0，则返回1以及结果，若不为0，则返回-1.（该方法同样适合任意整数的幂次判定）代码：import mathdef judgmentPowerNumber(x): y = math.
2021-04-03 20:57:54
530
原创 算法分享之判断平方数
算法分享之判断平方数算法任务第一种：使用高级库函数第二种：采用二分法算法任务在本次任务中需要完成给定一个数字，判断该数是不是一个完全平方数。如果是完全平方数，则返回该数的平方根，如果不是，则返回-1。（程序语言：python）第一种：使用高级库函数思路：可以想将该数求平方跟，然后将结果向下取整再与上一步结果相减。若为0，则是完全平方数，否则不是。代码：import mathdef judgeSquareNumber(x): temp=math.sqrt(x) y=temp-ma
2021-04-02 18:12:33
908
4
原创 Android包名上出现红色感叹号应如何解决
Android包名上出现红色感叹号应如何解决出现这种情况，有可能是jar的路径错误了，也就是说jar包的路径被修改了。首先可以右键包名进入属性，找到build-path点击library查看jar包是否缺失，如有缺失重新添加一下，问题便可解决...
2019-03-12 07:29:47
575
福昕阅读器
2019-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人