jubincn的专栏

前言：最近通过MIT OCW的6.087 Practial Programming in C来复习C语言，对照了下6.087的课程设置与C Programming Language的章节结构，感觉两者的顺序差不多，但6.087为了使学习曲线更平滑，将一些比较难的内容分为两个或多个

Linux inter process communicationPreliminaries• Each process has its own address space. Therefore, individual processes cannot communicate, unlike threads.• Inter process communication: Linux/Un

Multithreading and concurrencyPreliminaries: Parallel computing• Parallelism: Multiple computations are done simultaneously. • Instruction level (pipelining) • Data parallelism (SIMD) • Task

6.00 是MIT CS的入门课程，面向没有多少编程基础的人。从前学过一次，现在再学一遍，主要是为了学习Python。第一课主要介绍计算机的一些基础知识，内容虽浅但逻辑清晰，涵盖了很多重要的问题。1. Declarative Knowledge vs Imperative KnowledgeDeclarative风格：首先声明一些规则，类似于启发式程序，这个可以从Lisp -

从这一课开始，6.00开始介绍Python相关的东西。第一步，自然是配好环境，即安装Python(2.x系列)和对应的IDLE。在Ubuntu中，Python是自带的，例如Ubuntu 12.10自带Python 2.7. IDLE的安装比较容易，使用sudo apt-get install idle即可安装。如何开始学习一个面向对象的语言？这里涉及到一个问题，什么是面向对象程序的基础

之所以这两个一起写，是因为Lec3对我而言没什么内容，Python的东西不多。Lec3的一个核心是：一个程序会在什么时候停止？我认为有三种情况：1. 返回正确的值。2. 返回错误的值。3. 报错Python：for variable in range(start, end):    statementLec4里function终于闪亮登场了。function由三部分组成

Lec5 主要介绍了Python中的集合类：数组、列表和词典。首先用下面的例子介绍数组：Test = (1, 2, 3, 4, 5)print Test[0]print Test[1] x = 100 divisors = ()for i in range(1,x): if x%i == 0: divisors = divisors+(i,)print d

这节课没学到什么新东西，几乎不涉及到Python语言，其他内容也都知道，不过还是简单地记一下吧，未来连起来看这个系列的时候更有连惯性。1. 浮点数判断相等因为二进制和十进制转换的关系，浮点数的表示是通过“近似”的方式来的，视频中Python用repr(0.1)会出现后面的几位，我的2.7.3的版本不会有这个问题，不过使用这个命令，还是能看出来：>>> print 0.001 =

List参考：http://www.greenteapress.com/thinkpython/thinkCSpy/html/chap08.htmlList是一组有序的元素，和String有些类似，只是String中只能是字符，而List中则可以包含任何类型的元素，如下面的例子所示：[10, 20, 30, 40] ["spam", "bungee", "swallow"]

这个lec主要将复杂度的内容，这部分内容没有什么好总结的，不过里面那段Python代码比较有意思，就贴在这里吧import pylab, mathdef showGrowth(lower, upper): log = [] linear = [] quadratic = [] logLinear = [] exponential = [] f

这个lec主要讲排序算法，首先从list的实现开始。Python中的list显然是可变的，可以自由地向其中添加、删除各种类型的元素，然后有可以使用下标来查找，有些类似于Java中的list。Python中的List显然不能用连续的内存空间来实现，因为存储在list中的元素可以类型不同，使用链表的方式可以解决这个问题，但存在效率问题，例如查找list aList中的第199个元素aList[198]

Multithreaded programming. Socketsand asynchronous I/OMultithreaded programming• OS implements scheduler – determines which threads execute • Scheduling may execute threads in arbitrary order

C standard library: stdio.h,ctype.h, stdlib.h, assert.h, stdarg.h, time.h: File operationsint remove(const char∗ filename) • removes the file from the filesystem. • retrn non-zero on error. int

Problem 1.1(a) What do curly braces denote in C?Why does it make sense to use curly braces to surroundthe body of a function?我的答案:我认

声明：这个OCW类的Blog为我自己的一些看法，基本没有进行考证，因为我的目的是进行相关思考，未来学习编译原理的时候再看看自己的想法是否正确。Blocks and compound statements• A simple statement ends in asemicolon: z = foo(x+y); • Consider the multiple statemen

User-defined datatypes, structs, unions, bitfields. Memory allocation. Linked lists, binary trees.StructureDefinition: A structure is a collection of related variables (ofpossibly different types)

Review: C Programming language• C is a fast,small,general-purpose,platform independent programming language.C中使用简单的数据类型（本质上全部都是数字）和有限的运算符（屈指可数）来构建其基本单元，使用栈来自动控制计算顺序，因此小而快。数字的表示和栈结构是所有计算机共有的，因此可以实现

<!--@page {margin:0.79in}p {margin-bottom:0.08in}h3 {margin-bottom:0.08in}h3.western {font-family:"Arial",sans-serif}h3.cjk {font-family:"AR PL UMing HK"}h3.ctl {font-family:"L

Void and function pointers. Hash tables.Void pointers• C does not allow us to declare and use void variables. • void can be used only as return type or parameter of afunction. • C allows void

Pointers and memory addressing. Arrays and pointer arithmetic. Strings. Searching and sorting algorithms.Pointers and addresses• Pointer: memory address of a variable • Address can be used t

External libraries. B-trees,priority queues.Symbols and libraries• External libraries provide a wealth of functionality – example: C standard library• Programs access libraries’ functions and va

Dynamic memory allocation, mallocand valgrind, garbage collection.Review: C standard libraryStdio.h• I/O functions: fopen(), freopen(), fflush(), remove(),rename(), tmpfile(), tmpnam(), fread(),

Review: Blocks• Blocks combine multiple statements into a single unit. • Can be used when a single statement is expected. • Creates a local scope (variables declared inside are local tothe block

这个lec的课后补充材料里面有关于Python中Set的介绍，而这正是我所关心的，就单写一下。参考文献：http://docs.python.org/2/library/stdtypes.html#set-types-set-frozensetPython中的Set：set和frozensetset是一个无序的集合，集合中的元素是hashable的。常用的方法包括添加、删除元素，查