摘要: 如题所述,当n=3时,可能的组合有:(()()), ((())), ()(()), (())(), ()()() 代码如下(有注释): 阅读全文
posted @ 2017-09-19 11:10 成那个林 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目:一个表达式字符串中包含了‘(’,')','[',']','{','}'六种括号,判断这些括号是否匹配。 解决这个问题可以使用一种叫“栈”的数据结构,它是一种FILO(先进后出)的结构,插入(push,入栈)和删除(pop,出栈)元素都是在栈顶进行。代码如下所示: 第一个表达式括号匹配输出tru 阅读全文
posted @ 2017-09-19 11:09 成那个林 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 作为一个程序员,我经常会问自己一个问题: 优秀的程序员都具备哪些特质? 我总结过很多特质,例如: 经过一段时间的观察,我发现这上面的所有特质,都可以由一种行为习惯衍生出来,也就是如果你有以下习惯,那么你可能拥有且不限于以上所有的特质 观察大多数程序员的行为,朝相反的方向走 这句话也可以借用一本书的标 阅读全文
posted @ 2017-09-19 11:08 成那个林 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目:一个小孩上一个N级台阶的楼梯,他可以一次走1阶、2阶或3阶,那么走完N阶有多少种方式。 很自然的想法是使用递归: 然而,这里的递归是一个头递归,也就是说要先递归再回溯(编译器无法将其优化为一个循环结构),而且是将三个递归的结果进行合并,这样的话算法的运行时间呈指数增长(渐近时间复杂度为O(3^ 阅读全文
posted @ 2017-09-19 10:07 成那个林 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 题目:有一个已经排好序的数组,其中存在重复元素,请将重复元素删除掉,例如,A = [1, 1, 2, 2, 3],处理之后的数组应当为A = [1, 2, 3]。 1 import java.util.Arrays; 2 3 public class Test03 { 4 5 public stat 阅读全文
posted @ 2017-09-19 10:06 成那个林 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 题目:有两个数组a和b,其中b有一个元素是a没有的,其他元素都相同,请找出b中这个多余的元素。 利用位运算中异或运算的特点,两个相同的数异或的结果一定是0,那么将a和b中的所有元素做一次异或运算,最终的结果就是b比a多出的那个元素的值。 事实上,利用异或运算的这个性质可以做一个简单的对称加密(加密和 阅读全文
posted @ 2017-09-19 10:05 成那个林 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 思路:不使用算术运算求和那么只能考虑直接在二进制位上进行位运算,事实上利用异或运算(^)和与运算(&)就能完成加法运算要做的事情,其中异或运算完成相加但是不进位,而与运算计算出哪些地方需要进位,在通过左移运算(<<)就可以完成进位操作了。 阅读全文
posted @ 2017-09-19 10:04 成那个林 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 有一个SQL题在面试中出现的概率极高,最近有学生出去面试仍然会遇到这样的题目,在这里跟大家分享一下。 题目:数据库中有一张如下所示的表,表名为sales。 年季度销售量 1991 1 11 1991 2 12 1991 3 13 1991 4 14 1992 1 21 1992 2 22 1992 阅读全文
posted @ 2017-09-19 09:58 成那个林 阅读(295) 评论(0) 推荐(0) 编辑
摘要: Java就业指导 想要成为合格的Java程序员或工程师到底需要具备哪些专业技能,面试者在面试之前到底需要准备哪些东西呢?本文陈列的这些内容既可以作为个人简历中的内容,也可以作为面试的时候跟面试官聊的东西,你可以把这些内容写到你的简历中,当然更需要的是你在面试的时候向面试官展示这些专业技能。相信此文对 阅读全文
posted @ 2017-09-19 09:56 成那个林 阅读(553) 评论(0) 推荐(0) 编辑