- 博客(31)
- 收藏
- 关注
RSS订阅原创 作为循环条件，~i与i＞=0有什么不同（猜测版）
~i与i>=0有什么不同敲代码的时候for循环的条件写的是~i，结果超出时间限制了但只要改为i>=0就可以过掉题目所以两者有什么不同吗？_？
2022-08-16 22:43:17
569
1
原创 矩阵乘法为什么快怎么更快
关于矩阵乘法的优化，分块与局部的优化，在原理上似乎并无冲突，或许可以合并使用。已知矩阵乘法较正常乘法而言，在步骤上并没有碾压性的先天优势。（当然，借由它与线性方程式的联系,可以理解它的乘法规则）k的先循环以减少数据跳跃，存储r以减少查询，进而减少时间。在起初，它的创造目的是给线性方程式提供简写形式。另外可以分块，针对行列较大的矩阵，效果显著。进行矩阵乘法的计算时，常规代码实现如下。针对矩阵的局部缓存，有如下优化代码。但矩阵乘法自带局部缓存的性质，换言之，矩阵乘法更适合计算机运行。与正常乘法的跳跃计算而言，.
2022-07-27 21:51:38
752
原创 浅记 最小生成树prim kruskal
也就是，原来的树加上这次操作的边不成环，且使n-1条边连接n个点，不漏点。每一次操作，在A中找到i，在B中找到j，使以i与j为端点的边的权值最小。挑着写灵巧方便省力，但遇到练习过多时，挑不过来，就不适用。A是已被记入最小生成树中的点，B是没有被记入的。把有权连通图中的所有点，分入两个集合A,B。从最小边开始，直至已操作n-1条。从任意一个点开始，直至所有点相连。求最小生成树的一种贪心算法。求最小生成树的一种贪心算法。复杂度O(ElogE)，但搞不定节点过多的题。复杂度O(n^2)......
2022-05-05 19:39:45
166
原创 题集解 栈、队列
待处理++//待优解好消息，坏消息//积木大赛（草率）//工序安排Job Processing//加工生产调度//奖学金//仓鼠窝
2022-02-08 16:21:35
584
空空如也
~i与i>=0有什么不同
2022-08-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人