前几天在博客园上看到一道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
1. Unix
体系结构内核的接口被称为系统调用公用函数库构建在系统调用接口之上应用软件既可以调用公用函数库,也可以直接进行系统调用2.
文件和目录目录操作函数:opendir---> readdir---> closedirstruct dirent 结构体stat
系统调用3.程序、进程、线程程...
分类:
其他好文 时间:
2014-05-07 18:08:40
阅读次数:
415
【题目】
原文:
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
目的:科研中,需要分析在每次迭代过程中参与计算的顶点数目,来进一步优化系统。比如,在SSSP的compute()方法最后一行,都会把当前顶点voteToHalt,即变为InActive状态。所以每次迭代完成后,所有顶点都是InActive状态。在大同步后,收到消息的顶点会被激活,变为Active状态,然后调用顶点的compute()方法。本文的目的就是统计每次迭代过程中,参与计算的顶点数目。下面附上SSSP的compute()方法:...
分类:
其他好文 时间:
2014-05-07 06:25:52
阅读次数:
415
原题 一开始楼主傻BB直接求解,思路惨不忍睹,各种循环啊有木有?还写了个计算是否整除扩展方法以为重复复用很了不起啊(其实是傻...)二逼青年的代码1#regionso12int[]count=newint[100];3string[]s4=newstring[]{"Fizz","Buzz","Whi...
分类:
其他好文 时间:
2014-05-05 11:22:14
阅读次数:
271
剑指offer上的第一道题目,在九度OJ上测试通过
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000):代表要查找的数字。
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩...
分类:
其他好文 时间:
2014-05-04 18:26:36
阅读次数:
348
travel the binary tree by level 4 ( from down to top and from left to right every level )
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:tr...
分类:
其他好文 时间:
2014-05-04 18:22:16
阅读次数:
381
题目:
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是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