摘要: 题目1:写一个函数,输入n,求Fibonacci数列的第n项。该数列定义如下:n=0时,f(n)=0; n=1时,f(n)=1; n>1时,f(n)=f(n-1)+f(n-2)1、 效率差的递归算法:时间复杂度以n的指数的方式递增。因为求f(10)=f(9)+f(8);f(9)=f(8)... 阅读全文
posted @ 2014-04-16 22:14 seven7seven 阅读(277) 评论(0) 推荐(0) 编辑
摘要: cjavachar12short2int4long48float4double8 阅读全文
posted @ 2014-04-16 20:38 seven7seven 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目:把n个色子扔在地上,所有色子朝上一面的点数之和为s。输入n,打印出s的所有可能值出现的概率。#include #include using namespace std;/*by myself*/void fun(int n)//色子个数n s=a+2b+3c+4d+5e+6f;a+b+c+d+... 阅读全文
posted @ 2014-04-16 20:14 seven7seven 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J~K为11,12,13,而大小王可以看成任意数字。(网易要求必须用C完成,可以用C库函数)java代码://扑克牌中的顺子。通过测试//随机5张牌,大小王代表任意数import java.util... 阅读全文
posted @ 2014-04-16 17:45 seven7seven 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 例如:输入“i come from tianjin”,输出“tianjin. from come i”step1:翻转所有字母的顺序,变成“.nijnait morf emoc i”step2:翻转单词,以空格为界,输出正确答案java代码://最新的。翻转句子。通过测试。by myself//I ... 阅读全文
posted @ 2014-04-16 16:35 seven7seven 阅读(583) 评论(0) 推荐(0) 编辑
摘要: http://www.cppblog.com/oosky/archive/2006/07/06/9486.htmlKMP字符串模式匹配详解来自CSDN A_B_C_ABC网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算... 阅读全文
posted @ 2014-04-16 14:38 seven7seven 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目1:用子网掩码划分网络时,如果划分8个子网,则需要4位。因为24-2>=8。(全0代表网络自身,全1代表广播地址,所以减2) 以C类地址为例,(1)8个子网,则4位子网,主机号为后4位,主机数(24-2)*8个 (2)6个子网,则3位子网,主机号为后5位,主机数(25-2)*... 阅读全文
posted @ 2014-04-16 11:06 seven7seven 阅读(1027) 评论(0) 推荐(0) 编辑
摘要: JAVA中的内存泄露1、java内存泄露的情况是什么样的? 当长生命周期的对象持有短生命周期对象的引用时就很可能发生内存泄露,尽管短生命周期对象已经不再需要,但是因为长生命周期对象持有它的引用而导致不能被回收,这就是JAVA中内存泄露发生的场景。 通俗地说,就是程序员可能创建了一个对象,以后一直... 阅读全文
posted @ 2014-04-16 11:05 seven7seven 阅读(151) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/chmask/article/details/2631485http://www.cnblogs.com/hnrainll/archive/2011/12/29/2305582.html参考:http://zz563143188.iteye.com/blog... 阅读全文
posted @ 2014-04-16 11:04 seven7seven 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 1、题目:编译的哪个阶段生成Parse Tree?答案:语法分析(语义分析?)的结果表示为分析树(Parse Tree)或语法树(syntaxtree)。2、编译与解释可以参考《编译原理(第2版)》中的第一章。可参看http://www.cnblogs.com/bluestorm/archive/2... 阅读全文
posted @ 2014-04-16 10:55 seven7seven 阅读(250) 评论(0) 推荐(0) 编辑