simmerlee

摘要： 给定n个矩阵A1，A2.......An，其中Ai与Ai+1是可乘的。 由于矩阵的乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这中计算次序可以用加括号的方式来确定。例如，矩阵连乘积A... 阅读全文

摘要： 快速排序算法是基于分治策略的一种排序算法。基本思想是，对于输入的子数组a[left : right]，按以下三个步骤进行排序： （1）分解。以a[left]为基准元素将a[left : right]... 阅读全文

摘要： 二分搜索是一个分治算法。 个定已排好序的n个元素a[0:n-1]，在这n个元素中找出某一特定的元素x。 二分搜索法的基本思路是把n个排好序的元素从中间分成大致相等的两部分，如果x==a[n/2... 阅读全文

摘要： 一、环境：虚拟机：Virtual Box 4.xOS： Ubuntu Server 11.04 x64 二、配置：1. 查看机器支持的分辨率：（这一步我没有做，跳过了，直接第二布，分辨率为800*600，... 阅读全文

摘要： 在 ANSI 兼容终端（例如 xterm、rxvt、konsole 等）里， 可以用彩色显示文本而不仅仅是黑白。但是我们自己编写的程序能否输出彩色的字符呢？当然答案是肯定的。下面的语句就输出高亮的黑色背景的绿色字... 阅读全文

摘要： 如果在在多个.cpp文件中都要用到某个变量，那么这个变量就是全局变量。首先，在.h文件中声明这个变量，加上extern关键字，但是不能给变量赋值。比如在头文件a.h中这样写：#ifndef _A_H#define... 阅读全文