- 博客(6)
- 收藏
- 关注
RSS订阅原创 第二次作业-hash
1.基本概念： * 若结构中存在和关键字K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function)，按这个思想建立的表为散列表。 对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2)，这种现象称碰撞。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述，根据散列函数H(key)
2016-05-05 22:47:59
410
原创 第二次作业-在linux下编译
建立以 .c为后缀的文件（C语言源代码文件） 编写C程序 使用命令gcc编译程序并使用-o定义输出文件 生成可执行文件并执行
2016-05-05 22:37:54
240
原创 第一次作业-C语言
static：**定义：**c语言的static变量是在程序加载的时候就为之分配内存的，一直到程序结束，而不像普通变量那样函数执行一次分配一次。用法： (1)静态局部变量在函数内定义 它的生存期为整个源程序，但是其作用域仍与自动变量相同，只能在定义该变量的函数内使用该变量。退出该函数后， 尽管该变量还继续存在，但不能使用它。 (2)允许对构造类静态局部量赋初值 例如数组，若未赋以初值，则由系统自
2016-04-21 11:58:07
357
原创 第一次作业-数据结构
链表的定义： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。链表：includeincludeincludeincludeincludedefine TRUE 1define FAL
2016-04-21 11:11:10
364
原创 第一次作业-加锁
定义： 锁机制是多线程编程中最常用的同步机制，用来对多线程间共享的临界区进行保护。锁的类型、什么情况下会用到锁机制？ 共4种：spinlock(自旋锁)、 mutex（互斥量）、 semaphore（信号量）、 critical section(临界区)； 当需要对临界区进行保护事，我们会使用锁机制。不同 锁的定义及区别： 1.读写锁（Read-Write lock）读写锁又称为共享独
2016-04-21 10:41:16
385
原创 第一次作业（线程与进程）
名词解释： 进程（Process）：进程是程序的一次执行； 线程（Thread）：线程为进程中的执行的一段程序片段。区别： (1)地址空间：进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间; (2)资源拥有：进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源 (3)线程是处理器调度的基本单位,但进程不是。Linux下的区别及表现形式：
2016-04-19 12:41:33
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人