- 博客(5)
- 资源 (14)
- 收藏
- 关注
原创 百度面试题--给定一个单词,从字典查找该单词的所有兄弟单词
一 问题描述:一个单词单词字母交换,可得另一个单词,如army->mary,成为兄弟单词。提供一个单词,在字典中找到它的兄弟。描述数据结构和查询过程。二 解题思路: 本题有两个关键点:第一,如何设计英语字典的数据结构?第二,如何查找兄弟单词? 1. 设计英语字典的数据结构 如图,可以采用哈希链表的形式组织字典,而每个结点有三个域组成,分别是单词,频度和后继指针
2012-12-30 22:22:03 4090
原创 百度2013年校园招聘一道笔试题--三位密码组合问题递归求解
本人有幸参加在清华大学举办的2013年百度校园招聘笔试专场,我报的研发工程师,可惜笔试后就没信了,自己感觉做得也不是很好,但我这个人爱琢磨,不会的问题会留在心里想,其中就一道题,我记得比较清楚,现在我和大家一起来分享:一 问题描述:现在百度的设计部门要设计一个三位的密码,给出0到9,a到z,A到Z这些字符,从这些字符里选取3个作为密码,请设计算法输出所有可能的密码。二 解题思路:其
2012-12-15 11:27:37 3709 3
原创 字符串组合递归求解
一 问题描述:输入字符串,如abcde,求它的3的组合二:代码/*This is a free Program, You can modify or redistribute it under the terms of GNU*Description:字符串组合递归求解*Language: C++*Development Environment: VC6.0*Author:
2012-12-14 23:01:34 1382
原创 字符串全排列算法--去除重复的排列
一:问题描述:输入一字符串,显示其非重复的全排列二:设计思路:递归实现,比如字符串abb,设计一个指针pBegin指向当前被操作的字符,定义一个新指针it从pBegin位置开始,与pBegin所指向字符交换比如:输入abbpBegin指向首字符a,it从pBgin位置开始与其所指向字符交换三 :代码/*This is a free Program, You can m
2012-12-12 16:51:51 3276
原创 左旋转字符串程序
一 问题描述定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef 左旋转2 位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n 的字符串操作的复杂度为O(n),辅助内存为O(1)。二 解题思路定义一种字符串转置操作XT--将字符串反转可以验证(XT)T=X (XY)T=YTXT 原有字符串为XY,左移后的字符串应该
2012-12-06 22:46:35 1296
多边形游戏
2012-01-22
字符串匹配程序
2012-01-21
计算机集群
2012-01-19
大规模并行处理机系统 MPP
2012-01-18
对称多处理机
2012-01-18
Interconnection Network
2012-01-18
Communication in Multiprocessor Systems
2012-01-18
高级计算机测试
2012-01-18
高级体系结构课程纲要
2012-01-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人