小编Sha*_*ano的帖子

计算排列中的"反转"数

设A是一个大小的数组N.(i,j)如果i < j和,我们将几个索引称为"反向"A[i] > A[j]

我需要找到一个接收大小数组N(带有唯一数字)的算法,并返回时间的倒数O(n*log(n)).

arrays algorithm complexity-theory

21
推荐指数
3
解决办法
1万
查看次数

如何写一个整数到一个文件(fprintf和fwrite之间的差异)

我一直在尝试将一个整数写入文件(打开模式是w).fprintf写得正确,但fwrite写了乱码:

int length;
char * word = "word";

counter = strlen(word);
fwrite(&length, sizeof(int), 1, file);
fwrite(word, sizeof(char), length, file);
Run Code Online (Sandbox Code Playgroud)

并且文件中的结果是:

但如果我改用fprintf,就像这样:

int length;
char * word = "word";

counter = strlen(firstWord);
fprintf(file, "%d", counter);
fwrite(word, sizeof(char), length, file);
Run Code Online (Sandbox Code Playgroud)

我在文件中得到了这个结果:

4word

谁能说出我做错了什么?谢谢!

更新:我最终想把写入改为二进制(我将以wb模式打开文件),我的实现会有区别吗?

c printf fwrite

12
推荐指数
1
解决办法
4万
查看次数

从 CVPixelBuffer 创建一个 CMSampleBuffer

我从 ARSessionDelegate 得到一个 CVPixelBuffer:

func session(_ session: ARSession, didUpdate frame: ARFrame) {
    frame.capturedImage // CVPixelBufferRef
}
Run Code Online (Sandbox Code Playgroud)

但是我的应用程序的另一部分(我无法更改)使用 CMSampleBuffer。

CMSampleBuffer 是 CVPixelBuffer 的容器。

为了创建一个 CMSampleBuffer 我可以使用这个函数:

func CMSampleBufferCreateReadyWithImageBuffer(_ allocator: CFAllocator?, 
                                            _ imageBuffer: CVImageBuffer, 
                                            _ formatDescription: CMVideoFormatDescription, 
                                            _ sampleTiming: UnsafePointer<CMSampleTimingInfo>, 
                                            _ sBufOut: UnsafeMutablePointer<CMSampleBuffer?>) -> OSStatus
Run Code Online (Sandbox Code Playgroud)

我唯一缺少的参数是sampleTiming- 如何从 CVPixelBuffer 中提取它?

avfoundation core-video core-media arkit

7
推荐指数
1
解决办法
6383
查看次数

将黑盒数组排序算法改为稳定算法

令Sort1为给定算法,A为给定数组.Sort1以f(n)的时间运行.我需要使用Sort1创建一个新的稳定算法Sort2,它将在f(n)+ O(n)的时间内运行.

我的朋友建议我有一个解决方案:

  • 创建A的克隆数组B.
  • 将B中的每个数字更改为一对(数字,索引),其中数字是数字(元素),索引是它的索引(A中的位置).
  • B中的每个元素都指向它在A中的对应元素.
  • 在A.上运行Sort1
  • 对于排序A中相同数字的每个序列,在flash上​​运行Sort1,它将按每个元素的索引对flash进行排序.

他的解决方案对吗?你有什么建议吗?谢谢!

algorithm data-structures

3
推荐指数
1
解决办法
205
查看次数