嗨
我正在试着写一个用Java计算字符串长度的递归函数
我知道已经存在str.length()函数,但是问题语句想要实现一个递归函数
在C编程语言中,终止字符是'\0',我只想知道如何知道字符串是否以Java结尾
当我在测试字符串中放入'\n‘时,我的程序会很好地结束。请让我知道。谢谢!
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package careercup.google;
/**
*
* @auth
在careercup站点,出现了这样的问题():
Given an array, find the number of tuples such that
A [i] + A [j] + A [k] = A [l] in an array, where i <j <k <l.
提出的解决方案(如下)可以工作,但运行时复杂度为O(n^2)。在分析代码后,我认为它不能在少于n^2 * log n的时间内完成。我的基本原理是迭代二维数组中的所有元素(它是n^2,并且它们在包含元组的列表中,检查每个元素,这是O(n)。即使使用TreeMap和二进制搜索,也只能减少到log,而不是恒定时
这就是我要做的:
字符串一=“一些字符串”
字符串2=“一些字符串”
我想知道字符串、1、和2中的所有字符,它们应该按照字符串1的顺序排列。
我编写了一个Java程序,通过使用collection对两个集合执行set操作。
我想知道执行集合运算的复杂程度,它是多项式时间还是线性时间?
我的节目在这里
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package careercup.google;
import java.util.Arra
这是问题的根源,我的解决方案如下。我确定了最坏的情况吗?如果你发现任何输入不起作用,请告诉我。
public class Main {
/*
* http://www.careercup.com/question?id=6305076727513088
*
* Worst case: O(2*n)
* [ 1, 3, 4, 1, 0, 23 ] and k == 23. We have to iterate over the array twice:
*
* 1. We sum up all the elements [
因为我在CareerCup上看到了一个有趣的问题,我正在尝试做一个电梯模拟。我的问题是,我希望电梯“花时间”从一个楼层移动到另一个楼层。现在,它只是立即移动到“要访问”列表中的下一个楼层。我不确定如何对它进行编程,以便在电梯移动时“搭载请求”可以进来。我认为这可能需要线程化和time.sleep()函数。如何创建一个向电梯发出随机请求的线程,以及另一个让电梯尝试满足所有请求的线程?这就是我到目前为止所知道的:
import time
from random import *
import math
class Elevator:
def __init__(self, num_floo