2014年9月23日

n对括号的匹配方式以及Catalan数通项公式的推导

摘要： 4对括号有多少种可能的合法匹配方式？n对括号呢？此题是卡特兰数的一个通常应用，相似的还有出栈顺序等。关于卡特兰数的具体内容，请参阅百度百科或Wiki.http://baike.baidu.com/view/2499752.htm网络上可以搜到很多相关的题目和解答，但是鲜有易懂的推导过程。这里记录一种... 阅读全文

posted @ 2014-09-23 21:23 投了个三分 阅读(1526) 评论(0) 推荐(1) 编辑

2014年9月22日

一致性哈希

摘要： http://blog.csdn.net/sparkliang/article/details/5279393 阅读全文

posted @ 2014-09-22 21:33 投了个三分 阅读(98) 评论(0) 推荐(0) 编辑

2014年9月20日

有关TCP三次握手和四次挥手常见面试题

摘要： 以下是查看博客总结出的：一.tcp为什么要三次握手？两次不行吗？答:1、client发出的第一个连接请求报文段并没有丢失，而是在某个网络结点长时间的滞留了，以致延误到连接释放以后的某个时间才到达server。本来这是一个早已失效的报文段。但server收到此失效的连接请求报文段后，就误认为是clie... 阅读全文

posted @ 2014-09-20 19:58 投了个三分 阅读(498) 评论(0) 推荐(0) 编辑

2014年9月13日

常见的排序算法--java版

摘要： 个人总结的常见的排序算法public class Sort { // 1、冒泡：稳定，最优O(n) 最差O(n^2) 平均O(n^2) private static void sort1(int[] arr) { for (int i = 0; i arr[j + 1])... 阅读全文

posted @ 2014-09-13 15:29 投了个三分 阅读(127) 评论(0) 推荐(0) 编辑

2014年9月12日

使用final关键字修饰一个变量时，是引用不能变，还是引用的对象不能变？

摘要： 使用final关键字修饰一个变量时，是指引用变量不能变，引用变量所指向的对象中的内容还是可以改变的。例如，对于如下语句：finalStringBuffera=newStringBuffer("immutable");执行如下语句将报告编译期错误：a=newStringBuffer("");但是，执行... 阅读全文

posted @ 2014-09-12 11:14 投了个三分 阅读(136) 评论(0) 推荐(0) 编辑

在JAVA中如何跳出当前的多重嵌套循环

摘要： 在Java中，要想跳出多重循环，可以在外面的循环语句前定义一个标号，然后在里层循环体的代码中使用带有标号的break 语句，即可跳出外层循环。例如，ok:for(int i=0;i<10;i++){ for(int j=0;j<10;j++) { System.out.println(“i=” + ... 阅读全文

posted @ 2014-09-12 11:03 投了个三分 阅读(216) 评论(0) 推荐(0) 编辑

说说&和&&的区别

摘要： &和&&都可以用作逻辑与的运算符，表示逻辑与（and），当运算符两边的表达式的结果都为true时，整个运算结果才为true，否则，只要有一方为false，则结果为false。&&还具有短路的功能，即如果第一个表达式为false，则不再计算第二个表达式，例如，对于if(str != null && !... 阅读全文

posted @ 2014-09-12 10:48 投了个三分 阅读(320) 评论(0) 推荐(0) 编辑

导航