-
Trie樹(shù)既可用于一般的字典搜索，也可用于索引查找。對(duì)于給定的一個(gè)字符串a(chǎn)1,a2,a3,...,an.則采用TRIE樹(shù)搜索經(jīng)過(guò)n次搜索即可完成一次查找。不過(guò)好像還是沒(méi)有B樹(shù)的搜索效率高，B樹(shù)搜索算法復(fù)雜度為logt(n+1/2).當(dāng)t趨向大，搜索效率變得高效。怪不得DB2的訪(fǎng)問(wèn)內(nèi)存設(shè)置為虛擬內(nèi)存的一個(gè)PAGE大小，而且?guī)袚Q頻率降低，無(wú)需經(jīng)常的PAGE切換。
標(biāo)簽：
Trie
樹(shù)
搜索
上傳時(shí)間：
2016-07-06
上傳用戶(hù)：sk5201314
-
設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對(duì)坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對(duì)）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
標(biāo)簽：
分布
上傳時(shí)間：
2013-12-20
上傳用戶(hù)：米卡
-
一元稀疏多項(xiàng)式計(jì)算器的基本功能是：
(1)輸入并建立多項(xiàng)式；
(2)輸出多項(xiàng)式，輸出形式為整數(shù)序列：n,c1,e1,c2,e2,….,cn,en, 其中n是多項(xiàng)式的項(xiàng)數(shù)，ci和ei分別是第I項(xiàng)的系數(shù)和指數(shù)，序列按照指數(shù)降序排列；
（3）多項(xiàng)式a和b相加，建立多項(xiàng)式a+b
（4）多項(xiàng)式a和b相減，建立多項(xiàng)式a-b.
標(biāo)簽：
多項(xiàng)式
稀疏
計(jì)算器
輸入
上傳時(shí)間：
2016-10-25
上傳用戶(hù)：時(shí)代電子小智
-
Instead of finding the longest common
subsequence, let us try to determine the
length of the LCS.
Then tracking back to find the LCS.
Consider a1a2…am and b1b2…bn.
Case 1: am=bn. The LCS must contain am,
we have to find the LCS of a1a2…am-1 and
b1b2…bn-1.
Case 2: am≠bn. Wehave to find the LCS of
a1a2…am-1 and b1b2…bn, and a1a2…am and
b b b
b1b2…bn-1
Let A = a1 a2 … am and B = b1 b2 … bn
Let Li j denote the length of the longest i,g g
common subsequence of a1 a2 … ai and b1 b2
… bj.
Li,j = Li-1,j-1 + 1 if ai=bj
max{ L L } a≠b i-1,j, i,j-1 if ai≠j
L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.
標(biāo)簽：
the
subsequence
determine
Instead
上傳時(shí)間：
2013-12-17
上傳用戶(hù)：evil
-
編寫(xiě)一個(gè)java應(yīng)用程序。用戶(hù)從鍵盤(pán)輸入一個(gè)1-9999之間的數(shù)，程序?qū)⑴袛噙@個(gè)數(shù)是幾位數(shù)，并判斷這個(gè)數(shù)是否回文數(shù)。回文數(shù)是指將數(shù)含有的數(shù)字逆序排列后得到的數(shù)和原數(shù)相同，例如12121,4224,6778776等都是回文數(shù)。
1）程序具有判斷用戶(hù)的輸入是否為合法整數(shù)的功能。對(duì)非法輸入（例如含有字母）要進(jìn)行處理。
2）要判斷輸入數(shù)的位數(shù)，并輸出相關(guān)信息。
3）要判斷是否回文數(shù)。
二、二戰(zhàn)期間，英國(guó)情報(bào)人員獲取德軍的一機(jī)密電報(bào)，電報(bào)的內(nèi)容為：
bzdz izu sxgzd vs lh ,vpzg woflsh vs vwrh vhlsddlmp glm wrw gzy vsg .gflyz gstfzu bvsg gzsd hdmlp vml lm ,hghzvy wmz hwiry mvvdgvy izd z hzd vivsg ,ltz tmlo tmlO
情報(bào)人員已經(jīng)知道，這段電報(bào)的加密方式為：
1. 首先將字符串的順序顛倒。
2. 字母互換的規(guī)律為：A->Z, B-Y, C-X...X->C, Y->B, Z-A a->z, b->y, c-x...x->c, y->b, z->a.
3. 非字母字符保持不變。
請(qǐng)編程幫助情報(bào)人員破譯這份機(jī)密電報(bào)。給出注釋良好的源程序和程序運(yùn)行后的結(jié)果。
標(biāo)簽：
java
9999
編寫(xiě)
應(yīng)用程序
上傳時(shí)間：
2017-06-02
上傳用戶(hù)：dengzb84
-
現(xiàn)在，有兩個(gè)正整數(shù)A和B，例如A是345，B是478，現(xiàn)在，需要把B插入到A里，
而A有三位，所以有四個(gè)位置選擇，所得結(jié)果分別是：
478345, 347845, 344785, 345478
我們通過(guò)對(duì)比可以知道，在這當(dāng)中最小的一個(gè)是344785
這兩個(gè)正整數(shù)長(zhǎng)度不超過(guò)100000位，各個(gè)位均不包含數(shù)字0
現(xiàn)在的目標(biāo)是，要找出插入后所能得到的最小的整數(shù)，輸出這個(gè)整數(shù)
標(biāo)簽：
上傳時(shí)間：
2014-01-05
上傳用戶(hù)：jackgao
-
求a^b的后四位，a,b可為long long 型整數(shù)
標(biāo)簽：
求a^b的后四位
上傳時(shí)間：
2015-12-16
上傳用戶(hù)：afqwer
-
#include "iostream" using namespace std;
class Matrix
{
private:
double** A; //矩陣A
double *b; //向量b
public:
int size;
Matrix(int );
~Matrix();
friend double* Dooli(Matrix& );
void Input();
void Disp();
};
Matrix::Matrix(int x) {
size=x;
//為向量b分配空間并初始化為0
b=new double [x];
for(int j=0;j<x;j++)
b[j]=0;
//為向量A分配空間并初始化為0
A=new double* [x];
for(int i=0;i<x;i++)
A[i]=new double [x];
for(int m=0;m<x;m++)
for(int n=0;n<x;n++)
A[m][n]=0;
}
Matrix::~Matrix() {
cout<<"正在析構(gòu)中~~~~"<<endl;
delete b;
for(int i=0;i<size;i++)
delete A[i];
delete A;
}
void Matrix::Disp()
{
for(int i=0;i<size;i++)
{
for(int j=0;j<size;j++)
cout<<A[i][j]<<" ";
cout<<endl;
}
}
void Matrix::Input()
{
cout<<"請(qǐng)輸入A:"<<endl;
for(int i=0;i<size;i++)
for(int j=0;j<size;j++){
cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl;
cin>>A[i][j];
}
cout<<"請(qǐng)輸入b:"<<endl;
for(int j=0;j<size;j++){
cout<<"第"<<j+1<<"個(gè):"<<endl;
cin>>b[j];
}
}
double* Dooli(Matrix& A) {
double *Xn=new double [A.size];
Matrix L(A.size),U(A.size);
//分別求得U，L的第一行與第一列
for(int i=0;i<A.size;i++)
U.A[0][i]=A.A[0][i];
for(int j=1;j<A.size;j++)
L.A[j][0]=A.A[j][0]/U.A[0][0];
//分別求得U，L的第r行，第r列
double temp1=0,temp2=0;
for(int r=1;r<A.size;r++){
//U
for(int i=r;i<A.size;i++){
for(int k=0;k<r-1;k++)
temp1=temp1+L.A[r][k]*U.A[k][i];
U.A[r][i]=A.A[r][i]-temp1;
}
//L
for(int i=r+1;i<A.size;i++){
for(int k=0;k<r-1;k++)
temp2=temp2+L.A[i][k]*U.A[k][r];
L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r];
}
}
cout<<"計(jì)算U得:"<<endl;
U.Disp();
cout<<"計(jì)算L的:"<<endl;
L.Disp();
double *Y=new double [A.size];
Y[0]=A.b[0];
for(int i=1;i<A.size;i++ ){
double temp3=0;
for(int k=0;k<i-1;k++)
temp3=temp3+L.A[i][k]*Y[k];
Y[i]=A.b[i]-temp3;
}
Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1];
for(int i=A.size-1;i>=0;i--){
double temp4=0;
for(int k=i+1;k<A.size;k++)
temp4=temp4+U.A[i][k]*Xn[k];
Xn[i]=(Y[i]-temp4)/U.A[i][i];
}
return Xn;
}
int main()
{
Matrix B(4);
B.Input();
double *X;
X=Dooli(B);
cout<<"~~~~解得:"<<endl;
for(int i=0;i<B.size;i++)
cout<<"X["<<i<<"]:"<<X[i]<<" ";
cout<<endl<<"呵呵呵呵呵";
return 0;
}
標(biāo)簽：
道理特分解法
上傳時(shí)間：
2018-05-20
上傳用戶(hù)：Aa123456789
-
#include<stdio.h>
#include<windows.h>
int xuanxiang;
int studentcount;
int banjihao[100];
int xueqihao[100][10];
char xm[100][100];
int xuehao[100][10];
int score[100][3];
int yuwen;
int shuxue[000];
int yingyu[100];
int c[100];
int p;
char x[1000][100]="",y[100][100]="";/*x學(xué)院 y專(zhuān)業(yè) z班級(jí)*/
int z[100];
main()
{
void input();
void inputsc();
void alter();
void scbybannji();
printf("--------學(xué)生成績(jī)管理-----\n");
printf("請(qǐng)按相應(yīng)數(shù)字鍵來(lái)實(shí)現(xiàn)相應(yīng)功能\n");
printf("1.錄入學(xué)生信息 2.錄入學(xué)生成績(jī) 3.修改學(xué)生成績(jī)\n");
printf("4.查詢(xún)學(xué)生成績(jī) 5.不及格科目及名單 6.按班級(jí)輸出學(xué)生成績(jī)單\n");
printf("請(qǐng)輸入你要實(shí)現(xiàn)的功能所對(duì)應(yīng)的數(shù)字:");
scanf("%d",&xuanxiang);
system("cls");
getchar();
switch (xuanxiang)
{
case 1:input();
case 2:inputsc();
case 3:alter();
/*case 4:select score();
case 5:bujigekemujimingdan();*/
case 6:scbybanji;
}
}
void input()
{
int i;
printf("請(qǐng)輸入你的學(xué)院名稱(chēng):");
gets(x);
printf("請(qǐng)輸入你的專(zhuān)業(yè)名稱(chēng):");
gets(y);
printf("請(qǐng)輸入你的班級(jí)號(hào):");
scanf("%d",&z);
printf("請(qǐng)輸入你們一個(gè)班有幾個(gè)人:");
scanf("%d",&p);
system("cls");
for(i=0;i<p;i++)
{
printf("請(qǐng)輸入第%d個(gè)學(xué)生的學(xué)號(hào):",i+1);
scanf("%d",xuehao[i]);
getchar();
printf("請(qǐng)輸入第%d個(gè)學(xué)生的姓名:",i+1);
gets(xm[i]);
system("cls");
}
printf("您已經(jīng)錄入完畢您的班級(jí)所有學(xué)生的信息!\n");
printf("您的班級(jí)為%s%s%s\n",x,y,z);
/*alter(p);*/
}
void inputsc()
{
int i;
for(i=0;i<p;i++)
{
printf("\n");
printf("--------------------------------------------------------------------------------\n\n");
printf("\t\t\t\t錄入學(xué)生的成績(jī)\n\n\n");
printf("--------------------------------------------------------------------------------\n\n");
printf("\t\t\t\t%s\n",xm[i]);
printf("\n");
printf("\t\t\t\t數(shù)學(xué):");
scanf("%d",&shuxue[i]);
printf("\n");
getchar();
printf("\t\t\t\t英語(yǔ):");
scanf("%d",&yingyu[i]);
printf("\n");
getchar();
printf("\t\t\t\tc語(yǔ)言:");
scanf("%d",&c[i]);
system("cls");
}
}
void alter()
{
int i;/*循環(huán)變量*/
int m[10000];/*要查詢(xún)的學(xué)號(hào)*/
int b;/*修改后的成績(jī)*/
char kemu[20]="";
printf("請(qǐng)輸入你要修改的學(xué)生的學(xué)號(hào)");
scanf("%d",&m);
for (i=0;i<p;i++)
{
if (m==xuehao[i])
{
printf("%s的數(shù)學(xué)成績(jī)?yōu)?d,英語(yǔ)成績(jī)?yōu)?d,c語(yǔ)言成績(jī)?yōu)?d,xm[i],shuxue[i],yingyu[i],c[i]");
printf("請(qǐng)輸入你想修改的科目");}
}
gets(kemu);
getchar();
if (kemu=="數(shù)學(xué)");
{
scanf("%d",&b);
shuxue[i]=b;}
if (kemu=="英語(yǔ)");
{
scanf("%d",&b);
yingyu[i]=b;}
if (kemu=="c語(yǔ)言");
{
scanf("%d",&b);
c[i]=b;
}
printf("%s的數(shù)學(xué)成績(jī)?yōu)?d,英語(yǔ)成績(jī)?yōu)?d,c語(yǔ)言成績(jī)?yōu)?d,xm[i],shuxue[i],yingyu[i],c[i]");
}
void scbybannji()
{
int i;
char zyname[20];
int bjnumber;
printf("請(qǐng)輸入你的專(zhuān)業(yè)名稱(chēng)");
scanf("%s",&zyname);
printf("請(qǐng)輸入你的班級(jí)號(hào)");
scanf("%d",&bjnumber);
for (i=0;i<p;i++)
{
if (zyname==y[i]);
if (bjnumber==z[i]);
printf("專(zhuān)業(yè)名稱(chēng)%s班級(jí)號(hào)%d數(shù)學(xué)成績(jī)%d英語(yǔ)成績(jī)%dc語(yǔ)言成績(jī)%d，y[i],z[i],shuxue[i],yingyu[i],c[i]");
}
}
標(biāo)簽：
c語(yǔ)言
上傳時(shí)間：
2018-06-08
上傳用戶(hù)：2369043090
-
在包 hugeinteger 中創(chuàng)建功能類(lèi) HugeInteger，該類(lèi)用來(lái)存放和操作一個(gè)不超過(guò)
40 位的大整數(shù)。
(1) 定義一個(gè)構(gòu)造函數(shù)，用來(lái)對(duì)大整數(shù)進(jìn)行初始化。參數(shù)為一個(gè)字符串。
(2) 定義 input 成員函數(shù)，實(shí)現(xiàn)大整數(shù)的重新賦值。參數(shù)為一個(gè)字符串，無(wú)返回
值。
(3) 定義 output 成員函數(shù)，將大整數(shù)輸出到屏幕上。無(wú)參數(shù)無(wú)返回值。
(4) 定義 add 成員函數(shù)，實(shí)現(xiàn)兩個(gè)大整數(shù)的加法。參數(shù)為一個(gè) HugeInteger 對(duì)
象，無(wú)返回值，例如：
HugeInteger A = new HugeInteger("12345");
HugeInteger B = new HugeInteger("1234");
A.add(B);
此時(shí)，A 為 13579，B 為 1234。
(5) 定義 sub 成員函數(shù)，實(shí)現(xiàn)兩個(gè)大整數(shù)的減法。參數(shù)和返回值同 add 函數(shù)。
(6) 定義若干大整數(shù)關(guān)系運(yùn)算的成員函數(shù)，包括 isEqualTo（等于，=）、
isNotEqualTo（不等于，≠）、isGreaterThan（大于，>）、isLessThan（小
于，<）、isGreaterThanOrEqualTo（大于等于，≥）和 isLessThanOrEqualTo
（小于等于，≤）。這些函數(shù)的參數(shù)為一個(gè) HugeInteger 對(duì)象，返回值為一個(gè)
布爾類(lèi)型，表示關(guān)系運(yùn)算的結(jié)果，例如：
HugeInteger A = new HugeInteger("12345");
HugeInteger B = new HugeInteger("1234");
那么此時(shí) A.isGreaterThan(B)的結(jié)果應(yīng)當(dāng)為 True，表示 12345>1234。
標(biāo)簽：
java
整數(shù)
運(yùn)算
上傳時(shí)間：
2019-06-01
上傳用戶(hù)：idealist
