2016年10月_zjq_smile

原创基于数据库的语句

数据库（DataBase，简记为DB）就是一个有结构的、集成的、可共享的统一管理的数据集合。它不仅包括数据本身，而且包括相关数据之间的联系。数据库系统在三级模式之间提供了两层映像：外模式/模式映像和模式/内模式映像。正是这两层映像保证了数据库系统的数据能够具有较高的逻辑独立性和物理独立性。关系（Relation）：一个关系就是一张二维表，每一个关系有一个关系名，可以存储为一个文件。其定义可

2016-10-31 00:27:08 436

原创实现同步PV操作模拟生产和消费的基本程序代码

#include#include#include#include#define MAXSIZE 1024 char *buffer;int running = 1;sem_t productor;sem_t consumer;void *product()//生产者{while(running){sem_wait(&productor);//P操作printf

2016-10-30 01:08:25 2420

原创通过父子进程实现消息队列的互相通信

MSG1.C：MSG2.C结果如下图：如上所示在显示的函数部分还是有一些BUG，尚待解决~不过基本功能是实现了！

2016-10-29 01:00:04 4500

原创【Linux c】堆和栈

1、定义栈区(stack)：由编译器在需要的时候自动分配释放，在不需要的时候自动清楚的变量的存储区。存放函数的参数值，局部变量的值等。顺序是先进后出堆（操作系统）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。顺序是先进先出。堆和栈的主要区别 2.1申请方式栈: 由系统自动分配。例如，声明在函数中一个局部变量

2016-10-27 23:19:59 405

原创【LINUX C】消息队列

"消息队列"是在消息的传输过程中保存消息的容器。1、Msgget 作用：创建消息队列原型：int magget（key_t key，int msgget）；参数： Key键值：IPC_PRIVATE设定一个私有的键值，也可由ftok函数来获得 ftok原型如下： key_t ftok( char *

2016-10-26 23:33:39 807

原创【共享内存】共享内存

共享内存是在两个正在运行的进程之间共享和传递数据的一种非常有效的方式。不同进程之间共享的内存通常安排为同一段物理内存。步骤：创建——打开——映射——分离——删除 1、Shmget 作用：在内核中创建共享内存原理：int shmget ( key_t key, int size, int shmflg ) 参数：key: 键值，可以用IPC_PRIVATE来规定

2016-10-26 00:36:58 340

原创【MP3】MP3格式分析

一、概述MP3 的全称应为 MPEG1 Layer-3 音频文件,MPEG(Moving Picture Experts Group)在汉语中译为活动图像专家组,特指活动影音压缩标准。MPEG音频文件是MPEG1标准中的声音部分，也叫MPEG音频层，它根据压缩质量和编码复杂程度划分为三层，即Layer-1、Layer2、Layer3，且分别对应MP1、MP2、MP3这三种声音文

2016-10-24 23:13:27 841

原创【Linux 文件】Exe函数族

exec函数族的作用是根据指定的文件名找到可执行文件，并用它来取代调用进程的内容，换句话说，就是在调用进程内部执行一个可执行文件。这里的可执行文件既可以是二进制文件，也可以是任何Linux下可执行的脚本文件。与一般情况不同，exec函数族的函数执行成功后不会返回，因为调用进程的实体，包括代码段，数据段和堆栈等都已经被新的内容取代，只有调用失败了，它们才会返回一个-1，从原程序的调用点接着往下执

2016-10-23 22:02:42 748

原创【linux 文件】管道通信，信号通信

LINUX使用的进程间通信放式：1）无名管道（pipe）和有名管道（FIFO）2）信号（signal）3）消息队列4）共享内存5）信号量6）套接字（socket）一、管道通信1、管道是单向的，先进先出的，它把一个进程的输出和另一个进程的输入连接在一起2、一个进程（写进程）在管道的尾部写入数据，另一个进程（读数据）从管道的头部读出数据无

2016-10-22 21:59:31 337

原创多路复用机制——SELECT

在文件I/O中，要从一个文件读取数据，应用程序首先要调用操作系统函数并传送文件名，并选一个到该文件的路径来打开文件。该函数取回一个顺序号，即文件句柄(file handle)，该文件句柄对于打开的文件是唯一的识别依据。Linux提供select函数来实现多路复用输入/输出模型。select系统调用是用来让我们的程序监视多个文件句柄的状态变化的。程序会停在select这里等待，直到被监视的文

2016-10-21 23:01:54 301

原创【多用户访问一个文件】文件锁

1、当多个用户同时访问一个文件的时候，Linux会采取给文件上锁的机制防止共享资源产生竞争状态。于是便有了文件锁的概念。2、文件锁包括建议性锁和强制性锁。建议锁要求每个上锁文件的进程都要检查是否有锁存在，并且尊重已有的锁。在一般情况下内核和操作系统都不使用建议性锁。 3、强制性锁是由内核执行的锁，当一个文件被上锁进行写入操作的时候，内核将阻止其他任何文件对该文件进行读写操作。但是会

2016-10-20 23:50:30 2385

转载【信息论】信道与信道容量（一）

第3章信道与信道容量l 信道的数学模型及其分类l 离散单个符号信道及其容量l 离散序列信道及其容量l 连续信道及其容量一．信道的数学模型1. 信道信息传输的媒介或通道2. 信道的主要问题a) 信道的建模：其统计特性的描述b) 信道传输信息

