【面试题033】把数组排成最小的数题目:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数字中最小的一个。 例如输入数组{3, 32,
321},则打印出这3个数字能排成的最小数字321323。思路一: 最直观的想法是求出所有数字的全排列,然后取最小值即可, ...
分类:
其他好文 时间:
2014-05-27 00:09:21
阅读次数:
334
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1long
long stair[71];void getStair(void);int main(){ int n; ...
分类:
其他好文 时间:
2014-05-26 20:37:07
阅读次数:
218
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出:对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样...
分类:
其他好文 时间:
2014-05-26 15:37:42
阅读次数:
235
1.HTML 标签定义和用法HTML 标签定义和用法 声明位于文档中的最前面的位置,处于
标签之前。此标签可告知浏览器文档使用哪种 HTML 或 XHTML 规范。该标签可声明三种 DTD 类型,分别表示严格版本、过渡版本以及基于框架的 HTML
文档。以下面这个 标签为例: 在上面的声明中,...
分类:
其他好文 时间:
2014-05-26 14:52:35
阅读次数:
281
【面试题034】丑数题目: 我们把只包含因子2、3和5的数称为丑数(Ugly Number)。
求按从小到大的顺序的第1500个丑数。 例如6、8都是丑数,但14不是,因为他包含因子7。习惯上我们把1当做第一个丑数。思路一:
逐个的判断,效率不高。1234567891011121314151...
分类:
其他好文 时间:
2014-05-26 10:51:48
阅读次数:
258
近来参加了几场PHP工程师的面试,但是笔试题答得都不理想,回来总结了一下失败的原因,是没看PHP手册。几家公司的PHP基础面试题都可以在PHP手册上找到。哎,现在才知道最好的面试宝典是PHP手册。
下面是一些PHP面向对象基础知识的摘录,摘录内容来自PHP5.1手册。1.类的变量成员叫做“属性”.....
分类:
Web程序 时间:
2014-05-26 06:20:48
阅读次数:
349
问题:给定两个字符串S,T,对于S,可以删除其中的任意多个(包括0)字符,使其得到T。问有多少种删法可以得到T。
举例分析:
S:ababa
T: aba
dp[i][j] : 表示 S 从0 ~ i - 1,T从0~j - 1,所得到的方法数。i,j 表示长度。
初始条件:dp[i][0] = 1,T为空串,而空串总是任意串的字串。即,将S串的所有字符都删掉,就得到T。
状态转移...
分类:
其他好文 时间:
2014-05-23 00:54:13
阅读次数:
247
package com.wsy.model;
/**
* 完成主线程循环10次,接着子线程循环5次,如此往复10次
*
* @author wsy
*
*/
public class TraditionalThreadCommunication {
static Bussiness bussiness = new Bussiness();
public static void...
分类:
编程语言 时间:
2014-05-23 00:32:49
阅读次数:
302
剑指offer上的全排列相关题目。
输入一个含有8个数字的数组,判断有么有可能把这8个数字分别放到正方体的8个顶点上,使得正方体上三组相对的面上的4个顶点的和相等。
思路:相当于求出8个数字的全排列,判断有没有一个排列符合题目给定的条件,即三组对面上顶点的和相等。
代码:...
分类:
其他好文 时间:
2014-05-23 00:26:58
阅读次数:
418
有3个表S,C,SC
S(SNO, SNAME)代表(学号,姓名)
C(CNO,CNAME,CTEACHER)代表(课号,课名,教师)
SC(SNO, CNO, SCGRADE)代表(学号,课号成绩)
问题:
1、找出没选过‘黎明“老师的所有学生姓名。
2、列出两门以上(含2门)不及格学生姓名及平均成绩。
3、即学过1号课程有学过2号课所有学生的姓名。
请用标准SQL语言写出答案,...
分类:
数据库 时间:
2014-05-22 17:34:57
阅读次数:
351