2015年08月_ayanwan

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

原创 C/C++编程细节（二）——堆栈、数组、指针

1、静态成员与类A、静态成员属于类，而不是属于某个特定的对象，它是由该类的所有对象共享的，因此不能在类的构造方法中初始化B，静态成员属于该类所有对象公有，可以被类对象调用C，静态成员收private的限制D，静态成员属于类和该类的所有对象，可以用类名直接调用2、引用引用为对象起了另外的一个名字，该对象是已经存在的对象，引用必须初始化，有类型

2015-08-31 23:36:38 1860

原创 shell 命令总结

【Shell环境中的预定义变量】 $$ Shell本身的PID（ProcessID）$! Shell最后运行的后台Process的PID$? 最后运行的命令的结束代码（返回值）$- 使用Set命令设定的Flag一览$* 所有参数列表。如"$*"用「"」括起来的情况、以"$1 $2 … $n"的形式输出所有参数。$@ 所有参数列表。如"...

2015-08-30 13:17:58 1183

原创加法乘法原理、排列组合、线性规划

1、加法原理与乘法原理加法原理：分类思想。一个事件的发生，分为几类事件的发生，通俗的说是好几种情况的发生。乘法原理：分步思想。一个事件的发生，分为几个子事件分步发生，这里要注意：（1）子事件：如何把事件划分为几个子事件呢，子事件是独立的，内部发生的概率一样。（2）分步，子事件安步骤完成2、排列：根据乘法原理，把事件分为m步，挑选一个有

2015-08-22 10:32:39 5318 1

原创 C/C++编程细节（一）——你未必知道

