- 博客(3)
- 收藏
- 关注
转载 主方法
主方法是一个算法复杂度分析的一个很好的方法,但是只能用于特定的递归上,适合的递归形式为:T(n) = a*T(n/b)+f(n) 其中,a >=1 ; b >1 ; f(n) : 非递归函数,f(n)渐进趋正,渐进趋正的意思是当n足够大是,f(n)为正数,记:对于n>=n0时,f(n)>0,其中n0为足够大正数。判断n^log b (a)与f(n)的大小关系
2017-08-13 20:14:12
5807
转载 StringBuffer的用法
StringBuffer类和String一样,也用来代表字符串,只是由于StringBuffer的内部实现方式和String不同,所以StringBuffer在进行字符串处理时,不生成新的对象,在内存使用上要优于String类。 所以在实际使用时,如果经常需要对一个字符串进行修改,例如插入、删除等操作,使用StringBuffer要更加适合一些。在StringBuffer类中存在
2017-08-02 11:46:14
166
原创 奇怪的国家
有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入格式输入包括两行,每行包括 N(1 \leq N \leq 50)N(1≤N≤50)
2017-08-01 10:33:18
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人