2014-03-18
05:08题目：实现一个栈，除了能进行push和pop之外，还能在O(1)时间内返回栈中最小的元素。解法：用另一个“最小栈”存放最小的元素，每当有不小于当前最小值的元素进栈时，就代表最小值更新了(就算与当前最小值相等，也代表个数变了)。这时，同时要将最小值进栈。这个最小栈的栈顶...
分类：
其他 时间：
2014-03-18 11:54:11
收藏：
0 评论：
0 赞：
0 阅读：
332
Given a binary search tree (BST), find the
lowest common ancestor of two given nodes in the BST.4种情况。Both nodes are to the
left of the tree.Both nodes...
分类：
其他 时间：
2014-03-18 11:54:40
收藏：
0 评论：
0 赞：
0 阅读：
304
2014-03-18
02:57题目：检查链表是否是回文的，即是否中心对称。解法：我的做法是将链表从中间对半拆成两条，然后把后半条反转，再与前半条对比。对比完了再将后半条反转了拼回去。这样不涉及额外的空间，比反转整条链表然后比较要来的好。如果你反转了整条链表又不用额外空间，接下来跟谁比去呢？代码：
...
分类：
其他 时间：
2014-03-18 11:54:43
收藏：
0 评论：
0 赞：
0 阅读：
437
2014-03-18
02:32题目：给定两个由单链表表示的数字，返回它们的和。比如(9->9) + (1->2) = 0->2->1，99 + 21 =
120。解法：逐位相加，注意处理进位、长度不等。代码： 1 // 2.5 Given two numbers represented by tw...
分类：
其他 时间：
2014-03-18 11:55:03
收藏：
0 评论：
0 赞：
0 阅读：
427
2014-03-18
02:41题目：给定一个带有环的单链表，找出环的入口节点。解法1：用hash来检测重复节点肯定是容易想而且效率也高的好办法。代码： 1 // 2.6 You
have a circular Linked List: a->b->c->d->e->c. Find where th...
分类：
其他 时间：
2014-03-18 11:55:06
收藏：
0 评论：
0 赞：
0 阅读：
455
2014-03-18
02:12题目：判断一个字符串是否由另一个字符串循环移位而成。解法：首先长度必须相等。然后将第一个串连拼两次，判断第二个串是否在这个连接串中。代码： 1 //
1.8 Assume you have a method isSubstring which checks if on...
分类：
其他 时间：
2014-03-18 11:55:09
收藏：
0 评论：
0 赞：
0 阅读：
452
发送端：（将数据源改为键盘录入）import
java.io.BufferedReader;import java.io.IOException;import
java.io.InputStreamReader;import java.net.DatagramPacket;import java.n...
分类：
其他 时间：
2014-03-18 11:55:16
收藏：
0 评论：
0 赞：
0 阅读：
498
2014-03-18
02:27题目：将一个单链表按照一个值X分为两部分，小于X的部分放在大于等于X的部分之前。解法：按照值和X的大小，分链表为两条链表，然后连起来成一条。代码： 1
// 2.4 Write code to partition a linked list around a valu...
分类：
其他 时间：
2014-03-18 11:55:19
收藏：
0 评论：
0 赞：
0 阅读：
476
2014-03-18
02:16题目：给定一个未排序的单链表，去除其中的重复元素。解法1：不花额外空间，使用O(n^2)的比较方法来找出重复元素。代码： 1 // 2.1
Remove duplicates from a linked list 2 // inefficient without ha...
分类：
其他 时间：
2014-03-18 11:55:26
收藏：
0 评论：
0 赞：
0 阅读：
500
配置完成Mysql存储元数据信息，启动后测试show tables报错ERROR
exec.DDLTask: org.apache.hadoop.hive.ql.metadata.HiveException:
java.lang.RuntimeException: Unable to instant...
分类：
其他 时间：
2014-03-18 11:55:29
收藏：
0 评论：
0 赞：
0 阅读：
1003
2014-03-18
02:25题目：给定一个单链表中间的节点，删掉那个节点。解法：把后面节点的数据域拷到当前节点来，然后删除后面那个节点。当前节点不是尾巴，所以后面不为空。代码：
1 // 2.2 Remove a node from middle of a linked list 2 #incl...
分类：
其他 时间：
2014-03-18 11:55:32
收藏：
0 评论：
0 赞：
0 阅读：
494
2014-03-18 01:36题目：给定一个字符串，将其中的空格‘
’替换为‘%20’，你可以认为字符串尾部有足够空间来容纳新增字符。请不要额外开辟数组完成。解法：先从前往后统计空格个数，然后从后往前填充字符，以免其他无关字符被‘%20’覆盖掉。代码：
1 // 1.4 Write a metho...
分类：
其他 时间：
2014-03-18 11:55:35
收藏：
0 评论：
0 赞：
0 阅读：
261
2014-03-18 01:30题目：反转一个char
*型的C/C++字符串。解法：一头一尾俩iterator，向中间靠拢并且交换字符。代码： 1 // 1.2 Implement a function void
reverse(char *str) in C or C++ which rever...
分类：
其他 时间：
2014-03-18 11:55:38
收藏：
0 评论：
0 赞：
0 阅读：
502
2014-03-18
01:55题目：给定一个MxN矩阵，如果某个元素为0，则将对应的整行和整列置为0。解法：单独挑出一行和一列作为标记数组。因为某元素为0就全部置为0，所以不论A[i][j]为0中的j是几，第i行总会被置为0的。再用O(1)的额外空间去标记单独挑出的那一行一列是否包含0即可。要注意...
分类：
其他 时间：
2014-03-18 11:55:42
收藏：
0 评论：
0 赞：
0 阅读：
480
从07年大学毕业就到了当地最早的世界500强企业工作。当时的想法是该企业在当地刚刚成立，发展机会应该很好，干两三年就应该可以升职。一直干着的工作是系统维护和软件开发，表现也很积极，一个人干几个人的活。这种持续了两年多，部门还是那么几个人，每天还是接着电话解决着问题。感觉每天都在做着重复的劳动，所以提...
分类：
其他 时间：
2014-03-18 11:55:48
收藏：
0 评论：
0 赞：
0 阅读：
323
2014-03-18
01:32题目：对于两个字符串，判断它们是否是Anagrams。解法：统计俩单词字母构成是否相同即可。代码： 1 // 1.3 Given two
strings, write a method to decide if one is a permutation of the ...
分类：
其他 时间：
2014-03-18 11:56:01
收藏：
0 评论：
0 赞：
0 阅读：
365
2014-03-18
01:40题目：对字符串进行类似游程编码的压缩，如果压缩完了长度更长，则返回不压缩的结果。比如：aabcccccaaa->a2b1c5a3，abc->abc。解法：Count
and say.代码： 1 // 1.5 Implement a method to perform ...
分类：
其他 时间：
2014-03-18 11:55:58
收藏：
0 评论：
0 赞：
0 阅读：
374
我们基本上都见识过iphone的桌面启动器，我觉得很不错哦！然后这次自己在做Android应用的时候，我就想做一个类似于那样的桌面启动器，然后就到处在网上看看，然后
总算弄了一个三栽版的：下面啊的一个java类，基本上的动画以及走动都在里面了！package cn.android.app;impor...
分类：
其他 时间：
2014-03-18 08:31:17
收藏：
0 评论：
0 赞：
0 阅读：
541
K Nearest Neighbor (KNN from now on) is one of
those algorithms that are very simple to understand but works incredibly well in
practice. Also it is s...
分类：
其他 时间：
2014-03-18 11:56:14
收藏：
0 评论：
0 赞：
0 阅读：
509
继续上一篇：11委托演绎中国足球队打进世界杯 □
含有相同参数列表的各种处理球方法不变，把带委托参数的方法放到一个类中 1: namespace ConsoleApplication11 2: { 3:
class Program 4: { 5: static void Main(strin...
分类：
其他 时间：
2014-03-18 11:56:17
收藏：
0 评论：
0 赞：
0 阅读：
551