1、printf函数的参数从右向左运算char s[] = "123", *p; p = s; printf("%c%c%c\n", *p++, *p++, *p++);结果：3212、 x = x&(x-1)：每运算一次，就导致二进制x中的1减少一个。int miracle(unsigned int n){ int m= n==0 ? 0:1;

2015-08-21 23:41:21 1295

原创字符、字符串、数组

1、字符数组的定义与初始化字符数组的初始化，最容易理解的方式就是逐个字符赋给数组中各元素。char str[10]={ 'I',' ','a','m',' ',‘h','a','p','p','y'};即把10个字符分别赋给str[0]到str[9]10个元素如果花括号中提供的字符个数大于数组长度，则按语法错误处理；若小于数组长度，则只将这些字符数组中前面那

2015-08-21 15:41:18 1068

原创指针全解析

C语言中，指针式一个难点。主要表现在两个方面：1、各种类型的指针众数繁多。2、各种类型的指针如何应用。但是由于，指针有着运算速度快的优势，如果你进行操作系统，关注操作系统的内核(以linux为例)，你就会发现操作系统来说更多运用到指针，究其原因，一个很重要的原因就是处理速度快。那么，今天，就把C语言的指针做个总结。第一、指针和变量　　其表现形式只有一种：变量指针常数是不能直接幅值给指

2015-08-21 09:36:37 2100

原创二叉树

二叉树的基本概念关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式，二叉树时有序树。二叉树又有几种特殊的形式：最优二叉树（哈弗曼树）、二叉排序树（二叉查找树）、二叉堆。哈弗曼树的特点就是带权路径长度最小，因此还叫最优二叉树。另外，哈弗曼树是完全二叉树。二叉排序树它或者是一棵空树；或者是具有下列性质的二叉树： 1，若左子树不空，则左子树上所有结点的

2015-08-20 17:01:24 971

原创模板

模板定义：模板就是实现代码重用机制的一种工具，它可以实现类型参数化，即把类型定义为参数，从而实现了真正的代码可重用性。模版可以分为两类，一个是函数模版，另外一个是类模版。1、函数模板的写法函数模板的一般形式如下：Template 返回类型函数名（形参表）{//函数定义体 }说明：（1）template是一个声明模板的关键字，表示声明一个模板

2015-08-19 16:11:39 616

原创一个例子说明虚函数

本例子说明以下问题：虚函数的定义，调用（外部函数的指针或引用，成员函数），构造函数和析构函数中调用虚函数，虚析构函数赋值兼容，构造函数的重载，构造函数的初始化列表见代码：#includeusing namespace std;class Base{ public: Base():m(1),n(m+1){Display();} //构造函数中调用虚函数时自己

2015-08-19 10:37:05 1239

原创排序法总结与比较

排序：对一序列对象根据某个关键字进行排序；稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；例如：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；例如：选择排序(5 8 5 2 9)、快速排序、堆排序内排序：不占用额外内

2015-08-16 21:49:07 852

原创数据结构概述

一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1、算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2、算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3、算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4、算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求二.算法的复杂度

2015-08-15 16:03:00 836

原创相机标定

一、目的计算机视觉的基本任务之一是从摄像机获取的图像信息出发获取三维空间中物体的几何信息，并由此重建和识别物体（三维重建）。而空间物体表面某点的三维几何位置与其在图像中对应点之间的相互关系是由摄像机成像的几何模型决定的，这些几何模型参数就是摄像机的模型参数。在大多数条件下，这些参数必须通过实验与计算才能得到，这个过程被称为摄像机定标(或称为标定)。

2015-08-10 14:42:50 2862

原创 C与C++语法总结

C++编程思想：对象+消息C编程思想：数据结构+算法一、封装（类）1、访问控制2、成员函数3、运算符重载二、继承1、基类、派生类2、继承种类：单继承、多继承3、派生类的访问控制（1）公有继承赋值兼容a、派生类的对象可以赋值给基类b、派生类的对象可以赋值给基类的

2015-08-08 10:19:13 1137

原创 Linux异步-----信号量集

在实际的应用中一个应用程序需要对多个信号进行处理，为了方便，linux系统引进了信号集的概念。信号集用多个信号组成的数据类型sigset_t.可用以下的系统调用设置信号集中所包含的数据。1、sigset_t在linux2.6.39/include/asm-generic/signal.h中定义。typedef struct { unsignedlong sig[_NS

2015-08-07 14:20:19 885

原创 Linux线程同步概述

对于多线程程序来说，同步(synchronization)是指在一定的时间内只允许某一个线程访问某个资源。而在此时间内，不允许其它的线程访问该资源。我们可以通过互斥锁(mutex)，条件变量(condition variable)和读写锁(reader-writer lock)来同步资源。互斥锁互斥锁是一个特殊的变量，它有锁上(lock)和打开(unlock)

2015-08-04 23:27:41 461

原创 linux线程介绍

Linux系统下的多线程遵循POSIX线程接口，称为pthread。首先说明一下，在Linux编写多线程程序需要包含头文件pthread.h。#include 当然，进包含一个头文件是不能搞定线程的，还需要连接libpthread.so这个库，因此在程序连接阶段应该有类似这样的指令：gcc program.o -o program -lpthread

2015-08-04 22:47:23 874

原创 Linux ipc------System V概述

System V IPC指的是AT&T在System V.2发行版中引入的三种进程间通信工具:(1)信号量，用来管理对共享资源的访问;(2)共享内存，用来高效地实现进程间的数据共享;(3)消息队列，用来实现进程间数据的传递。我们把这三种工具统称为System VIPC对象，每个对象都具有一个唯一的IPC标识符(identifier)。IPC ke

2015-08-04 22:23:41 943

原创 Linux ipc------System V消息队列

消息队列就是一个消息的链表。可以把消息看作一个记录，具有特定的格式以及特定的优先级。对消息队列有写权限的进程可以向其中按照一定的规则添加新消息；对消息队列有读权限的进程则可以从消息队列中读走消息。消息队列和共享内存类似消息队列它允许一个或多个进程向它写消息，一个或多个进程向它写读消息。消息队列存在于系统内核中，消息的数量受系统限制。我们来看一下有关消息队列的函数。

2015-08-04 17:17:08 637

信号的本质是异步。异步一这个词，听着高端大气上档次，又让人云山雾绕，其则不然。其实我们想想，我们这个世界是异步的，每个人干事儿，并不总是A->B->C->D这种。比如我在网上买了东西，我其实并不知道快递几时能到。我可能在公司里面，在喝水，在回邮件，在查bug，在写代码，突然收到了快递小哥的电话，注意这就是信号的delivery。由于快递的到来，我不得不停下我手头的活儿，去签收快递。这就是传说中的典

2015-08-04 16:14:07 833