面试总结
Vivian0990308
这个作者很懒,什么都没留下…
展开
-
动态规划:最长公共子序列与最长公共子串
1.问题描述: 公共子序列: 例如:acegs,cehkig中ceg为公共子序列,即子序列并不要求字符相连 2.求解算法: 母串:X=<x1x2x3x4x5...xm><x1x2x3x4x5...xm> Y=<y1y2y3y4y5...yn><y1y2y3y4y5...yn>, 求LCS和最长公共子串 a.暴力法:在X中找出所有原创 2017-05-11 19:15:10 · 333 阅读 · 0 评论 -
2017百度面试现场coding算法一
求字符串中字符的出现次数,并按照字典序排列 输入:“I am a student a boy” 输出:[(I,1),(a,2),(am,1),(boy,1),(student,1)] (注意字符串截取的规则,注意最后单词的处理,注意比较函数的引用)struct Item{ string word; int count;};bool compare(Item &a,Item原创 2017-04-23 17:20:47 · 3240 阅读 · 0 评论 -
2017百度面试现场coding算法二
二、求树中所有节点的深度和 其中树是多叉的,每个节点保存的是指向孩子和兄弟的指针,根节点的深度为1,依次第二层的深度都为二,以此类推struct TreeNode//结构体{ TreeNode* first_child; TreeNode* next_sibling; TreeNode():first_child(NULL),next_sibling(NULL){}};原创 2017-04-23 18:44:56 · 429 阅读 · 0 评论 -
2017百度面试现场coding算法三
三、求有孩子和兄弟指针树的最小公共子节点struct TreeNode{ int value; TreeNode* first_child; TreeNode* next_sibling; TreeNode(int a):value(a),first_child(NULL),next_sibling(NULL){}};bool hasNode(TreeNode*原创 2017-04-23 19:00:16 · 394 阅读 · 0 评论