百度2006年试题
感觉他们挺重视字符串的,四个都跟字符串有关还有一个跟搜索引擎有点关系
1.实现 void delete_char(char * str, char ch);
把str中所有的ch删掉
2.把字符串S中所有A子串换成B,这个没给函数原型
我直接#i nclude string.h用strstr函数,呵呵不知道他们是不是想考KMP:p
3.搜索引擎的日志要记录所有查询串,有一千万条查询,不重复的不超过三百万
要统计最热门的`10条查询串. 内存1G. 字符串长 0-255
(1) 主要解决思路 //具体用词和原题不大一样
(2) 算法及其复杂度分析
4.有字典,设计一个英文拼写纠正算法 (1) 思想 (2) 算法及复杂度 (3) 改进
5. { aaa, bb, ccc, dd }, { bbb, ff }, { gg } 等一些字符串的集合
要求把交集不为空的集合并起来,如上例会得到 { aaa, bb, ccc, dd, ff }, {gg}
(1) 思想 (2) 算法及复杂度 (3) 改进
其中改进叫开放性问题,
不过我觉得有些ft的是既然想到改进了为什么算法里不写进去?
4还好办,可以说再提供一些构词法及词组信息.
5输入上又没什么好动的.我只好在算法实现里写得简单点然后后面多说。
-
大连理工大学2015年考研复试线3月中下旬公布
据大连理工大学研究生招生网官方消息,复试分数线、复试基本要求和复试名单拟于3月中下旬公布,详情如下:1、关于成绩查询界面显示的专业排名的相关说明。答:各位考生在成绩查询界面看到的专业排名仅为考生初试总分在所报考专业中的排序,报考专业中所有推免生排在排名...
-
考研冲刺:最后45天考研公共课复习
考研冲刺阶段复习之英语篇纵观考研英语试卷,我们不难发现,考研英语对阅读能力的考查占到了80%。整个考研英语其实就是由阅读和写作构成的,完型填空、阅读理解、阅读新题型、翻译说到底都是对考生阅读能力的测试,只不过考试的方式有所不同罢了,而阅读能力的提升是一...
-
深圳本科生研究生毕业薪酬均最高 研究生超六千
日前,省教育厅对外公布了《2014年广东省高校毕业生就业质量年度报告》(以下简称《报告》)。《报告》显示,2014年广东省各院校(含研究生培养单位,下同)应届毕业生有45.95万人,比2013年增加6.17%。其中,广东高校毕业生流向惠州的就业人数12369人,占了毕业生就业人数...
-
华中科技大学2016年硕士研究生复试分数线公布
据华中科技大学研究生招生网消息,2016年考研复试分数线已公布。(注:箭头表示与2015年该校分数线对比变化↑表示上升↓表示下降)2016年华中科技大学硕士生入学考试复试分数线(不含专项计划)院系代码院系名称专业代码专业名称政治外国语业务一业务二总分01...