- 博客(9)
- 收藏
- 关注
RSS订阅原创 STL之vector学习
一、vector.end()请注意vector的结尾(end)迭代器是指vector的最后一个元素的后一个元素！！！二、void push_back (const T& x)添加值为x的元素到Vector的末尾三、插入iterator insert ( iterator position, const T& x )在迭代器position处插入值为x的元素，返回新位
2015-09-10 10:06:04
273
原创 面试经历一：百度电二面
1.自我介绍2.算法题：1）100个台阶，可以一步或者两步往上爬，问有多少种方法走完全程?2) 有一个字符串里面包含大括号、小括号、总括号等，检查它们是否符合顺序和成对规则；3） 如果有100台服务器，每台服务器容量是100G，每次写入10M，问如何写入，保证每次写入都是随机的又能保持均衡的状态；4） 在3）的基础上，已写入了50%的内容，现在新增加100台服务器，现在又问保
2015-06-05 09:27:17
321
原创 数据结构：题目（5）找两个字符串的最长公共子串（非递归实现方法）
具体描述，如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。 例如a("123abbc457914aaaaaaaaaaaaaaaaaa"),b("123acd457915457914")最长
2015-04-23 10:20:15
1483
转载 数据结构：题目（4）遍历二叉树的四种方法： 依次是：层次、前序、中序、后序
/*遍历二叉树的四种方法：依次是：层次、前序、中序、后序。*/#include#includeusing namespace std;struct BSTreeNode { int m_nValue; BSTreeNode *m_pLeft; BSTreeNode *m_pRight; }; /* 建立二叉排序树
2015-04-22 10:31:32
461
转载 数据结构：题目（3）测试一个数组序列是否是二叉树的前序遍历或者后序遍历结果
/*题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11因此返回true。如果输入7、4、6、5，没有哪棵树
2015-04-21 17:16:04
424
转载 数据结构：题目（2）在二元树中找出和为某一值的所有路径（树）
问题描述：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / / 5 12 / / 4 7则打印出两条路径：10, 12和10, 5, 7。思路：递归的思想。很多树的题目都是用递归解决的，例如把二
2015-04-21 15:20:03
335
转载 数据结构：题目（1）二叉树转换为双向链表
转至 http://www.cnblogs.com/caidaxia/archive/2011/10/14/2212369.html/*输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 思路：利
2015-04-21 14:24:38
313
原创 2015百度实习机试题（两道在线编程）
#include using namespace std; int main(void) { intgroup,hillNUM; intarr[10][1000],R[10]; cin>>group; for(inti=0;i { cin>>hillNUM;
2015-04-20 15:06:58
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人