算法设计
文章平均质量分 80
小榕流光
这个作者很懒,什么都没留下…
展开
-
Virtual Initialization - 虚初始化
这是我上Dean教授算法设计课的作业,题目描述如下:One problem with arrays is that they must typically be initialized prior to use. On most computing environments, when we allocate原创 2016-01-25 10:41:12 · 724 阅读 · 0 评论 -
矩阵就地转置+O(Nlog(N))时间复杂度
题目信息:给定一个m*n的矩阵,将其存在在一维数组中,现在将其就地转置即空间复杂度为O(1),并且时间复杂度限制为O(Nlog(N))思路:以一个栗子分析如果移动数组。比如2*5的数组为:0 1 2 3 45 6 7 8 9则其在一维数组中的形式为0 1 2 3 4 5 6 7 8 9而我们需要将其转置为0 51 62 7 3 84 9在一维数组中形式即为原创 2016-01-28 12:17:32 · 5104 阅读 · 1 评论