2012年6月2日

算法数据结构

摘要： 1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。字典树的典型应用2、系统中维护了若干数据项，我们对数据项的分类可以分为三级，首先我们按照一级分类方法将数据项分为A、B、C......若干类别，每个一级分类方法产生的类别又可以按照二级分类方法分为a、b、c......若干子类别，同样，二级分类方法产生的类别又可以按照是三级分类方法分为i、ii、iii......若干子类 阅读全文

posted @ 2012-06-02 16:55 mashuaimama 阅读(381) 评论(0) 推荐(0)

数据结构算法必备

摘要： 1、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思路(文字描述)，完成代码，并分析你算法的时间复杂度。答：[cpp] view plaincopyprint?intfunc(unsignedintn){if(n==1)return0;if(n%2==0)return1+func(n/2 阅读全文

posted @ 2012-06-02 16:52 mashuaimama 阅读(243) 评论(0) 推荐(0)

php知识必备

摘要： 最流行的PHP MVC框架http://yp.oss.org.cn/software/show_resource.php?resource_id=742Yii(音 易框架，我一般直接读YII) CodeIgniter(简读CI) Symfony CakePHPMVC ，这个看百度就行，MVC在计算机界通用http://baike.baidu.com/view/31.htm如何提高php运行速度http://www.php100.com/html/webkaifa/PHP/PHPyingyong/2012/0105/9616.html这里提到了Zend Optimizer，一般这个都不太用Zen 阅读全文

posted @ 2012-06-02 16:39 mashuaimama 阅读(269) 评论(0) 推荐(0)

导航