海阔天空的专栏

写一个程序，求两个正整数的最大公约数。如果两个正整数都很大，有什么简单的算法吗？      例如，给定两个数1 100 100 210 001，, 120 200 021，求出其最大公约数。解法一：辗转相除法      假设用f(x,y)表示x与y的最大公约数，取k=x/y，b=x%y，则x=k*y+b，如果一个数能够同时整除x和y，则必能同时整除b和y；而能够同时整除b和y的数也必能

数组指针、指针数组，看起来很迷惑人，但也还要理解、要记住。数组指针1、定义：     数组指针： 指向数组首元素的地址的指针，其本质就是指针；      int (*p)[n];()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度；2、理解例如：{int a[4][5];

很快就要找工作了，大家都埋头在啃程序员面试宝典，突然发现sizeof大有研究，平时分配对象内存的时候也用到，但是发现还有很多不会的地方，不多说，下面简单介绍一下我总结的。sizeof：求对象或类型所占的内存字节数1、一般（32位机器），char型占1个字节，int型占4个字节,float占4个字节，double型占8个字节，string占4个字节2、指针

const限定符的作用；const与#define的不同

1、C语言中的运算符说明运算符结合性初等运算符() [] -> .->单目运算符! ~ ++ -- - (类型) * & sizeof算术运算符* / %->算术运算符+ -->移位运算符>->

《C++Primer》第四版 2.3.5节中这么说到：①变量定义：用于为变量分配存储空间，还可为变量指定初始值。程序中，变量有且仅有一个定义。②变量声明：用于向程序表明变量的类型和名字。③定义也是声明：当定义变量时我们声明了它的类型和名字。④extern关键字：通过使用extern关键字声明变量名而不定义它。 1.声明的时候可以定义也可以不定义。ex

基于live555的视频直播一直很想做流媒体的直播，最近花时间看了有关live555的有关代码，这里隆重的推荐两篇：   http://blog.youkuaiyun.com/nkmnkm（道长的文章，分析的很不错）   http://blog.youkuaiyun.com/gavinr（这里面的文章容易让人理清思路）其实刚入门的时候，看这两篇帖子也比较吃力，我们先看看live

采集音视频实时264编码和aac编码             经常有人做视频的监控或者流媒体的实时传输，其中就会有包括音频以及视频的采集、编码、传输等过程，对于实时性的应用就需要将采集得到的每一帧进行实时的编码输出。        这里我使用了directshow来采集音频和视频，当然使用directshow也有一定得问题就是它不能跨平台，对于跨平台的可以使用opencv采集视频，open

纯粹是自娱自乐，并没有对opencv的使用进行深入的学习，用opencv打开视频文件或者打开摄像头采集，然后保存，这也是最基础的东西。一、安装配置环境                                                                                          VS2008下安装配置opencv，2005、2010的步骤应

最近抽空学习了一下makefile，因为在linux下运行程序的时候经常直接使用一个make命令就搞定了，所以觉得有必要学习一下makefile的知识。以下内容转载自网络：Makefile经典教程发布人：来自网络    发布时间：2010-6-24         什么是makefile ？或许很多 Winodws的程序员都不知道这个东西，因为那些 Windows的ID

C++ 中通过GetAdaptersInfo获取网卡配置和Ip地址信息         一台机器上可能不只有一个网卡，但每一个网卡只有一个MAC地址，而每一个网卡可能配置有多个IP地址；如平常的笔记本电脑中，就会有无线网卡和有线网卡（网线接口）两种；因此，如果要获得本机所有网卡的IP和MAC地址信息，则必须顺序获得每个网卡，再依次获取其信息等；在windows sdk中，用IP_ADAPTER

解法1：扫描两遍数组，分别求出最大的数和最小的数，需要比较2*N次。函数如下： void find_max_min(int &max,int &min,int n,int *a){ if(n<=0) return; if(n==1) { max=a[n]; min=a[n]; return; }

设计算法，把一个含有n个元素的数组循环右移k位，要求时间复杂度为O（n），只允许使用两个附加变量。解法一：每次将数组中元素右移一位，这样算法能够实现移位，但是算法复杂度为O（k*n），代码如下： RightShift(int *arr,int n,int k) { while(k--) { int temp=a[n-1]; for(

题目：给定一些无序区间，判断某个给定的特定区间是否在这些无序的区间内。这个题目比较简单，首先将给定的区间排序，在对重合的区间进行排序，使得区间变成递增且不重叠的若干个区间，对于给定的区间在已经处理好的区间内进行二分查找，完成区间覆盖的判断。代码如下：  #include #include #include using namespace std;

给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位得到的字符串包含。解法一：直接对s1进行循环移位，再进行字符串包含判断。代码如下： #include //C风格形式 using namespace std; void main() { char src[] ="AABBCD"; char des[] ="CDAA"; int len=strlen(

问题：快速找出一个数组中的两个数，让这两个数字之和定于一个给定的值解法一：用两层循环，时间复杂度为O(N*N)，不可取。代码如下： #include #include int a[100]; int main() { int n,sum; cout << "给定和值："; cin >> sum; cout

1、malloc函数void *malloc(size_t size); 说明：malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。2、malloc 和 new 至少有两个不同:new 返回指定类型的指针，并且可以自动计算所需要大小。比如： 　　int *p; 　　p = new int; //返回类型为int* 类型(整数型指针)，

函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复制并排序nth_element找出给定区间的某个位置对应的元素is_sorted判断一个区间是否已经排好

文件的基本概率从文件编码的方式来看，文件可分为二进制码文件和ASCII码文件两种。　    二进制文件是按二进制的编码方式来存放文件的。 例如， 数5678的存储形式为： 00010110 00101110只占二个字节。二进制文件虽然也可在屏幕上显示， 但其内容无法读懂。C系统在处理这些文件时，并不区分类型，都看成是字符流，按字节进行处理。 输入输出字符流的开始和结束只由程序控