2016-10-20 00:29:46 22839 1

原创【MATLAB】离散傅里叶变换DTFT和IDTFT

1、已知用余弦序列x(n)=cos(2*pi*n/10),求其移位信号x(n-3)和x(n+3)在-3MATLAB的程序如下：n=-3:10;k0=3;k1=-3;x=cos(2*pi*n/10);x1=cos(2*pi*(n-k0)/10);x2=cos(2*pi*(n-k1)/10);subplot(3,1,1),stem(n,x,'filled','k');yla

2016-10-18 22:31:00 51351 3

转载【LINUX C】文件操作

文件操作1. Linux系统调用及用户编程接口（API）所谓系统调用是指操作系统提供给用户的一组“特殊”接口，用户程序可以通过这组“特殊”接口来获得操作系统内核提供的的服务为什么用户程序不能直接访问系统内核提供的服务呢？由于在Linux中，为了更好地保护内核空间，将程序的运行空间分为内核空间和用户空间（也就是常称的内核态和用户态），它们分别运行在不

2016-10-17 23:17:18 442

转载【信息论】信源与信源熵（三）

接上一节第二章-信源与信息熵（二） 2.4 连续信源的熵与互信息1. 实际中，连续信源a) 幅度连续b) 时间或频率上也连续2. 统计特性a) 概率密度函数3. 用离散变量来逼近连续变量连续信源熵1. 定义连续信

2016-10-16 23:03:01 6951

转载【信息论】信源与信息熵（二）

接上一节第二章-信源与信息熵（一） 2.3 离散序列信源的熵简介1. 离散无记忆序列信源a) 离散无记忆信源的序列熵b) 离散无记忆信源的符号熵2. 离散有记忆序列信源a) 平稳信源 i.

2016-10-15 23:59:44 12685

转载【信息论】信源与信源熵（一）

— 主要内容1. 信源的分类与描述2. 离散信源的信息熵和互信息3. 离散序列信源的熵4. 连续信源的熵与互信息5. 冗余度2.1 信源的分类与描述— 信源的定义产生消息（符号）、消息序列和连续消息的来源。信源的基本特性是具有随机不确定性l 分类

2016-10-15 11:04:21 18688

转载【信息论】绪论

从以下四个问题介绍信息论1. 信息论的基本概念2. 信息论的发展简史3. 通信系统的基本模型4. 香农简介一．信息论的基本概念信息论是一门应用近代数理统计方法来研究信息的传输和处理的科学。信息的一般含义：1. “信息”是作为通信的消息来理解

2016-10-13 23:41:24 1079

原创【高数】导数

2.1导数一、导数的定义设函数 y = f(x)在点 x0 的某个邻域内有定义当自变量x在 x0 处有增量△x ( x0 + △x也在该邻域内 )时相应地函数取得增量 △y = f(x0 + △x) - f(x0)如果 △y 与 △x 之比当△x→0 时极限存在则称函数y = f(x) 在点x0 处可导并称这个极限值为函数y = f(x) 在

2016-10-12 13:46:29 2229

原创高数——函数的连续性

一、无穷小的比较如果limβ/α= 0,则称β为比α高阶的无穷小如果limβ/α=∞,则称β为比α低阶的无穷小如果limβ/a=c（c不等于0），则β与α为同阶无穷小如果limβ/α=1,则称β与α为等价无穷小，记作β~α如果limβ/α^k=c,则称β为关于α的K阶无穷小当X→0，常用的等价无穷小有x~sinx ; x~tanx ; x~arcsinx ; x~arc

2016-10-11 21:48:31 5946

原创【高数】极限运算法则+两个重要极限

1、有限个无穷小的和也是无穷小2、有界函数与无穷小的乘积仍为无穷小3、常数与无穷小的乘积仍为无穷小4、有限个无穷小的乘积任为无穷小5、如果limf(x)=A，limg(x)=B limf(x)+limg(x)=A+B limf(x)-limg(x)=A-B limf(x)*g(x)=A*B limf(x)/g(x)=A/B

