[百度笔试题]2015百度笔试题

《[百度笔试题]2015百度笔试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、[百度笔试题]2015百度笔试题导读：就爱阅读网友为大家分享了多篇关于“百度笔试题”资料，内容精辟独到，非常感谢网友的分享，希望从中能找到对您有所帮助的内容。相关资料一:2015百度笔试题百度笔试题2015百度笔试题相关资料二:(1912制作)百度笔试题面试题集总(总81页)150[百度笔试题]2015百度笔试题导读：就爱阅读网友为大家分享了多篇关于“百度笔试题”资料，内容精辟独到，非常感谢网友的分享，希望从中能找到对您有所帮助的内容。相关资料一:2015百度笔试题百度笔试题2015百度笔试题相关资料二:(1912制作)百度笔试题面试题集总(总81页)150[百度笔试题]2

2、015百度笔试题导读：就爱阅读网友为大家分享了多篇关于“百度笔试题”资料，内容精辟独到，非常感谢网友的分享，希望从中能找到对您有所帮助的内容。相关资料一:2015百度笔试题百度笔试题2015百度笔试题相关资料二:(1912制作)百度笔试题面试题集总(总81页)150[百度笔试题]2015百度笔试题导读：就爱阅读网友为大家分享了多篇关于“百度笔试题”资料，内容精辟独到，非常感谢网友的分享，希望从中能找到对您有所帮助的内容。相关资料一:2015百度笔试题百度笔试题2015百度笔试题相关资料二:(1912制作)百度笔试题面试题集总(总81页)150181912制作1：堆和栈的区别

3、，什么时候用堆什么时候用栈？2：树的深度优先搜索算法按照某种条件往前试探搜索，如果前进中遭到失败（正如老鼠钻迷宫老鼠遇到死胡同）则退回头另选通路继续搜索，直到找到条件的目标为止。3：广度优先搜索算法宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Prim最小生成树算法采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。4：树的非递归实现5：数据库事务的四大特性原子性atomic、一致

4、性consistency、分离性isolation、持久性durability◎事务的原子性指的是，事务中包含的程序作为数据库的逻辑工作单位，它所做的对数据修改操作要么全部执行，要么完全不执行。这种特性称为原子性。◎事务的一致性指的是在一个事务执行之前和执行之后数据库都必须处于一致性状态。◎分离性指并发的事务是相互隔离的。即一个事务内部的操作及正在操作的数据必须封锁起来，不被其它企图进行修改的事务看到。◎150持久性意味着当系统或介质发生故障时，确保已提交事务的更新不能丢失。即一旦一个事务提交，DBMS保证它对数据库中数据的改变应该是永久性的，耐得住任何系统故障。持久性通过

5、数据库备份和恢复来保证。6：ASCII码--十进制（对应关系）0--489--57A--65Z--90a--97z—122十进制：decimal，简称：DEC7：算法与程序设计题#include<iostream>usingnamespacestd;//该函数实现返回一个以“”结束的字符串中最长的数字串的长度，//并把该数字子串的首地址赋给outputstr//不能使用任何库函数或已经存在的函数，如strlen。//例如：在字符串“abc123abcdef12345abcdefgh123456789”中，//把该字符串的首地址赋给inputstr，函数返回，

6、//outputstr指向字符串“”的首地址。intmaxContinuNum(constchar*inputstr,constchar*outputstr){}int150main(){}intmax;char*str="abc123abcdef12345abcdefgh123456789";cout<<"字符串“abc123abcdef12345abcdefgh123456789”中最长的数字串的长度为："<<max<<endl;intmax=0,count=0;while(*inputstr!

7、='')//如果字符串没有到末尾，继续循环{}if(*inputstr=='')//特殊情况，最长字符串在末尾{}cout<<"返回最大数字子串的首地址对应的数字："<<*outputstr<<endl;returnmax;max=count;outputstr=inputstr-count;//返回最大数字子串的首地址对应的数字if(*inputstr>=49&&*inputstr<=57)