Yancygao的专栏

脏页:linux内核中的概念，因为硬盘的读写速度远赶不上内存的速度，系统就把读写比较频繁的数据事先放到内存中，以提高读写速度，这就叫高速缓存，linux是以页作为高速缓存的单位，当进程修改了高速缓存里的数据时，该页就被内核标记为脏页，内核将会在合适的时间把脏页的数据写到磁盘中去，以保持高速缓存中的数据和磁盘中的数据是一致的。      内存映射：内存映射文件，是由一个文件到一块内存

最近在看C++ Prime，注意到new 和 delete 并没有原来想象的那么简单。记得上学期学C语言时，学习的sizeof和strlen区别时，有一条为sizeof不是函数在这里，和sizeof类似，new 和delete也不是函数，它们都是C++定义的关键字，通过特定的语法可以组成表达式。我们先看看上面提到的operator new 和 operator delete在C++语言标准库的原型

Linpack测试过程 本机硬件环境为          ItemConfigurationServerCPU: Intel Xeon E5-2680 * 2, 2.70GHz, 32 coresMemory: 4G *8, DDR3, 1333MHzHard disk: 300G AT

中缀表达式转换为后缀表达式并求值（栈的使用）中缀表达式如2*3+(4-3), 其运算符一般出现在操作数之间, 因此称为中缀表达式,也就是大家编程中写的表达式。编译系统不考虑表达式的优先级别, 只是对表达式从左到右进行扫描, 当遇到运算符时, 就把其前面的两个操作数取出, 进行操作。为达到上述目的, 就要将中缀表达式进行改写,变为后缀表达式 如上面的表达式2*3+(4-3), 就变为

问题描述设计一个国际象棋的马踏棋盘的演示程序基本要求将马放到国际象棋的8*8棋盘board上的某个方格中，马按走棋规则进行移动，要求每个方格只进入一次，走遍棋盘上的64个方格，编写递归程序，求出马的行走路线，并按求出路线，将数字12 3.。。。。64依次填入一个8*8的方阵，输出之测试数据初始位置由程序使用者指定，（i, j）   注：(0首先这

首先先了解几个概念时间复杂度（1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。（2）

归并排序法是将两个（或两个以上）有序表合并成一个新的有序表，是建立在归并操作上的一种有效的排序算法，具体是把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。该算法是采用分治法的一个非常典型的应用。所以归并排序的核心在于先分解，再合并。基本思路：将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。为了让这两组数据

假设在math目录下已编辑好add.c sub.c div.c mul.c func_point.c文件，func_point.c为包含main（）的源文件！   动态库的制作：   方法一：gcc -c -fPIC add.c sub.c div.c mul.c //-c表示生成.o目标文件,-f后加一些编译选项，PIC表示与位置无关gcc -shared -o libmymat

mutex体现的是一种竞争，我离开了，通知你进来。    cond体现的是一种协作，我准备好了，通知你开始吧。    互斥锁一个明显的缺点是它只有两种状态：锁定和非锁定。而条件变量通过允许线程阻塞和等待另一个线程发送信号的方法弥补了互斥锁的不足，它常和互斥锁一起配合使用。使用时，条件变量被用来阻塞一个线程，当条件不满足时，线程往往解开相应的互斥锁并等待条件发生变化。一旦其他的某个线程改变了

一、有符号数与无符号数的强制类型转换问题     上次遇到一个问题，在比较两sizeof返回值的时候出现了意想不到的错误，原因在于sizeof返回的是无符号类型，所以出现错误。    有符号数和无符号数的区别在于第一位表示正负数，还是数值。换句话说，有符号的二进制数最高位是符号位，剩下的是数值部分的补码（正数的补码是其本身，负数的补码是该数值取反加一）。例如int a = -1;unsig

编译的概念：编译程序读取源程序（字符流），对之进行词法和语法的分析，将高级语言指令转换为功能等效的汇编代码，再由汇编程序转换为机器语言，并且按照操作系统对可执行文件格式的要求链接生成可执行程序。    编译的完整过程：C源程序－－>预编译处理(.c)－－>编译、优化程序（.s、.asm）－－>汇编程序(.obj、.o、.a、.ko)－－>链接程序（.out.exe、.elf、.axf等）1

首先先区分一下两个容易混淆的定义：数组指针是指向数组首元素的地址的指针，其本质为指针（这个指针存放的是数组首地址的地址，相当于2级指针，这个指针不可移动）；　指针数组是数组元素为指针的数组，其本质为数组。例如：*p[2]是指针数组，实质是一个数组，里面的两个元素都是指针 []的优先级比*的优先级高，p先与[]结合,形成数组p[2],有两个元素的数组，再与*结合，表示此数组是指针类型的，每个数组

一、数据类型     1、float和double    首先先分享一下浮点数的相关知识。   浮点数是属于有理数中某特定子集的数的数字表示，在计算机中用以近似表示任意某个实数。具体的说，这个实数由一个整数或定点数（即尾数）乘以某个基数（计算机中通常是2）的整数次幂得到，这种表示方法类似于基数为10的科学记数法。   从存储结构和算法上来讲，double和float是一样的，不一样

涉及的概念：守护进程:在linux或者unix操作系统中在系统引导的时候会开启很多服务，这些服务就叫做守护进程。为了增加灵活性，root可以选择系统开启的模式，这些模式叫做运行级别，每一种运行级别以一定的方式配置系统。守护进程是脱离于终端并且在后台运行的进程。守护进程脱离于终端是为了避免进程在执行过程中的信息在任何终端上显示并且进程也不会被任何终端所产生的终端信息所打断。守护进程，也就是通常说

定义       所谓的段错误就是指访问的内存超出了系统所给这个程序的内存空间，通常这个值是由gd tr来保存的，他是一个48位的寄存器，其中的32位是保存由它指向的 gdt表，后13位保存 相应于gdt的下标，最后3位包括了程序是否在内存中以及程序的在cpu中的运行级别，指向 的gdt是由以64位为一个单位的表，在这张表中就保存着程序运行的代码段以及数据段的起 始地址以及与此相应

进程组：是一个或多个进程的集合。进程组有进程组ID来唯一标识。除了进程号（PID）之外，进程组ID也是一个进程的必备属性。每个进程组都有一个组长进程，其组长进程的进程号等于进程组ID。且该进程组ID不会因组长进程的退出而受到影响。    会话周期：会话期是一个或多个进程组的集合。通常，一个会话开始于用户登录，终止于用户退出，在此期间该用户运行的所有进程都属于这个会话期。   //未完待续

在介绍三者的区别之前，首先介绍的是一个非常重要的结构体类型，名字叫做struct stat,这是一个保存文件状态信息的结构体，其类型如下：struct stat {     dev_t     st_dev;     /* 文件所在设备的标识  */      ino_t     st_ino;     /* 文件结点号  */    mode_t    st_mode;

在进行数据表达和运算的时候，二进制补码表示法是非常直观和快捷的，但是在数的上下界时往往会出现问题，这需要我们特别注意。例如在C语言的头文件里面看到   #define INT_MAX        2147483647   #define INT_MIN       (-INT_MAX-1)在这里，INT_MIN 为什么不写成 -2147483648，-2147483648是一个常量表