算法学习1(麻省理工教材)

原创 2007年09月25日 14:38:00

 

 

写此博客记录下学习算法的过程。同时也希望可以给有同样兴趣的朋友一点点参考。 

1.Insertion sort(插入排序)

输入:一列数字 a1, a2, a3,………,an.

输出:将输入的那列数字按照从小到大的顺序排列输出。a1<=a3<=a2<=…………an.

分析:

 

如上图所示,算法可以描述为:

 for j 2 to length[A]    

       do key A[j]
          i j - 1
          while i > 0 and A[i] > key
              do A[i + 1] A[i]
                i i - 1
          A[i + 1] key

C实现如下:

void insertSort(int a_intArray[],int length)
{
    int i;
    int j;
    int key;
   
    //Begin at the second one of the array and contrel the index of array.
    for(i=1; i<length; i++)
    {
        key = a_intArray[i];
        j = i-1;
       
        // This loop for sort and insert an element of array.
        while(j>=0 && a_intArray[j]>key)
        {
            a_intArray[j+1] = a_intArray[j];
            j = j-1;
        }
        a_intArray[j+1] = key;
    }
}

 

某MIT计算机学生谈学数学

在过去的一年中,我一直在数学的海洋中游荡,research进展不多,对于数学世界的阅历算是有了一些长进。  为什么要深入数学的世界  作为计算机的学生,我没有任何企图要成为一个数学家。我学习数...
  • memray
  • memray
  • 2015年09月12日 09:30
  • 718

MIT博士推荐的几本数学书

From: http://blog.csdn.net/datoubo/article/details/8578515 Dahua Lin早在几年前就已经冒尖出来了,现在在MIT攻读博士学位,前途不可...
  • ccwwff
  • ccwwff
  • 2015年06月15日 14:07
  • 4103

MIT CS课程

巫师书Structure and Interpretation of Computer Programs这本书在网上的评价甚高。 书中介绍说是MIT本科低年级的教材,书中有很多思想。 当我...
  • duanboqiang
  • duanboqiang
  • 2015年11月21日 19:06
  • 2540

MIT公开课《算法导论》笔记一:算法分析

内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。http://v.163.com/specia...
  • wizap1
  • wizap1
  • 2015年09月08日 21:48
  • 307

RFID学习(一)概念、分类

现代社会智能卡已经渗透到生活的方方面面,公交卡、考勤卡、身份证、手机卡等等数不胜数。     智能卡按使用时是否和读卡器接触可分为接触式智能卡和非接触式智能卡,接触式智能卡上有6-8个触点,使用时插...
  • zhouqiyao2009
  • zhouqiyao2009
  • 2014年07月24日 14:40
  • 519

麻省理工《算法导论》视频下载

     《算法导论》是太经典和权威的算法方面的专著, 一直都是在看《算法导论》的英文版本的教材(introduction to algorithm),看起来确实很吃力,进度比较慢。今天在网上无意中发...
  • shaohui
  • shaohui
  • 2007年01月10日 19:22
  • 28711

MIT的算法导论课程资料

   MIT的算法导论第一节课上,教授就说得了算法的performance的重要性,并非简单的只是快一点,慢一点,而是整个解决方案可行与不可行的差别。作为一个学生来说,在《算法导论》和《计算机程序设计...
  • tangl_99
  • tangl_99
  • 2006年06月03日 12:37
  • 10922

Java学习推荐教材

对于本科教学来说,最合适的Java教材(学过C++的学生)是:《Java2实用教程》第三版,耿祥义,张跃平著,清华大学出版社。该书内容取舍合理,结构清晰,语言简明,上手容易,是最适合初学者入门教材。 ...
  • lixkyx
  • lixkyx
  • 2008年03月19日 21:32
  • 3488

从入门到精通,我是这样学习算法的

这篇文章讲了什么? 我这些年学习数据结构和算法的总结。 一些不错的算法书籍和教程。 算法的重要性。 初学 第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并没...
  • sd19871122
  • sd19871122
  • 2016年10月14日 14:33
  • 420

学习verilog的经典好教材与资料

夏宇闻系列的: Verilong HDL入门(第3版) 巴斯克 (BHASKER J.)、夏宇闻、甘伟 北京航空航天大学出版社 (2008-09出版) Verilog数字系统设计教程(第2版) 夏宇...
  • gtatcs
  • gtatcs
  • 2013年05月14日 17:10
  • 3512
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法学习1(麻省理工教材)
举报原因:
原因补充:

(最多只允许输入30个字)