前几天在博客园上看到一道SQL面试题，sc是表名。老师拿来与同学分享，让大家试做，要求是：查出每科成绩都>=80分的名字，看能写出几种方法。没有主外键，没有关联，脑袋一下子就蒙了。经老师讲解指导的两种方式：第一种：select
name from sc group by name having MI...
分类：
数据库 时间：
2014-05-09 17:48:25
阅读次数：
314
昨天下午翘班去参加了人生中第二次PHP面试。是一家相对第一家更加专业的互联网公司。效果不如第一家理想，笔试题有点难，而且偏高理论，面试时面试官也还不错，一起探讨，可是他的问题我还是很多都不知道，果然是来混经验的吗？不过我明显不是这么想的，我珍惜每一次面试机会，并且会争取每一次机会。但是技术在那里，缘...
分类：
Web程序 时间：
2014-05-09 12:39:05
阅读次数：
403
#include using namespace std;void BubbleSort(int*
a,int n){ for(size_t i=0;i a[j+1]){ int tmp = a[j]; a[j] = a[j+1]; ...
分类：
其他好文 时间：
2014-05-08 21:59:19
阅读次数：
264
【题目】
原文：
1.3 Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An
extra copy of...
分类：
其他好文 时间：
2014-05-07 08:48:12
阅读次数：
372
今天又个兄弟求助，数据库里一个表有数据如下：
no name
1 a
2 b
3 c
4 d
如何用一个sql显示如下结果：
ab
ac
ad
bc
bd
cd
对于这种构造数据，是分析函数的强项，下面来做个试验：
create table t (no number,name varchar(2));
insert into t va...
分类：
其他好文 时间：
2014-05-07 08:03:17
阅读次数：
447
今天面试那哥们问起线程属性，me竟然就说出了一个，囧
学习：http://blog.csdn.net/zsf8701/article/details/7842392
http://blog.csdn.net/jxhnuaa/article/details/3254299
http://blog.sina.com.cn/s/blog_9bd573450101hg...
分类：
编程语言 时间：
2014-05-07 08:00:36
阅读次数：
406
转载请注明出处： 题目：用两个队列模拟一个栈，即用两个队列的出队和入队操作，来实现栈的出栈和入栈操作。 思路：稍微画下草图，便不难想出该题的解决方法，思路如下： 假设有两个队列Q1和Q2，当二者都为空时，入栈操作可以用入队操作来模拟，可以随便选一个空队列，假设选Q1进行入栈操作，现在假设a,b,c依次入栈了（即依次进入队列Q1），这时如果想模拟出栈操作，则需要将c出栈，因为在栈顶...
分类：
其他好文 时间：
2014-05-07 06:54:12
阅读次数：
466
剑指offer上的第七题，之前在Cracking the Coding interview上做过该题，这次把原来的程序搬了过来，并根据九度OJ的测试系统写了测试代码，在九度OJ上AC。
时间限制：1 秒内存限制：128 兆
题目描述：
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。
输入：
每个输入文件包含一个测试样例。
对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。
接下来的n行，每行输入一个队列操作：
1. PUSH X 向队列...
分类：
其他好文 时间：
2014-05-07 06:36:48
阅读次数：
431
目的：科研中，需要分析在每次迭代过程中参与计算的顶点数目，来进一步优化系统。比如，在SSSP的compute()方法最后一行，都会把当前顶点voteToHalt，即变为InActive状态。所以每次迭代完成后，所有顶点都是InActive状态。在大同步后，收到消息的顶点会被激活，变为Active状态，然后调用顶点的compute()方法。本文的目的就是统计每次迭代过程中，参与计算的顶点数目。下面附上SSSP的compute()方法：...
分类：
其他好文 时间：
2014-05-07 06:25:52
阅读次数：
415
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
思路：
最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设数组为A，长度为len，给定的和为sum，最好的方法是先用数组的第一个数A[lo...
分类：
其他好文 时间：
2014-05-04 17:56:57
阅读次数：
596
