[综合] RFC959阅读笔记

一.几个术语 1.权限控制：定义用户在系统中可使用的权限和对系统中文件的操作权限。 2.FTP有两种字节大小：文件的逻辑字节大小和数据传输字节大小。传输字节大小通常是8位，实验室不必与系统中存储数据的字节大小有联系。 3.PI:协议解释器，用户和服务器各有一个，即user-PI与server-...

[综合] 不相关进程间通信－－命名管道(FIFO文件)

命名管道是一种特殊类型的文件(FIFO)，可以完成两个不相关之间的通信。它在文件系统中以文件名的方式存在，但行为却和一般的管道相似。 一.创建FIFO 在程序中，可以使用两个不同的函数调用创建： #include<sys/types.h> #include<sys/stat...

[综合] 运行galde编写的UI程序时报错：libglade-WARNING **: could not find signal handler 'gtk_reset'.

解决方案1： 在GCC编译命令中加入-export-dynamic，如： gcctest.ccallbacks.c-otest`pkg-config--libs--cflagslibglade-2.0`-export-dynamic 解决方案2： 在GCC编译命令中使用pkg-config加入...

[综合] 排序－－－－堆排序

插入、合并、堆、快速排序通过对数组中的元素进行比较来实现，对任何n个输入来说，最坏运行时间下界为Ω(n*lgn)。 注：lgn是log2(n) A是一个任意数组，这里举例为Ａ[10]={16，14，10，8，7，9，3，2，4，1} 将数组以二叉树形式展示，结点下标与数组下标对应： i的父节点pa...

[综合] 排序-----------------插入排序,冒泡排序

1.插入排序INSERT-SORT设数组A是无序数组非降序for(i=2;i<=length[A];i++){ key=A[i];j=i-1;while(j>=1&&A[j]>key){ A[j+1]=A[j];j=j-1;}a[j+1]=key;} 非升序for(...

[综合] 排序------------------分治策略与组合法

1.分治法插入排序使用增量法：在排好的A[1]，A[2]，...，A[j-1]子数组后(A[1]为第一个元素)，将A[j]插入，形成排好的子数组A[1],A[2],...,A[j]。分治法是解决递归问题的一种策略：将原问题分成n个规模较小而结构与原问题相似的子问题，递归地解决这些子问题，然后再合并这...

[综合] 静态库和共享库的基础知识

库是一组预先编译好的函数集合,这些函数需要按照可重用的原则编写,这些函数通常是有关联并执行同一项任务,比如屏幕处理函数库curses和nsurses库. 标准系统库在/lib和/usr/lib中,编译器会自动找到.除此之外的库在使用时需要指定完全路径或用-L/路径和-l标识 静态库和动态库:静态库...

[综合] 系统调用和系统库函数的一些基础知识

文件 linux中文件具有特殊意义,它们为操作系统服务和设备提供了一个简单统一的接口,在linux中,几乎一切都是文件. 我们可以像使用文件那样使用磁盘,串行口,打印机和其他设备,大多情况下,只需要五个基本系统调用函数便可操作这些硬件:open(),close(),read(),write(),io...

[综合] glib库简单计时器的实现

#include<stdio.h> #include<glib.h> #defineINTERVALS10//间隔10ms #defineCOUNTER1000//计时间隔数 GMainLoop*loop; gintcount=COUNTER; gbooleancall...

[综合] 终端控制--termios结构

ＬＩＮＵＸ程序设计第三版5.4节 一.termios是在ＰＯＳＩＸ规范中定义的标准接口,通过设置termios类型的数据结构中的值和使用一组函数调用,我们可以对终端接口进行控制 可用来调整终端行为的操作模式: 输入模式 输出模式 控制模式 本地模式 特殊控制字符 最小的termios结构典型定义: ...

[综合] termios的例子

linux程序设计5.4节 先看一个menu.c函数 #include<unistd.h>#include<stdio.h>#include<termios.h>char*menu[]={"a-addnewrecode","b-deleterecode","q-q...

[综合] 在Ubuntu上安装WebSphere MQ

在Ubuntu上安装WebSphereMQ 1.DownloadWebSphereMQ6tar.gz(WMQv6023Trial-x86_linux_2.tar.gz) 2.runtar-zxvfWMQv6023Trial-x86_linux_2.tar.gz 3.CreateMQuse...

[综合] ASN.1笔记——语法规则与类型概述

学习资料：ASN.1编码规则详解 一.简介 ASN.1(AbstractSyntaxNotationdotone),抽象语法标记1。是定义抽象数据类型形式的标准,是用于描述数据表示、表示、传输、编码的记法。 ASN.1只包含信息结构，不处理具体业务数据，它不是一个编程语言。 ASN.1没有限定编码方...

[综合] ASN.1笔记——基本类型详述

ASN.1笔记——2 一.ASN.1基本类型 基本类型汇总表 类型 UNIVERSALTag 取值 BOOLEAN 1 TRUE，FALSE NULL 5 NULL INTEGER 2 整数 ENUMERATED 10 类型定义中列出的成员 REAL 9...

[综合] ASN.1笔记——Tag与结构类型

一.Tag 1.Tag 传输数据时，接收方要明确知道每个收到的数据的类型，我们就要对各类型进行系统性的编号。在ASN.1中使用Tag来唯一标识数据的类型。 (1).分配给每个类型的tag实际上是一个值对：<taggingclass,number>。有四种taggingclass：UNIV...

[综合] ASN.1笔记——标准编码规则BER

BER编码 一.基本规则 BER（BasicEncodingRules）是ASN.1中最早定义的编码规则，其他编码规则是在BER的基础上添加新的规则构成。 1.BER传输语法的格式一直是TLV三元组<Type,Length,Value>. T是Tag，L是整个类型的长度，V是类型的Va...

[综合] LEMON概述

一.编译原理一些常识 1.词法分析将字符串按正则表达式，分成一个个匹配的token，予之表明它们身份的标记，以及长度和在语法文件中的位置。 2.单个的token没有意义，需要语法分析程序识别token的出现和它们排列的规则，按结构执行相应操作。 3.编译原理的研究 <1>.自然语言结构...

[综合] 词法分析生成器flex的选项

flex的选项影响最终生成的词法分析器的属性和行为。这些选项可以在运行flex命令时在终端输入，也可以在.l文件中使用%option指定。 option的主要分类： OptionsforSpecifyingFilenames OptionsAffectingScannerBehavior Code-...

[综合] flex规则段模式和正则表达式

flex规则段是用正则表达式说明的，另外也有他自己的一些格式： 1.语系对正则表达式的影响： 不同语系，字符的种类，数量，排序各不相同， LANG=C时：字母和数字的顺序是01234...ABCD...Zabc...z，[A-D]指从A,B,C,D中取一个字符。 LANG=zh_CN时：字母和数字的...

[综合] 浅析malloc()的实现方式

malloc（）是C语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。 动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不像...