RockOrange

摘要： 1. 声明字符串String s = "abcd";这里，s存储了“abcd”在这个字符串对象的引用，如下图所示：2. 将字符串变量s赋值给字符串变量s2String s2 = s;此时，s2也指向了“abcd”。3. 字符串合并s = s.concat("ef);这里，明显是新创建了字符串对象“a... 阅读全文

摘要： 本环境配置步骤参考互联网：1、安装m4sudo apt-get install m42、安装gmphttp://gmplib.org/ 下载gmplib./configuremakemake checksudo make install3、安装pbchttp://crypto.stanford.ed... 阅读全文

摘要： 各硬件设备在Linux中的文件名选择好你所需要的硬件配置后，接下来得要了解一下各硬件在Linux当中所扮演的角色。这里鸟哥再次强调一下：在Linux系统中，每个设备都被当成一个文件来对待。举例来说，IDE接口的硬盘的文件名即为/dev/hd[a-d]，其中，括号内的字母为a-d当中的任意一个，也即有/dev/hda,/dev/hdb,/dev/hdc, 及/dev/hdd这四个文件的意思。这种中括号【】形式的表示法在后面的章节当中会使用得很频繁，请特别留意。另外先提出来强调一下，在Linux这个系统当中，几乎所有的硬件设备文件都在/dev这个目录内，所以你会看到/dev/hda,/dev/fd 阅读全文

摘要： 逆序对求解 对于一个包含N个非负整数的数组A[1..n]，如果有iA[j]，则称(A[i] ,A[j] )为数组A中的一个逆序对。例如，数组（3，1，4，5，2）的逆序对有(3,1),(3,2),(4,2),(5,2)，共4个。利用归并排序，代码如下：View Code 1 int count = 0; 2 void merge(int* dataArr,int left,int center,int right) 3 { 4 int leftNum = center - left + 1; 5 int rightNum = right - center; 6 in... 阅读全文

摘要： 归并排序法（Merge Sort）是分治法思想运用的一个典范。其主要算法操作可以分为以下步骤：Step 1：将n个元素分成两个含n/2元素的子序列Step 2：用MS将两个子序列递归排序（最后可以将整个原序列分解成n个子序列）Step 3：合并两个已排序好的序列每天进步一点点！c++代码如下：View Code class MergeSort{ public: void Merge(int* data,int left,int center,int right); void Sort(int* data,int left,int right);};void M... 阅读全文