链表相关面试题 判断单链表是否存在环 设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下： b...

冒泡排序:是对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有序化; 选择排序:第一次从R[0]-R[n-1]中选取最小值，与R[0]交换，第二次从R[1]-R[n-1]中选取最小值，与R[1]交换，...

两个数相乘，小数点后位数没有限制，请写一个高精度算法 解题思路：将两组小数用数组存储，计算机两组小数点位数的总和，将小数点剔除，将小数点后面的位数向前移动一位。即开始求两个大整数的乘积。用递归的思路输出，得到的乘积，同时通过计算的小数点的位数，来判定什么时候输出小数点。 求...

请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 . 方法一： #define max(a,b) ((((long)((a)-(b)))&0x80000000)?(b):(a)) 若a>b，则a-b的二进制最高位为0，与上任何数还是0，所以大数为a； 否...

Linux下常见文件解压及压缩命令 解压及压缩命令大全 .tar 解包：tar xvf FileName.tar 打包：tar cvf FileName.tar DirName （注：tar是打包，不是压缩！） ——————————————— .gz 解压 1：gunz...

Linux下常用的系统相关信息查看命令 查看文本的常命令：cat 及 tail -f。 日志文件说明 /var/log/message 系统启动后的信息和错误日志，是Red Hat Linux中最常用的日志之一 /var/log/secure 与安全相关的日志信息 /var/...

CentOS常用的操作命令 用户相关 创建新用户，使用useradd命令完成一个新用户的初始化设置工作,命令:useradd luowei <回车>。 useradd所做的初始化操作包括在/home目录下为luowei帐号建立一个名为luowei的主...

CentOS最常用命令及快捷键整理 常用命令: 文件和目录: # cd /home 进入 '/home' 目录 # cd .. 返回上一级目录 # cd ../.. ...