一只夏虫

环境：CentOS 7.2 64位apache-tomcat-8.5.8在Tomcat中部署war包很简单：首先，直接把相应的war包放到$TOMCAT_HOME/webapps下，不用建目录；然后，修改$TOMCAT_HOME/conf/server.xml，在Host配置段中添加类似于如下内容： 其中，docBase参数标识的是war包的

在任何数据库环境中，数据完整性都是人们最关切心的事情。当数据被修改（包括插入和删除）时，数据库服务器必须保证数据的完整性。执行的每条可执行SQL语句都是事务的一部分。一个事务将至少包含一条SQL语句。多条SQL语句可以组合在一起作为单个事务执行。事务中出现的一些并发异常：● 丢失更新（Lost Update）● 未提交读（Uncommitted read）● 不可重复读（Nonre

/**用自底向上算法，从给定的数组元素中构造一个堆*输入：一个可排序元素的数组H[1...n]*输出：一个堆H[1...n]*/int HeapBottom(int H[],int n){ int j,k,v;bool heap; for (int i = n/2; i >0; i--) { k=i;v=H[k]; heap=false; while (!heap&&2

(1)用栈求解斐波那契数的非递归算法。递归算法为：long Fib( long n){ if(n<=1) return n; else return Fib(n-1) + Fib(n-2);}其递归计算的次序可用如下图所示的递归调用树来描述。为了计算Fib(4)，必须先计算Fib(3)，为了计算Fib(3)，必须先计算Fib(2)，再计算Fib(1)及Fib(0)，Fib(1)和

所谓魔方阵是指这样的的方阵：它的每一行、每一列和对角线之和均相等。输入n，要求打印由自然数1到n2的自然数构成的魔方阵（n为奇数）。例如，当n=3时，魔方阵为：8  1   63  5   74  9   2 此题要求输入一个数据n,然后打印出奇数阶魔方阵。要打印出奇数阶魔方阵，首先要明白奇数阶魔方阵的生成方法。其生成方法如下：（1） 第一个位置在第一行正中；

约瑟夫问题描述：一个旅行社要从n个旅客中选出一名旅客，为他提供免费的环球旅行服务。旅行社安排这些旅客围成一个圆圈，从帽子中取出一张纸条，用上面写的正整数m(<n)作为报数值。游戏进行时，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人被淘汰出列，然后从他顺时针方向上的下一个人开始重新报数，如此下去，直到圆圈中只剩下一个人，这个最后的幸存者就是游戏的胜利者，将得到免费旅

#includeusing namespace std;int InsertionSort(int a[],int n){ //用插入排序对给定数组排序 //输入：n个可排序元素构成的一个数组a[0...n-1] //输出：非降序排列的数组a[0...n-1] int i,j,value; for (i = 1; i < n; i++) { value=a[i];

int BinarySearch(int a[],int nLow,int nHigh,int k){ //实现非递归的折半查找 //输入：一个升序数组a[0...nHigh]和查找键k //输出：一个数组元素的下标，该元素等于k；如果没有这样一个元素，则返回-1 int l=nLow,r=nHigh,mid; while (l<=r) { mid=(l+r)/2; if (k

题目：大数相乘，例如:a=423405293459和b=323452345234533相乘a*b。这里我们采用分治的思想：1：将该问题分成b的每个数和a相乘。2：将每个数和a相乘得到结果存入一个数组中，每个数对应一个数组。3：合并每个数组，相加。#include#includeusing namespace std;void main(){

快速排序是一种基于分治技术的重要排序算法。下面是C++快速排序精简版。头文件 QuickSort.h:void Swap(int &p,int &q){ int temp; temp = p; p = q; q = temp;}int Partition(int InputArray[],int nLow,int nHigh){ int i = nLow,j = n

#includeusing namespace std;int Merge(int Sumarray[],int Larray[],int Llength,int Rarray[],int Rlength){ int i=0,j=0,k=0; while ((i<Llength+1)&&(j<Rlength+1)) { if (Larray[i]<=Rarray[j]) {

#includeusing namespace std;void Swap(int &p,int &q){ int temp; temp = p; p = q; q = temp;}int Partition(int InputArray[],int nLow,int nHigh){ int i = nLow+1; int j = nHigh; bool directi