TA的每日心情 慵懒
签到天数: 3 天
连续签到: 1 天
[LV.2]偶尔看看I
累计签到：3 天
马上加入，结交更多好友，共享更多资料，让你轻松玩转电力研学社区！ 您需要 登录 才可以下载或查看，没有账号？立即加入
×
// test5.2.cpp : 定义控制台应用程序的入口点。4 l* a$ N0 {: `" _ // M1 H7 p3 K6 H/ I) R& o // 2010.5.93 @2 i: d- Q! ]4 x* _5 E0 k //sylar# ~% ^0 T7 a( ~$ H6 H- q; y //0 m; n9 `( }1 I1 o: T% Z #include "stdafx.h": G. o! ], P# y! d2 O+ U #include <iostream> 2 S3 m/ w9 e6 u0 W o using namespace std; , P5 _" n6 Z$ | ) }: A" |6 G# w( T //动态规划：0-1背包问题 6 Q7 R/ L) T! N T. c0 S. f% T" @ //bestValue[i][j]=max ( bestValue[i+1][j-w[i]]+v[i] ,bestValue[i+1][j] ) w[i]<=j / D. Z6 S+ r, q, a# T* B2 U! t* Y //bestValue[i][j]=bestValue[i+1][j] w[i]>j 4 A' Z, {1 D! r( S1 t( P2 C 5 C3 F" g! a0 u% c class Knapsack J# z1 Y9 i; q1 E- V! U { 7 C' }# l0 j4 ?( T3 y7 i private: 9 L) l+ F: Q! V int *weight;//物品重量数组 7 M$ O9 q0 g5 B2 j; Y, h: l int *value;//物品价值数组 " k! w/ S8 Z2 d6 O. X5 A+ ] int numOfItems;//物品数量 ; ^, q- R. y; M+ N. |% Q' j) M int bagSpace;//背包容量 . X$ s' O# d4 s- F, i& f* s: W int **bestValue;//动态规划表格，记录bestValue[i][j]的价值，为最优价值，i表示物品i...n装入容量为j的背包能达到的最大价值 ' h: X2 z+ r" {1 G int **path;//为了求出取得最优值时的解，记录动态规划表不同表项的选择与否 ) p* ?& K$ ~ t9 b public: ! ?' ]* ]: {& T( h. @% X e8 {" O //构造函数 6 Y4 p7 W. j! F% G5 q" Y3 h Knapsack(int numOfItems,int bagSpace) 1 G+ b( Y4 w& ^" i0 f { * C: R. y5 R7 W5 Q0 V5 v weight=new int[numOfItems+1]; E [9 O( c$ V5 n value=new int[numOfItems+1]; X+ y" K/ _3 P. L1 F this->bagSpace=bagSpace; 2 o$ Y: a, V5 i; H0 V: l0 n9 U this->numOfItems=numOfItems; " C/ C4 L. h2 ?: B ) f( f) w" @0 P+ {9 k4 V bestValue=new int* [numOfItems+1]; * X8 E; J5 t* l for(int i=0;i<numOfItems+1;i++) 4 ]. ^ t5 H4 @4 P { " |6 V3 k2 y9 f) V) C bestValue[i]=new int[bagSpace+1]; - g# i+ |, w+ z' G7 Y } 0 _$ f, W% X! I8 J8 p: a/ n7 ]1 d6 o 4 @2 k. {- X6 p3 P path=new int* [numOfItems+1]; , x+ J( N! z2 x; Q for(int i=0;i<numOfItems+1;i++) & g; n4 y6 }/ s- \ { 0 Y" W3 N8 V0 ]" C path[i]=new int[bagSpace+1]; , B1 f4 H3 { u! o9 b8 m } 1 e z/ u3 }! r. z" H7 S" s8 Z } ' ]. P$ _' R. j: P% w# g% }( P' H" \ //输入物品的重量与价值 / C. s' ?: _+ m! a8 c; s" g' ^% Z1 K. g void input() ! ~$ B K% q9 ^: E& h { 5 Y6 h: E( u$ Z) @2 C int i=1; " y: R0 }) Z9 P7 c while(i<=numOfItems) % l& P. ]4 n6 i# D9 D; t/ H { : p$ Q9 t* y$ ^' n/ G1 C) l. e( p3 H cout<<"输入第"<<i<<"个物品的重量"<<endl; # H9 g" b, b5 O$ o$ m) |0 E( n cin>>weight[i]; " b- B9 i8 U% X+ X$ ~& O, e cout<<"输入第"<<i<<"个物品的价值"<<endl; 9 ^! a7 V e$ @" s cin>>value[i]; ) B& ~" k5 _; q ++i; ( X. K! A" u: g d! L } ! n% x! U' o0 U! d' m6 c# {& B } 0 \1 x' `1 d, V D //动态规划核心算法 4 [, g1 a+ j: b5 j; y8 B void knapsack() 3 R) v. h/ K: n9 t0 H$ k$ L; W* q { * u3 a. c( i Z0 f* a //初始化递归最底层,即将bestValue[n][0:c]进行初始化 ) M( U2 c; G! F* U7 f: G J for(int i=0;i<=bagSpace;i++) / T+ [+ d6 o# U { / }% Z/ C8 ~8 I' G if(weight[numOfItems]<=i) - m( l( a# ~, O* R5 h { " n% o* o5 q H: m7 U/ @! M bestValue[numOfItems][i]=value[numOfItems]; ( B- Z. F' H* l9 s! i0 ]( x2 b path[numOfItems][i]=1; ) K% A# d; c' l } & O$ q6 {6 l; B; S* e% U else / j6 z$ T) p o" |5 S, Q/ W { 9 t2 D0 d4 z$ r1 u5 v bestValue[numOfItems][i]=0; 8 G4 A0 i4 `3 v. w; Z0 h, ~ path[numOfItems][i]=0; ! M( r: w( E; P3 B } 5 @! |% A$ ^1 O) G8 P" m& n$ l; Z } 1 _1 D- g) A9 N1 y- S- l //递推的进行动态规划，自底向上，最终bestValue[1][bageSpace]为1-n物品放入容量bagSpace内的最大价值 ' [7 a0 U; e- S. d) ~ for(int k=numOfItems-1;k>=1;k--) + b# k3 |. e, S7 m { , j0 Q7 O$ u% j E$ X+ z! A) { for(int j=0;j<=bagSpace;j++) . I2 u- l" k/ S# h5 w& I9 P$ d { 9 s3 A+ d5 h3 ~1 s" k bestValue[k][j]=bestValue[k+1][j]; V0 A) j1 J8 ^" K& Z3 m- } path[k][j]=0;//不放入的情况 8 V. B+ g" D$ K2 `+ O( q if(weight[k]<=j)//如果容量足够放入当前物品 / ]* k5 I9 {* z$ r/ E { $ q) U O, a# X2 s& U if(bestValue[k+1][j-weight[k]]+value[k]>bestValue[k][j])//如果放入的价值大于不放的价值 # f6 h8 h/ o, E7 A# Y { n/ {' A T% z' x3 y5 u& B' w bestValue[k][j]=bestValue[k+1][j-weight[k]]+value[k]; 8 [8 w4 I) C$ F& A% q path[k][j]=1;//那么就选择放入 ' |; Z- v# l* D' a9 y- i } # u% A3 f( u% g8 x- D; K } / n: U4 n4 H0 K H0 Q } 0 V, P2 T3 t+ p } * S; T6 ^8 J5 R p1 T } & }8 I& K& o" |) y W, J) p0 p //输出最大价值，并且输出选择方式 1 ^- e+ t# b( ?5 ?/ \ void display() , L# r+ g- m! u% @# j7 F5 {2 J6 K { 0 m$ ^9 |; z0 f' u //打印出bestValue[1][bagSpace],表示1...numOfItems的物品装入容量为bagSpace的最大价值 2 t- u- ^$ `8 z" s1 O9 {. _ int i=1; & \& S+ ~* G6 b: v; F int j=bagSpace; ( E. H6 ~' X9 r4 b cout<<"最大价值为"<<bestValue[1][j]<<endl; $ h) g0 p7 F# [# h0 | //根据path[1][bagSpace]的记录开始，递归到path[n][某容量],从而打印出每个物品是否被选择进入背包 . y, I# L+ d2 x+ s+ b& c! w while(i<=numOfItems) . u" Q, P$ T3 k$ k6 d { 9 E, W* w! c* E2 Y; g0 ^5 E$ B if(path[i][j]==0)//如果i物品没被放入，看i+1个物品装入容量j背包 ; p1 C1 P* t2 b2 j { 2 W% t7 G' I. x8 v. o9 L ++i; 6 N4 }0 X3 q5 J1 i: O } 2 r$ m1 h- v' ]# k ?& ` [ else & d. c- r$ q; Z4 s { $ U! o# ]' W' h; [* x* R cout<<"<重量:"<<weight[i]<<"，价值:"<<value[i]<<">"<<endl; 1 V$ x, `. n# z$ ^+ `/ ~' x j-=weight[i]; 2 F4 y2 }5 I# c ++i; 9 r8 v: T% i! ]( _3 x } $ O9 d) _& v4 y! i) L' t } 6 u6 K; h) X! V } S/ t6 J# |4 Y( O4 R! E }; * u6 g& r" |2 R/ A ' `1 P3 `9 p! i, T$ q$ C# m /*! l5 |6 Z7 r- {& {5 A3 F# c! Y void main() 3 i7 k4 x8 r$ y7 R* B4 X+ z. w { 6 {$ [( l# @& I7 S) m5 d8 h Knapsack test(5,50);//5个物品，背包容量50 + Z2 _, s7 I8 j# S5 P/ d* l test.input();//输入5个物品的价值与重量 ; h4 N2 C8 @5 n test.knapsack();//动态规划 ; z+ O* q1 m% f' k1 [ test.display();//打印选择与最大价值 1 j) n* z" x/ T+ X" B } , N6 E5 I4 f1 c/ }7 e. q0 q */. T F- |# a2 C 7 P0 d1 y% v4 s& P, _( e , h* t8 y' K# g* w //动态规划：0-1背包问题% {$ D" m+ J/ i! `# [ //bestValue[i][j]=max ( bestValue[i+1][j-w[i]]+v[i] ,bestValue[i+1][j] ) w[i]<=j9 J1 d: [: B+ W; s& d* \ //bestValue[i][j]=bestValue[i+1][j] w[i]>j9 o# @5 J9 y! U! s* {- x9 p + ?5 f% u5 _* i9 l+ l, M5 I- K+ j; } " H- F4 u( N3 f2 |( k4 n% @0 D6 ^ r3 O /** |0 b" m6 O/ r( l* W0 d( n) @3 F 思路总结： 看到一个题目，首先看问什么，下面以此题举例分析一下。" \1 d8 Z6 G$ {* K' ] 5 J9 w2 J' D2 g) ] 0-1背包问题1 ~1 X$ Z: z6 J( _- n& o 0 t# F c/ @/ \, e* F, n 1，问题要求什么？ 1 \% o, y5 `% w 答：求把n个物品放入容量C的背包内能达到的最大价值 q3 U, r9 E" q % A3 c; g5 p9 z" y 2，转换成一个抽象一点的数学表达式是什么？ 1 A/ G: D$ m# ^% K 答：bestValue[n][C]，表示n个物品放入容量C的背包的最大价值3 Q; j4 n& D: T9 c4 p# a& b4 S1 V1 B- a . z# r% {6 @- `1 `* N" v3 [ 3，不考虑算法应该怎么选择，我们实际去解决这个问题的时候，是从哪里开始去做的？0 r* z I7 o% X+ v 答：我们有n个物品，C容量背包。 于是我们开始解决问题，我先放第一个物品，如果能放进去，我就放进去，当然，我也可以不放。- H9 [" X9 b7 E! e. A 第一个物品处理结束以后，我们着手于第二个物品，能放进去就放进去，当然，我们也可以不放。 : ^. \: _. A+ g* p6 M 所以，这就是一个决策问题，决策是从我们实际处理问题中抽象出来的，我们放物品的时候只能一个一个放，决策是放或者不放。 {5 j+ E& k, }: _5 Y/ e" C 8 l& V/ C& \& b" J0 [ 4，在决策了解的情况，我们应该考虑当前要求的bestValue[n][C]，在决策放入或者不放入的情况，分别等于什么?1 f' V1 c/ _! B! u8 O1 O8 V 答：如果能够放入，那么我们的背包还有C-w[i], 物品还有n-1个，当然，我们也可以选择不放进去，那么我们背包依旧有C容量，物品还有n-1个。 所以我们修改一下我们对bestValue[n][C]的定义，从而就得到了一个最优子结构的递归公式。. p5 {1 Z3 }1 r7 B, ?" n . l" K: Q5 F- _, F! n 为了我们决策的进行，即我们每次决策都是最第i个物品进行决策，所以bestValue[n][C]修改为best[i][C],表示i,i+1,i+2...n个物品放入容量为C的背包的最大价值。- `% f5 Q! L/ C7 C( z: _- w7 A ( A1 f% |/ m$ {5 j 所以：bestValue[i][j]=max ( bestValue[i+1][j-w[i]]+v[i] ,bestValue[i+1][j] ) w[i]<=j/ u; M; w( l4 O1 m Y9 e0 _+ u bestValue[i][j]=bestValue[i+1][j] w[i]>j @, `: e" L1 t) \" k. A5 {" c % l9 @! ?# p" s: w 意思是：3 n; E0 K g) k H* P 如果当前容量j装不下物品i，那么i到n装入j的最大价值就等于i+1到n装入j的最大价值，就是公式的第二行。) y" h1 o+ l. |2 c2 G; m9 [- V' g* m 如果当前容量j可以装下物品i，那么我们可以装进去，当然，也可以犯贱，不装进去，看看结果如何，所以i到n个物品装入j容量背包的最大价值就等于 i+1到n物品装入j-w[i]容量的背包可以达到的最大价值+value[i] ，i+1到n物品装入j容量背包的最大价值，这两种不同决策的一个最大值。+ R9 u3 X$ z) B& y9 L; k " D% h' i! V# ~$ ^1 g0 e: ? 总结：解决什么? 从哪里开始做起？ 有哪些决策？ 决策后会怎么样？ p e6 r6 h$ I" u9 x' H + [, f4 y x* }; q1 ] p: U 找出了递归式，它具有最优子结构性质，即可以简单的理解为：当前的最优产生于子问题的最优，然后子问题的最优不受当前最优的影响，并且通过观察递归公式，应该找到递归的最底层的i,j分别是什么，我们观察到i在逐渐增加，j在逐渐减小，所以我们在递推的时候，首先把最底层进行初始化，然后利用递归公式向上递推。 所以我们需要首先初始化bestValue[n][0:C],即记录第n个物品装入0到C的背包的能达到的价值，当w[n]<=j时，bestValue[n][j]等于value[n]，如果w[n]>j,即容量不够，那么就是0.5 A, v Q/ E. }$ R* ` 5 Y' \" _8 x2 Y% K6 O n i0 M; D 我们能够从底向上递推的重要原因就是：最优子结构+无后效性 。 多多体会吧。 这是基础理解了。4 p! b6 W& G6 \: H4 F7 t , M4 j7 X# U# B6 ~4 r/ d */. B, Y8 _% u, Y. F! R/ z3 N4 } : b' D3 a4 T8 ~: O! B7 j 0 ^' q$ ^) d; I0 t0 D 6 n( H$ C5 {5 B d; V% h #include <stdio.h>9 |8 h2 I( o6 T/ `( l int a[100],n,temp;0 B, c" ]0 J. _ void QuickSort(int h,int t)+ F N7 s! K% x, ^ {8 S9 _/ g. w5 k& l6 L( R5 B if(h>=t) return;- G! c/ H( Q% z8 l( d0 q0 y: T+ ? n& [ int mid=(h+t)/2,i=h,j=t,x;+ F; [* |& b1 x. ] x=a[mid];$ r" V6 v5 ^( v9 Z. D3 { while(1): O# Q' \% r- L0 ?' K+ K {% g: V2 H& ^" b2 @; J while(a[i]<x) i++;( i: A% t" v" z while(a[j]>x) j--;# k B* Q. Z* l3 z X# r2 f9 J if(i>=j) break;% Q n$ L; Y! n2 U3 S temp=a[i];' b) E6 u( ^ k {) n0 e# x5 k1 W5 Z a[i]=a[j];, g, p$ S# H( Z4 P a[j]=temp;7 W" w: \# a6 e8 |1 N8 x }" Y5 k) v! o8 a% W9 V a[mid]=a[j];$ O/ R- |! a Z7 a' J' C a[j]=x; a L+ g" j: q; U) _/ S1 e QuickSort(h,j-1);2 b- Y1 B0 A& s9 v2 m# n QuickSort(j+1,t);' n4 s9 ?$ f5 g5 H' o, Y# Y return;/ `3 k0 u: y* F( |5 q8 F6 ~ }; E& e( A$ U9 n/ k& e /*" Z3 P" ~! `; t int main(): c8 I7 L; K6 S; C5 {, q6 `: x( W {3 ~2 A9 C6 Q) B int i;" |0 q- [+ Q/ y" s# r scanf("%d",&n); F" p4 p! R0 O for(i=0;i<n;i++) scanf("%d",&a[i]);$ S# k4 _' n x( B I% p- v/ b QuickSort(0,n-1);; F7 c! M$ [& h for(i=0;i<n;i++) printf("%d ",a[i]);. f- t8 a4 Z! e6 E8 w, `( R2 R return(0);- P+ o! l/ H2 V. S }) }- q6 Y' D2 C/ R! C9 d# | */; \/ L2 @' ~ S- l4 ? 2 B9 U' C& Z6 P7 }$ o# ? 0 j2 z& M! Z2 `! r % s9 p/ m1 ?* u" t3 X% X- S% i: j( z #include "stdafx.h" ?/ B, N1 ^" t$ u, I #include<stdio.h> : E: k$ f4 E& o, b! }4 { #include<math.h> . @8 \' Y! l3 H3 P% O, s3 a #include <string.h>/ Z0 v/ n5 b+ x" ^& m5 _# }5 C #include <iostream>+ u- h; a1 f; C2 Y& F# S using namespace std;' \" g' e% ]0 u, v. h 0 Q8 A" e# _, R/ B /*2 M7 d$ ]2 t) J7 s+ `- o //伪代码 I# Y" J: Q* h' W //1 ?+ h0 ^" Z9 w9 o* ` if 等于 ' ' h% K6 C1 _ S0 g4 m {2 C1 ?# {/ }9 K+ u7 K9 W/ t 直接输出5个' ~9 G- x$ k7 }% j+ \2 s }, B' O2 W. a* I+ m' r else if 不等于' ': D! x0 N7 |$ \- a4 X {. r: T# [' Y: B3 }4 [) `' D- m* \ if 这5个字符串是连续的8 N& M7 w; Y/ \: c* w) ^% ]0 i {" y) g4 s) _/ c$ O7 D1 t 直接输出这5个字符" p0 p" [$ S$ W8 P3 [ }& T/ |# } o" I8 o' D5 c 3 b- Z& H6 J3 ?; S6 d if 这5个字符中含有' ' p) s' U. c+ G% n1 {4 B {( Q7 l' H6 S5 x+ _+ k: \4 Y4 @ 只输出' '前面的几个字符) N5 w' x+ ~+ o J C9 q! U s1 k }* n" o. T( ?' m3 i. x( ^ }3 `3 g9 ?( _1 B: B/ y0 d */- G; {" M: A8 n 1 S& Y0 F7 s: v4 P: B- _8 B7 v/ J. D /*4 \' r2 q* f( k: A& I! h$ \ //有一个字符串，由字符和空格组成，输入一个每行最大字符数line_size，则按照每行line_size输出，不够则换行例如" x5 [9 Z7 L! D* I2 D N //输入 abcdef ghij kl mn opq r stxyzuvw line_size=5# Y. |' {: B# P3 ] //输出5 r8 b) c' a; V3 T( l3 R abcde. Q4 L. v0 i" r0 R) o f/ R) s. @8 j+ _. M1 {8 _5 f ghij1 h8 a( \* X% Z3 o9 K kl mn9 ?$ N6 X# J9 w7 Z- n0 m" P opq r% I2 F, h$ r$ V X3 K stxyz% t+ X. b" T# ^) i" H; h: L! L uvw9 G& g% y( k5 S, ^/ b */5 w7 i) L1 G1 X$ n) V& H ) Z4 @+ r1 F/ v. D 2 W' J! X" X3 a, M+ f/ Y int fun1(char* str, int line_size)4 _9 H! o# B' Q {2 r! @) ~1 K+ m; V0 E5 y char *p1;% Z+ M6 V2 K9 i* l U char* p2;6 p0 F' O; }4 |% `: y" A+ _; } int i;3 }+ j( q% r) x" t9 ~ p1=p2 =str;# D% V- U, [/ J& r9 Z& ? int flag = 0;, J, ^8 k/ z4 l6 n7 n* H" q1 V" A char* out = new char[line_size + 1];4 R! c2 E2 r, {- b0 | for (i = 0; i < strlen(str); i += line_size)( X/ x' h0 C7 H6 N {* x$ m# x& h3 J6 J$ F+ [4 z memset(out, '\0', line_size + 1);5 F7 F' e0 @- P) h4 I" K8 { if ( *(p1 + line_size) == ' ') ///////5 F: k+ r3 N: C6 M' I1 ^" Q {+ b0 w, z& j6 W* F7 P! O p1 ++;& H% |2 `" W1 ~/ V strncpy(out, p1, line_size);. I* s+ `" @! [ cout << out;$ {$ T4 f9 h" e: c/ b) t p1 = p1 + line_size;. p- C) q) Y! g2 l3 w2 A cout<<endl;) N2 }# J: r, P$ Q. }5 E: h }; ^! n! E2 R: X6 w else* Z9 k; z6 G1 } {' b+ o2 Q+ k* P% }, ~/ s# r7 g; h p2 = p1 + line_size;+ }. h3 j m. m) z while (*(--p2) != ' ' && p2 != p1);2 Q- y3 D' w6 K. h if (p1 == p2)+ p( e& e6 P" E! d6 V; H' { {/ u& y" X& d% ~# f1 f9 Y/ x strncpy(out, p1, line_size);7 x( ^% J4 D! @- t0 O1 C/ q cout << out;$ ~7 B' Z9 s3 j p1 = p1 + line_size;6 \' U# D, S6 m cout<<endl;, w. Y& }. r7 h5 d. H7 ]0 N4 ~ continue;+ g9 z) ]8 L2 @ }; s" K) K2 {; m else& ^% I: N# J6 z1 F( |- ?, y7 ` { p8 x3 F; q: a. C c. O8 ~9 o strncpy(out, p1, p2 - p1);( {0 n3 t0 ` X cout << out;' \6 r( \" U* `1 x" o2 O p1 = p2;2 ^# w& b1 e/ Y cout<<endl;4 {7 R& }% _+ N" J1 ^6 v. O$ X! q0 \ continue;+ U" g5 v/ ~( c3 D4 _4 ] }! V- d: H4 D' I4 F* i0 [ }- h/ x5 R! ]4 m6 a; F2 R. U& g }9 r0 I8 N; ~+ R( |$ [- e! X$ h delete [] out;: ]; I* q3 G( O" E J1 W. M/ ~3 Q$ b out = NULL;2 ^8 a* _0 c6 y& F return 1;4 r& f) @% @# J$ T } N) m0 |( \7 H9 n ! B! w; @ L& a _ g. c /*6 `% N: a2 X3 h1 G int main(). z) v( M1 B9 S, F F: w$ J {: {8 X; M$ I" m8 q; ]/ @% S' X //关键：每5个判断一次，判断位置信息 如果为空，跳过，如果有数字 则计算3 z9 k8 K5 J# W" |7 U# O char a[1024] = "abcdef ghij kl mn opq r stxyzuvw";+ a- K6 Z. N6 n" @9 H // fun(a, 5);: g% k( J2 C* P# b8 p fun1(a, 5);4 W! _* l3 M& Z4 ]. h+ t return 1;" v1 ?! n4 K8 i. A1 X+ R6 Y+ z' |* ` }7 N. j5 z; O% }2 L; q- r+ D */7 o) V5 {5 _3 _: M ) b v' l3 G$ h) j5 S" H9 B" ~9 c# m 5 n2 l. M" R) u4 A$ i //输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.编程求解' |" C% B g6 a2 O4 K& c 3 s" V/ P r& e* ] \) ? . S) w1 U" {7 G4 p8 q4 z + I& Q s! y3 I7 K$ D1 T, Y //3)写出在母串中查找子串出现次数的代码.: ?- T# {% m3 W. } int count1(char* str,char* s)5 p- `& F% h, u, c- Q& }# t {7 l( |0 K! Z* } char *src = str;2 x) j# n$ |7 s3 j char *des = s;8 f k8 z- P& [: P+ z; i# z int times = 0;* K7 T" [% I! q! y0 |! z while( *src != '\0')4 \4 A+ @5 l1 \5 @0 d: [) t% n {1 N' p' j# i9 v& \ if (*src == *des ) $ D4 L+ p% [# R' ~& A {# K# v2 ~ y W$ h2 e1 A+ L char* temp1 = src;. l/ ]( ?% c" m7 D4 R% F8 J& t char* temp2 = des;# @9 I5 I: f2 {2 @: c while( *temp2 != '\0' && *(temp2++) == *(temp1++) );# D4 q8 u- Q( `4 P( { if(*temp2 == '\0') //如果完全匹配 Q- W" f4 g1 O% o7 u5 t {% Y0 a" t" r: ]/ `7 B# J times++; //出现次数加一 H! \2 z4 V- D src += strlen(s); ! o$ k% h" c0 Z0 {9 V0 S continue;& a* L. s6 E# L( |9 O+ Q" W }* a" v# l: K& \/ B* S$ f0 I }4 K( \' n3 k$ a src++; //不匹配8 e, N2 @ \6 H9 ^) ^8 Z }. _+ ^- z7 M7 k/ t return times;' u: b8 o$ k2 | }+ v8 K. ]" e$ D9 g0 q- ?6 [. Q " n$ I5 W* d' [* l; b //2)写出二分查找的代码.# O* `/ s% }3 e. ^ int , f) Q' W3 c7 D6 {; K; f bfind(int* a, int len, int val)) |2 o4 A4 X2 c: N) S4 l: S {/ J% T0 Q2 S# h0 D; s* j* d' ?" Y& g int temp;4 \ n7 p% }9 Q int i,j;7 |: [+ D/ S0 N% T i = 0; j = len - 1; p& h( ~: D! v, w3 R" U. c8 R //if (). [, r7 q; D+ h" J& e while (i <= j) g9 {5 b; y) T% L {3 N6 }% i7 m! I6 L \- A% B# x temp = (a[i] + a[j])/2;% Q: j4 q. @; B0 s3 C, J if (temp == val)# J# u# U! Y, i; a: d7 @; @. s G9 \$ [ {" c) u9 q0 j2 c, y. E! a. y% e: O( F return (i + j)/2;+ X& G ^5 Q" i! w } t* P2 p2 e5 w l- J% ~ else if (temp > val)! }/ B" @9 `# M) |, K; b3 G {. r3 a! z( M- W6 z j = (i + j)/2 - 1 ;$ ^: N, m* ~( n' J# K }( j# {- u+ N5 i" [2 @ else if (temp < val)* S) l7 ?1 o! x; n {5 Q1 H$ _ c" z) n f# [- ] i = (i + j)/2 + 1 ;7 [* B/ z, M; U' V# F& ^, j* W6 X }0 D' v4 }6 }6 m. W }$ {" W6 j6 Q6 K8 H% b8 h M. Z | return -1;& m% ? L% u, C. ]: Y7 N- J* o }4 {) }# c0 e9 _& T2 f+ L 4 u( R4 _' ]6 G# H. z1 R% Y$ z //快速排序: V& B# w# s j. R9 J! o. ^% b void quick_sort(int *x, int low, int high). _' w( M+ e" v9 q! ~" j {9 S1 d9 F6 J5 E( ~# A O int i, j, t;& `' S) O) @$ }, J2 L0 K if (low < high) 9 n A7 M5 Z1 R% c {. P, `5 c E: v D& u* e i = low;' D) v9 `2 x! u3 ~ j = high;: g% X9 s- W t/ R t = *(x+low);1 Q" S O m6 C/ l. c while (i<j) 2 N) R( p1 E/ r' n6 y6 D; c5 y {' E$ L T7 l7 T: Y5 e. a! m while (i<j && *(x+j)>t) & p! E1 `) t' `+ L0 @ {6 a+ ?# z) z+ T; o6 O, f6 @% V* o j--; + y/ R! n! G6 @# F% Z: _1 R i- r }; D \) z5 E$ |7 m5 i0 {% o( { if (i<j) - ~8 B4 ?0 V: M5 D {9 b8 @4 Z0 [& P& d7 l *(x+i) = *(x+j); ! ?7 {$ t, V! B2 ?5 g6 k4 p; W. d i++; # A0 C* Q% K0 ?, x6 ?3 a }" P9 M0 W3 K/ S0 G while (i<j && *(x+i)<=t) . i! J8 G, ~' o& J/ ? {$ h" ?' D( e& L% t+ p i++; 5 \0 Y# l& s3 F. ]: I }6 f/ `4 S9 g. t, j& S if (i<j), w c$ x2 p% I" H. g8 e- S2 S+ M5 J {5 V+ t/ j6 `& a. C( u6 q, L. } *(x+j) = *(x+i);( w' W( P, M4 ?# _" ~# j# X) F j--; ! x1 l7 ?- |: S) Y }1 K3 K! T5 a; V$ y6 H" A. m+ j }5 x3 h0 g5 n$ r/ P" d *(x+i) = t; ; w& g) O m0 U4 p0 R( d7 V# |! r quick_sort(x,low,i-1); 4 g- e8 S: n. m7 f8 E2 z quick_sort(x,i+1,high); : `. {6 [6 v: l9 Q# R, e; B }9 u: H* r5 l! m% ?. Y: I- h( m }& Z! f% l0 |7 { o6 j j" ?; t' H /*3 Z. T2 V6 Y1 Q$ ~$ v' K! {9 ^ void main()& U9 b; E8 s% E {3 I# y D8 N& f( E int temp[] ={3,8,6,2,9,7,1};" H) v3 ~) ~6 J! D4 g quick_sort(temp, 0, 6);6 E5 `" J3 ?- ~1 \3 D- f$ h }: A+ H( b3 Z/ w" ?9 p3 v1 c */9 u% o* s8 m4 m: c! s: G% Q # g. \/ R3 Y% d0 l* ~0 i //快速排序:% O3 R& ?$ H8 B int partition1(int* a, int begin, int end)+ D4 O6 x& Z# v4 X+ m* B {' o: B7 _% z: w" E int value; v8 r& f: x7 T0 [' b. w# j8 d' [ int temp;5 s3 f& l1 y1 _4 ~ int i, j;+ r4 X# ]4 X% O int pos;$ t: d4 ]" w5 X8 |( z* B6 I value = a[begin];- W( A2 Q- Q- P' S; C! ` j = end;( F2 U+ ~' D- p i = begin;$ v8 B5 _5 U' _7 g6 n pos = begin;2 s% o) m: o% ` if (begin == end)& E- u* y; j5 s0 a9 H5 D6 W: d% |8 P {# |9 T% P+ y6 R {8 O& `5 R V return 1;0 l8 I& {$ }( Z2 X }$ h8 g( ~+ p) L, M" \& {9 y/ o while (i < j)/ C3 i- ]6 I/ _# ] {: x+ ~' [/ m5 F+ ?; T. ` while (a[j] > value) j--;8 G4 i3 g) c l; N7 z1 Y6 y while (a[i] < value) i++;4 b* i; O" Q5 X% h$ K 5 ~7 l f0 y7 |8 L/ R8 Q5 ` temp = a[i];9 O, A+ _! T6 c6 _3 F a[i] = a[j];* y( V6 `) t+ R/ C- ?( V! b a[j] = temp;5 w1 n# O- n! r5 H0 \& u }, r/ @8 s) c+ Q' X; h3 m partition1(a, begin, i);! ~, Y; i" |: M' z# W" n partition1(a, i, end);' r7 P) d( H& X/ r return 1;1 ?4 X1 K: g7 j4 m: x }$ i' J3 H+ |9 R; H 4 G; v" p. w% H7 P: T% j" U( ~ // max1(12, 8);1 U+ Y, h Q: ^1 C int max1(int m, int n); b. q+ B% h$ a4 c+ Q3 o. v {0 K( x4 ~6 `( |: o3 D int temp;! F- w$ C% [0 J. k/ k' [1 u while (m%n != 0), L8 A( z3 b+ A! u, u" k/ S {' e, [' c" C' K7 V. F! M temp = n;% s) O6 [' ?% h n = m%n;# K6 }$ G; y; Y8 x- N m = temp;& H& _3 s0 y* `+ Z9 Y }0 v) B5 i0 F, x+ r+ O/ ] return n;: R: W" ^, H4 S N& \. y( _) p }/ t! d( G6 L2 a4 Z, L* O 7 y' j, J$ ~+ H //算法复杂度 m + n9 o& v' d- ~( i! s8 P+ @" E o- A1 ~ void merge(int a[],int n,int b[],int m,int *c) 7 ~8 ?. s7 |8 m+ i+ ~# r* E { - Y7 G# Q9 [7 @! q+ v. D) ` int i = 0;! z9 u- h# X) r2 w' J3 k0 u8 | int j = 0;9 o' o( ~4 U, U int k = 0;& Z" g% H0 O- J" j, ] while (i < n && j < m). k( M! |" [0 @. |- [, G {9 U) z! J V4 p6 B2 y5 L# P if(a[i] < b[j] && i < n)6 n/ a# _. O6 K* D7 E {& v3 o7 S% c7 q3 {* _9 |) x* C c[k] = a[i];; o" U; J3 c9 p8 s' E0 n4 S i++;4 Y7 c7 ^3 N/ m$ v- O2 L& w1 u8 m9 @ }2 z- f, O3 E6 a: J c8 T$ t, } else if(a[i] >= b[j] && j < m)3 X% o- S3 d4 F" [1 ^' t/ W {" _$ r, x$ T g0 Y& p5 Z c[k] = b[i];) @( @; U5 W6 p0 E% ?8 O j++;& ^; ~% _( g9 c. P }2 o4 \# z. Z' H2 s k++;, N7 ^( r+ z( h* t9 @5 t }6 X- A) L/ [( D4 a }8 P: Y C- B! ?' B6 z 1 m j5 P# E- k7 I% U/ ^; H /*, z+ W: B8 `$ J2 ?; m9 u) C5 u4 P/ I int main()/ t1 ^4 {4 `5 P* F {. j% ^% s9 O* K: t& x$ n ) F7 v5 C/ v8 C2 \* W int str1[5] ={1,3,5,7,9};4 L O& d/ [. b; D S# o1 b' R& C int str2[5] ={1,2,4,6,8};* z. q1 @. k* R4 U. l int out[30];9 I9 F' N9 c$ S! y( h7 m. D merge(str1,5,str2,5,out); , J* u, L. R$ [1 L- v# Q, Y% [ // char a[100] = "abcababaabc";% ]* e" I/ {. t$ n- h4 f& d // /char b[100] = "ab";+ K2 I& k2 t3 M1 K( e3 K# R // int num = count1(a, b);$ ?9 R% p% w3 { 3 L1 W; p* E9 S8 a4 j // int bf[10] = {1,2,3,4,5,6,7,8,9,10};! ~% p% j2 i' k5 ` // num = bfind(bf, 10, 10);- [* u; j) R% X: U/ D int ttt = max1(20, 12);4 x( K! b# R7 S7 K0 W0 d " @& Q' n: I% E/ @7 c/ z int a[10] = {4,6,8,1,3,5,7,9,2,10};8 G! B% |5 l7 j9 a/ [ partition1(a, 0 , 9);- Z$ C& }3 N7 {) v$ r7 D. H* u 2 @8 ?# A6 d# g t) L7 n return 1;: U5 k3 {: [+ v }4 w# \: d7 y! d# y; r7 w ) E) T3 E5 }/ @: J3 h */. Z3 R: R5 e6 [ j1 G! l 5 z/ I; q% b/ p0 I , D6 y1 a0 d/ G8 o0 e $ ~8 {) T1 K# K5 z2 ^2 c9 F " P+ g) F7 H7 V% Z3 L! V //栈（数组栈，指针栈）$ I, o/ r5 A- J! b9 Z8 k* `# J //来个简单的数组栈把4 W) c! H( F0 _4 ~$ m + f# U. a9 Z' G: K$ J# q template<class T>5 P0 G4 e8 d. |7 n9 h+ D7 L3 n class xj_stack/ W/ l4 M! v0 b1 Z7 c* a {% z, A# n* w* v3 m public:1 x, j) c) i) T7 K6 y( J9 {* g$ f xj_stack()6 g' [$ W9 | ]. f7 l& v {* Z8 ~2 P9 n: Z/ r) Z& W memset(array, 0, sizeof(array));- O3 w1 x- z# u( j totol_num = 0;2 g3 a" I: u& P- L: B8 R }% d0 a. M+ {/ j \2 ]8 a4 O# y T pop_stack()2 o _, o- c% j- D( H( E {3 w4 ?/ o, t4 o8 C( I if (totol_num == 0)3 ?- u2 G: o( l. W/ U: Z {" y Y4 a2 Q. |% O$ j return T(1);/ r5 ~; T6 m; Z3 b. o }" t8 s2 K( |8 A( O7 K% R return array[--totol_num];8 {5 s& i+ P+ O% p* @- A+ \ }$ \' j. N1 g0 x9 q0 P int push_stack(T num)* q e' h9 i" N9 O* s1 E% m { d* t; P0 j1 A/ c2 p; s, t array[totol_num++] = num;* n- H( Q& S. E return 1;3 e0 q# r @& g$ e; P6 q; S }, y* ~1 D% u, t5 J int is_empty()9 K' Z5 m$ i: P {% [' k: A/ _* T, ?& Z if (totol_num==0): r& A1 H( G% p, c2 h; R4 g6 S+ [ {2 G5 G$ y& z. r5 K1 F3 n& {# ~ return 1;& ^: Q8 h1 k. ^ v: J, e }8 \3 h; R. E) B2 q return 0;# V! q; s* T4 G: f0 ` K }4 z, ]7 q: s0 F+ `' w1 r. k protected:: W/ n( d) {) u5 y private:4 i: I6 n" ~: D0 O+ O T array[30];1 q1 Z4 o# u, _1 X! C int totol_num; D/ \# j& M0 x" n V };1 V- Q9 v) l' u* X8 K & `8 D9 [* Q) j: f typedef struct _btree : S: ?' |' m+ f4 J" n- W, x {% w& E7 e$ w7 w2 [: Z7 ^ struct _btree * left;. i% @9 I! B' p struct _btree * right;: \6 u0 j' |# r$ k int node_value;% G- z4 V$ G( L5 R }btree, *pbtree;8 R9 H9 H8 o3 ]3 k 9 B% }1 \; l$ T" ?7 B6 s //建立一个二叉树, b. w2 p& Y& q0 ]) e3 P- [; |5 L //, a. L( C4 ^3 Z' @! K1 ~+ Y- G$ J, S // 0 O! |6 s# @, z, m9 X: ? int create_ntree(pbtree& pnode)2 \$ z4 `) I: o+ M {, i8 v, c) \' _. @- t% }5 w //pbtree pnode;' e2 V4 T" I$ H0 g) |! q4 Q2 c int value;5 X6 z: i8 d; o- x cin>>value;% q# ?! w [6 w8 r9 K9 C if (value == 0)9 n% x) y) _* p8 x {3 I, N8 g, V' |! ]* S return 0;, A* g+ F$ V: S# j }8 v2 \- w2 m% k' m+ a' J0 K pnode = new btree;, r, T( z1 S+ C7 ?( n memset(pnode, '\0', sizeof(btree));) a- S& t2 Y* {( |0 n8 m1 ]4 W pnode->node_value = value;) n" Z( @ G1 Y" v3 M/ i3 C create_ntree(pnode->left);, z8 W- `8 [, L" J9 Q. I! t create_ntree(pnode->right);; @' C0 U- U, }3 h: N$ k2 z d- w return 1;. F4 n( |. L* N' a/ U- N+ D7 F& s }. e+ o4 m% F- @) y6 o, l9 e 5 z$ E0 Z2 ^+ {6 G! e5 C //先序遍历一个二叉树，递归实现# g' t4 C+ ]& d g void pre_order(pbtree root)4 p9 [& h- ]9 O1 Z7 e {: U5 ~+ d, d$ Y; ]+ | if (root == NULL)) M! w' `3 K: A' c3 u {* H! z: C0 o. v& V6 u4 ?2 I: H- F" Z return; Q9 r' ?; T$ b" t! i' m# n }" J2 \3 k' ?% T cout<<root->node_value;6 ?* i$ B% J X, l. |6 {! a9 r! M pre_order(root->left);/ Q, Z% x# J4 R6 [7 m7 C; d$ s7 X' {) H pre_order(root->right);, \* u* s- p m" n& { }- o% R% [2 X6 N6 I X/ @ y9 i( u& W( }7 w& m) f+ Y! e //先序遍历一个二叉树，非递归实现8 T0 m) @' Q0 q1 r8 {9 ~( b void pre_order_ex1(pbtree root)( o( w' a- U" h {6 v" l! v' w4 y xj_stack<pbtree> m_stack;! R% l3 k$ _# z# D$ A while (root != NULL || m_stack.is_empty() != 1)7 d. `2 i' v0 s. o A$ q {: ?8 d' H8 H% ]8 | if (root != NULL)1 z( v* i4 u+ G8 i {9 E: _$ `4 X. S2 f9 R+ \( A9 c cout<<root->node_value;: k3 k. ?: e3 _ m_stack.push_stack(root);' ]2 l, |6 R: r) V root = root->left;: l1 F5 {3 g, p* H, D1 T, R, a }6 h7 }: n4 t* i! H else, \7 U( U! H$ T# T {/ L7 q: g O, p( ]5 Q6 v root = m_stack.pop_stack();8 j- U7 J. `. w- o- F root = root->right;" r) i" |' b$ h t0 m0 N; X5 o }% m- u6 \( a g3 B }6 w( z1 A3 `6 ]$ q" [* n }7 s' x* _ f Q$ S( N% ^ , G) }; m B1 x1 V1 @; G! O pbtree root = NULL;- K' P2 w; C! |! T /*& K6 l# Z# f7 D% H7 i |- O) H void main()6 I3 b$ V1 W+ }' w {: o0 r+ W4 N( { create_ntree(root);4 j% }! n& M; }0 g. w2 }7 n0 V+ f pre_order(root);: h! c5 O5 u2 n- I) w6 R+ } cout<<endl;8 i! v/ w' t+ G0 W: Y8 K8 J0 } pre_order_ex1(root);( X% x0 x! u- \ }, F1 D& L0 P t$ Z) ~ *// z `2 \" H0 [) E 7 S. R2 i- y; k' @( o- K- c 5 z5 w# I. H( @ //寻找第i小的数- g6 t4 y& ` m: O* B" j. f #include <iostream># d- Y% @! C' j) R$ f9 H using namespace std;. m" ~4 K6 ]# k, _1 Z const int N=10;5 L5 [$ j v5 t& Y2 L: q I A int partition(int *, int,int);2 |4 k+ K8 [. `+ ?" q- C void exchange(int &, int &);5 M2 k2 s3 l% Z' {( p- I - Y" Y' A |/ f) H int find_mid_num(int *A, int p, int r, int i){+ g* x. x) H: H$ w5 i if (p==r)$ b& T5 w6 {; @. R6 N) o( P: \% k return A[p];+ r! {9 f7 \, `$ m5 T3 h9 i int q=partition(A, p, r);7 s6 z# t' R( Z# V; \; `1 F' V int k=q-p+1;0 s" |; Q8 V6 t+ A if(k==i)3 ^8 \6 g$ v9 b7 g" T return A[q];! P. P- Y E9 ]$ U else if(k<i)& z' L* m$ B! @8 ^/ m% u return find_mid_num(A, q+1,r,i-k);, w( a* Q0 }( k S' X; q else; j: V1 Q2 c5 t1 u return find_mid_num(A, p, q-1, i);' ~; z* s \2 ^- Q; M( e4 Y2 q }* z6 Y3 K1 g! S' U t9 m7 _$ T+ T 8 ^' }# N ]2 g. R' D int partition(int *A, int p, int r){3 M- {; ^/ u1 {" c$ L' r int x=A[r];1 B Y% l7 n; e; \: P* U' `7 Q int i=p-1;1 U8 C& C/ H- i for(int j=p;j<r;j++)6 q% {' S) q2 v$ u' k: Z if(A[j]<=x)9 y! |9 ]* Q- `' d {- R0 x+ Y; _; ]9 N" c5 }$ [ i++;. [$ S! {/ ?! ]* X' v; i exchange(A[j],A[i]);5 Q* s7 J* W" z9 C9 c3 U3 _ }% U+ e X/ j7 d4 O exchange(A[i+1],A[r]);. B" n- X$ I+ N return i+1;) r- w$ S2 K1 { }6 h% R& q$ P' c b T% K$ W2 z& j0 x' g" ?9 {4 O void exchange(int &x, int &y)5 C5 A/ o6 k7 x' q {" w9 [6 P' }2 G9 J int z=x;* t4 z+ i# u6 y5 Q& f" G8 q" k x=y;; u' c% c0 `7 l$ j, _ y=z;8 Z* v3 x% R* K* L8 K1 { }2 B. T; ?; x2 A: e+ h$ G% D G, O- ^ B* F6 ]2 g/ P4 A% g int main()5 m) R. d: O8 t {' \5 l) {0 f, ~6 x, W r1 ` int Array[10]={1,4,5,3,8,7,5,9,6,2};, p6 K, x( U; z1 U1 D. Y7 u, y+ v: y int m=N/2;! y! x7 G8 t" C V y" ^ int output=find_mid_num(Array, 0, N-1, m); k! A% ?4 A I7 r cout << output << endl;) X( c9 Z' K: W/ y2 ]; h. _, z7 O while(1);; z3 I$ b2 {5 E0 P- N, { return 0;, z4 D4 W; l2 N7 f& } }7 [ |8 m# H1 b. G# I5 M; i </pre>( ]# T% p% q6 c) B# O5 o9 V Y8 _ <p> </p>$ r; o& W w& ^4 [8 ?$ n <p> </p><div id="MySignature">sylar + S' m7 o# Q/ W" B5 E QQ: 67666938& m' X( f- b. c5 C' ]8 R1 F MAIL: cug@live.cn</div><div id="EntryTag">Tag标签: <a href="http://www.cnblogs.com/SuperXJ/tag/%e7%ae%97%e6%b3%95%e5%92%8c%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84/">算法和数据结构</a></div>; n: p' y1 Y8 r% x <div id="digg_block">1 k0 [! e) a M" j* n <div id="author_profile">3 j& }- `" B. J& q" s0 w7 s4 W <div class="author_profile_info">$ G: i' P i4 e j2 M+ H <a href="http://home.cnblogs.com/SuperXJ/" target="_blank">
</a>+ p3 [* ^ Q; k& o+ K% B <div class="author_profile_info">6 R! Q# @, C7 q& n) |+ E4 j, v <a href="http://home.cnblogs.com/SuperXJ/" target="_blank">sylar_xj</a><br />6 y" h) ]0 O' \7 f+ ~/ { 关注 - 1<br />8 c9 e o: e2 `. Y+ v, _4 c/ } 粉丝 - 1<br />' f* H0 i$ }. ?0 j2 z </div>2 G+ B1 W2 ]& p$ R2 F! _ </div>2 p/ k) J* o: ?1 K, U <div class="clear"></div>) P* d! [5 r6 U4 t* f; ` <div id="author_profile_follow"> <a href="javascript:void(0);" onclick="login();return false;">关注博主</a></div>7 a0 h V/ \0 k, x4 i </div>: ~" Y" @; ]$ c! p9 e9 H: g <div id="div_digg"> . d& ]& T) E. }) J5 v <div class="diggit" onclick="DiggIt(1730965,60494,1)"> " l o: X$ S4 ? <span class="diggnum" id="digg_count_1730965">0</span>1 N U: q; ^5 u$ `$ |# [ </div>7 A. w' M0 z/ I <div class="buryit" onclick="DiggIt(1730965,60494,2)"> 1 R$ G" a: X; F1 d$ ~ <span class="burynum" id="bury_count_1730965">0</span>; |6 s+ o& z% B1 f4 ^$ Q& Y( } </div> D2 a3 y2 W8 N" i# j, s <div class="clear"></div>+ e9 m8 F7 w3 h! _0 E! o <span style="display:none" id="span_isdigged_1730965">0</span> 9 D: [# @. G: E <div class="diggword" id="digg_word_1730965">(请您对文章做出评价)</div> & N; O3 N6 s0 a! Z2 h </div>& p5 A+ {( k% ^ </div>, a* T0 J- {3 e2 q, M( k; r <div class="clear"></div>% T7 \ n8 t) O& |, O' h" I9 s <div id="post_next_prev">% I9 |0 B- R ` <a href="http://www.cnblogs.com/SuperXJ/archive/2010/04/22/1718172.html">« </a> 上一篇：<a href="http://www.cnblogs.com/SuperXJ/archive/2010/04/22/1718172.html" title="发布于2010-04-22 18:53">windows mobile 通用曾抽象</a><br />4 b& y2 j6 E; x , ?* y d5 R& F7 } </div>* U( I5 `' V6 z* Y <script type="text/javascript" src="http://partner.googleadservices.com/gampad/google_service.js"></script> d& B5 | D F9 S; s <script type="text/javascript">: x- l/ u% J0 H6 n6 Z8 G8 h @ try {$ e# o5 }; C& Z R$ w# d/ X' e GS_googleAddAdSenseService("ca-pub-4210569241504288");# k. e' j9 m$ @& a+ a, w GS_googleEnableAllServices();8 ~ N' M. W5 R+ Y- D }/ w, ^8 j0 z: v1 @ l catch (e) { }' S1 [; Q5 ~! t </script>* F; ?8 Y" ~7 @- Q <script type="text/javascript">, G2 q. A! J) i# e: o' @$ c try {) L8 Z" ^% Q6 g+ }/ i1 L# e GA_googleAddSlot("ca-pub-4210569241504288", "cnblogs_blogpost_body");4 x7 E% F+ w, @7 Q0 e* {' ?4 n9 L GA_googleAddSlot("ca-pub-4210569241504288", "cnblogs_commentbox_up");) {( B, J3 |4 v% \6 _ GA_googleAddSlot("ca-pub-4210569241504288", "cnblogs_blogpost_bottom"); @0 _7 s9 l @! [) n2 G. w& k GA_googleAddSlot("ca-pub-4210569241504288", "cnblogs_blogpost_bottom1"); |4 ?3 t4 n* A. D' W6 T. _2 c7 B }6 m6 O# E- L% B& b) B0 z catch (e) { }2 ~6 k, L; a" z: L5 |3 O% V </script>: a/ m( U3 ?! i' S! }( o <script type="text/javascript"> V! Y1 w& E8 `8 a try {8 R! T& y* j. @2 I2 S* a GA_googleFetchAds();' B% d8 k- a7 J; i6 N3 z# y } catch (e) { }( V8 b5 Y& o# ?, s- J </script>9 m/ D0 h0 @' o <script type="text/javascript">9 s" n ~9 \9 S var blog_ad_has_shown = false;6 Y6 X4 s7 O- R- b var cb_c_u_id = '';: \+ Q3 ^* d' R: k! p6 |" O var cb_blog_uid = 'c35c2323-fc99-de11-ba8f-001cf0cd104b';9 E5 x7 D$ Z1 [9 ?8 @, r d </script>. z- b& @% L, P! n6 | , b$ I* E$ \$ D, d 8 N- o7 ~% e) q2 x+ { 9 @$ `- c, o; l2 w+ P& y& a ! s/ V9 N; u" n# a1 P: j# C$ e </div>8 x* [/ W$ R$ C 4 ~7 Q& `0 W8 l: B2 w1 c <div class="postfoot">8 r' G" m0 R! A5 K) y: w# m7 M posted on 2010-05-09 11:52 <a href='http://www.cnblogs.com/SuperXJ/'>sylar_xj</a> 阅读(40) <a href='#commentform'>评论(0)</a> <a href="http://www.cnblogs.com/SuperXJ/admin/EditPosts.aspx?postid=1730965">编辑</a> <a href="#" onclick="AddToWz(1730965);return false;">收藏</a> , u5 K/ \3 T* c/ `9 Q8 T" [ </div>1 ^" ]( Q, x0 e( g |0 | </div>0 u. D) n" \" i- r% D0 L B <img src ="http://www.cnblogs.com/SuperXJ/aggbug/1730965.html?type=1&webview=1" width = "1" height = "1" />5 t/ r0 ~$ |( I' _ 1 B8 v) ^ N8 h <!-- Z$ B/ M; T; j( l/ y5 R0 R+ W6 B <rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"( a- V2 i3 d1 u$ \" [ \5 h: g xmlns:dc="http://purl.org/dc/elements/1.1/"# q& @- i. i& {8 O* x$ t( D# m xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/">7 w/ F, T# I/ h+ T/ m3 C <rdf:Description+ |/ p% H0 y: d+ t Y/ s" E rdf:about="http://www.cnblogs.com/SuperXJ/archive/2010/05/09/1730965.html"$ B6 v7 D, w; a6 C dc:identifier="http://www.cnblogs.com/SuperXJ/archive/2010/05/09/1730965.html"& x6 j! d2 i% Q5 l/ ^$ J4 k dc:title=""3 |8 k9 T2 c) b/ [ trackback:ping="http://www.cnblogs.com/SuperXJ/services/trackbacks/1730965.aspx" />. e: K1 o; D- @7 Y! O! Y </rdf:RDF>/ k, \2 R/ K1 @" r. q6 g5 u! d --> L+ n) @' Q9 |+ U+ A2 ` 7 G) t" G( @' n9 G2 O' u' b & [# e% [( a: }( H; x <script type="text/javascript">! ~: C: ~8 I; ` var commentAuthorHasChecked = false;( G) o/ M7 m2 x- J6 E/ C4 _ var commentAuthorIsValid = false;, S$ j0 d# q7 @! u( T( m2 m var commentUrlIsValid = true;% L! ]2 e3 }6 Z$ m0 \ var commentEmailIsValid = true;9 F4 ]) U* C4 X0 H var authenCodeHasChecked = false;' q7 L5 E y8 F; q2 `: _0 S+ j var authenCodeIsValid = true;9 K4 g" j c5 n/ _9 x7 o7 | var hasLogined = false;( ?; |0 D7 D7 Z0 Q! Z, T9 J . d; Q) z2 V" s5 O function PostComment() { , y: |$ M: {! S2 V. c! w4 a 8 I4 C& |' f% n' [% q var isValid = true;( Z- x( X" u0 K( x 9 ~& Z2 a7 \: M6 w: e. A) o if($("#wrapAuthenCode").css("display")=="none"){5 x7 A+ h+ u: i6 L ShowAuthenCode();5 Q; y, @6 K# M0 z1 m5 j" y $("#tip_AuthenCode").css("color","red");5 t) @4 f, P( K7 ^+ V" c $("#tip_AuthenCode").html("请输入验证码！");: @, b$ D& W" I$ w2 d isValid = false;9 ]' X1 l/ J f0 M) p }5 n! `3 u6 v1 n' C. z" c* H6 E1 y 4 z/ R6 k( m* n$ t if(!hasLogined && !commentAuthorHasChecked){8 o8 o, `4 b% P( }5 O CheckAuthor(); 5 H/ G: B+ E+ Y } ) ?; }8 f7 R' e) c! L% f: O if(!hasLogined && !commentAuthorIsValid){2 G# @3 h$ o& a$ f: x% m isValid = false;3 P8 C7 L5 e% r }, x1 F6 h$ C A& T b! m0 p8 L7 T, m# ?1 t j! | if(!authenCodeHasChecked){( h, s+ B8 ]% E* T CheckAuthenCode(); 0 B F4 M* c/ c7 o- p E9 X }+ ~5 h) W( l' t8 I2 X if(!authenCodeIsValid){7 K# E4 i/ b. m4 L0 v- j1 J$ l c isValid = false;( O% |. ~0 J% G- O2 v }: i, h4 S7 t N# P1 Z# a / y8 v, q( j; r& O4 ? J if(!hasLogined && !commentUrlIsValid){ b: T4 T1 p9 U1 X) k- k isValid = false;$ M1 Z* q/ h9 C! P* W- {+ l+ S } $ J2 E" g5 n+ P if(!commentEmailIsValid){ ( ?( M) Z, r, J% ` }- X7 P isValid = false; @( F6 ]# x/ I! |" Z5 z* M } . o7 F. o" B& L$ e if(!CheckCommentContent()){% ^1 D! d! t$ Y. g& w8 B4 J$ M. d isValid = false;) h5 B. h0 o& o2 `( X } , K. b+ I2 _% l# C, ? if(!isValid){3 E+ O4 X& s6 s- h* s+ X return;+ v4 n; m2 s! x5 w0 _, G9 [/ F }- ^/ T# A1 |7 W& T( R4 O. b* _ 8 G0 K# M/ Z! |5 o var content = $("#tbCommentBody").val();9 j, A U7 c9 h' n8 \6 l' C7 C6 k, o if(content.length>2000){. y# g( D# ` A. O alert("评论内容过长！不允许发布！");: Q' }) |0 D0 E0 S( U- H4 ^ return;' l) v# p h+ w+ G5 ? } , v! b8 Y5 `- A8 t9 Z7 d w. u2 {/ T0 Z& h if(content.indexOf(" Ｅ Ｅ Ｅ ")>=0){( a& c! r- i/ {) V2 v+ m+ } alert("该内容不允许布！");4 o0 T$ ]) ^, ?; }0 _* n' q2 T7 ] return;9 }! t' l/ F+ H1 z4 W } & u* \8 M' S0 C# D" D! n! Y# k" O$ I( q & }/ @4 z1 e& K8 b6 {( `4 N if ($("#span_comment_posted").html()!='' && $("#span_comment_posted").html()==content){. q) x1 h3 _& j3 z. u alert("该评论已发表过!");0 r- t5 t6 h" c, w0 G- S return; ~4 c6 E- Y5 p' r$ E }+ {% O! B3 a, ] : H/ l2 T j% z5 s7 O $("#tip_comment").html("评论提交中...");! {) C( i# g& M5 M $("#span_comment_posted").html(content);- K2 Y0 z. S- R' E: C //content = content.replace("'", "\\'");9 p! E- A' C; g4 C* k1 T4 w! N! h var email = $("#tbCommentEmail").val();* e/ W6 k* J) D% Z var authenNum = $("#tbAuthenCode").val();: l/ T; R2 J7 v, W0 u: t var authenId = $("#span_comment_test").html();3 X5 v$ L& V9 `( ^/ }& N( T' Y var comment = {}; u) D% r8 a* G comment.authenNum = authenNum;# I/ K, t3 z- u) o$ b. V comment.authenId= authenId;0 A; o. @' Q* V2 G# X comment.parentId = 0;0 d3 X$ L( l, y c8 { comment.blogId = 0;* `3 ?+ O# O- U0 G7 G, Q8 J comment.sourceUrl = '';: T- j' A0 `& ` comment.author = $("#tbCommentAuthor").val();4 A/ ?6 j3 P* @+ ? comment.url = $("#tbCommentAuthorUrl").val();0 h4 S: b: L" u: S- v/ n comment.authenCode = $("#tbAuthenCode").val();1 p, |# T+ u: ~9 M comment.email = email;5 L% R- N, U3 {+ Z comment.title = '';9 G' Q( q3 U( ?! o# p& \( K comment.content = content;7 [ w( h6 d+ s7 \; S0 X G1 S1 r comment.parentCommentId = $("#span_parentcomment_id").html();+ R* K5 J, i7 V {; u $.ajax({6 ]2 G; z9 r1 h9 S- I; [# n url: '/ws/CommentService.asmx/AddAnonymousComment',) |8 Q; M t, W; Z. S) o2 k/ m data: $.toJSON(comment),: B) W/ v) B i# S4 S( R: V- e7 e type: "post",4 c" J8 Y3 V r d$ l# x2 `4 I dataType: "json",% X. x2 N$ N' ? contentType: "application/json; charset=utf8",/ d3 a5 ~8 H- e4 ~% Q success: function(data) {* N$ y. n- V3 R/ o4 o if (data.d["IsSuccess"]) {, E$ M }, v4 s j( b8 g ShowCommentMsg("感谢您的回复:)");* S& g- U1 O, H) U% Z, M //RereshComments2(comment.parentId);8 Z' } Y6 t& |2 f) F' Y+ A $("#tbCommentBody").val('');: z: C4 z/ ~% i. |8 w8 T, g% a //$("#divCommentShow").html(data.d["ReturnData"]+content.replace(/\n/g,"<br/>")+"<br/><br/>");8 Q' ?% v; ~" u! l7 ^+ h $("#divCommentShow").html($("#divCommentShow").html()+data.d["ReturnData"]); - x. Z/ F }" M0 [* x4 A7 E q $("#tip_AuthenCode").html('');& K: M/ H2 p, l/ c8 ^ RefreshAuthenCode();! K' I& D! W9 t& ` $("#tbAuthenCode").val(""); & o1 J, a) U2 V) I! j" w CommentNotify(data.d["CommentID"]);! n, t5 x! g' D: k4 A }1 N/ Z9 A: f/ P1 W- I else {4 Y) j4 h4 p5 N" J- Z ShowCommentMsg(data.d["ReturnData"]);//"抱歉！评论提交失败！请与管理员联系。"); {& n! z3 k. G2 L2 {: M& b $("#span_comment_posted").html(''); $ }7 R/ I: \0 z) A2 ?) l }! c2 t o r% R },* Q3 O8 B4 V; ` error: function(xhr) {5 ^* c( E4 E. c9 @ ShowCommentMsg("抱歉！评论提交失败！请与管理员联系。");6 F7 i$ z) ?5 L8 d6 s $("#span_comment_posted").html(''); - C+ A" t1 |5 c/ T3 M# U2 Q //alert(xhr.responseText);6 K3 P/ T' @8 T: T/ Y }5 l, J; Z9 x f; }& M }8 N) D* K) {( J: V2 S. ?: w );* P( D9 N. ~8 k. Y$ Y5 w( R }+ F0 q( _, Y4 W! C u7 n! \ . z: _- M5 W0 h$ R function RefreshAuthenCode(){+ W8 g" V! h! U* w AjaxPost("/ws/CommentService.asmx/RefreshAuthenCode","{}",RefreshImg); 7 Y, k( t7 _2 d1 F $("#lnkRereshAuthenCode").html("<span style='color:red'>刷新中...</span>"); o3 K _" ]# E+ u( K4 ^; _' F return false;" c# L" X) P1 y2 u H }: n, o/ X7 ~4 @! i7 j9 W" W # \! z9 F+ g: |. e function RefreshImg(response){) n( R R' B# k6 }$ U3 e $("#imgAuthenCode").attr("src","/Modules/CaptchaImage/ValidCodeImage.aspx?id="+encodeURIComponent(response));. G0 ?5 _ O8 v $("#span_comment_test").html(response);9 |+ H& H( ?0 [7 R( n5 `' o0 ^ $("#lnkRereshAuthenCode").html("看不清，换一个");& N0 O7 Y3 q% w4 N8 A" b }2 F8 c0 P( `2 s( ]+ @5 Z# L, f 4 ?3 L, ^* g1 a* X! G4 M) z" r- q, ^ function ShowAuthenCode(){8 I/ t+ S! {- Y* D7 @) D0 U //if($("#wrapAuthenCode").css("display")=="none"){ 2 |" f- Z( I3 a- c. `2 z // AjaxPost("/ws/CommentService.asmx/RefreshAuthenCode","{}",ShowAuthenCodeOk);. N- _$ }6 M& U% v& p: w //}) [" F7 K: t- e8 G7 c& u( c! m $("#wrapAuthenCode").show(); * ^7 U" b3 ^$ ~ E }7 o7 z: \" O- {/ L S# G! i 4 ?& D6 }9 o, p" J$ j4 K- k function ShowAuthenCodeOk(response){( k! @6 r# x- t+ h UpdateAuthenCode();0 b) W7 k5 ^! p( {1 [2 G) Y $("#tbAuthenCode").val("");& Y! W+ D+ G' \* B* @ $("#wrapAuthenCode").show();) j/ y" R6 ?) Z* n {; v+ {5 R- J P5 J $("#tip_AuthenCode").html('');# F2 [% x0 P9 H$ f4 u } 8 o+ c1 R' w# w% C0 S4 X* y ) g$ Q7 j% N: j1 }' h' e V 3 z) H# J" k3 `( H9 T6 R: A function CheckAuthor(isOnblur){2 b; o! ~, {2 A' A8 F commentAuthorHasChecked = true;! D8 E. F* u: ]& U var maxLength = 30;# s. ]$ f: M/ s if($("#tbCommentAuthor").val().length == 0){$ n3 h3 t0 ~8 z+ s w, C% y7 n $("#tip_author").html("请输入您的昵称！");: _, |- x; P6 `+ H! Q7 B( M commentAuthorIsValid = false;0 ~3 h! \; a$ ~8 A/ D1 L4 b0 E return false;( t* ^" p8 z& d } 5 p( O, L! d+ }- F1 H else if($("#tbCommentAuthor").val().length > maxLength){9 v( y' s% F/ R8 f* \& b) @ $("#tip_author").html("昵称不允许超过" + maxLength + "个字符！");3 O8 g% U& g0 f' L commentAuthorIsValid = false;% } }3 |3 s- N% `6 W t return false;+ }2 r9 }% r3 L1 h+ n$ s }6 @" ^4 [ c2 _6 c4 m, q! \# ?3 c else{2 N" ?4 X o* x) Z) @9 s ^ //if(isOnblur){1 K; }2 g, t% _ AjaxPost("/ws/CommentService.asmx/IsAuthorExist","{author:'"+$("#tbCommentAuthor").val()+"'}" ,OnCheckAuthorExist);' t- v1 b" q/ s( j" V6 t# Z //}" t3 g9 O% B; f/ ] //else{7 d3 G4 H2 D* \& Y. J/ s // $("#tip_author").html("");- b1 O t: f/ J. a7 `0 t( u // commentAuthorIsValid = true;) H( G3 M2 {1 D+ U+ v2 } //}0 E% D) A+ e% l return true;2 n3 ~% o3 K" H }' F4 }" j! L9 _( z2 V D2 p }% B- ?4 S2 ^) X * |7 Y. X7 K$ M8 b function OnCheckAuthorExist(response){ ) @, f" {$ @2 v if(!response){6 S* [0 }$ U* z% N% S( n $("#tip_author").html("");' @' ~, u* v! x$ N3 C commentAuthorIsValid = true;0 _) A+ d1 |1 o* `) A2 J }- g/ X0 q* j* n8 Z else{" G$ x3 |, p+ B! J6 L $("#tip_author").html("该昵称已被使用，请更换昵称");: O& s! h2 K2 ?; ~1 p5 b commentAuthorIsValid = false;/ }6 p+ j; k. E }' K2 y$ s4 x3 \' s/ h% O5 i* K$ Q }1 _4 f. D; K6 ^' Y# p& N+ I9 P, t 7 I6 P' x3 f: B( U function CheckUrl(){* Y6 v! d- N' x var maxLength = 50;9 \4 z8 y8 j1 x% J# B var url = $("#tbCommentAuthorUrl").val(); o# e; @) x5 o/ u: B3 |. p) H 4 N: y3 A5 e1 L* r( d0 g( u0 W if(url.length == 0){* C7 j' a+ t- F: Y7 q7 ?, p/ C K commentUrlIsValid = true;2 i* y, K3 ? ^/ R- Y# ] return true;5 w; L" |" i* Q) U }% L& T$ W7 \- ~7 @% r else if(url.length > maxLength){1 O$ s2 H* ~4 e0 Z* Y$ T $("#tip_url").html("主页地址不允许超过" + maxLength + "个字符！");- ?+ b' o2 C0 Z+ P commentUrlIsValid = false;( K9 Z" [+ p/ x, }& ]5 w5 n2 g return false;1 {9 ?5 y E ^ }8 A( ?' N- U6 T0 W0 Z& e+ U1 s6 e else if(url.indexOf("http://")!=0 || url.indexOf(".") < 0){+ N5 Q# s1 U& h; f $("#tip_url").html("主页地址要以“http://”开头");6 g% \/ T$ V1 | ^: o3 g commentUrlIsValid = false;; `# }# g4 L7 G" L# M return false;% {/ y6 s( j# T5 L p }0 N: G4 P+ W: L c& C' W else{! a1 L' h% E1 j $("#tip_url").html("");: @1 Y% a: \" I! {: A commentUrlIsValid = true;2 w6 ~8 G a k9 m6 \ return true;& \) z; }6 `' i- z) _; W2 c6 U3 Z }3 m z& {! j$ }0 e& N/ P }( R v5 i; x9 Y$ [6 K/ J* b 7 t; o X3 g3 v8 B5 Q function CheckEmail(){+ U7 r H* v6 W, M' { var email = $("#tbCommentEmail").val();3 R& O3 O1 [" `9 s- R5 r; |* | if(email.length>0){+ R, ^: y3 o9 X+ n var regExp = new RegExp("\\w+@((\\w|\-)+\\.)+[a-z]{2,3}");" `9 H, b: R6 d if(!regExp.test(email)){+ m* o: g9 |3 w# D4 i $("#tip_email").html("请输入正确的邮件地址!");- w) U: `; |* a! N6 p) o: ` commentEmailIsValid = false;+ E- f' {) h# _' G g }, @+ u6 I& o- C: h( V& c else{2 i4 @0 |6 M1 r/ W$ F0 p" g commentEmailIsValid = true;* J4 q5 i7 Y4 e. j $("#tip_email").html("");2 e' b5 Q* {/ L& d }- k' l( m6 C4 C$ M }0 V2 }7 Z T7 q; Z else{# g Y) O2 H2 @) U; H commentEmailIsValid = true;. g( k5 j% C$ A* M0 n4 b: O- }1 o $("#tip_email").html(""); & \6 ?% G% T4 G }" L/ \ z9 M& P" l) D }& ~3 o) |% h' e0 f* Y: _$ B8 j ( ]9 W% [+ i# W) w$ z' z, l- G$ z( v- x function CheckAuthenCode(){/ a7 J) t8 X7 N0 C" s authenCodeHasChecked = true;8 s5 o0 w5 \. U% U1 V2 M9 M7 F' g var num = $("#tbAuthenCode").val();, A) |+ d. b, S var id = $("#span_comment_test").html();1 J: K$ _# V9 X# K, |! j: T: [$ l $("#tip_AuthenCode").css("color","red");2 H& y9 n; V4 S. Y, e" Y if(num.length==0){0 l9 B& ^% _, b# Z1 S; J4 S authenCodeIsValid = false;& y: @. O9 t( C% k9 f+ P $("#tip_AuthenCode").html("请输入验证码！");% A5 a r+ V- L3 z: N8 ?7 v return;3 G4 a3 _5 P. S/ z2 y8 X- U }: T+ K" z7 _# l else if(num.length!=4){2 \5 r- }8 y. N9 L/ V) Y authenCodeIsValid = false;( k6 U# }6 c. ]- t $("#tip_AuthenCode").html("请输入四位数字！");. v" y( a& c; h- g( X return;9 |9 W x* n- i) D }. ~' v* I; p* A- J; s else if(new RegExp("(\d+)").test(num)){* w3 d: f7 y2 X authenCodeIsValid = false;! U! M0 p9 S; b$ p $("#tip_AuthenCode").html("请输入四位数字！");! }' |* B5 H, }; M7 ? return;5 p' i2 U# Z9 \ }6 x$ [: a$ f9 i. V else{; {' s+ o! r6 S- j) T, N0 F AjaxPost("/ws/CommentService.asmx/CheckAuthenCode","{number:"+num+",id:'"+id+"'}", OnCheckAuthenCode);' J0 q* \2 m' N/ U# T3 [ | }# c3 `. y8 }; G" | }7 z) c1 @5 h! q0 L/ l6 c& R4 n W0 y + ]7 O; C0 \, n function OnCheckAuthenCode(response){; k0 i3 g: `- ` D6 W5 D& K& E$ H P if(response){' e Y# e5 j6 j# \- } $("#tip_AuthenCode").css("color","green");) j% G) _1 G4 F $("#tip_AuthenCode").html("验证码输入正确！");( O1 Q% A4 J4 B5 D% S% l! H- k7 k authenCodeIsValid = true; - c. ^1 u' x4 F3 `, b }8 }9 }7 k) k- ]/ t+ M7 W% k: p else{ k. d. n- f- Y* ^) i& z $("#tip_AuthenCode").css("color","red");/ ^) h& j3 x" T% `# W3 `. r $("#tip_AuthenCode").html("验证码输错啦！"); T* t& y0 E# f" A RefreshAuthenCode();7 y: @3 r8 A) F3 n& o authenCodeIsValid = false; ?! Q3 R' \" l& X9 \ }3 j+ U! M5 c6 h% g }# _- m7 Y6 d, N+ \0 k + ~; T6 t+ D3 V/ V4 I0 C9 c function CheckCommentContent(){5 V3 I' ~% U, e. W if($("#tbCommentBody").val().length==0){ L/ @! q2 C8 W2 I alert("请输入评论内容！");: h' x% ^- H% [& t4 J' {; F4 { return false;1 U M/ Z" t% o9 @0 J }! x) z; Y- U' l' @3 v return true;* S8 c/ U' L" p- v2 T8 d) ` } 复制代码
查看全部评分
楼主热帖
赣公网安备36040302000210号 )|网站地图
狗仔卡
发表于 2010-5-10 07:58:08
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2010-7-15 10:01:55
