Java
文章平均质量分 67
qitian0008
这个作者很懒,什么都没留下…
展开
-
Java中的黑色“死循环”
如果你没有看过Java解惑这本书的话呢?我敢说下面的这些循环会把你彻底的搞蒙,因为他们实在是太贱了,贱的你想揍他,但是他面对着,微笑依然...... 哈哈,废话不多说,下面我们来进入正题..... 话说,循环大家都不陌生,for循环,while循环,do ...while 循环我们都如数家珍。但是这里面有很多比较特殊的情况,下面一一来揭开他们神秘的面纱。 第一个例子: public原创 2012-03-07 16:42:16 · 2474 阅读 · 0 评论 -
Java 中的“==”和“equals”,以及Integer数据缓存
我们在写程序过程中,一般都遇到一种情况,那就是我们都会去比较一些数据、一些字符串或者一些对象是否是相等,这个时候我们自然就用到了“==”或者“equals”,这两种比较方法。但是在什么情况下我们会用到"==",而在什么情况下又要用“equals”呢?这是个问题? 对于“==”这个是比较的两个变量是否相等,比较的是两个变量在内存中的值是否一致,要比较两个基本数据类型或者是引用变量类型,原创 2012-03-03 20:30:36 · 3323 阅读 · 2 评论 -
巧妙计算sum(100)
先来描述一下这道面试题,题目很简单:在不使用if,while,for,的前提下打印出1--100之间的数字并计算1--100之间数字的和。大家看到这里的时候,是不是有点不知所措,我们之前计算这个都是要循环来实现,即便是不用循环用递归实现的话,总要用if来作判定,然后然后返回一个值吧!但是在这里,这些都被限制了,肿么办呢? 大家想一下,有一个很特殊的运算符,有屏蔽的效果,是谁呢?他就是 &原创 2012-03-08 14:14:24 · 2417 阅读 · 3 评论 -
【微软谷歌面试100题--【14】有序序列的两数之和等于给定的数sum
第14题: 题目:输入一个已经按升序排序过的数组和一个数字sum,在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15 和数字15。由于4+11=15,因此输出4 和11。 看到这个题目的时候,我们的思路不由的想,怎么样才能更好更快的去实现? 我们可以这样思考原创 2012-08-16 20:35:24 · 4039 阅读 · 0 评论 -
【微软谷歌面试100题--【21】从1-n中找出和为m的所有组合
第21题: 输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来. 看到这样的题目,我蒙圈了,不知道从何处下手。通过在网上搜集资料,自己终于搞定了。 先看下思路: 给定了n和m; 1.要判断n*(n+1)/2与m的关系 如果n*(n+1)/2>m 有戏,我们可以继续往下做, 如果n*(n+1)/2 没戏了,因为1原创 2012-08-16 20:49:24 · 5249 阅读 · 1 评论 -
【KMP】串匹配-java代码【最新版本】
串匹配算法大家都不陌生,其中kmp算法算是比较经典的一种算法,然而kmp算法的精髓就是寻找next[ ]数组。 主要是对匹配串的next[ ]一个求解。 package qyq.Algorithm.KMP; /** * KMP串匹配 * @author qi * @creation 2012-8-14 更新至 2012年10月10日15:47:00 之前的有个小bug原创 2012-08-14 15:25:45 · 1391 阅读 · 0 评论