2015年07月_ayanwan

12月 11月 10月 09月 08月 07月 06月 02月

原创 C++多态性与虚函数

面向对象程序设计中的多态性是指向不同的对象发送同一个消息，不同对象对应同一消息产生不同行为。在程序中消息就是调用函数，不同的行为就是指不同的实现方法，即执行不同的函数体。也可以这样说就是实现了“一个接口，多种方法”。　　从实现的角度来讲，多态可以分为两类：编译时的多态性和运行时的多态性。前者是通过静态联编来实现的，比如C++中通过函数的重载和运算符的重载。后者则是通过动态联编来

2015-07-27 20:55:08 717

原创栈与队列

【栈】栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。也就是：后进先出（Last In First Out），简称为LIFO线性表。栈的基本运算有六种：构造空栈：InitStack(S)判栈空: StackEmpty(S)判栈满： StackFull(S)进栈： Push(S,x) 可形象地理解为压入，

2015-07-22 10:05:21 749

原创线性表

1、线性表：具有相同类型数据元素的有限序列线性表的长度：有限序列中所含元素的个数头元素：线性表的第一个元素，无前驱尾元素：线性表的最后一个元素，无后继基本操作：增删改查2、顺序表：线性表的顺序存储，用一段连续的地址依次存储，c语言中用一维数组（1）顺序表的存储结构：#define MAXLENGTH 20struct sequencelist{

2015-07-20 23:33:44 812

原创 ISP图像质量调节介绍

ISP(Image Signal Processor)，即图像处理，主要作用是对前端图像传感器输出的信号做后期处理，主要功能有线性纠正、噪声去除、坏点去除、内插、白平衡、自动曝光控制等，依赖于ISP才能在不同的光学条件下都能较好的还原现场细节，ISP技术在很大程度上决定了摄像机的成像质量。它分为独立与集成两种形式。一般情况下，配备独立ISP的手机，在图像处理方面

2015-07-17 10:11:20 12777

原创 C字符串处理函数

1）字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 strcasecmp忽略大小写比较字符串strncmp(p, p1, n) 比较指定长

2015-07-16 13:48:41 1096

原创插入排序、比较排序

一、插入排序插入排序就是将一个待排数据按其大小插入到一个有序表的适当位置，并插入后仍有序。分为三类：直接插入排序；折半插入排序；希尔插入排序。【直接插入排序】例如，把{4,3,1,2}进行排序，算法过程见图：通常，有序的序表是r[1]、r[2].....，而r[0]是哨兵，用于存放需要排序的数据，属于赋值空间。所以，算法时间复杂度是：

2015-07-15 09:44:08 2710

原创 C/C++运算符及其优先级

1、自增自减（1）前置运算：”先变后用“ 如++i；后置运算：”先用后变“ 如i--；例如：int i = 5；y1 = ++i； y2 = i++；结果：y1 = 6；y2=6；i=7.（2）前置和后置还有一个区别：前置可以用在等号的两边；而后置只能位于等号的右边。这是因为前置返回操作数本身

2015-07-14 22:07:32 2064 1

原创指针与引用

一、指针指针指向一块内存，它的内容是所指内存的地址。所以说，指针就是地址。1、指针的声明及初始化看下例子int ival = 1024;int *pi = 0; 正确，0表示空地址int *pi0 = 5; 错误，5是具体数字，不能表示地址int *pil; 正确，声明，并没有初始化*pil = 5; 正确，pil地址里的数字是

2015-07-13 00:06:31 1092

原创 struct、union、enum and sizeof

struct 1、结构体和数组的区别：可以再结构体里声明数组；结构体变量可以相互赋值，而数组不行。2、struct与class的区别：class的成员访问权限默认是private，而struct成员的是public。3、结构体的定义：（1）可递归。结构体内部可以使用指针指向自己。例如，链表。（2）可嵌套。结构体内部可以包含其他的结构体。4、结构体中的位域。在存储信息时，

2015-07-11 11:02:23 992

原创 sizeof、strlen

一、sizeof sizeof(...)是运算符，sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。功能是：获得保证能容纳实现所建立的最大对象的字节大小。由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间

2015-07-10 14:35:50 719

原创数组与指针

1、指针运算合法的指针运算有：指针与整数的加减（包含指针的自增和自减）、同类型的两指针相减、同类型指针间的比较。【指针与整数的加减】指针加上一个整数的结果是另一个指针。因为指针就是地址，所以，指针加上一个整数的结果就是另一个地址。那么，它指向哪里呢？这个指针所指向的类型有关。我们知道，char 1 byte 8 bit

2015-07-09 22:43:02 811

原创 web server/cgi/html/css/js

随着Internet技术的兴起，在嵌入式设备的管理与交互中，基于Web方式的应用成为目前的主流，这种程序结构也就是大家非常熟悉的B/S架构，即在嵌入式设备上运行一个支持脚本或CGI功能的Web服务器，能够生成动态页面，在用户端只需要通过Web浏览器就可以对嵌入式设备进行管理和监控，非常方便实用。本节主要介绍这种应用的开发和移植工作。Web 典型的嵌入式Web服务器有

2015-07-09 10:10:35 3659

原创二叉树基本概念

一、树的基本概念（1）树（Tree）的概念：树是一种递归定义的数据结构，是一种重要的非线性数据结构。树可以是一棵空树，它没有任何的结点；也可以是一棵非空树，至少含有一个结点。（2）根（Root）：有且仅有一个结点的非空树，那个结点就是根。（3）子树（Subtree）：在一棵非空树中，除根外，其余所有结点可以分为m（m≥0）个互不相交的集合。每个集合本身

2015-07-05 15:45:29 2487