- 博客(13)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 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
4228
原创 百度面试题——找出满足条件的数
问题描述：给定函数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
1304
原创 百度面试题——存储和维护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
1535
原创 百度面试题——最大连续数字串问题
问题描述：写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr 所指内存。例如："abcd12345ed125ss123456789"的首地址传给intputstr 后，函数将返回9，output
2012-09-10 11:21:32
1131
原创 百度面试题——组件依赖性问题
问题描述一个典型的大型项目，通常由众多组件构成，这些组件之间复杂的编译依赖于在构建整个系统时，是最让人头疼的地方之一。现在就有这样的一个大型项目，由N（N>1000）个组件构成，每个组件都是可以编译的，但组件之间存在着编译依赖，如组件N1依赖N2，即编译N1时N2必须已经先编译完成，否则N1不能完成编译，但组件之间没有循环依赖的问题。请设计一种快速算法，能完成整个项目的编译构建过程，并给出
2012-09-10 10:42:59
2170
原创 百度面试题——简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点
问题描述：简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点解题思路：树的遍历按遍历方式分为深度优先和广度优先遍历，并可采用递归和非递归两种遍历方式来进行。深度优先：深度优先可分为前序遍历，中序遍历，以及后续遍历，其思想大体一致，都是先进行深层次某个节点的遍历，直到为空，然后再往上遍历其兄弟节点。深度优先一般采用递归的方式实现，递归的深度为树的高度。广度优先：广度优先是
2012-09-10 10:16:45
6609
原创 百度面试题——首尾相连的珠子问题
问题描述：一串首尾相连的珠子(n 个)，有M 种颜色(M设计一个算法，取出其中一段，要求包含所有N 中颜色，并使长度最短。并分析时间复杂度与空间复杂度。解题思路：该问题看起来比较复杂，其实思想非常简单。我们可将珠子先断环，计算在断环的情况下，包含M钟颜色的最小珠子数，然后再处理断环处的情况。为了简洁明了，这里举一个例子来进行阐述：假设有这么一串珠子，其珠子数量为n
2012-09-09 19:05:12
2111
原创 百度面试题——最小元素栈设计
题目描述：设计一个栈结构，满足一下条件：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
1276
原创 百度面试题——天平称重问题
问题描述：用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x 次天平，最多可以从y 个小球中找出较轻的那个，求y 与x 的关系式。解题思想：该题主要考查逻辑思维能力，我在首次遇见该题时，首先想到的对半拆分，找出其中较轻的一半，然后在进行对半拆分，如此循环直到找出较轻的小球。这样得出的y与x的关系式为y = 2^x。但是，这种拆分的方式忽略了另一种情形，那
2012-09-09 14:35:41
7536
原创 百度面试题——revert函数的实现
问题描述：用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。解题思想：这道题再简单不过了，考得非常基础，这里就不再赘述其思想了（注意，这里不考虑是wchar_t型字符，只针对单字节字符）。源码如下：void revert(char *pstr){ char *begin, *end; begin = pstr; end = pstr + st
2012-09-09 14:23:40
990
原创 百度面试题——捣乱分子对问题
问题描述：多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么我们就认为这两个人是一对“捣乱分子”。比如说,现在存在一个序列: 176, 178, 180, 170, 171这些捣乱分子对为:, , , , , 那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即可,不用
2012-09-09 14:17:19
2046
原创 百度面试题——用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
4066
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
985
cognos framework manager 创建维度和测度
2013-07-09
Cognos Report Studio
2013-07-09
Cognos 8开发指引.doc
2013-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人