2012年12月_I am 006!

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创百度面试题--给定一个单词，从字典查找该单词的所有兄弟单词

一问题描述：一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。二解题思路：本题有两个关键点：第一，如何设计英语字典的数据结构？第二，如何查找兄弟单词？ 1. 设计英语字典的数据结构如图，可以采用哈希链表的形式组织字典，而每个结点有三个域组成，分别是单词，频度和后继指针

2012-12-30 22:22:03 4063

原创百度2013年校园招聘一道笔试题--三位密码组合问题递归求解

本人有幸参加在清华大学举办的2013年百度校园招聘笔试专场，我报的研发工程师，可惜笔试后就没信了，自己感觉做得也不是很好，但我这个人爱琢磨，不会的问题会留在心里想，其中就一道题，我记得比较清楚，现在我和大家一起来分享：一问题描述：现在百度的设计部门要设计一个三位的密码，给出0到9，a到z，A到Z这些字符，从这些字符里选取3个作为密码，请设计算法输出所有可能的密码。二解题思路：其

2012-12-15 11:27:37 3674 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 1362

原创字符串全排列算法--去除重复的排列

一：问题描述：输入一字符串，显示其非重复的全排列二：设计思路：递归实现，比如字符串abb，设计一个指针pBegin指向当前被操作的字符，定义一个新指针it从pBegin位置开始，与pBegin所指向字符交换比如：输入abbpBegin指向首字符a，it从pBgin位置开始与其所指向字符交换三：代码/*This is a free Program, You can m

2012-12-12 16:51:51 3254

原创左旋转字符串程序

一问题描述定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef 左旋转2 位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n 的字符串操作的复杂度为O(n)，辅助内存为O(1)。二解题思路定义一种字符串转置操作XT--将字符串反转可以验证(XT)T=X (XY)T=YTXT 原有字符串为XY,左移后的字符串应该

2012-12-06 22:46:35 1273

多边形游戏

//多边形游戏:n个顶点,n条边的多边形,每一个顶点有一个整数值,每一条边上有*或+,代表乘法和加法 //从中任意删除一条边,用相邻的顶点和关联的边上的运算符进行运算,运算结果产生新的顶点 //用新的顶点取代原来的两个顶点和他们关联的边,这样依次做下去,最后只剩一个顶点,求出最大的顶点值

2012-01-22

字符串匹配程序

#include<iostream>#include<vector>#include<string> #include<sstream>using namespace std;

2012-01-21

计算机集群

distributed processing system, which consists of a collection of interconnected stand-alone computers working together as a single, integrated computing resource

2012-01-19