随笔分类 - 文心一言vschatgpt
摘要：# 五、V.Pan 发现一种方法，可以用 132 464 次乘法操作完成 68 x 68 的矩阵相乘，发现另一种方法，可以用 143 640 次乘法操作完成 70 x 70 的矩阵相乘，还发现一种方法，可以用155 424次乘法操作完成 72 x 72 的矩阵相乘。当用于矩阵相乘的分治算法时，上述哪
阅读全文
摘要：# 二、为Strassen算法编写伪代码。 ## 文心一言： Strassen算法是一种用于矩阵乘法的算法，它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码： ``` function Strassen(A, B): if A[0][0] =
阅读全文
摘要：# h264编码一帧数据的流程是怎样的？ ## 文心一言： H.264编码将一帧数据分成多个块，其中每个块可以单独进行编码。编码的过程包括预测、变换和量化等步骤。 具体流程如下： 1.帧内预测：对一帧视频进行编码，首先对当前块进行帧内预测。帧内预测使用已经编码的相邻块来预测当前块的值。 2.帧间预测
阅读全文
摘要：# H265/H264有何不同，h265有什么优势? ## 文心一言： H.264和H.265是两种不同的视频编码标准，它们在压缩质量和带宽需求方面有所不同。 H.264是一种高效的视频压缩标准，它的编码单位是宏块（macroblock），每个宏块的大小是固定的16x16像素。H.264的优点是压缩
阅读全文
摘要：# go语言的slice和rust语言的Vec的扩容流程是什么？ ## 文心一言： 在Go语言中，slice（切片）和Rust语言中的Vec都是用于存储一组固定长度的元素的数据结构。它们的扩容流程略有不同，下面是它们的基本概述： 1.Go语言的slice扩容： 当Go语言的slice用完了可用空间时
阅读全文
摘要：# 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组，基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组，
阅读全文
摘要：三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后，修改递归算法的基本情况一一当问题规模小于 n0 时采用暴力算法。修改后，性能交叉点会改变吗? 文心一言： 在你的计算机上实现最大子数组问题的暴力算法和递归算法，需要
阅读全文
摘要：一、当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY返回什么? 文心一言： 当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY返回-1。 这是因为在二进制中，当所有元素均为负数时，A的每个元素都对应一个负数，而-1的二进制表示是11111111，与A的每个元素的
阅读全文
摘要：四、2 ^ (n+1)=O(2 ^ n)成立吗? 2^(2n)=O(2 ^ n)成立吗? 文心一言： chatgpt： 第一个式子不成立，第二个式子成立。 2 ^ (n+1) = O(2 ^ n) 该式不成立。按照大O符号的定义，如果存在正常数c和n0，使得n>n0时，2(n+1)<=c*2n，则该
阅读全文
