- 博客(31)
- 收藏
- 关注
原创 作为循环条件,~i与i>=0有什么不同(猜测版)
~i与i>=0有什么不同敲代码的时候for循环的条件写的是~i,结果超出时间限制了但只要改为i>=0就可以过掉题目所以两者有什么不同吗?_?
2022-08-16 22:43:17
715
1
原创 矩阵乘法为什么快怎么更快
关于矩阵乘法的优化,分块与局部的优化,在原理上似乎并无冲突,或许可以合并使用。已知矩阵乘法较正常乘法而言,在步骤上并没有碾压性的先天优势。(当然,借由它与线性方程式的联系,可以理解它的乘法规则)k的先循环以减少数据跳跃,存储r以减少查询,进而减少时间。在起初,它的创造目的是给线性方程式提供简写形式。另外可以分块,针对行列较大的矩阵,效果显著。进行矩阵乘法的计算时,常规代码实现如下。针对矩阵的局部缓存,有如下优化代码。但矩阵乘法自带局部缓存的性质,换言之,矩阵乘法更适合计算机运行。与正常乘法的跳跃计算而言,.
2022-07-27 21:51:38
917
原创 浅记 最小生成树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
198
原创 题集解 栈、队列
待处理++//待优解好消息,坏消息//积木大赛(草率)//工序安排Job Processing//加工生产调度//奖学金//仓鼠窝
2022-02-08 16:21:35
642
空空如也
~i与i>=0有什么不同
2022-08-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人