qq_26460507的博客

在C++的类定义里面，可以看到类似下面的定义：01class List {02private:03     Node * p_head;04     int length;

#include #include #include #include #include #include #include using namespace std;/***********************************程序员面试宝典上的关于字符串处理的例程*page241-243************************************/

1、牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量#include #include using name

直接插入排序即是在要排序的数组中，假设前n-1（n>=2）个数已经是排好序的，现在要把第n个数插入到前n个已经排好序的数组中，使得这n个数也变成有序的，如此反复循环，使得要排序的数组中的最后一个元素也排好序，        我们可以先假设第一个数是排好序的，然后第二个数和第一个数进行比较，如果第二个数比第一个数大，那么说明前两个数排好序，无需做调整，如果第二个数比第一个数小，那么就把第

1、运行在多核处理器上的Linux环境中,若临界区非常短,且不允许线程上下文切换的情况下,使用下列哪种机制满足上述需求并且性能最好?(SpinLock)1）SpinLock 2)Mutex  3)Semaphore   4)Condition variable 解析：spinlock在多处理器多线程环境的场景中有很广泛的使用，一般要求使用spinlock的临界区尽量简短，这样获取的锁可以尽

static关键字至少有下列n个作用1）函数体内 static 变量的作用范围为该函数体，不同于 auto 变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值； （2）在模块内的 static 全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问； （3）在模块内的 static 函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内； 

1、若一台计算机的内存为128MB，则交换分区的大小通常是(256M)解析：在内存小于2G的情况下，交换分区应为内存的2倍，超过2G的话，交换分区为物理内存加上2G2、Linux crontab中* * * * * /usr/local/run.sh这句话5个*号分别代表什么？解析：crontab基本格式 : *　　*　　*　　*　　*　　command 分　 时　 日

#include #include #include #include #include #include #include using namespace std;#if 0long fibonacci1(int n){ if(n<=2) return 1; else { long num1=1; lon

1、linux 创建文件的命令有（）touch，cat，vi/vim，>touch命令 创建空白文件或修改文件时间cat主要有三大功能：1.一次显示整个文件。2.从键盘创建一个文件。   只能创建新文件,不能编辑已有文件.3.将几个文件合并为一个文件vi/vim可用来创建文件编辑文件并保存> 是定向输出到文件，如果文件不存在，就创建文件；如果文件存在，就将其

/* P为模式串，下标从0开始 */void GetNext(string P, int next[]) ///优化前next计算结果{ int p_len = P.size(); int i = 0; //P的下标 int j = -1; next[0] = -1; while (i < p_len) { if (j =

内存对齐         在我们的程序中，数据结构还有变量等等都需要占有内存，在很多系统中，它都要求内存分配的时候要对齐，这样做的好处就是可以提高访问内存的速度。 我们还是先来看一段简单的程序：                                程序一 1 #include iostream> 2 using namespace std;

目 录前 言... 6第1章 文件结构... 111.1 版权和版本的声明... 111.2 头文件的结构... 121.3 定义文件的结构... 131.4 头文件的作用... 131.5 目录结构... 14第2章 程序的版式... 152.1 空行... 152.2 代码行... 162.3 代码行内的空

一、引用和指针的区别？指针和引用在C++中很常用，但是对于它们之间的区别很多初学者都不是太熟悉，下面来谈谈他们2者之间的区别和用法。1.指针和引用的定义和性质区别：(1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如：int a=1;int *p=&a;

1、输入整数部分lineEdit->setValidator(new QIntValidator(1, 1000, this));   //但是仍然能输入00000002、简单的小数输入lineEdit->setValidator(new QDoubleValidator(-180.0,180.0,6,this));3、使用正则表达式输入1）输入(0,1) 两位

1.使用unique函数// UniqueVector.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include using namespace std;int main(){ vectorint> v;

Vector 计算 均值(mean) 和 方差(variance)vector的数组, 计算均值和方差的最简方法.代码:[cpp] view plain copy print?double sum = std::accumulate(std::begin(resultSet), std::end(resultS

1、死锁产生的原因及解决方案产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。