数据结构与算法
文章平均质量分 80
hilyoo
简单,实在。
展开
-
称球、快排、找最大最小数的信息量分析
1、给你N个人,你通过问是不是的问题查到某个人。前提:所有人都有可能是,即等概率。站成一排,你一个一个问“这个?”,每次只能判断出1/N是或者(N-1)/N不是,最坏情况要比较所有;站成两排,你问“这排?”,每次能判断出1/2是或者1/2不是,再继续将上面是的那一对分成两队,又可以判断出哪1/2是……于是,你每次使用了已知信息,可以在log^2{N!}次比较后得出结果;而朴素的原创 2009-08-18 08:43:00 · 8688 阅读 · 0 评论 -
经典面试智力题200+题和解答
招聘时期到了,总少不了需要准备智力题。考来考去大多是各种旧题,本来是考智力的事情,现在几乎已经变成了题海战术的考试,所以我们也不能在这一块落后。学习各种奇巧淫技,扩展一下思路,同时免得笔试面试吃亏。搜集了大量智力题,有些还挺有意思,顺便活跃大脑思维,有些益处。网上题目很多,眼花缭乱,大量重复的转载。现在集中搜集贴在这里,免得后来人自己到处查浪费时间,有问题或者解法可以在下面跟帖给出。欢迎讨原创 2009-08-14 11:26:00 · 117825 阅读 · 14 评论 -
数据结构与算法设计思路和考察点
网上摘录,想分专题放到一起。数据结构常见的问题包括字符串方面、链表的各种操作、树的各种操作,以及各种变形和与其它数据结构的结合使用。面试题目 字符串专题1.将字符串转换成整数,将整数转换为字符串,浮点数与字符串的转换(atoi itoa)int atoi(const char *str){ int res = 0; int sign;原创 2009-08-14 22:42:00 · 16913 阅读 · 1 评论