课程
IncStrive
这个作者很懒,什么都没留下…
展开
-
斯坦福大学开放课程:编程范式学习笔记《一》
斯坦福大学开放课程:编程范式学习笔记《一》编程范式(Paradigm) Lesson 1 读书笔记:列举几种常见的编程语言(范式):CAssemblyC++Concurrency programming(并行编程) (只是一种范式,而不是语言,可以使用C/C++实现并行编程)SchemePython C是面向过程,C++面向对象。C语言是函数调用转载 2012-05-24 23:17:02 · 3647 阅读 · 0 评论 -
斯坦福大学开放课程:编程范式学习笔记《二》
斯坦福大学开放课程:编程范式学习笔记《二》本课讲述了C/C++关于int,float等数据的底层表示,以及赋值操作所进行的处理。本节内容比较简单,应该属于组成原理的基础知识,各种码的表示和底层实现,但是,讲述还不错,特别是为何要这样形成补码,比单纯记忆强多了,这样才理解了取反加1的原因,比当初上课的时候要理解深刻多了。bool 1bytechar 1 bytesho转载 2012-05-24 23:18:08 · 1811 阅读 · 0 评论 -
斯坦福大学开放课程--编程范式(四)
斯坦福大学开放课程--编程范式(四)综述本节课的主要内容是关于泛型数据的拷贝,虽然是使用C语言实现,并且没有用到C++中的模板这种泛型编程技术,但是效果却非常好。本节内容紧接上节所将的字节位拷贝的知识,充分利用了字节拷贝技术。笔记由于内容和例子不断深入,实际核心内容则比较集中,因此这里只进行总结讨论。引例本节所有的例子都是针对于数据交换来进行转载 2012-07-31 22:25:00 · 1521 阅读 · 0 评论 -
八种排序算法总结
八种排序算法总结 冒泡排序冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素,使较大的数据下沉,较小的数据上升。它是O(n^2)的算法。 快速排序快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四步组成。(1) 如果不多于1个数据,直接返回转载 2012-10-31 16:54:28 · 686 阅读 · 0 评论 -
寻找数组中第k小元素
寻找第k小元素n个已排序的序列A[1...n]的中项是这个序列的第[n/2](向上取整)小的元素。最直接的方法是对这个序列进行排序并取出该元素,这个方法需要O(n log n)的时间。选择算法是找出序列中的第k小的元素,该算法会设置一个阈值,当元素个数小于该值时直接排序找出第k小元素。若不小于阈值,则将n个元素分为[n/5]组,每组5个元素,如果n不是5的倍数,则排除剩余的元素。每组进转载 2012-11-07 15:13:22 · 4875 阅读 · 1 评论 -
站点
【博客】Windows开发:http://blog.csdn.net/yincheng01老周的专栏:http://blog.csdn.net/tcjiaan算法:http://blog.csdn.net/v_JULY_viPhone/Android:http://blog.csdn.net/xiaominghimi任桥伟Linux那些事儿:http://blog.csdn.n转载 2013-05-08 23:48:32 · 945 阅读 · 0 评论