10 2013 档案
摘要：BUBBLE_SORT(A)for i← length[A] to 2 for j← 1 to i-1 if( A[j] >= A[j+1] ) A[j] A[j+1]时间复杂度：O(n^2)
阅读全文
摘要：I/O控制方式在计算机系统中，CPU管理外围设备也有几种类似的方式：1 程序查询方式 程序查询方式是早期计算机中使用的一种方式。数据在CPU和外围设备之间的传送完全靠计算机程序控制，查询方式的优点是CPU的操作和外围设备的操作能够同步，而且硬件结构比较简单。但问题是，外围设备动作很慢，程序进入查询循环时将白白浪费掉CPU很多时间。这种情况同上述例子中第一种方法相仿，CPU此时只能等待，不能处理其他业务。即使CPU采用定期地由主程序转向查询设备状态的子程序进行扫描轮询的办法，CPU宝贵资源的浪费也是可观的。因此当前除单片机外，很少使用程序查询方式。2 程序中断方式 中断是外围设备用来“主动”..
阅读全文
摘要：INSERTION-SORT(A)1 for j ← 2 to length[A]2 do key ← A[j]3 ▹ Insert A[j] into the sorted sequence A[1 ‥ j - 1].4 i ← j - 15 while i > 0 and A[i] > key6 do A[i + 1] ← A[i]7 i ← i - 18 A[i + 1] ← key时间复杂度：O（n^2) (我们通常考虑最坏情况下的复杂度）
阅读全文
摘要：冷复位和热复位有什么区别？答：冷复位用英文来表示是Restart,热复位用英文来表示是Reset。 我们把单片机从没加电到加上电源,而自动产生的复位称为冷复位;单片机在已经通电的情况下,给它一个复位信号,称为热复位。 冷复位会使单片机的特殊功能寄存器和数据存储器的内容都改变;而热复位只是特殊功能寄存器的内容改变而单片机的内部数据存储器的内容不变。
阅读全文
摘要：单扫描就是整屏逐一扫描，双扫描就是把整屏分为上下两个部分各自独立扫描，4位和8位指的是数据是几位同时送给屏，4位就是一次可以写屏上的4个点的数据。 比如4位双扫描，使用8条数据线。先把LCD屏分成上下两个部分，每隔一个像素时钟把8位数据中的4位送到屏的上半部分，另四位送到下半部分。
阅读全文
摘要：Cycle time is the time, usually measured innanoseconds, between the start of one random access memory (RAM) access to the time when the next access can be started.Access timeis sometimes used as a synonym (although IBM deprecates it). Cycle time consists oflatency(the overhead of finding the right..
阅读全文
摘要：static： 1、在函数内部，表示该变量的值在各个调用间一直保持延续性； 2、在函数这一级，表示该函数只对本文件可见。extern： 1、用于函数定义，表示全局可见（属于冗余的）； 2、用于变量，表示它在其他地方定义。void： 1、作为函数的返回类型，表示不返回任何值； 2、在指针声明中，表示通用指针的类型； 3、位于参数列表中，表示没有参数。
阅读全文
摘要：形参（parameter）：它是一个变量，在函数定义或函数声明的原型中定义。又称“形式参数”（formal parameter）。 实参（argument）：在实际调用一个函数时所传给函数的值。又称“实际参数”（actual parameter）。 在c语言中，所有非数组形式的数据实参均以传值形式（对实参作一份拷贝并传递给调用的函数，函数不能修改作为实参的实际变量的值，而只能修改传递给它的那份拷贝）调用。
阅读全文
摘要：段错误通常是由于解除引用一个未初始化或非法值的指针（或数组）引起的！！！ 通常导致段错误的几个直接原因： 1、解除引用一个包含非法值的指针。 2、解除引用一个空指针（常常由于从系统程序中返回空指针，未经检查就使用）。 3、在未得到正确的权限时进行访问。例如，试图往一个只读的文本段存储值就会引起段错误。 4、用完了堆栈或堆空间（虚拟内存虽然巨大但绝非无限）。 5、数组下标越界。
阅读全文
