荆州长江大学 余攀(Java学生)

有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的三辆赛车？ 　A. 7 　B. 8 　C. 9 　D. 10

对于根元素为最小值的二叉堆，下面说法正确的是 （A） 删除最小元素的复杂度是o(logn) （B） 插入新元素的复杂度是o(1) （C） 合并两个堆的复杂度是o(logn) （D） 查询最小元素的复杂度是o(1)

问题描述： 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母。 样例 给出 A = “ABCD” B = “ACD”，返回 true 给出 A = “ABCD” B = “AABC”， 返回 false 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。问题分析： 比喻一个场景，甲和乙手里有纸牌A到Z，判断甲包含乙手里的牌 首先

写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。样例 给出 s = “abcd”，t=”dcab”，返回 true. 给出 s = “ab”, t = “ab”, 返回 true. 给出 s = “ab”, t = “ac”, 返回 false.分析逻辑 1.判断A与B相等，A或B为null，A和B长度不等 2.正常情况循环A字符串中每个

对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。您在真实的面试中是否遇到过这个题？ Yes 说明 在面试中我是否需要实现KMP算法？不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。 样例

算法的复杂度分为时间复杂度和空间复杂度，一般说该程序的复杂度默认指时间复杂度。 先学习一下时间复杂度：为什么要引入时间复杂度？什么是时间复杂度？ 如何去计算一个算法的时间复杂度？为什么要引入时间复杂度？来看一段非常简单的代码public static void main(String[] args) { int n = 100; for (int ...

算法的复杂度分为时间复杂度和空间复杂度。 先学习一下空间复杂度： 1.为什么要引入空间复杂度？ 2.什么是时间复杂度？ 3.如何去计算一个算法的空间复杂度？1.为什么要引入空间复杂度？ 预测一个算法所耗费的存储空间。2.什么是时间复杂度？ 空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。比如直接插入...