福大大架构师每日一题

摘要： # 二、如果用go语言，证明：在最好情况下，快速排序的运行时间为 Ω(nlgn)。 ## 文心一言： 在最好情况下，快速排序的运行时间为Ω(nlgn)的证明如下： 快速排序是一种分治算法，它将一个数组分成两个子数组，然后对这两个子数组分别进行排序。在最好情况下，每次划分都能将数组等分，即每次划分后得 阅读全文

摘要： 2023-08-18：用go写算法。你会得到一个字符串 text， 你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。 要求满足: subtexti 是 非空 字符串， 所有子字符串的连接等于 text ， ( 即subtext1 + subtext2 阅读全文

摘要： # 二、如果用go语言，在 RANDOMIZED-QUICKSORT 的运行过程中，在最坏情况下，随机数生成器 RANDOM 被调用了多少次?在最好情况下呢?以θ符号的形式给出你的答案? ## 文心一言： 在 RANDOMIZED-QUICKSORT 的运行过程中，最坏情况下，随机数生成器 RAND 阅读全文

摘要： 2023-08-16：用go写算法。一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上， 你的 骑士 驻扎在坐标为 [0, 0] 的方格里。 骑士的走法和中国象棋中的马相似，走 “日” 字： 即先向左（或右）走 1 格，再向上（或下）走 2 格， 或先向左（或右）走 阅读全文

摘要： # 一、如果用go语言，为什么我们分析随机化算法的期望运行时间，而不是其最坏运行时间呢? ## 文心一言： 在分析算法的性能时，期望运行时间是一个重要的指标，它描述了算法在平均情况下的表现。期望运行时间考虑了所有可能的情况，包括输入数据的分布和随机性等因素。 对于随机化算法，最坏情况下的运行时间可能 阅读全文

摘要： 2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2， 请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化 后变成字符串 str2， 每一次转化时，你可以将 str1 中出现的 所有 相同字母变成其他 任何 小写英文字母， 只有在字符串 str1 能够通 阅读全文

摘要： # 四、如果用go语言，银行一般会按照交易时间来记录某一账户的交易情况。但是，很多人却喜欢收到的银行对账单是按照支票号码的顺序来排列的。这是因为，人们通常都是按照支票号码的顺序来开出支票的，而商人也通常都是根据支票编号的顺序兑付支票。这一问题是将按交易时间排序的序列转换成按支票号排序的序列，它实质上 阅读全文

摘要： 2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶溶液， 将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并， 此时合并的溶液体 阅读全文

摘要： # 二、如果用go语言，当数组A的所有元素都具有相同值时，QUICKSORT的时间复杂度是什么? ## 文心一言： 在Go语言中，对一个所有元素都相等的数组进行快速排序（QuickSort）的时间复杂度是O(n log n)。 快速排序是一种分而治之的排序算法，它将一个数组分成两个子数组，然后对这两 阅读全文

摘要： 2023-08-10：景区里有m个项目，也就是项目数组为int[][] game，这是一个m*2的二维数组 景区的第i个项目有如下两个参数： game[i] = { Ki, Bi } Ki一定是负数，Bi一定是正数 举个例子 : Ki = -2, Bi = 10 如果只有1个人买票，单张门票的价格为 阅读全文