2016-10-10 22:36:00 16507

原创【高数】无穷小与无穷大

无穷小：定义：如果函数f(x)在x→x0（或者x→∞）时极限为0，则称函数f(x)为当x→x0（或者x→∞）时的无穷小。特别的：以0为极限的数列{xn}称为当n→∞时的无穷小。如：lim（1/x）= 0 ，所以函数1/x为当x→∞时的无穷小。x→∞lim（x-1）= 0，所以函数x-1为当x→1时的无穷小x→1无穷小与函数极限的关系：在自变量的同一变化过程中

2016-10-09 23:06:05 2281

原创高数（三）——函数的极限

一、函数极限函数的极限有两种不同的表现形式：（1）当自变量x任意地接近有限值X0，或者说，趋于有限值X0（记作x→x0)时，对应的函数值f(x)的变化情形；（2）当自变量x的绝对值|x|无限增大，即趋于无穷大（记作x→∞）时，对应的函数值f(x)的变化情形。第一种：x→x0对应函数值f(x)无限接近于确定的数值A，那么就说A是函数f(x)当x→x0时的极限，当然函数f(

2016-10-08 23:32:49 3769

原创高数（二）

第一章第二小节1.2数列的极限极限是研究变量的变化趋势的基本工具，是研究函数的一种最基本的方法。数列的极限定理：1）设{Xn}为一数列，如果存在常数a，对于任意给定的正数β，总存在正整数V，使得当n>m时，|Xn - a|β都成立，则称常数β为数列{Xn}，或者说数列{Xn}收敛于a如果不存在这样的常数a，则称为数列{Xn}发散。收敛数列的性质：1）极限唯一性：如果{X

2016-10-08 00:02:43 526

转载【数据结构】树和二叉树（下）

6.5线索二叉树一、何谓线索二叉树？遍历二叉树的结果是，求得结点的一个线性序列。例如:先序序列： A B C D E F G H K中序序列: B D C A H G K F E后序序列: D C B H K G F E A 指向该线性序列中的“前驱”和“后继” 的指针，称作“线索”·包含 “线索” 的存储结构，称作

2016-10-07 00:06:56 685

转载 [数据结构]树和二叉树

第六章树和二叉树6.1树的类型定义数据对象 D：D是具有相同特性的数据元素的集合。数据关系 R：若D为空集，则称为空树。否则: (1) 在D中存在唯一的称为根的数据元素root； (2) 当n>1时，其余结点可分为m (m>0)个互不相交的有限集T1, T2, …, Tm，其中每一棵子集本身又是一棵符合本定义的树，称为根root的子

2016-10-05 22:37:49 893

原创【数据结构】数组和广义表

第五章数组和广义表5.1 数组的类型定义ADT Array { 数据对象： D＝{aj1,j2, ...,,ji,jn| ji =0,...,bi -1, i=1,2,..,n } 数据关系： R＝{R1, R2, ..., Rn} Ri＝{ | 0 £ jk £ bk -1, 1 £

2016-10-04 21:19:29 1836

转载 [数据结构]串

第四章串学习提要： 1.熟悉串的基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法。 2.熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法。 3.掌握串的堆分配存储结构以及在其上实现串操作的基本方法。 4.了解串的块链存储结构。重难点内容：串的存储结构 4.1 串类型的定义基本概念

2016-10-03 22:24:03 1688

转载【数据结构】栈和队列

第三章栈和队列学习提要：1.掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。2.熟练掌握栈类型的两种实现方法，即两种存储结构表示时的基本操作实现算法，应特别注意栈满和栈空的条件以及它们的描述方法。3.熟练掌握循环队列和链队列的基本操作实现算法，特别注意队满和队空的描述方法。重难点内容：顺序栈的相关操作

2016-10-02 21:21:04 710

转载【数据结构】线性表（二）

第二章线性表2.3 线性表的链式存储结构一、单链表用一组任意的存储单元存储线性表的数据元素。以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素或数据元素的映象) 以线性表中第一个数据元素的存储地址作为

2016-10-02 00:11:34 421

转载【数据结构】线性表（一）

第二章线性表主要内容： 1.线性表的类型定义 2.线性表的顺序表示和实现 3.线性表的链式表示和实现学习提要： 1.了解线性表的逻辑结构和物理结构 2.掌握两种存储结构的描述方法以及在每种存储结构上的基本操作的实现 3.理解两种存储结构的特点及其使用场合重难点内容：顺序表、链

2016-10-02 00:09:16 1770

zjq_smile的博客