- 博客(13)
- 资源 (7)
- 收藏
- 关注
原创 spring + struts2 + hibernate环境搭建
1、开发环境笔者采用的开发平台为myeclipse10,spring-3.0,hibernate-3.3,struts-2.1。2、环境搭建(1)在myeclipse创建Web Project项目,项目名为SSHTest,如下图所示。图 1图 2图 3此时,一个简单的web项目就创建好了,现在,在项目里面没有SSH框架,这可以通过myeclipse自
2013-03-15 15:23:04 4235
原创 百度面试题——找出满足条件的数
问题描述:给定函数d(n)=n+n的各位之和,n为正整数,如d(78)=78+7+8=93。这样这个函数可以看成一个生成器,如93可以看成由78生成。定义数A:数A找不到一个数B可以由d(B)=A,即A不能由其他数生成。现在要写程序,找出1至10000里的所有符合数A定义的数。解题思路:这道题看似简单,我们要知道数A是否可由其它数经过d(B)得到,只需要从1开始采用函数d(B)进行
2012-09-13 15:51:20 1306
原创 百度面试题——存储和维护URL问题
问题描述:URL是Uniform Resorce Location的缩写,即统一资源定位符,也就是我们常说的网址,为了便于理解,我们将URL简化成如下形式,以www.baidu.com/s?wd=baidu为例,www.baidu.com称为site, 后面部分称为path,每个URL都有一些属性,例如定长的属性和不定长的属性。请设计一个系统,要求:1)存储和维护100亿的URL及其属
2012-09-10 13:35:14 1541
原创 百度面试题——最大连续数字串问题
问题描述:写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能:在字符串中找出连续最长的数字串,并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr 所指内存。例如:"abcd12345ed125ss123456789"的首地址传给intputstr 后,函数将返回9,output
2012-09-10 11:21:32 1133
原创 百度面试题——组件依赖性问题
问题描述一个典型的大型项目,通常由众多组件构成,这些组件之间复杂的编译依赖于在构建整个系统时,是最让人头疼的地方之一。现在就有这样的一个大型项目,由N(N>1000)个组件构成,每个组件都是可以编译的,但组件之间存在着编译依赖,如组件N1依赖N2,即编译N1时N2必须已经先编译完成,否则N1不能完成编译,但组件之间没有循环依赖的问题。请设计一种快速算法,能完成整个项目的编译构建过程,并给出
2012-09-10 10:42:59 2176
原创 百度面试题——简要说明树的深度优先、广度优先遍历算法,及非递归实现的特点
问题描述:简要说明树的深度优先、广度优先遍历算法,及非递归实现的特点解题思路:树的遍历按遍历方式分为深度优先和广度优先遍历,并可采用递归和非递归两种遍历方式来进行。深度优先:深度优先可分为前序遍历,中序遍历,以及后续遍历,其思想大体一致,都是先进行深层次某个节点的遍历,直到为空,然后再往上遍历其兄弟节点。深度优先一般采用递归的方式实现,递归的深度为树的高度。广度优先:广度优先是
2012-09-10 10:16:45 6613
原创 百度面试题——首尾相连的珠子问题
问题描述:一串首尾相连的珠子(n 个),有M 种颜色(M设计一个算法,取出其中一段,要求包含所有N 中颜色,并使长度最短。并分析时间复杂度与空间复杂度。解题思路:该问题看起来比较复杂,其实思想非常简单。我们可将珠子先断环,计算在断环的情况下,包含M钟颜色的最小珠子数,然后再处理断环处的情况。为了简洁明了,这里举一个例子来进行阐述:假设有这么一串珠子,其珠子数量为n
2012-09-09 19:05:12 2114
原创 百度面试题——最小元素栈设计
题目描述:设计一个栈结构,满足一下条件:min,push,pop 操作的时间复杂度为O(1)。解题思想:根据栈的特性,push和pop操作的时间复杂度已是O(1),难点在于怎样在常数时间内O(1)找出栈中的最小元素值。如果我们在入栈的时候同时记录栈中的最小的元素,那么我们就能够在O(1)的时间内找出min,但题目同时要求push的时间复杂度也为O(1), 那么,问题转化为怎么在O(1)
2012-09-09 14:52:37 1279
原创 百度面试题——天平称重问题
问题描述:用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x 次天平,最多可以从y 个小球中找出较轻的那个,求y 与x 的关系式。解题思想:该题主要考查逻辑思维能力,我在首次遇见该题时,首先想到的对半拆分,找出其中较轻的一半,然后在进行对半拆分,如此循环直到找出较轻的小球。这样得出的y与x的关系式为y = 2^x。但是,这种拆分的方式忽略了另一种情形,那
2012-09-09 14:35:41 7543
原创 百度面试题——revert函数的实现
问题描述:用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。解题思想:这道题再简单不过了,考得非常基础,这里就不再赘述其思想了(注意,这里不考虑是wchar_t型字符,只针对单字节字符)。源码如下:void revert(char *pstr){ char *begin, *end; begin = pstr; end = pstr + st
2012-09-09 14:23:40 992
原创 百度面试题——捣乱分子对问题
问题描述:多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么我们就认为这两个人是一对“捣乱分子”。比如说,现在存在一个序列: 176, 178, 180, 170, 171这些捣乱分子对为:, , , , , 那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即可,不用
2012-09-09 14:17:19 2058
原创 百度面试题——用C语言实现函数void * memmove(void *dest,const void *src,size_t n)
在C/C++标准库函数中存在该函数,它用于将src指向的n个字节的数据拷贝到dest位置。在标准库函数中还存在另外一个函数memcpy,它也用来实现内存拷贝,但它不考虑区间重叠问题,在拷贝过程中可能造成重叠错误。而memmove则针对上诉问题给出了一定的处理措施来防止拷贝出错:(1)当源内存的首地址等于目标内存的首地址时,不进行任何拷贝(2)当源内存的首地址大于目标内存的首地址时,实行
2012-09-09 13:56:47 4078 1
原创 百度面试题——malloc/free和new/delete的异同
相同点: malloc/free和new/delete都用来进行内存分配和释放。不同点:1、malloc/free是C++/C语言的标准库函数,而new/delete是C++的运算符。2、采用malloc申请内存以字节为单位,且返回的内存类型为void *,因此赋予具体的类型时需要进行强制转换;而new则可根据需要的类型进行分配,并返回匹配类型的指针。3、对于非内部数据类型的
2012-09-09 13:43:29 988
cognos framework manager 创建维度和测度
2013-07-09
Cognos Report Studio
2013-07-09
Cognos 8开发指引.doc
2013-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人