统计

留言簿(1)

DB

Others

QA

Tech Website

阅读排行榜

评论排行榜

【编程珠玑】-啊哈!算法


        一、二分搜索
                二分搜索可以说是无处不在,应用它的前提是,对象有序且在某一范围之内。

        二、基本操作的威力
                灵机一动,经过许久的思考,得出的解决方案或许就是一些基本操作的组合,不是吗?
                求逆代码:把ab变成ba,可以有如下的方法:ab->arb->arbr->(arbr)r->ba
                   E.G.  n元向量左移i个位置
reverse(0, rotdist - 1);
reverse(rotdist, n
-1);
reverse (
0, n-1);
      
        三、排序
                变位分词的应用,关键在于:选择标识和集中具有相同标识的单词

        四、原理
                1)排序:产生有序输出,将相等的元素集中在一起
                2)二分搜索
                3)标识:当使用等价类定义时,定义一种标识使同类中每一项都具有相同的标识,而该类之外的其它项则没有该标识,这是很有用的
                4)问题的定义:用户的需求才是程序设计的根本
                5)问题解决者的观点:优秀的程序员有点懒,他们坐下来等待灵机一动的出现而不急于使用最开始的想法编程
               

posted on 2011-01-11 11:49 XXXXXX 阅读(348) 评论(0)  编辑  收藏 所属分类: Algorithm


只有注册用户登录后才能发表评论。


网站导航: