hellorichen的专栏

转载 操作系统常见面试题及答案

1. 什么是进程（process）和线程（thread）？有何区别？进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位，可申请和拥有系统资源。从一定意义上讲，进程是一个应用程序在处理机上的一次执行过程。而线程是进程的一部分，进程包含多个线程在运行。它不只是程序的代码，还包括当前的活动，通过程序计数器和处理寄存器的内容来表示。进程是一

转载 C++拷贝构造函数

一、什么是拷贝构造函数例1：#include using namespace std; class CExample { private: int a; public: //构造函数 CExample(int b) { a = b;} //拷贝构造函数 CExample(const CExample& C) { a =

原创 C++中static关键字

1.static控制变量的存储方式和可见性。2.为什么要引入static？函数内部定义的变量，在程序执行到它的定义处时，编译器为它在栈上分配空间，但函数在栈上分配的空间在此函数执行结束时会释放掉，这样就产生了一个问题：如果将函数中此变量的值保存至下一次调用时，如何实现？最容易想到的方法是定义一个全局的变量，但定义为一个全局变量有很多缺点，最明显的缺点是破坏了此变量的访问范围（使得在此函

原创 C++中构造函数、析构函数和虚函数

1.new时做了三件事：①分配内存空间。②调用构造函数。③返回对象指针。delete时做了两件事：①调用析构函数。②释放内存空间。

转载 C++指针详解

1.指针的概念指针是一个特殊的变量，它里面存储的数值被解释为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者指针所指向的内存区，还有指针本身所占据的内存区。指针的类型去掉声明中指针的名字，剩下的就是指针的类型。例如：int *ptr; //指针的类型是int * char *ptr; //指针的类型是char * i

原创 求1—100内的质数

求取100以内的质数，常见的做法是双重循环，内层循环的终值为外层循环值的二次方根值，若两数一直不能够整除，则为质数。原因：如果一个数不是素数是合数，那么一定可以由两个自然数相乘得到，其中一个大于或等于它的平方根，一个小于或等于它的平方根，并且成对出现。Java代码如下：package primeNumber_demo;public class Demo { public stati

转载 Java中垃圾回收机制

1.垃圾回收（GC,garbage collector）机制简介该能力是由Java虚拟机（JVM）提供的。在空闲时间不定时的回收无任何引用的对象所占用的内存空间，也可以清除内存记录碎片。注意：①回收的是对象所占的内存空间而不是对象本身。②system.gc();该语句只是显式的通知JVM进行一次垃圾回收，但不知何时回收。③Java中的一个显著特点就是引入了垃圾回收机制。Java程序

原创 Java中Servlet简介

一、Servlet概述开发动态web资源，Java程序向浏览器输出数据。需2步：(1)编写一个Java程序，实现Servlet接口。(2)将该程序部署到web服务器上。二、Servlet的运行过程①web服务器首先检查是否已经装载和创建了该Servlet的实例对象，若是直接转④。②装载并创建该Servlet的一个实例对象。③调用Servlet对象的init()方法。

原创 Java中接口定义及实现接口的抽象方法

1.接口(1)接口定义前默认修饰符为public。(2)接口中变量默认修饰符为public static final。(3)接口中方法默认的访问权限为public。实例public interface Runer {//接口定义，接口里只包含常量和抽象方法 String texing = "动时必产生振动";//常量默认为public static final void

原创 正则表达式

1.正则表达式_元字符字符描述^开始字符$结束字符*零次或多次+一次或多次？零次或一次{n}匹配确定的n次{n，m}最少匹配n次，最多匹配m次{n，}至少匹配n次x|y匹配x或y[xyz]匹配所包含的任意一个字符

原创 a++与++a区别

a++为先赋值再加1；而++a为先加1再赋值。实例：int x = 0;int y = x++ + ++x;System.out.println(x+" "+y);System.out.println(x+y+ x++);输出结果为：2 2 6解析int y = x++ + ++x;整体执行顺序为先执行中间“+”左边的“x++”，再执行右边的“++x”。左边执

原创 C++中指针与引用区别

指针与引用区别引用总是指向某个对象（定义引用时没有初始化是错误的）。赋值行为的差异：给引用赋值修改的是该引用所关联的对象的值，而并不是使引用与另一个对象关联。引用一经引用，就始终指向同一个特定对象。demo1int ival = 1024,ival2 = 2048;int *pi = &ival,*pi2 = &ival2;pi = pi2;//pi now points to

原创 阿里2016笔试题

原创 LIBSVM工具箱简单分类与回归实例

SVM可用于分类和回归。1.分类实例需要训练数据和测试数据的数据及标签。clear all;clear;clc;%训练数据及标签data = [176 70;180 80;161 45;163 47;];label = [1;1;-1;-1];model = svmtrain(label,data);%测试数据及标签testdata = [190 85];te

原创 KMP字符串模式匹配

1. 算法思想  KMP算法的核心思想是利用已经得到的部分匹配信息来进行后面的匹配过程。2. 实例如下所示：下标01234567891011Sababaaababaanext[]-100123112345

原创 数据结构中的排序算法

1.插入排序1.1 算法思想：每趟将一个待排序的元素作为关键字，按照其关键字值的大小插入到已经排好的部分序列的适当位置上，直到插入完成。1.2 代码void insertSort(int R[],int n){ int i,j,temp; for(i=1;i<n;i++) { temp = R[i]; j = i-1; while(j>=0&&temp<R[j])

原创 C++参数传递的三种方式

一般来说，C++参数传递有三种方式：值传递、指针传递和引用传递。  1.值传递  #include void fun(int a,int b) { int temp; temp=a; a=b; b=temp; } void main() {

原创 最短路径

1.Dijkstra算法（单源最短路径）1.1 最短路径的最优子结构问题1.2 Dijkstra算法